Coalitional strategy-proofness and fairness
This paper considers a fair division problem with indivisible objects, like jobs, houses, positions, etc., and one divisible good (money). The individuals consume money and one object each. The class of fair allocation rules that are strategy-proof in the strong sense that no coalition of individuals can improve the allocation for all of its members, by misrepresenting their preferences, is characterized. It turns out that given a regularity condition, the outcome of a fair and coalition strategy-proof allocation rule must maximize the use of money subject to upper quantity bounds determined by the allocation rule. Due to these restrictions the outcomes of the allocation rule are Pareto efficient only for some preference profiles. In a multi-object auction interpretation of the model, the result is a complete characterization of coalition strategy-proof auction rules.
(This abstract was borrowed from another version of this item.)
Volume (Year): 40 (2009)
Issue (Month): 2 (August)
|Contact details of provider:|| Web page: http://www.springer.com|
|Order Information:||Web: http://www.springer.com/economics/economic+theory/journal/199/PS2|
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.:
- Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
- Hiroki Saitoh & Shigehiro Serizawa, 2008.
"Vickrey allocation rule with income effect,"
Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(2), pages 391-401, May.
- Marilda Sotomayor, 2008. "Adjusting Prices in the Many-to-many Assignment Game," Working Papers 2008-13, Brown University, Department of Economics.
- Tadenuma Koichi & Thomson William, 1995. "Games of Fair Division," Games and Economic Behavior, Elsevier, vol. 9(2), pages 191-204, May.
- Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-1039, July.
- William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, 03.
- Martine Quinzii, 1982. "Core and Competitive Equilibria with Indivisibilities," Cowles Foundation Discussion Papers 644, Cowles Foundation for Research in Economics, Yale University.
- Gul, Faruk & Stacchetti, Ennio, 2000. "The English Auction with Differentiated Commodities," Journal of Economic Theory, Elsevier, vol. 92(1), pages 66-95, May.
- Ma, Jinpeng, 1994. "Strategy-Proofness and the Strict Core in a Market with Indivisibilities," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(1), pages 75-83.
- Hylland, Aanund & Zeckhauser, Richard, 1979. "The Efficient Allocation of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 87(2), pages 293-314, April.
- Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(4), pages 557-567.
- Tadenuma, Koichi & Thomson, William, 1991. "No-Envy and Consistency in Economies with Indivisible Goods," Econometrica, Econometric Society, vol. 59(6), pages 1755-1767, November.
- Andersson, Tommy & Svensson, Lars-Gunnar, 2006.
"Non-manipulable Assignment of Individuals to Positions Revisited,"
2006:11, Lund University, Department of Economics, revised 12 Apr 2007.
- Andersson, Tommy & Svensson, Lars-Gunnar, 2008. "Non-manipulable assignment of individuals to positions revisited," Mathematical Social Sciences, Elsevier, vol. 56(3), pages 350-354, November.
- Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
- Toyotaka Sakai, 2008. "Second price auctions on general preference domains: two characterizations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(2), pages 347-356, November.
- Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132.
- Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-954, July.
- Sun, Ning & Yang, Zaifu, 2003. "A general strategy proof fair allocation mechanism," Economics Letters, Elsevier, vol. 81(1), pages 73-79, October.
- Shinji Ohseto, 2006. "Characterizations of strategy-proof and fair mechanisms for allocating indivisible goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 111-121, September.
- Demange, Gabrielle & Gale, David, 1985.
"The Strategy Structure of Two-sided Matching Markets,"
Econometric Society, vol. 53(4), pages 873-888, July.
- Gabrielle Demange & David Gale, 1985. "The Strategy Structure of Two Sided Matching Markets," Post-Print halshs-00670994, HAL.
- Leonard, Herman B, 1983. "Elicitation of Honest Preferences for the Assignment of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 91(3), pages 461-479, June.
- Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
- Bird, Charles G., 1984. "Group incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 14(4), pages 309-313.
- Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
When requesting a correction, please mention this item's handle: RePEc:spr:joecth:v:40:y:2009:i:2:p:227-245. 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: (Sonal Shukla)or (Rebekah McClure)
If references are entirely missing, you can add them using this form.