Strategic Divide and Choose
We consider the classic cake-divison problem when the cake is a heterogeneous good represented by an interval in the real line. We provide a mechanism to implement, in an anonymous way, an envy-free and efficient allocation when agents have private information on their preferences. The mechanism is a multistep sequential game form in which each agent at each step receives a morsel of the cake that is the intersection of what she asks for herself and what the other agent concedes to her.
|Date of creation:||Jul 2006|
|Date of revision:|
|Contact details of provider:|| Postal: |
Phone: +39 +49 8274210
Fax: +39 +49 827.4211
Web page: http://www.decon.unipd.it/
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.:
- Maniquet, Francois & Sprumont, Yves, 2000. "On resource monotonicity in the fair division problem," Economics Letters, Elsevier, vol. 68(3), pages 299-302, September.
- Berliant, Marcus & Thomson, William & Dunz, Karl, 1992. "On the fair division of a heterogeneous commodity," Journal of Mathematical Economics, Elsevier, vol. 21(3), pages 201-216.
- Demko, Stephen & Hill, Theodore P., 1988. "Equitable distribution of indivisible objects," Mathematical Social Sciences, Elsevier, vol. 16(2), pages 145-158, October.
- Crawford, Vincent P, 1977. "A Game of Fair Division," Review of Economic Studies, Wiley Blackwell, vol. 44(2), pages 235-47, June.
- Weingast, Barry R. & Wittman, Donald, 2008. "The Oxford Handbook of Political Economy," OUP Catalogue, Oxford University Press, number 9780199548477, March.
- Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-39, July.
- Olivier Compte & Philippe Jehiel, 2004.
"Gradualism in Bargaining and Contribution Games,"
Review of Economic Studies,
Wiley Blackwell, vol. 71(4), pages 975-1000, October.
- Steven J. Brams & Paul H. Edelman & Peter C. Fishburn, 2003.
"Fair Division Of Indivisible Items,"
Theory and Decision,
Springer, vol. 55(2), pages 147-180, 09.
- Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, June.
- Thomson, W., 1991. "Resource-Monotonic Solutions to the Problem of Fair Divosion when Preferences are Single-Peaked ," RCER Working Papers 301, University of Rochester - Center for Economic Research (RCER).
- Crawford, V. P. & Heller, W. P., 1979. "Fair division with indivisible commodities," Journal of Economic Theory, Elsevier, vol. 21(1), pages 10-27, August.
- Thomson, W., 1994.
"Concepts of Implementation,"
RCER Working Papers
396, University of Rochester - Center for Economic Research (RCER).
- Thomson William, 1994. "Consistent Solutions to the Problem of Fair Division When Preferences Are Single-Peaked," Journal of Economic Theory, Elsevier, vol. 63(2), pages 219-245, August.
- Barbanel, J. B. & Brams, S. J., 2001. "Cake Division with Minimal Cuts: Envy-Free Procedures for 3 Person, 4 Persons, and Beyond," Working Papers 01-07, C.V. Starr Center for Applied Economics, New York University.
- William Thomson, 2004.
RCER Working Papers
510, University of Rochester - Center for Economic Research (RCER).
- Brams, S.J. & Fishburn, P.C., 1998.
"Fair Division of Indivisible Items between Two People with Identical Preferences: Envy-Freeness, Pareto-Optimality, and Equity,"
98-20, C.V. Starr Center for Applied Economics, New York University.
- Steven J. Brams & Peter C. Fishburn, 2000. "Fair division of indivisible items between two people with identical preferences: Envy-freeness, Pareto-optimality, and equity," Social Choice and Welfare, Springer, vol. 17(2), pages 247-267.
- Edelman, Paul & Fishburn, Peter, 2001. "Fair division of indivisible items among people with similar preferences," Mathematical Social Sciences, Elsevier, vol. 41(3), pages 327-347, May.
When requesting a correction, please mention this item's handle: RePEc:pad:wpaper:0022. 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: (Raffaele Dei Campielisi)
If references are entirely missing, you can add them using this form.