[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v316y2024i2p667-679.html
   My bibliography  Save this article

Cost allocation problems on highways with grouped users

Author

Listed:
  • Gómez-Rodríguez, Marcos
  • Davila-Pena, Laura
  • Casas-Méndez, Balbina
Abstract
One of the practical applications of cooperative transferable utility games involves determining the fee structure for users of a given facility, whose construction or maintenance costs need to be recouped. In this context, certain efficiency and equity criteria guide the considered solutions. This paper analyzes how to allocate the fixed costs of a highway among its users through tolls, considering that different classes of vehicles or travelers utilize the service. For this purpose, we make use of generalized highway games with a priori unions that represent distinct user groups, such as frequent travelers or truckers, who, due to enhanced bargaining power, often secure reductions in their fares in real-world scenarios. In particular, the Owen value, the coalitional Tijs value, and a new value termed the Shapley–Tijs value are axiomatically characterized. Additionally, straightforward formulations for calculating these values are provided. Finally, the proposed methodology is applied to actual traffic data from the AP-9 highway in Spain.

Suggested Citation

  • Gómez-Rodríguez, Marcos & Davila-Pena, Laura & Casas-Méndez, Balbina, 2024. "Cost allocation problems on highways with grouped users," European Journal of Operational Research, Elsevier, vol. 316(2), pages 667-679.
    • Handle: RePEc:eee:ejores:v:316:y:2024:i:2:p:667-679
    DOI: 10.1016/j.ejor.2024.02.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724001024
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.02.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "Rejoinder on: Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 33-34, July.
    2. Gómez-Rúa, María & Vidal-Puga, Juan, 2010. "The axiomatic approach to three values in games with coalition structure," European Journal of Operational Research, Elsevier, vol. 207(2), pages 795-806, December.
    3. Gustavo Bergantiños & María Gómez-Rúa, 2010. "Minimum cost spanning tree problems with groups," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(2), pages 227-262, May.
    4. Dhrubajit Choudhury & Surajit Borkotokey & Rajnish Kumar & Sudipta Sarangi, 2021. "The Egalitarian Shapley value: a generalization based on coalition sizes," Annals of Operations Research, Springer, vol. 301(1), pages 55-63, June.
    5. Dong, Baomin & Guo, Guixia & Wang, Yuntong, 2012. "Highway toll pricing," European Journal of Operational Research, Elsevier, vol. 220(3), pages 744-751.
    6. Silvia Lorenzo-Freire, 2019. "On the Owen Value and the Property of Balanced Contributions Within Unions," Journal of Optimization Theory and Applications, Springer, vol. 183(2), pages 757-762, November.
    7. J. M. Alonso-Meijide & J. Costa & I. García-Jurado & J. C. Gonçalves-Dosantos, 2020. "On egalitarian values for cooperative games with a priori unions," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(3), pages 672-688, October.
    8. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 1-22, July.
    9. Çiftçi, BarIs & Borm, Peter & Hamers, Herbert, 2010. "Highway games on weakly cyclic graphs," European Journal of Operational Research, Elsevier, vol. 204(1), pages 117-124, July.
    10. Wu, Hao & van den Brink, René & Estévez-Fernández, Arantza, 2024. "Highway toll allocation," Transportation Research Part B: Methodological, Elsevier, vol. 180(C).
    11. Kuipers, Jeroen & Mosquera, Manuel A. & Zarzuelo, José M., 2013. "Sharing costs in highways: A game theoretic approach," European Journal of Operational Research, Elsevier, vol. 228(1), pages 158-168.
    12. María Gómez-Rúa, 2013. "Sharing a polluted river through environmental taxes," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 4(2), pages 137-153, June.
    13. Tijs, S.H., 1987. "An axiomatization of the ô-value," Other publications TiSEM 5536ac66-86f3-49fb-9e7d-2, Tilburg University, School of Economics and Management.
    14. Tijs, S., 1981. "Bounds for the core of a game and the t-value," Other publications TiSEM ebc650eb-f25e-4802-ba0b-2, Tilburg University, School of Economics and Management.
    15. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    16. Casas-Mendez, Balbina & Garcia-Jurado, Ignacio & van den Nouweland, Anne & Vazquez-Brage, Margarita, 2003. "An extension of the [tau]-value to games with coalition structures," European Journal of Operational Research, Elsevier, vol. 148(3), pages 494-513, August.
    17. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    18. André Casajus & Rodrigue Tido Takeng, 2023. "Second-order productivity, second-order payoffs, and the Owen value," Annals of Operations Research, Springer, vol. 320(1), pages 1-13, January.
    19. Nowak, Andrzej S & Radzik, Tadeusz, 1994. "A Solidarity Value for n-Person Transferable Utility Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(1), pages 43-48.
    20. Tijs, Stef H., 1987. "An axiomatization of the [tau]-value," Mathematical Social Sciences, Elsevier, vol. 13(2), pages 177-181, April.
    21. Okan Örsan Özener & Özlem Ergun, 2008. "Allocating Costs in a Collaborative Transportation Procurement Network," Transportation Science, INFORMS, vol. 42(2), pages 146-165, May.
    22. Sudhölter, Peter & Zarzuelo, José M., 2017. "Characterizations of highway toll pricing methods," European Journal of Operational Research, Elsevier, vol. 260(1), pages 161-170.
    23. Yoshio Kamijo, 2009. "A Two-Step Shapley Value For Cooperative Games With Coalition Structures," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 11(02), pages 207-214.
    24. J. M. Alonso-Meijide & J. Costa & I. García-Jurado & J. C. Gonçalves-Dosantos, 2023. "On egalitarian values for cooperative games with level structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 98(1), pages 57-73, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Munich, Léa, 2024. "Schedule situations and their cooperative game theoretic representations," European Journal of Operational Research, Elsevier, vol. 316(2), pages 767-778.
    2. Fatemeh Babaei & Hamidreza Navidi & Stefano Moretti, 2022. "A bankruptcy approach to solve the fixed cost allocation problem in transport systems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(2), pages 332-358, July.
    3. Léa Munich, 2023. "Schedule Situations and their Cooperative Game Theoretic Representations," Working Papers 2023-08, CRESE.
    4. Churkin, Andrey & Bialek, Janusz & Pozo, David & Sauma, Enzo & Korgin, Nikolay, 2021. "Review of Cooperative Game Theory applications in power system expansion planning," Renewable and Sustainable Energy Reviews, Elsevier, vol. 145(C).
    5. Guang Zhang & Erfang Shan & Liying Kang & Yanxia Dong, 2017. "Two efficient values of cooperative games with graph structure based on $$\tau $$ τ -values," Journal of Combinatorial Optimization, Springer, vol. 34(2), pages 462-482, August.
    6. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2020. "Allocating extra revenues from broadcasting sports leagues," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 65-73.
    7. Teresa Estañ & Natividad Llorca & Ricardo Martínez & Joaquín Sánchez-Soriano, 2021. "On how to allocate the fixed cost of transport systems," Annals of Operations Research, Springer, vol. 301(1), pages 81-105, June.
    8. García-Martínez, Jose A. & Mayor-Serra, Antonio J. & Meca, Ana, 2023. "Efficient effort equilibrium in cooperation with pairwise cost reduction," Omega, Elsevier, vol. 121(C).
    9. García-Martínez, Jose A. & Mayor-Serra, Antonio J. & Meca, Ana, 2020. "Efficient Effort Equilibrium in Cooperation with Pairwise Cost Reduction," MPRA Paper 105604, University Library of Munich, Germany.
    10. Sudhölter, Peter & Zarzuelo, José M., 2017. "Characterizations of highway toll pricing methods," European Journal of Operational Research, Elsevier, vol. 260(1), pages 161-170.
    11. Léa Munich, 2023. "Schedule Situations and their Cooperative Games," Working Papers of BETA 2023-08, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    12. Xun-Feng Hu, 2020. "The weighted Shapley-egalitarian value for cooperative games with a coalition structure," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 193-212, April.
    13. Kuipers, Jeroen & Mosquera, Manuel A. & Zarzuelo, José M., 2013. "Sharing costs in highways: A game theoretic approach," European Journal of Operational Research, Elsevier, vol. 228(1), pages 158-168.
    14. Csóka, Péter & Illés, Ferenc & Solymosi, Tamás, 2022. "On the Shapley value of liability games," European Journal of Operational Research, Elsevier, vol. 300(1), pages 378-386.
    15. Tobias Hiller, 2021. "Hierarchy and the size of a firm," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 68(3), pages 389-404, September.
    16. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 1-22, July.
    17. Gustavo Bergantiños & Adriana Navarro-Ramos, 2023. "Cooperative approach to a location problem with agglomeration economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(1), pages 63-92, March.
    18. Bourheneddine Ben Dhaou & Abderrahmane Ziad, 2015. "The Free Solidarity Value," Economics Working Paper Archive (University of Rennes & University of Caen) 201508, Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS.
    19. Algaba, Encarnación & Fragnelli, Vito & Llorca, Natividad & Sánchez-Soriano, Joaquin, 2019. "Horizontal cooperation in a multimodal public transport system: The profit allocation problem," European Journal of Operational Research, Elsevier, vol. 275(2), pages 659-665.
    20. Sanjith Gopalakrishnan & Daniel Granot & Frieda Granot & Greys Sošić & Hailong Cui, 2021. "Incentives and Emission Responsibility Allocation in Supply Chains," Management Science, INFORMS, vol. 67(7), pages 4172-4190, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:316:y:2024:i:2:p:667-679. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.