Fair Divisions as Attracting Nash Equilibria of Simple Games
We consider the problem of allocating a finite number of divisible homogeneous goods to N = 2 individuals, in a way which is both envy-free and Pareto optimal. Building on Thomson (2005 Games and Economic Behavior), a new simple mechanism is presented here with the following properties: a) the mechanism fully implements the desired divisions, i.e. for each preference profile the set of equilibrium outcomes coincides with the set of fair divisions; b) the set of equilibria is a global attractor for the best-reply dynamics. Thus, players myopically adapting their strategies settle down in an fair division. The result holds even if mixed strategies are used.
|Date of creation:||2006|
|Contact details of provider:|| Postal: Badia Fiesolana, Via dei Roccettini, 9, 50014 San Domenico di Fiesole (FI) Italy|
Web page: http://www.eui.eu/ECO/
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.:
- Bhaskar Dutta & Arunava Sen & Rajiv Vohra, 1994. "Nash implementation through elementary mechanisms in economic environments," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 173-203, December.
- Galbiati, Marco, 2008.
"Fair divisions as attracting Nash equilibria of simple games,"
Elsevier, vol. 100(1), pages 72-75, July.
- Marco Galbiati, 2006. "Fair Divisions as Attracting Nash Equilibria of Simple Games," Economics Working Papers ECO2006/24, European University Institute.
- Saijo, Tatsuyoshi & Tatamitani, Yoshikatsu & Yamato, Takehiko, 1999. "Characterizing Natural Implementability: The Fair and Walrasian Correspondences," Games and Economic Behavior, Elsevier, vol. 28(2), pages 271-293, August.
- Antonio Cabrales & Giovanni Ponti, 2000. "Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 247-282, April.
- Cabrales, Antonio, 1999. "Adaptive Dynamics and the Implementation Problem with Complete Information," Journal of Economic Theory, Elsevier, vol. 86(2), pages 159-184, June.
- Antonio Cabrales, "undated". "Adaptive Dynamics and the Implementation Problem with Complete Information," ELSE working papers 009, ESRC Centre on Economics Learning and Social Evolution.
- Antonio Cabrales, 1996. "Adaptive dynamics and the implementation problem with complete information," Economics Working Papers 179, Department of Economics and Business, Universitat Pompeu Fabra.
- Saijo, Tatsuyoshi & Tatamitani, Yoshikatsu & Yamato, Takehiko, 1996. "Toward Natural Implementation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 37(4), pages 949-980, November.
- Saijo, T. & Tatamitani, Y. & Yamato, T., 1994. "Toward Natural Implementation," ISER Discussion Paper 0340, Institute of Social and Economic Research, Osaka University.
- Kim, Yong-Gwan & Sobel, Joel, 1995. "An Evolutionary Approach to Pre-play Communication," Econometrica, Econometric Society, vol. 63(5), pages 1181-1193, September.
- Kim, Y.G. & Sobel, J., 1993. "An Evolutionary Approach to Pre-Play Communication," Working Papers 93-02, University of Iowa, Department of Economics.
- Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
- Maskin, Eric & Sjostrom, Tomas, 2001. "Implementation Theory," Working Papers 5-01-1, Pennsylvania State University, Department of Economics.
- Eric Maskin & Tomas Sjostrom, 2001. "Implementation Theory," Economics Working Papers 0006, Institute for Advanced Study, School of Social Science.
- Andrew Postlewaite & David Wettstein, 1989. "Feasible and Continuous Implementation," Review of Economic Studies, Oxford University Press, vol. 56(4), pages 603-611. Full references (including those not matched with items on IDEAS)