This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Repeated Implementation

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Kalai, Ehud
Ledyard, John

Additional information is available for the following registered author(s):

Abstract

In the traditional static implementation literature it is often impossible for implementors to enforce their optimal outcomes. And when restricting the choice to dominant-strategy implementation, only the dictatorial choices of one of the participants are implementable. Repeated implementation problems are drastically different. This paper provides a strong implementation "folk theorem" for patient implementors, every outcome function they care about is dominant-strategy implementable.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://www.hss.caltech.edu/SSPapers/wp1027.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by California Institute of Technology, Division of the Humanities and Social Sciences in its series Working Papers with number 1027.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 15 pages
Date of creation: Apr 1997
Date of revision:
Publication status: Published:
Handle: RePEc:clt:sswopa:1027

Contact details of provider:
Postal: Working Paper Assistant, Division of the Humanities and Social Sciences, 228-77, Caltech, Pasadena CA 91125
Phone: 626 395-4065
Fax: 626 405-9841
Email:
Web page: http://www.hss.caltech.edu/ss

Order Information:
Postal: Working Paper Assistant, Division of the Humanities and Social Sciences, 228-77, Caltech, Pasadena CA 91125
Email:

For technical questions regarding this item, or to correct its listing, contact: (Victoria Mason).

Related research
Keywords:

Other versions of this item:

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.:
  1. Groves, Theodore & Ledyard, John O, 1977. "Optimal Allocation of Public Goods: A Solution to the "Free Rider" Problem," Econometrica, Econometric Society, vol. 45(4), pages 783-809, May. [Downloadable!] (restricted)
    Other versions:
  2. Kalai, Ehud & Lehrer, Ehud, 1993. "Rational Learning Leads to Nash Equilibrium," Econometrica, Econometric Society, vol. 61(5), pages 1019-45, September. [Downloadable!] (restricted)
    Other versions:
  3. Kreps, David M. & Milgrom, Paul & Roberts, John & Wilson, Robert, 1982. "Rational cooperation in the finitely repeated prisoners' dilemma," Journal of Economic Theory, Elsevier, vol. 27(2), pages 245-252, August. [Downloadable!] (restricted)
  4. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July. [Downloadable!] (restricted)
  5. Benoit, Jean-Pierre & Krishna, Vijay, 1985. "Finitely Repeated Games," Econometrica, Econometric Society, vol. 53(4), pages 905-22, July. [Downloadable!] (restricted)
  6. Aumann, Robert J. & Heifetz, Aviad, 2002. "Incomplete information," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 43, pages 1665-1686 Elsevier. [Downloadable!] (restricted)
    Other versions:
    • Aumann, Robert J. & Heifetz, Aviad, 2001. "Incomplete Information," Working Papers 1124, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
  7. Salvador Barbera & Matthew O. Jackson, 1993. "Strategy-Proof Exchange," Discussion Papers 1021, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
    Other versions:
  8. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-77, March. [Downloadable!] (restricted)
  9. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April. [Downloadable!] (restricted)
  10. Dasgupta, Partha S & Hammond, Peter J & Maskin, Eric S, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," Review of Economic Studies, Blackwell Publishing, vol. 46(2), pages 185-216, April. [Downloadable!] (restricted)
  11. Neyman, Abraham, 1985. "Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma," Economics Letters, Elsevier, vol. 19(3), pages 227-229. [Downloadable!] (restricted)
  12. Friedman, James W., 1985. "Cooperative equilibria in finite horizon noncooperative supergames," Journal of Economic Theory, Elsevier, vol. 35(2), pages 390-398, August. [Downloadable!] (restricted)
  13. Jordan, J. S., 1991. "Bayesian learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 60-81, February. [Downloadable!] (restricted)
  14. Fudenberg, Drew & Maskin, Eric, 1986. "The Folk Theorem in Repeated Games with Discounting or with Incomplete Information," Econometrica, Econometric Society, vol. 54(3), pages 533-54, May. [Downloadable!] (restricted)
  15. Drew Fudenberg & David Levine, 1987. "Reputation and Equilibrium Selection in Games With a Patient Player," Working papers 461, Massachusetts Institute of Technology (MIT), Department of Economics.
    Other versions:
  16. Rubinstein, Ariel, 1979. "Equilibrium in supergames with the overtaking criterion," Journal of Economic Theory, Elsevier, vol. 21(1), pages 1-9, August. [Downloadable!] (restricted)
  17. Hurwicz, Leonid & Walker, Mark, 1990. "On the Generic Nonoptimality of Dominant-Strategy Allocation Mechanisms: A General Theorem That Includes Pure Exchange Economies," Econometrica, Econometric Society, vol. 58(3), pages 683-704, May. [Downloadable!] (restricted)
  18. Ledyard, John O, 1977. "Incentive Compatible Behavior in Core-Selecting Organizations," Econometrica, Econometric Society, vol. 45(7), pages 1607-21, October. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, 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.)

  1. Jackson, Matthew O. & Palfrey, Thomas R., 1999. "Voluntary Implementation," Working Papers 1077, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
    Other versions:
  2. Joel Watson, 2002. "Contract, Mechanism Design, and Technological Detail," Theory workshop papers 505798000000000006, UCLA Department of Economics. [Downloadable!]
    Other versions:
  3. Luis C. Corchon, 2007. "The theory of implementation : what did we learn?," Economics Working Papers we081207, Universidad Carlos III, Departamento de Economía. [Downloadable!]
  4. Matthew O. Jackson & Thomas R. Palfrey, 1997. "Efficiency and Voluntary Implementation in Markets with Repeated Pairwise Bargaining," Game Theory and Information 9711003, EconWPA. [Downloadable!]
    Other versions:
  5. repec:att:wimass:1920116 is not listed on IDEAS
  6. Hannu Vartiainen, 2008. "Repeated implementation and complexity considerations," Review of Economic Design, Springer, vol. 11(4), pages 271-293, February. [Downloadable!] (restricted)
  7. Chambers, Christopher P., 2003. "Virtual Repeated Implementation," Working Papers 1179, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? Want to help out with this project? Look for volunteer opportunities.

This page was last updated on 2009-11-19.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.