IDEAS home Printed from https://ideas.repec.org/p/kud/kuiedp/0519.html
   My bibliography  Save this paper

Merging and Splitting in Cooperative Games: Some (Im-)Possibility Results

Author

Listed:
  • Peter Holch Knudsen

    (Department of Economics, University of Copenhagen)

  • Lars Peter Østerdal

    (Department of Economics, University of Copenhagen)

Abstract

Solutions for cooperative games with side-payments can be manipulated by merging a coalition of players into a single player, or, conversely, splitting a player into a number of smaller players. This paper establishes some (im-)possibility results concerning merging- or splitting-proofness of core solutions of balanced and convex games.

Suggested Citation

  • Peter Holch Knudsen & Lars Peter Østerdal, 2005. "Merging and Splitting in Cooperative Games: Some (Im-)Possibility Results," Discussion Papers 05-19, University of Copenhagen. Department of Economics.
    • Handle: RePEc:kud:kuiedp:0519
    as

    Download full text from publisher

    File URL: http://www.econ.ku.dk/english/research/publications/wp/2005/0519.pdf/
    Download Restriction: no
    ---><---

    Other versions of this item:

    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. Carreras, Francesc, 1996. "On the Existence and Formation of Partnerships," Games and Economic Behavior, Elsevier, vol. 12(1), pages 54-67, January.
    3. Lehrer, E, 1988. "An Axiomatization of the Banzhaf Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 89-99.
    4. 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.
    5. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-635, May.
    6. Jean Derks & Stef Tijs, 2000. "On Merge Properties Of The Shapley Value," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 2(04), pages 249-257.
    7. Haller, Hans, 1994. "Collusion Properties of Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(3), pages 261-281.
    8. Ilya Segal, 2003. "Collusion, Exclusion, and Inclusion in Random-Order Bargaining," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(2), pages 439-460.
    9. Jens Leth Hougaard & Lars Thorlund-Petersen & Bezalel Peleg, 2001. "On the set of Lorenz-maximal imputations in the core of a balanced game," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 147-165.
    10. Hart, Sergiu, 1974. "Formation of cartels in large markets," Journal of Economic Theory, Elsevier, vol. 7(4), pages 453-466, April.
    11. Trine Tornøe Platz & Lars Peter Østerdal, 2013. "Forming and Dissolving Partnerships in Cooperative Game Situations," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 15(2), pages 208-228, April.
    12. Postlewaite, Andrew & Rosenthal, Robert W., 1974. "Disadvantageous syndicates," Journal of Economic Theory, Elsevier, vol. 9(3), pages 324-326, November.
    13. Haviv, Moshe, 1995. "Consecutive amalgamations and an axiomatization of the Shapley value," Economics Letters, Elsevier, vol. 49(1), pages 7-11, July.
    14. Ju, Biung-Ghi & Miyagawa, Eiichi & Sakai, Toyotaka, 2007. "Non-manipulable division rules in claim problems and generalizations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 1-26, January.
    15. Legros, Patrick, 1987. "Disadvantageous syndicates and stable cartels: The case of the nucleolus," Journal of Economic Theory, Elsevier, vol. 42(1), pages 30-49, June.
    16. 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.
    17. Biung-Ghi Ju, 2003. "Manipulation via merging and splitting in claims problems," Review of Economic Design, Springer;Society for Economic Design, vol. 8(2), pages 205-215, October.
    18. 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).
    19. 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.
    20. Maschler, Michael, 1976. "An advantage of the bargaining set over the core," Journal of Economic Theory, Elsevier, vol. 13(2), pages 184-192, October.
    21. 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.
    22. Andrew Postlewaite, 1974. "Disadvantageous Syndicates in Exchange Economies," Discussion Papers 105, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    23. Hougaard, Jens Leth & Østerdal, Lars Peter, 2010. "Monotonicity of social welfare optima," Games and Economic Behavior, Elsevier, vol. 70(2), pages 392-402, November.
    24. Bezalel Peleg & Peter Sudhölter, 2007. "Introduction to the Theory of Cooperative Games," Theory and Decision Library C, Springer, edition 0, number 978-3-540-72945-7, December.
    25. Satoru Fujishige, 1980. "Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector," Mathematics of Operations Research, INFORMS, vol. 5(2), pages 186-196, May.
    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. O. Tejada & M. Álvarez-Mozos, 2016. "Vertical syndication-proof competitive prices in multilateral assignment markets," Review of Economic Design, Springer;Society for Economic Design, vol. 20(4), pages 289-327, December.
    2. María Gómez-Rúa & Juan Vidal-Puga, 2017. "A monotonic and merge-proof rule in minimum cost spanning tree situations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(3), pages 813-826, March.
    3. Duygu Yengin, 2012. "Characterizing the Shapley value in fixed-route traveling salesman problems with appointments," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(2), pages 271-299, May.
    4. Teresa Estañ & Natividad Llorca & Ricardo Martínez & Joaquín Sánchez-Soriano, 2020. "Manipulability in the cost allocation of transport systems," ThE Papers 20/08, Department of Economic Theory and Economic History of the University of Granada..
    5. Duygu Yengin, 2009. "Appointment Games in Fixed-Route Traveling Salesman Problems and the Shapley Value," School of Economics and Public Policy Working Papers 2009-28, University of Adelaide, School of Economics and Public Policy.
    6. Juan Carlos Gonc{c}alves-Dosantos & Ricardo Mart'inez & Joaqu'in S'anchez-Soriano, 2024. "The museum pass problem with consortia," Papers 2410.23923, arXiv.org.

    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. Trine Tornøe Platz & Lars Peter Østerdal, 2013. "Forming and Dissolving Partnerships in Cooperative Game Situations," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 15(2), pages 208-228, April.
    2. María Gómez-Rúa & Juan Vidal-Puga, 2017. "A monotonic and merge-proof rule in minimum cost spanning tree situations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(3), pages 813-826, March.
    3. Emin Karagözoğlu, 2014. "A noncooperative approach to bankruptcy problems with an endogenous estate," Annals of Operations Research, Springer, vol. 217(1), pages 299-318, June.
    4. O. Tejada & M. Álvarez-Mozos, 2016. "Vertical syndication-proof competitive prices in multilateral assignment markets," Review of Economic Design, Springer;Society for Economic Design, vol. 20(4), pages 289-327, December.
    5. Biung-Ghi Ju & Juan D. Moreno-Ternero, 2006. "Progressivity, Inequality Reduction, and Merging-Proofness in Taxation," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 200603, University of Kansas, Department of Economics, revised Feb 2006.
    6. Alfredo Valencia-Toledo & Juan Vidal-Puga, 2020. "Reassignment-proof rules for land rental problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 173-193, March.
    7. Valencia-Toledo, Alfredo & Vidal-Puga, Juan, 2015. "Non-manipulable rules for land rental problems," MPRA Paper 67334, University Library of Munich, Germany.
    8. 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.
    9. Ju, Biung-Ghi & Miyagawa, Eiichi & Sakai, Toyotaka, 2007. "Non-manipulable division rules in claim problems and generalizations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 1-26, January.
    10. 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.
    11. O. Tejada and M. Alvarez-Mozos, 2012. "Vertical Syndication-Proof Competitive Prices in Multilateral Markets," Working Papers in Economics 283, Universitat de Barcelona. Espai de Recerca en Economia.
    12. 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.
    13. Kasajima, Yoichi & Velez, Rodrigo A., 2010. "Non-proportional inequality preservation in gains and losses," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 1079-1092, November.
    14. Juarez, Ruben & Ko, Chiu Yu & Xue, Jingyi, 2018. "Sharing sequential values in a network," Journal of Economic Theory, Elsevier, vol. 177(C), pages 734-779.
    15. Bas Dietzenbacher & Yuki Tamura & William Thomson, 2024. "Partial-implementation invariance and claims problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 63(1), pages 203-229, August.
    16. Biung-Ghi Ju & Juan Moreno-Ternero, 2011. "Progressive and merging-proof taxation," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 43-62, February.
    17. Carmen Herrero & Juan Moreno-Ternero & Giovanni Ponti, 2010. "On the adjudication of conflicting claims: an experimental study," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(1), pages 145-179, January.
    18. Ju, Biung-Ghi, 2013. "Coalitional manipulation on networks," Journal of Economic Theory, Elsevier, vol. 148(2), pages 627-662.
    19. Hougaard, Jens Leth & Osterdal, Lars Peter, 2005. "Inequality preserving rationing," Economics Letters, Elsevier, vol. 87(3), pages 355-360, June.
    20. 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.

    More about this item

    Keywords

    cooperative games; manipulation; Dutta-Ray solution;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D23 - Microeconomics - - Production and Organizations - - - Organizational Behavior; Transaction Costs; Property Rights
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:kud:kuiedp:0519. 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: Thomas Hoffmann (email available below). General contact details of provider: https://edirc.repec.org/data/okokudk.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.