IDEAS home Printed from https://ideas.repec.org/p/clt/sswopa/1027.html
   My bibliography  Save this paper

Repeated Implementation

Author

Listed:
  • Kalai, Ehud
  • Ledyard, John

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.

Suggested Citation

  • Kalai, Ehud & Ledyard, John, 1997. "Repeated Implementation," Working Papers 1027, California Institute of Technology, Division of the Humanities and Social Sciences.
  • Handle: RePEc:clt:sswopa:1027
    as

    Download full text from publisher

    File URL: http://www.hss.caltech.edu/SSPapers/wp1027.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    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.
    2. 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.
    3. Neyman, Abraham, 1985. "Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma," Economics Letters, Elsevier, vol. 19(3), pages 227-229.
    4. Jordan, J. S., 1991. "Bayesian learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 60-81, February.
    5. Drew Fudenberg & David K. Levine, 2008. "Reputation And Equilibrium Selection In Games With A Patient Player," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 7, pages 123-142, World Scientific Publishing Co. Pte. Ltd..
    6. Kalai, Ehud & Lehrer, Ehud, 1993. "Rational Learning Leads to Nash Equilibrium," Econometrica, Econometric Society, vol. 61(5), pages 1019-1045, September.
    7. 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.
    8. Drew Fudenberg & Eric Maskin, 2008. "The Folk Theorem In Repeated Games With Discounting Or With Incomplete Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 11, pages 209-230, World Scientific Publishing Co. Pte. Ltd..
    9. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    10. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    11. 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.
    12. Rubinstein, Ariel, 1979. "Equilibrium in supergames with the overtaking criterion," Journal of Economic Theory, Elsevier, vol. 21(1), pages 1-9, August.
    13. Ledyard, John O, 1977. "Incentive Compatible Behavior in Core-Selecting Organizations," Econometrica, Econometric Society, vol. 45(7), pages 1607-1621, October.
    14. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," Review of Economic Studies, Oxford University Press, vol. 46(2), pages 185-216.
    15. Friedman, James W., 1985. "Cooperative equilibria in finite horizon noncooperative supergames," Journal of Economic Theory, Elsevier, vol. 35(2), pages 390-398, August.
    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.
    17. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    18. Benoit, Jean-Pierre & Krishna, Vijay, 1985. "Finitely Repeated Games," Econometrica, Econometric Society, vol. 53(4), pages 905-922, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jackson, Matthew O. & Palfrey, Thomas R., 2001. "Voluntary Implementation," Journal of Economic Theory, Elsevier, vol. 98(1), pages 1-25, May.
    2. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
    3. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    4. Joel Watson, 2007. "Contract, Mechanism Design, and Technological Detail," Econometrica, Econometric Society, vol. 75(1), pages 55-81, January.
    5. Lombardi, M. & Yoshihara, N., 2018. "Treading a fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Games and Economic Behavior, Elsevier, vol. 111(C), pages 203-216.
    6. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    7. Hayashi, Takashi & Lombardi, Michele, 2019. "One-step-ahead implementation," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 110-126.
    8. Helmuts Āzacis, 2020. "Repeated implementation with overlapping generations of agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(2), pages 275-299, August.
    9. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2020. "Do coalitions matter in designing institutions?," Journal of Economic Theory, Elsevier, vol. 185(C).
    10. Hannu Vartiainen, 2008. "Repeated implementation and complexity considerations," Review of Economic Design, Springer;Society for Economic Design, vol. 11(4), pages 271-293, February.
    11. Matthew O. Jackson & Thomas R. Palfrey, 1998. "Efficiency and Voluntary Implementation in Markets with Repeated Pairwise Bargaining," Econometrica, Econometric Society, vol. 66(6), pages 1353-1388, November.
    12. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    13. Tharakunnel, Kurian & Bhattacharyya, Siddhartha, 2009. "Single-leader-multiple-follower games with boundedly rational agents," Journal of Economic Dynamics and Control, Elsevier, vol. 33(8), pages 1593-1603, August.
    14. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    15. Azacis, Helmuts & Vida, Péter, 2015. "Repeated Implementation," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 518, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    16. Āzacis, Helmuts & Vida, Péter, 2019. "Repeated implementation: A practical characterization," Journal of Economic Theory, Elsevier, vol. 180(C), pages 336-367.
    17. Michele Lombardi & Naoki Yoshihara, 2017. "Treading a Â…fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Working Papers SDES-2017-14, Kochi University of Technology, School of Economics and Management, revised Aug 2017.
    18. Tóbiás, Áron, 2018. "Non-linear pricing and optimal shipping policies," Games and Economic Behavior, Elsevier, vol. 112(C), pages 194-218.
    19. Chambers, Christopher P., 2004. "Virtual repeated implementation," Economics Letters, Elsevier, vol. 83(2), pages 263-268, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288, Elsevier.
    2. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    3. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    4. Ledyard, John O., "undated". "Public Goods: A Survey of Experimental Research," Working Papers 861, California Institute of Technology, Division of the Humanities and Social Sciences.
    5. Tian, Guoqiang, 1997. "Virtual implementation in incomplete information environments with infinite alternatives and types," Journal of Mathematical Economics, Elsevier, vol. 28(3), pages 313-339, October.
    6. Chaim Fershtman, 1987. "Cooperation Through Delegation," Discussion Papers 731, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    7. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    8. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2010. "Individual versus group strategy-proofness: When do they coincide?," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1648-1674, September.
    9. Diego Moreno & María Moscoso, 2013. "Strategy-proof allocation mechanisms for economies with public goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 315-336, January.
    10. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2012. "Group strategy-proof social choice functions with binary ranges and arbitrary domains: characterization results," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 791-808, November.
    11. Robles Jack, 2011. "Stochastic Stability in Finitely Repeated Two Player Games," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-24, April.
    12. Csekő, Imre, 1996. "Választás és mechanizmus. Felületes ismerkedés az implementációelmélettel [Selection and mechanism. Getting superficially acquainted with the implementation theory]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(5), pages 420-430.
    13. von Wangenheim, Georg & Müller, Stephan, 2014. "Evolution of cooperation in social dilemmas: signaling internalized norms," VfS Annual Conference 2014 (Hamburg): Evidence-based Economic Policy 100340, Verein für Socialpolitik / German Economic Association.
    14. Conlon, John R., 2003. "Hope springs eternal: learning and the stability of cooperation in short horizon repeated games," Journal of Economic Theory, Elsevier, vol. 112(1), pages 35-65, September.
    15. Matthew O. Jackson & Ehud Kalai, 1997. "False Reputation in a Society of Players," Discussion Papers 1184R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    16. Hammond, Peter J, 2018. "Allocation Mechanisms, Incentives, and Endemic Institutional Externalities," The Warwick Economics Research Paper Series (TWERPS) 1162, University of Warwick, Department of Economics.
    17. Aumann, Robert J., 1997. "Rationality and Bounded Rationality," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 2-14, October.
    18. Ju, Biung-Ghi, 2005. "Strategy-proof risk sharing," Games and Economic Behavior, Elsevier, vol. 50(2), pages 225-254, February.
    19. Etro, Federico, 2017. "Research in economics and game theory. A 70th anniversary," Research in Economics, Elsevier, vol. 71(1), pages 1-7.
    20. Monderer, Dov & Tennenholtz, Moshe, 1999. "Distributed Games," Games and Economic Behavior, Elsevier, vol. 28(1), pages 55-72, July.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:clt:sswopa:1027. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Victoria Mason (email available below). General contact details of provider: http://www.hss.caltech.edu/ss .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.