Skip to main content
Erschienen in: Social Choice and Welfare 2/2014

01.02.2014 | Original Paper

New variable-population paradoxes for resource allocation

verfasst von: William Thomson

Erschienen in: Social Choice and Welfare | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We identify previously unnoticed ways in which agents can strategically distort allocation rules, by affecting the set of “active” agents. (i) An agent withdraws with his endowment. (ii) He gives control of his endowment to someone else and withdraws. (iii) He invites someone in and let him use some of his endowment. (iv) He pre-delivers to some other agent the net trade that the rule would assign to that second agent if that second agent had participated. In (i) and (ii), he and his co-conspirator may end up controlling resources that allow them to reach higher welfare levels than they otherwise would. In (iii) and (iv), he may end up with a bundle that he prefers to the one he would have been assigned had he not engaged in the manipulation. We show that (i) the Walrasian rule is not “withdrawing-proof”, nor “endowments-merging-proof, nor “endowments-splitting-proof”, but that it is “pre-delivery-proof”, and that (ii) canonical selections from the egalitarian-equivalence-in-trades solutions satisfy none of the properties.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
We use the notation \(\mathcal{R }^N\) to designate the cross-product of \(|N|\) copies of \(\mathcal{R }\) indexed by the members of \(N\). The notation \(\mathbb{R }^{\ell N}_+\) should be understood in a similar way, as the cross-product of \(|N|\) copies of \(\mathbb{R }^\ell _+\) indexed by the members of \(N\).
 
2
In the context of voting theory, a property has been proposed to prevent manipulation by withdrawal, the so-called “no-show paradox” (Brams and Fishburn 1983). A critical difference is that that theory is concerned with the choice of a public alternative. Thus, there is no ex-post redistribution of resources. Such redistributions are essential to the manipulations we are considering here. (The fact that the set of alternatives is finite should also be noted but that is not the important difference). The property of “pre-arranging-proofness” formulated by Sönmez (1999) in the context of several-to-one matching also implies variations in the agent set: a student and a college commit to each other prior to the operation of the matching rule and as a result ends up better off. There too, there is no counterpart to the ex-post reallocations that we are an integral part of the strategic moves agents take.
 
3
Vector inequalities: \(x\geqq y\); \(x\ge y, x>y\).
 
4
This intuition is confirmed by an examination of the rules defined as follows: a reference order is chosen on the set of potential agents; for each economy, we select the efficient allocation(s) at which the agent who is first in the order induced by the reference order on the population of agents who are actually present reaps all the gains from exchange subject to each of the others being assigned a bundle that he finds at least as desirable as his endowment. In addition to the results we have presented, a step in the direction of proving our conjectures is that these constrained sequential priority rules (constrained by the endowments lower bound requirement) satisfy none of the properties we formulate. The proofs of these negative results, which hold on both the homothetic domain and the quasi-linear domain, are given in Thomson (2013).
 
