This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Strategy-Proof Coalition Formation

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Carmelo Rodríguez Álvarez () (Universidad de Málaga)

Additional information is available for the following registered author(s):

Abstract

We analyze coalition formation problems in which a group of agents is partitioned into coalitions and agents' preferences only depend on the coalition they belong to. We study rules that associate to each profile of agents' preferences a partition of the society. We focus on strategy-proof rules on restricted domains of preferences, as the domains of additively representable or separable preferences. In such domains, the only strategy-proof and individually rational rules that satisfy either Pareto efficiency or non-bossiness and flexibility are single-lapping rules. Single-lapping rules are characterized by severe restrictions on the set of feasible coalitions that are consisitent with hierarchical organizations. These restrictions are necessary and sufficient for the existence of a unique core-stable partition. This fact implies that single-lapping rules always select the associated unique core-stable partition. Thus, our results highlight the relation between the non-cooperative concept of strategy-proofness and the cooperative concept of uniqueness of core-stable partitions.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://www.centrodeestudiosandaluces.info/PDFS/E200611.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Centro de Estudios Andaluces in its series Economic Working Papers at Centro de Estudios Andaluces with number E2006/11.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 32 pages
Date of creation: 2006
Date of revision:
Handle: RePEc:cea:doctra:e2006_11

Contact details of provider:
Postal: c/ Bailén 50. 41001 Sevilla
Phone: (34) 955 055 210
Fax: (34) 955 055 211
Email:
Web page: http://www.centrodeestudiosandaluces.es
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Teresa Rodríguez).

Related research
Keywords: Coalition Formation; Strategy-Proofness; Single-Lapping Property; Core-Stability; Matching Problems.;

Other versions of this item:

Find related papers by JEL classification:
C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
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

This paper has been announced in the following NEP Reports:

References listed on IDEAS
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.:
  1. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May. [Downloadable!] (restricted)
    Other versions:
  2. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer, vol. 18(1), pages 135-153. [Downloadable!] (restricted)
    Other versions:
  3. Koji Takamiya, 2003. "On strategy-proofness and essentially single-valued cores: A converse result," Social Choice and Welfare, Springer, vol. 20(1), pages 77-83. [Downloadable!] (restricted)
  4. Antonio Romero-Medina & Katari´na Cechlárová, 2001. "Stability in coalition formation games," International Journal of Game Theory, Springer, vol. 29(4), pages 487-494. [Downloadable!] (restricted)
  5. Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
  6. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April. [Downloadable!] (restricted)
  7. Alcalde, Jose & Revilla, Pablo, 2004. "Researching with whom? Stability and manipulation," Journal of Mathematical Economics, Elsevier, vol. 40(8), pages 869-887, December. [Downloadable!] (restricted)
    Other versions:
  8. Sonmez, T., 1995. "Strategy-Proofness in Many-To-One Matching Problems," Papers 95-01, Michigan - Center for Research on Economic & Social Theory.
  9. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February. [Downloadable!] (restricted)
  10. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July. [Downloadable!] (restricted)
  11. Dreze, J H & Greenberg, J, 1980. "Hedonic Coalitions: Optimality and Stability," Econometrica, Econometric Society, vol. 48(4), pages 987-1003, May. [Downloadable!] (restricted)
  12. Dutta, Bhaskar & Masso, Jordi, 1997. "Stability of Matchings When Individuals Have Preferences over Colleagues," Journal of Economic Theory, Elsevier, vol. 75(2), pages 464-475, August. [Downloadable!] (restricted)
    Other versions:
  13. 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. [Downloadable!] (restricted)
    Other versions:
  14. Papai, Szilvia, 2004. "Unique stability in simple coalition formation games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 337-354, August. [Downloadable!] (restricted)
  15. Gabrielle Demange, 2006. "The strategy structure of some coalition formation games," PSE Working Papers 2006-38, PSE (Ecole normale supérieure). [Downloadable!]
    Other versions:
  16. Barbera, Salvador & Gerber, Anke, 2003. "On coalition formation: durable coalition structures," Mathematical Social Sciences, Elsevier, vol. 45(2), pages 185-203, April. [Downloadable!] (restricted)
  17. Gabrielle Demange, 2004. "On Group Stability in Hierarchies and Networks," Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
  18. Ledyard, John O, 1977. "Incentive Compatible Behavior in Core-Selecting Organizations," Econometrica, Econometric Society, vol. 45(7), pages 1607-21, October. [Downloadable!] (restricted)
  19. Barbera, Salvador & Gerber, Anke, 2007. "A note on the impossibility of a satisfactory concept of stability for coalition formation games," Economics Letters, Elsevier, vol. 95(1), pages 85-90, April. [Downloadable!] (restricted)
    Other versions:
Full references

Statistics
Access and download statistics

Did you know? All the bibliographic data shown here has been contributed by volunteers, thereby helping to keep this service free.

This page was last updated on 2009-11-16.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.