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|
|Contact details of provider:|| Postal: via del Santo, 33 - 35122 Padova|
Phone: +39 +49 8274210
Fax: +39 +49 827.4211
Web page: http://www.decon.unipd.it/
More information through EDIRC
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.:
- 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.
- 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.
- Brams, S. J. & Eldelman, P. H. & Fishburn, P. C., 2000. "Fair Division of Indivisible Items," Working Papers 00-15, C.V. Starr Center for Applied Economics, New York University.
- Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, July.
- Vincent P. Crawford, 1977. "A Game of Fair Division," Review of Economic Studies, Oxford University Press, vol. 44(2), pages 235-247.
- 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.
- 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.
- 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.
- 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;The Society for Social Choice and Welfare, vol. 17(2), pages 247-267.
- Brams, S.J. & Fishburn, P.C., 1998. "Fair Division of Indivisible Items between Two People with Identical Preferences: Envy-Freeness, Pareto-Optimality, and Equity," Working Papers 98-20, C.V. Starr Center for Applied Economics, New York University.
- 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., 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).
- Weingast, Barry R. & Wittman, Donald, 2008. "The Oxford Handbook of Political Economy," OUP Catalogue, Oxford University Press, number 9780199548477.
- 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.
- Thomson, William, 2005. "Divide-and-permute," Games and Economic Behavior, Elsevier, vol. 52(1), pages 186-200, July.
- William Thomson, 2004. "Divide-and-Permute," RCER Working Papers 510, University of Rochester - Center for Economic Research (RCER).
- William Thomson, 1996. "Concepts Of Implementation," The Japanese Economic Review, Japanese Economic Association, vol. 47(2), pages 133-143, 06.
- Thomson, W., 1994. "Concepts of Implementation," RCER Working Papers 396, University of Rochester - Center for Economic Research (RCER).
- Olivier Compte & Philippe Jehiel, 2004. "Gradualism in Bargaining and Contribution Games," Review of Economic Studies, Oxford University Press, vol. 71(4), pages 975-1000.
- Maniquet, Francois & Sprumont, Yves, 2000. "On resource monotonicity in the fair division problem," Economics Letters, Elsevier, vol. 68(3), pages 299-302, September.
- Demko, Stephen & Hill, Theodore P., 1988. "Equitable distribution of indivisible objects," Mathematical Social Sciences, Elsevier, vol. 16(2), pages 145-158, October. Full references (including those not matched with items on IDEAS)
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.