IDEAS home Printed from https://ideas.repec.org/p/uea/ueaeco/2016_09.html
   My bibliography  Save this paper

Inducing stability in hedonic games

Author

Listed:
  • Dinko Dimitrov

    (Saarland University)

  • Emiliya A. Lazarova

    (University of East Anglia)

  • Shao-Chin Sung

    (Aoyama Gakuin University)

Abstract

In many applications of coalition formation games, a key issue is that some desirable coalition structures are not elements of the core of these games. In these cases, it would be useful for an authority which aims to implement a certain outcome to know how far from the original game is the nearest game where the desirable outcome is part of the core. This question is at the center of this study. Focusing on hedonic games, we uncover previously unexplored links between such games and transferrable utility games, and develop a tailor-made so- lution concept for the transferrable utility game, the implementation core, to provide an answer to our question.

Suggested Citation

  • Dinko Dimitrov & Emiliya A. Lazarova & Shao-Chin Sung, 2016. "Inducing stability in hedonic games," University of East Anglia School of Economics Working Paper Series 2016-09, School of Economics, University of East Anglia, Norwich, UK..
  • Handle: RePEc:uea:ueaeco:2016_09
    as

    Download full text from publisher

    File URL: https://ueaeco.github.io/working-papers/papers/ueaeco/UEA-ECO-16-09.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Papai, Szilvia, 2004. "Unique stability in simple coalition formation games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 337-354, August.
    2. Walter Bossert & Burak Can & Conchita D’Ambrosio, 2016. "Measuring rank mobility with variable population size," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(4), pages 917-931, April.
    3. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    4. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    5. Can, Burak & Storcken, Ton, 2018. "A re-characterization of the Kemeny distance," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 112-116.
    6. Dreze, J H & Greenberg, J, 1980. "Hedonic Coalitions: Optimality and Stability," Econometrica, Econometric Society, vol. 48(4), pages 987-1003, May.
    7. J. R. G. van Gellekom & J. A. M. Potters & J. H. Reijnierse, 1999. "Prosperity properties of TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 211-227.
    8. Sjostrom, William, 1989. "Collusion in Ocean Shipping: A Test of Monopoly and Empty Core Model s," Journal of Political Economy, University of Chicago Press, vol. 97(5), pages 1160-1179, October.
    9. Camelia Bejan & Juan Gómez, 2009. "Core extensions for non-balanced TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 3-16, March.
    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. Koji Takamiya, 2013. "Coalitional unanimity versus strategy-proofness in coalition formation problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 115-130, February.
    2. Barbera, Salvador & Gerber, Anke, 2003. "Corrigendum to "On coalition formation: durable coalition structures": [Mathematical Social Sciences 45 (2003) 185-203]," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 355-356, December.
    3. Iehle, Vincent, 2007. "The core-partition of a hedonic game," Mathematical Social Sciences, Elsevier, vol. 54(2), pages 176-185, September.
    4. Francis Bloch & Effrosyni Diamantoudi, 2011. "Noncooperative formation of coalitions in hedonic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 263-280, May.
    5. Mehmet Karakaya & Bettina Klaus, 2017. "Hedonic coalition formation games with variable populations: core characterizations and (im)possibilities," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 435-455, May.
    6. Carmelo Rodríguez-Álvarez, 2009. "Strategy-proof coalition formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(3), pages 431-452, November.
    7. Karakaya, Mehmet, 2011. "Hedonic coalition formation games: A new stability notion," Mathematical Social Sciences, Elsevier, vol. 61(3), pages 157-165, May.
    8. Alison Watts, 2006. "Formation of Segregated and Integrated Groups," Working Papers 2006.127, Fondazione Eni Enrico Mattei.
    9. Andrew J. Collins & Sheida Etemadidavan & Wael Khallouli, 2020. "Generating Empirical Core Size Distributions of Hedonic Games using a Monte Carlo Method," Papers 2007.12127, arXiv.org.
    10. Hans Gersbach & Hans Haller, 2011. "Bargaining cum voice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 36(2), pages 199-225, February.
    11. Emiliya Lazarova & Dinko Dimitrov, 2013. "Status-seeking in hedonic games with heterogeneous players," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(4), pages 1205-1229, April.
    12. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2019. "Paths to stability for overlapping group structures," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 19-24.
    13. Sung, Shao-Chin & Dimitrov, Dinko, 2010. "Computational complexity in additive hedonic games," European Journal of Operational Research, Elsevier, vol. 203(3), pages 635-639, June.
    14. Guillaume Haeringer, 2000. "Stable Coalition Structures with Fixed Decision Schme," UFAE and IAE Working Papers 471.00, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    15. Gabrielle Demange, 2017. "The stability of group formation," Revue d'économie politique, Dalloz, vol. 127(4), pages 495-516.
    16. Dinko Dimitrov & Peter Borm & Ruud Hendrickx & Shao Sung, 2006. "Simple Priorities and Core Stability in Hedonic Games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 421-433, April.
    17. Sheida Etemadidavan & Andrew J. Collins, 2021. "An Empirical Distribution of the Number of Subsets in the Core Partitions of Hedonic Games," SN Operations Research Forum, Springer, vol. 2(4), pages 1-20, December.
    18. Alison Watts, 2007. "Formation of segregated and integrated groups," International Journal of Game Theory, Springer;Game Theory Society, vol. 35(4), pages 505-519, April.
    19. Dimitrov, Dinko & Lazarova, Emiliya A., 2008. "Coalitional Matchings," Coalition Theory Network Working Papers 37523, Fondazione Eni Enrico Mattei (FEEM).
    20. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2018. "Constitutions and groups," Games and Economic Behavior, Elsevier, vol. 107(C), pages 135-152.

    More about this item

    Keywords

    hedonic game; implementation core; Kemeny distance; stability;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • 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:uea:ueaeco:2016_09. 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: Cara Liggins (email available below). General contact details of provider: https://edirc.repec.org/data/esueauk.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.