IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/58248.html
   My bibliography  Save this paper

Population-Monotonicity of the Nucleolus on a Class of Public Good Problems

Author

Listed:
  • Sonmez, Tayfun O.

Abstract

Sprumont (1990) shows that the Shapley value (Shapley 1957) is population-monotonic (Thomson 1983) on the class of convex games (Shapley 1971). In this paper we study the population-monotonicity of the nucleolus (Schmeidler 1969). We show that the nucleolus is not population-monotonic on the class of convex games. Our main result is that the nucleolus is population-monotonic on a class of public good problems which is formalized in Litilechild and Owen (1973) under the name of airport games. We also provide a recursive formula for the nucleolus of the airport game.

Suggested Citation

  • Sonmez, Tayfun O., 2014. "Population-Monotonicity of the Nucleolus on a Class of Public Good Problems," MPRA Paper 58248, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:58248
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/58248/1/MPRA_paper_58248.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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).
    2. 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.
    3. William Thomson, 1983. "The Fair Division of a Fixed Supply Among a Growing Population," Mathematics of Operations Research, INFORMS, vol. 8(3), pages 319-326, August.
    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. Potters, Jos & Sudholter, Peter, 1999. "Airport problems and consistent allocation rules," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 83-102, July.
    2. Yan-An Hwang & Chun-Hsien Yeh, 2012. "A characterization of the nucleolus without homogeneity in airport problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 355-364, February.

    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. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    2. 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.
    3. 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.
    4. Dehez, Pierre & Ferey, Samuel, 2013. "How to share joint liability: A cooperative game approach," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 44-50.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Louis de Mesnard, 2015. "The three wives problem and Shapley value," Post-Print hal-01091714, HAL.
    12. Juan Aparicio & Joaquín Sánchez-Soriano, 2008. "Depreciation games," Annals of Operations Research, Springer, vol. 158(1), pages 205-218, February.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. Eiko Arata & Takuhei Shimogawa & Takehiro Inohara, 2022. "A Game Theory-based Verification of Social Norms:An Example from Accounting Rules," Keio-IES Discussion Paper Series 2022-007, Institute for Economics Studies, Keio University.
    19. Flip Klijn & Stef Tijs & Marco Slikker, 2001. "A Dual Egalitarian Solution," Economics Bulletin, AccessEcon, vol. 3(10), pages 1-8.
    20. 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.

    More about this item

    Keywords

    Population-monotonicity; airport game;

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:pra:mprapa:58248. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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.