Stability and Implementation via Simple Mechanisms in the Complete Information Environments
AbstractThis 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by CIRJE, Faculty of Economics, University of Tokyo in its series CIRJE F-Series with number CIRJE-F-147.
Length: 49 pages
Date of creation: Feb 2002
Date of revision:
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
This paper has been announced in the following NEP Reports:
- NEP-ALL-2002-03-14 (All new papers)
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, 1998.
"Nash Equilibrium and Welfare Optimality,"
Harvard Institute of Economic Research Working Papers
1829, Harvard - Institute of Economic Research.
- Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
- Antonio Cabrales, .
"Adaptive Dynamics and the Implementation Problem with Complete Information,"
ELSE working papers
009, ESRC Centre on Economics Learning and Social Evolution.
- 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.
- 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.
- Sergiu Hart & Andreu Mas-Colell, 1997. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Game Theory and Information 9703006, EconWPA, revised 24 Mar 1997.
- S. Hart & A. Mas-Collel, 2010. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Levine's Working Paper Archive 572, David K. Levine.
- 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," 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.
- Hitoshi Matsushima, 2002. "Honesty-Proof Implementation," CIRJE F-Series CIRJE-F-178, CIRJE, Faculty of Economics, University of Tokyo.
- Hitoshi Matsushima, 2002. "Direct Mechanisms, Virtual Implementation, and Majority-Proofness," CIRJE F-Series CIRJE-F-149, CIRJE, Faculty of Economics, University of Tokyo.
- Hitoshi Matsushima, 2002. "Plurality Mechanisms, Virtual Implementation, and Condorcet-Decisiveness," CIRJE F-Series CIRJE-F-148, CIRJE, Faculty of Economics, University of Tokyo.
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.