IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v30y2022i2d10.1007_s11750-021-00618-w.html
   My bibliography  Save this article

A bankruptcy approach to solve the fixed cost allocation problem in transport systems

Author

Listed:
  • Fatemeh Babaei

    (Shahed University)

  • Hamidreza Navidi

    (Shahed University)

  • Stefano Moretti

    (Université Paris-Dauphine, PSL Research University, CNRS, LAMSADE)

Abstract

In this paper, we study the allocation of a fixed cost among different cities involved in a line-shape transport system like a tram line or a railway. The central characteristic of the problem is that the intended cost is not depending on the infrastructure length or the use intensity. Estañ et al. (Ann Oper Res 301(1):81–105, https://doi.org/10.1007/s10479-020-03645-1 , 2021) originally introduced the problem and axiomatically studied it. Based on the well-known bankruptcy problem and game, we analyze it by applying two other approaches. First, adding a parameter, we take into account the municipalities revenues in the determination of cost shares. That enables one to transform a fixed cost allocation problem (FCAP) into a well-known bankruptcy one. We propose two bankruptcy problems for FCAP and use the proportional, adjusted proportional, constrained equal awards, constrained equal losses, and Talmud rules to solve it. Then, we define two bankruptcy games corresponding to FCAP and use the Shapley value for cost allocation. The characteristic functions have attractive interpretations; one considers the agents’ minimum desire to contribute to the cost, and the other does their minimum expectation from the overall profit. We investigate presented solutions if they meet some fairness and stability properties. Finally, we apply the suggested approaches to a practical problem.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:topjnl:v:30:y:2022:i:2:d:10.1007_s11750-021-00618-w
    DOI: 10.1007/s11750-021-00618-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11750-021-00618-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11750-021-00618-w?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. Chun, Youngsub, 1988. "The proportional solution for rights problems," Mathematical Social Sciences, Elsevier, vol. 15(3), pages 231-246, June.
    2. 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.
    3. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-635, May.
    4. Victor Ginsburgh & Juan D. Moreno‐Ternero, 2018. "Compensation schemes for learning a Lingua Franca in the European Union," The World Economy, Wiley Blackwell, vol. 41(7), pages 1775-1789, July.
    5. Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
    6. 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).
    7. M. Angeles de Frutos, 1999. "Coalitional manipulations in a bankruptcy problem," Review of Economic Design, Springer;Society for Economic Design, vol. 4(3), pages 255-272.
    8. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2022. "On the axiomatic approach to sharing the revenues from broadcasting sports leagues," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 321-347, February.
    9. 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.
    10. William Thomson, 2007. "Cost allocation and airport problems," RCER Working Papers 537, University of Rochester - Center for Economic Research (RCER).
    11. Cano-Berlanga, Sebastián & Giménez-Gómez, José-Manuel & Vilella, Cori, 2017. "Enjoying cooperative games: The R package GameTheory," Applied Mathematics and Computation, Elsevier, vol. 305(C), pages 381-393.
    12. Dong, Baomin & Guo, Guixia & Wang, Yuntong, 2012. "Highway toll pricing," European Journal of Operational Research, Elsevier, vol. 220(3), pages 744-751.
    13. Thomson, William, 2015. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: An update," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 41-59.
    14. 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.
    15. 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.
    16. Casas-Méndez, Balbina & Fragnelli, Vito & García-Jurado, Ignacio, 2011. "Weighted bankruptcy rules and the museum pass problem," European Journal of Operational Research, Elsevier, vol. 215(1), pages 161-168, November.
    17. Aadland, David & Kolpin, Van, 1998. "Shared irrigation costs: An empirical and axiomatic analysis," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 203-218, March.
    18. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    19. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2020. "Sharing the Revenues from Broadcasting Sport Events," Management Science, INFORMS, vol. 66(6), pages 2417-2431, June.
    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. Rick K. Acosta-Vega & Encarnaci'on Algaba & Joaqu'in S'anchez-Soriano, 2022. "On proportionality in multi-issue problems with crossed claims," Papers 2202.09877, arXiv.org.
    2. Jens Gudmundsson & Jens Leth Hougaard & Chiu Yu Ko, 2022. "Sharing sequentially triggered losses: Automatic conflict resolution through smart contracts," IFRO Working Paper 2020/05, University of Copenhagen, Department of Food and Resource Economics.
    3. Peter Knudsen & Lars Østerdal, 2012. "Merging and splitting in cooperative games: some (im)possibility results," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 763-774, November.
    4. Gustavo Bergantiños & Juan Vidal-Puga, 2021. "A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(1), pages 73-100, March.
    5. 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.
    6. Emilio Calvo, 2021. "Redistribution of tax resources: a cooperative game theory approach," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(4), pages 633-686, December.
    7. Sanchez-Soriano, Joaquin, 2021. "Families of sequential priority rules and random arrival rules with withdrawal limits," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 136-148.
    8. Moulin, Herve, 2002. "Axiomatic cost and surplus sharing," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 6, pages 289-357, Elsevier.
    9. Karol Flores-Szwagrzak & Jaume García-Segarra & Miguel Ginés-Vilar, 2020. "Priority and proportionality in bankruptcy," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 559-579, April.
    10. Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
    11. Bergantiños, Gustavo & Vidal-Puga, Juan, 2020. "Cooperative games for minimum cost spanning tree problems," MPRA Paper 104911, University Library of Munich, Germany.
    12. 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.
    13. Elisenda Molina & Juan Tejada & Tom Weiss, 2022. "Some game theoretic marketing attribution models," Annals of Operations Research, Springer, vol. 318(2), pages 1043-1075, November.
    14. Jingyi Xue, 2018. "Fair division with uncertain needs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(1), pages 105-136, June.
    15. José-Manuel Giménez-Gómez & António Osório & Josep E. Peris, 2015. "From Bargaining Solutions to Claims Rules: A Proportional Approach," Games, MDPI, vol. 6(1), pages 1-7, March.
    16. 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.
    17. Jaume García-Segarra & Miguel Ginés-Vilar, 2023. "Additive adjudication of conflicting claims," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(1), pages 93-116, March.
    18. Teresa Estañ & Natividad Llorca & Ricardo Martínez & Joaquín Sánchez-Soriano, 2021. "On the Difficulty of Budget Allocation in Claims Problems with Indivisible Items and Prices," Group Decision and Negotiation, Springer, vol. 30(5), pages 1133-1159, October.
    19. Pedro Calleja & Francesc Llerena, 2022. "Non-manipulability by clones in bankruptcy problems," UB School of Economics Working Papers 2022/426, University of Barcelona School of Economics.
    20. Ju, Biung-Ghi, 2013. "Coalitional manipulation on networks," Journal of Economic Theory, Elsevier, vol. 148(2), pages 627-662.

    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:spr:topjnl:v:30:y:2022:i:2:d:10.1007_s11750-021-00618-w. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.