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.:
- 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).
- 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.
- Chun, Youngsub, 1988. "The proportional solution for rights problems," Mathematical Social Sciences, Elsevier, vol. 15(3), pages 231-246, June.
- Henriet, D. & Moulin, H., 1993.
"Traffic Based Cost Allocation in Network,"
93a19, Universite Aix-Marseille III.
- John McMillan & Michael Rothschild & Robert Wilson, 1997. "Introduction," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(3), pages 425-430, 09.
- 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.
- 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.
- Moulin, Herve, 1985.
"Egalitarianism and Utilitarianism in Quasi-linear Bargaining,"
Econometric Society, vol. 53(1), pages 49-67, January.
- Moulin Herve, 1984. "Egalitarianisme and utilitarianism in quasi-linear bargaining," CEPREMAP Working Papers (Couverture Orange) 8417, CEPREMAP.
- 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.
- 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).
- Aadland, David & Kolpin, Van, 1998. "Shared irrigation costs: An empirical and axiomatic analysis," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 203-218, March.
- 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.
- James Schummer, 1997.
"Manipulation Through Bribes,"
1207, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Moulin, Herve, 1994. "Serial Cost-Sharing of Excludable Public Goods," Review of Economic Studies, Wiley Blackwell, vol. 61(2), pages 305-25, April.
- 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.
- Shigehiro Serizawa, 2006.
"Pairwise Strategy-Proofness and Self-Enforcing Manipulation,"
Social Choice and Welfare,
Springer, vol. 26(2), pages 305-331, April.
- Shigehiro Serizawa, 2005. "Pairwise Strategy-Proofness and Self-Enforcing Manipulation," ISER Discussion Paper 0629, Institute of Social and Economic Research, Osaka University.
- 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, Tilburg University, School of Economics and Management.
- Biung-Ghi Ju, 2003. "Manipulation via merging and splitting in claims problems," Review of Economic Design, Springer, vol. 8(2), pages 205-215, October.
- repec:ner:tilbur:urn:nbn:nl:ui:12-154855 is not listed on IDEAS
- M. Angeles de Frutos, 1999. "Coalitional manipulations in a bankruptcy problem," Review of Economic Design, Springer, vol. 4(3), pages 255-272.
- 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.
- Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-37, September.
- O'Neill, Barry, 1982. "A problem of rights arbitration from the Talmud," Mathematical Social Sciences, Elsevier, vol. 2(4), pages 345-371, June.
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.