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|
|Date of revision:|
|Contact details of provider:|| Postal: |
Web page: http://www.cirje.e.u-tokyo.ac.jp/index.html
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.:
- Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
- 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, . "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.
- Matsushima, Hitoshi, 1988. "A new approach to the implementation problem," Journal of Economic Theory, Elsevier, vol. 45(1), pages 128-144, June.
- Eric Maskin, 1998.
"Nash Equilibrium and Welfare Optimality,"
Harvard Institute of Economic Research Working Papers
1829, Harvard - Institute of Economic Research.
- 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, 2000. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Econometrica, Econometric Society, vol. 68(5), pages 1127-1150, September.
- Sergiu Hart & Andreu Mas-Colell, 1997. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Game Theory and Information 9703006, EconWPA, revised 24 Mar 1997.
- 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.
- Palfrey, Thomas R & Srivastava, Sanjay, 1991. "Nash Implementation Using Undominated Strategies," Econometrica, Econometric Society, vol. 59(2), pages 479-501, March.
- Hitoshi Matsushima, 2001. "Stable Implementation," CIRJE F-Series CIRJE-F-128, CIRJE, Faculty of Economics, University of Tokyo.
- Sefton, Martin & Yavas, Abdullah, 1996. "Abreu-Matsushima Mechanisms: Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 16(2), pages 280-302, October.
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.