Stability in coalition formation games
AbstractIn the context of coalition formation games a player evaluates a partition on the basis of the set she belongs to. For this evaluation to be possible, players are supposed to have preferences over sets to which they could belong. In this paper, we suggest two extensions of preferences over individuals to preferences over sets. For the first one, derived from the most preferred member of a set, it is shown that a strict core partition always exists if the original preferences are strict and a simple algorithm for the computation of one strict core partition is derived. This algorithm turns out to be strategy proof. The second extension, based on the least preferred member of a set, produces solutions very similar to those for the stable roommates problem.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by Springer in its journal International Journal of Game Theory.
Volume (Year): 29 (2001)
Issue (Month): 4 ()
Note: Received August 1998/Final version June 20, 2000
Contact details of provider:
Web page: http://link.springer.de/link/service/journals/00182/index.htm
Find related papers by JEL classification:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
- D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Szilvia Papai, 2000.
"Unique Stability in Simple Coalition Formation Games,"
Econometric Society World Congress 2000 Contributed Papers
1537, Econometric Society.
- Papai, Szilvia, 2004. "Unique stability in simple coalition formation games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 337-354, August.
- Dinko Dimitrov & Shao Chin Sung, 2006.
"A Taxonomy of Myopic Stability Concepts for Hedonic Games,"
2006.10, Fondazione Eni Enrico Mattei.
- Shao Chin Sung & Dinko Dimitrov, 2005. "A taxonomy of myopic stability concepts for hedonic games," Working Papers 373, Bielefeld University, Center for Mathematical Economics.
- Dinko Dimitrov & Peter Borm & Ruud Hendrickx & Shao Chin Sung, 2004.
"Simple Priorities and Core Stability in Hedonic Games,"
2004.51, Fondazione Eni Enrico Mattei.
- Dinko Dimitrov & Peter Borm & Ruud Hendrickx & Shao Sung, 2006. "Simple Priorities and Core Stability in Hedonic Games," Social Choice and Welfare, Springer, vol. 26(2), pages 421-433, April.
- Dinko Dimitrov & Peter Borm, 2004. "Simple Priorities and Core Stability in Hedonic Games," Econometric Society 2004 North American Summer Meetings 135, Econometric Society.
- Dimitrov, D.A. & Borm, P.E.M. & Hendrickx, R.L.P. & Sung, S.C., 2004. "Simple Priorities and Core Stability in Hedonic Games," Discussion Paper 2004-5, Tilburg University, Center for Economic Research.
- Dimitrov, D.A. & Borm, P.E.M. & Hendrickx, R.L.P. & Sung, S.C., 2006. "Simple priorities and core stability in hedonic games," Open Access publications from Tilburg University urn:nbn:nl:ui:12-194178, Tilburg University.
- Shao Sung & Dinko Dimitrov, 2007. "On Myopic Stability Concepts for Hedonic Games," Theory and Decision, Springer, vol. 62(1), pages 31-45, February.
- Alison Watts, 2007. "Formation of segregated and integrated groups," International Journal of Game Theory, Springer, vol. 35(4), pages 505-519, April.
- Carmelo Rodríguez-Álvarez, 2009.
"Strategy-proof coalition formation,"
International Journal of Game Theory,
Springer, vol. 38(3), pages 431-452, November.
- Carmelo Rodriguez-Alvarez, 2005. "Strategy-Proof Coalition Formation," Economics Working Papers we055525, Universidad Carlos III, Departamento de Economía.
- Carmelo Rodríguez Álvarez, 2006. "Strategy-Proof Coalition Formation," Economic Working Papers at Centro de Estudios Andaluces E2006/11, Centro de Estudios Andaluces.
- Steven Brams & Michael Jones & D. Kilgour, 2005.
"Forming stable coalitions: The process matters,"
Springer, vol. 125(1), pages 67-94, July.
- Carmelo Rodriguez-Alvarez, 2004. "On the Impossibility of Strategy-Proof Coalition Formation Rules," Economics Bulletin, AccessEcon, vol. 4(10), pages 1-8.
- Koji Takamiya, 2013. "Coalitional unanimity versus strategy-proofness in coalition formation problems," International Journal of Game Theory, Springer, vol. 42(1), pages 115-130, February.
- Alison Watts, 2006. "Formation of Segregated and Integrated Groups," Working Papers 2006.127, Fondazione Eni Enrico Mattei.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (Christopher F Baum).
If references are entirely missing, you can add them using this form.