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.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
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.
- Dinko Dimitrov & Peter Borm, 2004.
"Simple Priorities and Core Stability in Hedonic Games,"
Econometric Society 2004 North American Summer Meetings
135, Econometric Society.
- 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.
- 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.
- Dinko Dimitrov & Peter Borm & Ruud Hendrickx & Shao Chin Sung, 2004. "Simple Priorities and Core Stability in Hedonic Games," Working Papers 2004.51, Fondazione Eni Enrico Mattei.
- 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.
- Papai, Szilvia, 2004.
"Unique stability in simple coalition formation games,"
Games and Economic Behavior,
Elsevier, vol. 48(2), pages 337-354, August.
- Szilvia Papai, 2000. "Unique Stability in Simple Coalition Formation Games," Econometric Society World Congress 2000 Contributed Papers 1537, Econometric Society.
- 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.
- 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.
- 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.
- Alison Watts, 2006. "Formation of Segregated and Integrated Groups," Working Papers 2006.127, Fondazione Eni Enrico Mattei.
- Alison Watts, 2007. "Formation of segregated and integrated groups," International Journal of Game Theory, Springer, vol. 35(4), pages 505-519, April.
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.