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.:
- Chun, Youngsub, 1988. "The proportional solution for rights problems," Mathematical Social Sciences, Elsevier, vol. 15(3), pages 231-246, June.
- Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-1037, September.
- 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., "undated". "Proportionality and non-manipulability in bankruptcy problems," CORE Discussion Papers RP 1898, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- 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.
- 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.
- Schummer, James, 2000. "Manipulation through Bribes," Journal of Economic Theory, Elsevier, vol. 91(2), pages 180-198, April.
- James Schummer, 1997. "Manipulation Through Bribes," Discussion Papers 1207, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Moulin, Herve, 1985. "Egalitarianism and Utilitarianism in Quasi-linear Bargaining," Econometrica, 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.
- Biung-Ghi Ju, 2003. "Manipulation via merging and splitting in claims problems," Review of Economic Design, Springer;Society for Economic Design, vol. 8(2), pages 205-215, October.
- M. Angeles de Frutos, 1999. "Coalitional manipulations in a bankruptcy problem," Review of Economic Design, Springer;Society for Economic Design, vol. 4(3), pages 255-272.
- 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.
- Henriet, D. & Moulin, H., 1993. "Traffic Based Cost Allocation in Network," G.R.E.Q.A.M. 93a19, Universite Aix-Marseille III.
- 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.
- Aadland, David & Kolpin, Van, 1998. "Shared irrigation costs: An empirical and axiomatic analysis," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 203-218, March.
- Shigehiro Serizawa, 2006. "Pairwise Strategy-Proofness and Self-Enforcing Manipulation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, 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.
- Mark A. Satterthwaite & Hugo Sonnenschein, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," Review of Economic Studies, Oxford University Press, vol. 48(4), pages 587-597.
- O'Neill, Barry, 1982. "A problem of rights arbitration from the Talmud," Mathematical Social Sciences, Elsevier, vol. 2(4), pages 345-371, June.
- 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.
- Hervé Moulin, 1994. "Serial Cost-Sharing of Excludable Public Goods," Review of Economic Studies, Oxford University Press, vol. 61(2), pages 305-325.
- 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.
- 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.
- 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., "undated". "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).