Literatur
Zurück zum Zitat Aumann R, Peleg B (1974) A note on Gale’s example. J Math Econ 1:209–211CrossRef Aumann R, Peleg B (1974) A note on Gale’s example. J Math Econ 1:209–211CrossRef
Zurück zum Zitat Brams S, Fishburn P (1983) Paradoxes of preferential voting. Math Mag 56:207–214CrossRef Brams S, Fishburn P (1983) Paradoxes of preferential voting. Math Mag 56:207–214CrossRef
Zurück zum Zitat Chichilnisky G, Thomson W (1987) The Walrasian mechanism from equal division is not monotonic with respect to variations in the number of consumers. J Public Econ 32:119–124CrossRef Chichilnisky G, Thomson W (1987) The Walrasian mechanism from equal division is not monotonic with respect to variations in the number of consumers. J Public Econ 32:119–124CrossRef
Zurück zum Zitat de Frutos MA (1999) Coalitional manipulation in a bankruptcy problem. Rev Econ Des 4:255–272 de Frutos MA (1999) Coalitional manipulation in a bankruptcy problem. Rev Econ Des 4:255–272
Zurück zum Zitat Foley D (1967) Resource allocation and the public sector. Yale Econ Essays 7:45–98 Foley D (1967) Resource allocation and the public sector. Yale Econ Essays 7:45–98
Zurück zum Zitat Gale D (1974) Exchange equilibrium and coalitions. J Math Econ 1:63–66CrossRef Gale D (1974) Exchange equilibrium and coalitions. J Math Econ 1:63–66CrossRef
Zurück zum Zitat Ju B-G (2003) Manipulation via merging and splitting in claims problems. Rev Econ Des 8:205–215 Ju B-G (2003) Manipulation via merging and splitting in claims problems. Rev Econ Des 8:205–215
Zurück zum Zitat Ju B-G, Moreno-Ternero J (2006) Progressivitity, inequality reduction and merging-proofness in taxation. mimeo Ju B-G, Moreno-Ternero J (2006) Progressivitity, inequality reduction and merging-proofness in taxation. mimeo
Zurück zum Zitat Ju B-G, Moreno-Ternero J (2011) Progressive and merging-proof taxation. Int J Game Theory 40:43–62CrossRef Ju B-G, Moreno-Ternero J (2011) Progressive and merging-proof taxation. Int J Game Theory 40:43–62CrossRef
Zurück zum Zitat Ju B-G, Miyagawa E, Sakai T (2007) Non-manipulable division rules in claims problems and generalizations. J Econ Theory 127:1–28CrossRef Ju B-G, Miyagawa E, Sakai T (2007) Non-manipulable division rules in claims problems and generalizations. J Econ Theory 127:1–28CrossRef
Zurück zum Zitat Kim H (2004) Population monotonicity for fair allocation problems. Soc Choice Welf 23:59–70CrossRef Kim H (2004) Population monotonicity for fair allocation problems. Soc Choice Welf 23:59–70CrossRef
Zurück zum Zitat Moulin H (2007) On scheduling fees to prevent merging, splitting and transferring of jobs. Math Oper Res 32:266–283CrossRef Moulin H (2007) On scheduling fees to prevent merging, splitting and transferring of jobs. Math Oper Res 32:266–283CrossRef
Zurück zum Zitat Moulin H (2008) Proportional scheduling, split-proofness, and merge-proofness. Games Econ Behav 63:567–587CrossRef Moulin H (2008) Proportional scheduling, split-proofness, and merge-proofness. Games Econ Behav 63:567–587CrossRef
Zurück zum Zitat O’Neill B (1982) A problem of rights arbitration from the Talmud. Math Soc Sci 2:345–371CrossRef O’Neill B (1982) A problem of rights arbitration from the Talmud. Math Soc Sci 2:345–371CrossRef
Zurück zum Zitat Pazner E, Schmeidler D (1978) Egalitarian equivalent allocations: a new concept of economic equity. Q J Econ 92:671–687 Pazner E, Schmeidler D (1978) Egalitarian equivalent allocations: a new concept of economic equity. Q J Econ 92:671–687
Zurück zum Zitat Postlewaite A (1979) Manipulation via endowments. Rev Econ Stud 46:255–262CrossRef Postlewaite A (1979) Manipulation via endowments. Rev Econ Stud 46:255–262CrossRef
Zurück zum Zitat Schmeidler D, Vind K (1972) Fair net trades. Econometrica 40:637–42CrossRef Schmeidler D, Vind K (1972) Fair net trades. Econometrica 40:637–42CrossRef
Zurück zum Zitat Sertel M, Yıldız M (2004) The core is manipulable by segmentation. J Econ Theory 118:103–117CrossRef Sertel M, Yıldız M (2004) The core is manipulable by segmentation. J Econ Theory 118:103–117CrossRef
Zurück zum Zitat Sönmez T (1999) Can pre-arranged matches be avoided in two-sided matching markets? J Econ Theory 86:148–156CrossRef Sönmez T (1999) Can pre-arranged matches be avoided in two-sided matching markets? J Econ Theory 86:148–156CrossRef
Zurück zum Zitat Thomson W (1983a) The fair division of a fixed supply among a growing population. Math Oper Res 8:319–326CrossRef Thomson W (1983a) The fair division of a fixed supply among a growing population. Math Oper Res 8:319–326CrossRef
Zurück zum Zitat Thomson W (1983b) Problems of fair division and the egalitarian principle. J Econ Theory 31:211–226CrossRef Thomson W (1983b) Problems of fair division and the egalitarian principle. J Econ Theory 31:211–226CrossRef
Zurück zum Zitat Thomson W (1987) Monotonic allocation rules. University of Rochester Discussion Paper No. 116, revised 1995, December 1987 Thomson W (1987) Monotonic allocation rules. University of Rochester Discussion Paper No. 116, revised 1995, December 1987
Zurück zum Zitat Thomson W (2005) Borrowing-proofness. mimeo, June 2005 Thomson W (2005) Borrowing-proofness. mimeo, June 2005
Zurück zum Zitat Thomson W (2013) Constrained sequential priority rules are subject to variable-population paradoxes. mimeo Thomson W (2013) Constrained sequential priority rules are subject to variable-population paradoxes. mimeo
Metadaten
Titel
New variable-population paradoxes for resource allocation
verfasst von
William Thomson
Publikationsdatum
01.02.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Social Choice and Welfare / Ausgabe 2/2014
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-013-0731-5

Weitere Artikel der Ausgabe 2/2014

Social Choice and Welfare 2/2014 Zur Ausgabe

Premium Partner