The core-partition of hedonic games
AbstractA pure hedonic game describes the situation where player's utility depends only on the identity of the members of the group he belongs to. The paper provides a necessary and sufficient condition for the existence of core-partition in hedonic games. The condition is based on a new concept of balancedness, called pivotal balancedness. pivotal balancedness involves especially the notion pivotal distribution that associates to each coalition a sub-group of players in the coalition. Then, we proceed to a review of several sufficient conditions for core-partition existence showing how the results can be unified through suitably chosen pivotal distributions.
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 InfoPaper provided by Université Panthéon-Sorbonne (Paris 1) in its series Cahiers de la Maison des Sciences Economiques with number b05091.
Length: 11 pages
Date of creation: Dec 2005
Date of revision:
Contact details of provider:
Postal: 106 - 112 boulevard de l'Hôpital, 75647 Paris cedex 13
Phone: 01 44 07 81 00
Fax: 01 44 07 81 09
Web page: http://mse.univ-paris1.fr/
More information through EDIRC
Hedonic game; group formation; core-partition; balancedness.;
Other versions of this item:
- Vincent Iehlé, 2005. "The core-partition of hedonic games," UniversitÃ© Paris1 PanthÃ©on-Sorbonne (Post-Print and Working Papers) halshs-00197528, HAL.
- Iehlé, Vincent, 2007. "The Core-Partition of Hedonic Games," Economics Papers from University Paris Dauphine 123456789/87, Paris Dauphine University.
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Mamoru Kaneko & Myrna Holtz Wooders, 1982.
"Cores of Partitioning Games,"
Cowles Foundation Discussion Papers
620, Cowles Foundation for Research in Economics, Yale University.
- 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, 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., 2006. "Simple priorities and core stability in hedonic games," Open Access publications from Tilburg University urn:nbn:nl:ui:12-194178, Tilburg University.
- 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.
- Herings,P. Jean-Jacques & Predtetchinski,Arkadi, 2002.
"A Necessary and Sufficient Condition for Non--emptiness of the Core of a Non--transferable Utility Game,"
016, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Predtetchinski, Arkadi & Jean-Jacques Herings, P., 2004. "A necessary and sufficient condition for non-emptiness of the core of a non-transferable utility game," Journal of Economic Theory, Elsevier, vol. 116(1), pages 84-92, May.
- Dreze, J H & Greenberg, J, 1980. "Hedonic Coalitions: Optimality and Stability," Econometrica, Econometric Society, vol. 48(4), pages 987-1003, May.
- Herbert E. Scarf, 1965. "The Core of an N Person Game," Cowles Foundation Discussion Papers 182R, Cowles Foundation for Research in Economics, Yale University.
- Bogomolnaia, Anna & Le Breton, Michel & Savvateev, Alexei & Weber, Shlomo, 2005.
"Stability of Jurisdiction Structures under the Equal Share and Median Rule,"
IDEI Working Papers
362, Institut d'Économie Industrielle (IDEI), Toulouse.
- Anna Bogomolnaia & Michel Breton & Alexei Savvateev & Shlomo Weber, 2008. "Stability of jurisdiction structures under the equal share and median rules," Economic Theory, Springer, vol. 34(3), pages 525-543, March.
- BOGOMOLNAIA, Anna & LE BRETON, Michel & SAVVATEEV, Alexei & WEBER, Shlomo, 2005. "Stability of jurisdiction structures under the equal share and median rules," CORE Discussion Papers 2005032, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- 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.
- Jean-Marc Bonnisseau & Vincent Iehle, 2004.
"Payoffs-dependent Balancedness and Cores,"
Game Theory and Information
- Burani, Nadia & Zwicker, William S., 2003. "Coalition formation games with separable preferences," Mathematical Social Sciences, Elsevier, vol. 45(1), pages 27-52, February.
- Suryapratim Banerjee & Hideo Konishi & Tayfun Sonmez, 1999.
"Core in a Simple Coalition Formation Game,"
Boston College Working Papers in Economics
449, Boston College Department of Economics.
- Greenberg, Joseph & Weber, Shlomo, 1986. "Strong tiebout equilibrium under restricted preferences domain," Journal of Economic Theory, Elsevier, vol. 38(1), pages 101-117, February.
- Fan-Chin Kung, 2010. "Coalition formation with local public goods and group-size effect," International Journal of Game Theory, Springer, vol. 39(4), pages 573-583, October.
- Juan Cesco, 2012. "Hedonic games related to many-to-one matching problems," Social Choice and Welfare, Springer, vol. 39(4), pages 737-749, October.
- Dominik Karos, 2013. "Coalition Formation in General Apex Games," Economics Series Working Papers 680, University of Oxford, Department of Economics.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Lucie Label).
If references are entirely missing, you can add them using this form.