IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v72y2011i1p314-320.html
   My bibliography  Save this article

Equal-need sharing of a network under connectivity constraints

Author

Listed:
  • Moulin, Herve
  • Laigret, Francois

Abstract

We propose a simple division of the costs of non-rival resources, when a user's need can be met by different subsets of the resources, and no resource is redundant. Our method is characterized by the Stand Alone core property, additivity in costs, and a symmetry requirement.

Suggested Citation

  • Moulin, Herve & Laigret, Francois, 2011. "Equal-need sharing of a network under connectivity constraints," Games and Economic Behavior, Elsevier, vol. 72(1), pages 314-320, May.
    • Handle: RePEc:eee:gamebe:v:72:y:2011:i:1:p:314-320
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(10)00132-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Shapley, Lloyd S & Shubik, Martin, 1969. "On the Core of an Economic System with Externalities," American Economic Review, American Economic Association, vol. 59(4), pages 678-684, Part I Se.
    2. Faulhaber, Gerald R, 1975. "Cross-Subsidization: Pricing in Public Enterprises," American Economic Review, American Economic Association, vol. 65(5), pages 966-977, December.
    3. 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).
    4. 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.
    5. S. H. Tijs & M. Koster & E. Molina & Y. Sprumont, 2002. "Sharing the cost of a network: core and core allocations," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(4), pages 567-599.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ruben Juarez & Michael Wu, 2019. "Routing-Proofness in Congestion-Prone Networks," Games, MDPI, vol. 10(2), pages 1-18, April.
    2. Isabel Amigo & Pablo Belzarena & Sandrine Vaton, 2016. "Revenue sharing in network utility maximization problems," Netnomics, Springer, vol. 17(3), pages 255-284, November.
    3. Sylvain Béal & David Lowing & Léa Munich, 2024. "Sharing the cost of cleaning up non-point source pollution," Working Papers 2024-13, CRESE.
    4. Jens Leth Hougaard & Hervé Moulin, 2018. "Sharing the cost of risky projects," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(3), pages 663-679, May.
    5. Béal, Sylvain & Ferrières, Sylvain & Rémila, Eric & Solal, Philippe, 2018. "The proportional Shapley value and applications," Games and Economic Behavior, Elsevier, vol. 108(C), pages 93-112.
    6. Yuntong Wang, 2016. "Revenue Sharing in Airline Alliance Networks," Working Papers 1605, University of Windsor, Department of Economics.
    7. Yuntong Wang, 2013. "An Axiomatic Approach to the Airline Emission Fees Problem," Working Papers 1308, University of Windsor, Department of Economics.
    8. Hougaard, Jens Leth & Moulin, Hervé, 2014. "Sharing the cost of redundant items," Games and Economic Behavior, Elsevier, vol. 87(C), pages 339-352.
    9. Bergantiños, Gustavo & Martínez, Ricardo, 2014. "Cost allocation in asymmetric trees," European Journal of Operational Research, Elsevier, vol. 237(3), pages 975-987.
    10. Gildas Sédry Fopa & Issofa Moyouwou & Joseph Siani, 2022. "Axiomatization of the counting rule for cost-sharing with possibly redundant items," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(3), pages 567-587, April.
    11. Debing Ni & Yuntong Wang, 2013. "Additive cost sharing on a tree," Working Papers 1307, University of Windsor, Department of Economics.
    12. Bergantiños, G. & Gómez-Rúa, M. & Llorca, N. & Pulido, M. & Sánchez-Soriano, J., 2014. "A new rule for source connection problems," European Journal of Operational Research, Elsevier, vol. 234(3), pages 780-788.
    13. Bergantiños, Gustavo & González-Díaz, Julio & González-Rueda, Ángel M. & P. Fernández de Córdoba, María, 2017. "Loss allocation in energy transmission networks," Games and Economic Behavior, Elsevier, vol. 102(C), pages 69-97.
    14. Munich, Léa, 2024. "Schedule situations and their cooperative game theoretic representations," European Journal of Operational Research, Elsevier, vol. 316(2), pages 767-778.
    15. Léa Munich, 2023. "Schedule Situations and their Cooperative Game Theoretic Representations," Working Papers 2023-08, CRESE.

    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. Pierre Dehez, 2013. "Cooperative provision of indivisible public goods," Theory and Decision, Springer, vol. 74(1), pages 13-29, January.
    2. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    3. 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.
    4. 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.
    5. Dehez, Pierre & Ferey, Samuel, 2013. "How to share joint liability: A cooperative game approach," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 44-50.
    6. Trudeau, Christian & Vidal-Puga, Juan, 2020. "Clique games: A family of games with coincidence between the nucleolus and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 8-14.
    7. Yokote, Koji & Funaki, Yukihiko & Kamijo, Yoshio, 2017. "Coincidence of the Shapley value with other solutions satisfying covariance," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 1-9.
    8. R. Brânzei & E. Iñarra & S. Tijs & J. M. Zarzuelo, 2005. "Cooperation by Asymmetric Agents in a Joint Project," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 7(4), pages 623-640, October.
    9. Sexton, Richard J., 1991. "Game Theory: A Review With Applications To Vertical Control In Agricultural Markets," Working Papers 225865, University of California, Davis, Department of Agricultural and Resource Economics.
    10. 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.
    11. 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.
    12. Anna Bogomolnaia & Herv'e Moulin, 2024. "Guaranteed shares of benefits and costs," Papers 2406.14198, arXiv.org, revised Nov 2024.
    13. 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.
    14. Louis de Mesnard, 2015. "The three wives problem and Shapley value," Post-Print hal-01091714, HAL.
    15. Juan Aparicio & Joaquín Sánchez-Soriano, 2008. "Depreciation games," Annals of Operations Research, Springer, vol. 158(1), pages 205-218, February.
    16. René Brink, 2017. "Games with a permission structure - A survey on generalizations and applications," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-33, April.
    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. DEHEZ, Pierre, 2006. "Fixed costs and the axiomatization of Shapley’s sharing rule," LIDAM Discussion Papers CORE 2006115, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    19. Sonmez, Tayfun O., 2014. "Population-Monotonicity of the Nucleolus on a Class of Public Good Problems," MPRA Paper 58248, University Library of Munich, Germany.
    20. D. Granot & H. Hamers & J. Kuipers & M. Maschler, 2004. "Chinese Postman Games on a Class of Eulerian Graphs," Discussion Paper Series dp366, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.

    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:gamebe:v:72:y:2011:i:1:p:314-320. 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/inca/622836 .

    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.