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
Ehud Kalai
John O. Ledyard

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. In this paper we provide an 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 file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.kellogg.northwestern.edu/research/math/papers/1205.pdf
File Format: application/pdf
File Function: main text
Download Restriction: no

Publisher Info
Paper provided by Northwestern University, Center for Mathematical Studies in Economics and Management Science in its series Discussion Papers with number 1205.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: Apr 1997
Date of revision:
Handle: RePEc:nwu:cmsems:1205

Contact details of provider:
Postal: Center for Mathematical Studies in Economics and Management Science, Northwestern University, 580 Jacobs Center, 2001 Sheridan Road, Evanston, IL 60208-2014
Phone: 847/491-3527
Fax: 847/491-2530
Email:
Web page: http://www.kellogg.northwestern.edu/research/math/
More information through EDIRC

Order Information:
Email:

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

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. 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:
  7. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-77, March. [Downloadable!] (restricted)
  8. 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)
  9. 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)
  10. Neyman, Abraham, 1985. "Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma," Economics Letters, Elsevier, vol. 19(3), pages 227-229. [Downloadable!] (restricted)
  11. 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)
  12. Jordan, J. S., 1991. "Bayesian learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 60-81, February. [Downloadable!] (restricted)
  13. 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)
  14. 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:
  15. Rubinstein, Ariel, 1979. "Equilibrium in supergames with the overtaking criterion," Journal of Economic Theory, Elsevier, vol. 21(1), pages 1-9, August. [Downloadable!] (restricted)
  16. 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)
  17. 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. 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:
  4. repec:att:wimass:1920116 is not listed on IDEAS
  5. Chambers, Christopher P., 2003. "Virtual Repeated Implementation," Working Papers 1179, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
    Other versions:
  6. Hannu Vartiainen, 2008. "Repeated implementation and complexity considerations," Review of Economic Design, Springer, vol. 11(4), pages 271-293, February. [Downloadable!] (restricted)
Statistics
Access and download statistics

Did you know? Cannot find something on IDEAS? Encourage the publisher to index it! Instructions.

This page was last updated on 2008-11-13.

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.