Papers

Peer-reviewed
Feb, 2013

Coalitional unanimity versus strategy-proofness in coalition formation problems

INTERNATIONAL JOURNAL OF GAME THEORY
  • Koji Takamiya

Volume
42
Number
1
First page
115
Last page
130
Language
English
Publishing type
Research paper (scientific journal)
DOI
10.1007/s00182-012-0318-x
Publisher
SPRINGER HEIDELBERG

This paper examines coalition formation problems from the viewpoint of mechanism design. We consider the case where (i) the list of feasible coalitions (those coalitions which are permitted to form) is given in advance; and (ii) each individual's preference is a ranking over those feasible coalitions which include this individual. We are interested in requiring the mechanism to guarantee each coalition the "right" of forming that coalition at least when every member of the coalition ranks the coalition at the top. We name this property coalitional unanimity. We examine the compatibility between coalitional unanimity and incentive requirements, and prove that if the mechanism is strategy-proof and respects coalitional unanimity, then for each preference profile, there exists at most one strictly core stable partition, and the mechanism chooses such a partition whenever available. Further, the mechanism is coalition strategy-proof and respects coalitional unanimity if, and only if, the strictly core stable partition uniquely exists for every preference profile.

Link information
DOI
https://doi.org/10.1007/s00182-012-0318-x
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000314505500006&DestApp=WOS_CPL
ID information
  • DOI : 10.1007/s00182-012-0318-x
  • ISSN : 0020-7276
  • Web of Science ID : WOS:000314505500006

Export
BibTeX RIS