TY - CHAP A1 - Borndörfer, Ralf A1 - Hoang, Nam-Dung T1 - Determining Fair Ticket Prices in Public Transport by Solving a Cost Allocation Problem T2 - Appeared in: Modeling, Simulation and Optimization of Complex Processes, Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam Y1 - 2011 U6 - https://doi.org/10.1007/978-3-642-25707-0_5 PB - Springer ER - TY - THES A1 - Hoang, Nam-Dung T1 - Algorithmic Cost Allocation Games: Theory and Applications Y1 - 2010 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:83-opus-28185 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Hoang, Nam-Dung T1 - Fair Ticket Prices in Public Transport N2 - Ticket pricing in public transport usually takes a welfare or mnemonics maximization point of view. These approaches do not consider fairness in the sense that users of a shared infrastructure should pay for the costs that they generate. We propose an ansatz to determine fair ticket prices that combines concepts from cooperative game theory and integer programming. An application to pricing railway tickets for the intercity network of the Netherlands demonstrates that, in this sense, prices that are much fairer than standard ones can be computed in this way. T3 - ZIB-Report - 08-46 KW - Ticket prices KW - cost allocation game Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-10999 SN - 1438-0064 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Hoang, Nam-Dung T1 - Fair ticket pricing in public transport as a constrained cost allocation game JF - Annals of Operations Research N2 - Ticket pricing in public transport usually takes a welfare maximization point of view. Such an approach, however, does not consider fairness in the sense that users of a shared infrastructure should pay for the costs that they generate. We propose an ansatz to determine fair ticket prices that combines concepts from cooperative game theory and linear and integer programming. The ticket pricing problem is considered to be a constrained cost allocation game, which is a generalization of cost allocation games that allows to deal with constraints on output prices and on the formation of coalitions. An application to pricing railway tickets for the intercity network of the Netherlands is presented. The results demonstrate that the fairness of prices can be improved substantially in this way. A preliminary version of this paper appeared in the Proceedings of HPSC 2009 (Borndörfer and Hoang 2012). This journal article introduces better model and algorithms. Y1 - 2014 U6 - https://doi.org/10.1007/s10479-014-1698-z VL - 226 SP - 51 EP - 68 ER -