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
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.:
- Marco Galbiati, 2006.
"Fair Divisions as Attracting Nash Equilibria of Simple Games,"
Economics Working Papers
ECO2006/24, European University Institute.
- Galbiati, Marco, 2008. "Fair divisions as attracting Nash equilibria of simple games," Economics Letters, Elsevier, vol. 100(1), pages 72-75, July.
- 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, 1996. "Adaptive dynamics and the implementation problem with complete information," Economics Working Papers 179, Department of Economics and Business, Universitat Pompeu Fabra.
- Antonio Cabrales, "undated". "Adaptive Dynamics and the Implementation Problem with Complete Information," ELSE working papers 009, ESRC Centre on Economics Learning and Social Evolution.
- Kim, Y.G. & Sobel, J., 1993.
"An Evolutionary Approach to Pre-Play Communication,"
93-02, University of Iowa, Department of Economics.
- Kim, Yong-Gwan & Sobel, Joel, 1995. "An Evolutionary Approach to Pre-play Communication," Econometrica, Econometric Society, vol. 63(5), pages 1181-1193, September.
- Saijo, T. & Tatamitani, Y. & Yamato, T., 1994.
"Toward Natural Implementation,"
ISER Discussion Paper
0340, Institute of Social and Economic Research, Osaka University.
- Eric Maskin & Tomas Sjostrom, 2001.
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.
- Antonio Cabrales & Giovanni Ponti, 2000.
"Implementation, Elimination Of Weakly Dominated Strategies And Evolutionary Dynamics,"
Working Papers. Serie AD
2000-18, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- 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.
- Antonio Cabrales & Giovanni Ponti, 1997. "Implementation, elimination of weakly dominated strategies and evolutionary dynamics," Economics Working Papers 221, Department of Economics and Business, Universitat Pompeu Fabra.
- Antonio Cabrales & Giovanni Ponti, "undated". "Implementation, Elimination of Weakly Dominated Strategies and Evolotionary Dynamics," ELSE working papers 057, ESRC Centre on Economics Learning and Social Evolution.
- 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.
- repec:fth:calaec:6-98 is not listed on IDEAS
- 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.
When requesting a correction, please mention this item's handle: RePEc:eui:euiwps:eco2006/24. 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: (Anne Banks)
If references are entirely missing, you can add them using this form.