Coalitional manipulation on networks
We study allocation rules that are robust to coalitional manipulation by transferring, merging, or splitting individual characteristics among coalition partners (e.g. merging or splitting claims in bankruptcy problems). Coalition formation is restricted by an exogenous network (a non-directed graph) so that only connected subsets of agents can form a coalition. We offer a full characterization of non-manipulable rules without any assumption on the network structure. This result yields a variety of useful corollaries for specific networks such as complete network, trees, and networks without a “bridge”, and corollaries for specialized models dealing with bankruptcy, surplus sharing, cost sharing, income redistribution, social choice with transferable utility, etc.
If 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.
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.:
- O'Neill, Barry, 1982. "A problem of rights arbitration from the Talmud," Mathematical Social Sciences, Elsevier, vol. 2(4), pages 345-371, June.
- M. Angeles de Frutos, 1999. "Coalitional manipulations in a bankruptcy problem," Review of Economic Design, Springer, vol. 4(3), pages 255-272.
- Shigehiro Serizawa, 2005.
"Pairwise Strategy-Proofness and Self-Enforcing Manipulation,"
ISER Discussion Paper
0629, Institute of Social and Economic Research, Osaka University.
- Shigehiro Serizawa, 2006. "Pairwise Strategy-Proofness and Self-Enforcing Manipulation," Social Choice and Welfare, Springer, vol. 26(2), pages 305-331, April.
- Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-37, September.
- Borm, P.E.M. & Owen, G. & Tijs, S.H., 1992. "On the position value for communication situations," Other publications TiSEM 5a8473e4-1df7-42df-ad53-f, School of Economics and Management.
- Schummer, James, 2000.
"Manipulation through Bribes,"
Journal of Economic Theory,
Elsevier, vol. 91(2), pages 180-198, April.
- Dominique Henriet & Herve' Moulin, 1996.
"Traffic-Based Cost Allocation in a Network,"
RAND Journal of Economics,
The RAND Corporation, vol. 27(2), pages 332-345, Summer.
- Aadland, David & Kolpin, Van, 1998. "Shared irrigation costs: An empirical and axiomatic analysis," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 203-218, March.
- Moulin, Herve, 1994. "Serial Cost-Sharing of Excludable Public Goods," Review of Economic Studies, Wiley Blackwell, vol. 61(2), pages 305-25, April.
- repec:ner:tilbur:urn:nbn:nl:ui:12-154855 is not listed on IDEAS
- Moulin Herve, 1984.
"Egalitarianisme and utilitarianism in quasi-linear bargaining,"
CEPREMAP Working Papers (Couverture Orange)
- Moulin, Herve, 1985. "Egalitarianism and Utilitarianism in Quasi-linear Bargaining," Econometrica, Econometric Society, vol. 53(1), pages 49-67, January.
- John McMillan & Michael Rothschild & Robert Wilson, 1997. "Introduction," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(3), pages 425-430, 09.
- Chambers, Christopher P. & Thomson, William, 2002. "Group order preservation and the proportional rule for the adjudication of conflicting claims," Mathematical Social Sciences, Elsevier, vol. 44(3), pages 235-252, December.
- Biung-Ghi Ju & Eiichi Miyagawa & Toyotaka Sakai, 2003. "Non-Manipulable Division Rules in Claim Problems and Generalizations," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 200307, University of Kansas, Department of Economics, revised Aug 2005.
- Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
- Chun, Youngsub, 1988. "The proportional solution for rights problems," Mathematical Social Sciences, Elsevier, vol. 15(3), pages 231-246, June.
- Juan D. Moreno-Ternero, 2006.
"Proportionality And Non-Manipulability In Bankruptcy Problems,"
International Game Theory Review (IGTR),
World Scientific Publishing Co. Pte. Ltd., vol. 8(01), pages 127-139.
- MORENO-TERNERO, Juan D., . "Proportionality and non-manipulability in bankruptcy problems," CORE Discussion Papers RP -1898, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- MORENO-TERNERO, Juan D., .
"Erratum. Bankruptcy rules and coalitional manipulation [IGTR, 9(1), 105-118, 2007],"
CORE Discussion Papers RP
-2046, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Juan D. Moreno-Ternero, 2007. "Erratum: "Bankruptcy Rules And Coalitional Manipulation"," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(02), pages 411-424.
- Satterthwaite, Mark A & Sonnenschein, Hugo, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," Review of Economic Studies, Wiley Blackwell, vol. 48(4), pages 587-97, October.
- Ju, Biung-Ghi & Miyagawa, Eiichi & Sakai, Toyotaka, 2007. "Non-manipulable division rules in claim problems and generalizations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 1-26, January.
- Biung-Ghi Ju, 2003. "Manipulation via merging and splitting in claims problems," Review of Economic Design, Springer, vol. 8(2), pages 205-215, October.
- Juan D. Moreno-Ternero, 2007. "Bankruptcy Rules And Coalitional Manipulation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(01), pages 105-118.
When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:148:y:2013:i:2:p:627-662. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei)
If references are entirely missing, you can add them using this form.