Coalitional Manipulation on Networks
We consider an abstract model of division problems where each agent is identi- fied by a characteristic vector. Agents are situated on a network (a non-directed graph) and any connected coalition can reallocate members¡¯ characteristics (e.g. reallocation of claims in bankruptcy problems). A reallocation-proof rule prevents any coalition from benefiting, in terms of its total award, through a reallocation. We offer a full characterization of reallocation-proof rules without any assumption on the network structure. This result yields a variety of useful corollaries for specific networks such as the complete network, trees, networks without a ¡°bridge¡± etc. Our model has various special examples such as bankruptcy, surplus sharing, cost sharing, income redistribution, social choice with transferable utility, etc.
|Date of creation:||Aug 2004|
|Date of revision:||Aug 2004|
|Contact details of provider:|| Postal: 415 Snow Hall, Lawrence, KS 66045|
Phone: (785) 864-3501
Fax: (785) 864-5270
Web page: http://www2.ku.edu/~kuwpaper/
More information through EDIRC
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).
- 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).
- 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. Full references (including those not matched with items on IDEAS)