Stability and Implementation via Simple Mechanisms in the Complete Information Environments
This paper investigates implementation of social choice functions in the complete information environments. We construct particularly simple mechanisms named local direct mechanisms, which require each agent to make a single announcement about her own and neighbors' utility indices. We assume that each agent is boundedly rational in that she may announce any best reply, including disequilibrium messages, even if the others play a Nash equilibrium. We require that the honest message profile be stable in the global sense that it is reachable from every message profile and no other message profile is reachable from it. It is shown that with a minor restriction, every social choice function is virtually implementable. We provide naive models of adaptive dynamics whose convergence characterizes the static definition of stability. We also investigate several variants of the stability notion such as BR-stability, weak stability, and weak BR-stability.
|Date of creation:||Feb 2002|
|Contact details of provider:|| Postal: Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033|
Web page: http://www.cirje.e.u-tokyo.ac.jp/index.html
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.:
- Eric Maskin, 1999.
"Nash Equilibrium and Welfare Optimality,"
Review of Economic Studies,
Oxford University Press, vol. 66(1), pages 23-38.
- Eric Maskin, 1998. "Nash Equilibrium and Welfare Optimality," Harvard Institute of Economic Research Working Papers 1829, Harvard - Institute of Economic Research.
- 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.
- Matsushima, Hitoshi, 1988. "A new approach to the implementation problem," Journal of Economic Theory, Elsevier, vol. 45(1), pages 128-144, June.
- Palfrey, Thomas R & Srivastava, Sanjay, 1991.
"Nash Implementation Using Undominated Strategies,"
Econometric Society, vol. 59(2), pages 479-501, March.
- Sefton, Martin & Yavas, Abdullah, 1996. "Abreu-Matsushima Mechanisms: Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 16(2), pages 280-302, October.
- Sergiu Hart & Andreu Mas-Colell, 1996.
"A simple adaptive procedure leading to correlated equilibrium,"
Economics Working Papers
200, Department of Economics and Business, Universitat Pompeu Fabra, revised Dec 1996.
- Sergiu Hart & Andreu Mas-Colell, 2000. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Econometrica, Econometric Society, vol. 68(5), pages 1127-1150, September.
- S. Hart & A. Mas-Collel, 2010. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Levine's Working Paper Archive 572, David K. Levine.
- Sergiu Hart & Andreu Mas-Colell, 1997. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Game Theory and Information 9703006, EconWPA, revised 24 Mar 1997.
- Hitoshi Matsushima, 2001. "Stable Implementation," CIRJE F-Series CIRJE-F-128, CIRJE, Faculty of Economics, University of Tokyo.
- Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
When requesting a correction, please mention this item's handle: RePEc:tky:fseres:2002cf147. 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: (CIRJE administrative office)
If references are entirely missing, you can add them using this form.