IDEAS home Printed from
   My bibliography  Save this article

Asynchronous Choice in Repeated Coordination Games


  • Roger Lagunoff
  • Akihiko Matsui


The standard model of repeated games assumes perfect synchronization in the timing of decisions between the players. In many natural settings, however, choices are made synchronously so that only one player can move at a given time. This paper studies a family of repeated settings in which choices are asynchronous. Initially, we examine, as a canonical model, a simple two person alternating move game of pure coordination. There, it is shown that for sufficient patient players, there is a unique perfect equilibrium payoff which Pareto dominates all other payoffs. The result generalizes to any finite number of players and any game in a class of asynchronously repeated games which includes both stochastic and deterministic repetition. The result complement a recent Folk Theorem by Dutta (1995) for stochastic games which can be applied to asynchronously repeated games if a full dimensionality condition holds. A critical feature of the model is the inertia in decisions. We show how the inertia in asynchronous decisions determines the set of equilibrium payoffs.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Econometrica, Econometric Society, vol. 65(6), pages 1467-1478, November.
  • Handle: RePEc:ecm:emetrp:v:65:y:1997:i:6:p:1467-1478

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    1. Hart, Oliver D & Moore, John, 1988. "Incomplete Contracts and Renegotiation," Econometrica, Econometric Society, vol. 56(4), pages 755-785, July.
    2. Robert Shimer & Lones Smith, 2000. "Assortative Matching and Search," Econometrica, Econometric Society, vol. 68(2), pages 343-370, March.
    3. Rubinstein, Ariel & Wolinsky, Asher, 1992. "Renegotiation-Proof Implementation and Time Preferences," American Economic Review, American Economic Association, vol. 82(3), pages 600-614, June.
    4. Ma, Ching-to & Moore, John & Turnbull, Stephen, 1988. "Stopping agents from "cheating"," Journal of Economic Theory, Elsevier, vol. 46(2), pages 355-372, December.
    5. Nabil Al-Najjar, 1996. "Aggregation and the Law of Large Numbers in Economies with a Continuum of Agents," Discussion Papers 1160, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    6. Bhaskar Dutta & Arunava Sen & Rajiv Vohra, 1994. "Nash implementation through elementary mechanisms in economic environments," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 173-203, December.
    7. Judd, Kenneth L., 1985. "The law of large numbers with a continuum of IID random variables," Journal of Economic Theory, Elsevier, vol. 35(1), pages 19-25, February.
    8. Dale T. Mortensen, 1982. "The Matching Process as a Noncooperative Bargaining Game," NBER Chapters,in: The Economics of Information and Uncertainty, pages 233-258 National Bureau of Economic Research, Inc.
    9. Chakravorty, Bhaskar & Corchon, Luis C. & Wilkie, Simon, 2006. "Credible implementation," Games and Economic Behavior, Elsevier, vol. 57(1), pages 18-36, October.
    10. Gretsky, Neil E & Ostroy, Joseph M & Zame, William R, 1992. "The Nonatomic Assignment Model," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 2(1), pages 103-127, January.
    11. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," Review of Economic Studies, Oxford University Press, vol. 59(4), pages 757-775.
    12. Kalai, Ehud & Ledyard, John O., 1998. "Repeated Implementation," Journal of Economic Theory, Elsevier, vol. 83(2), pages 308-317, December.
    13. Jackson Matthew O. & Palfrey Thomas R. & Srivastava Sanjay, 1994. "Undominated Nash Implementation in Bounded Mechanisms," Games and Economic Behavior, Elsevier, vol. 6(3), pages 474-501, May.
    14. Brusco, Sandro & Jackson, Matthew O., 1999. "The Optimal Design of a Market," Journal of Economic Theory, Elsevier, vol. 88(1), pages 1-39, September.
    15. Baliga, Sandeep & Sjostrom, Tomas, 1999. "Interactive Implementation," Games and Economic Behavior, Elsevier, vol. 27(1), pages 38-63, April.
    16. McLennan, Andrew & Sonnenschein, Hugo, 1991. "Sequential Bargaining as a Noncooperative Foundation for Walrasian Equilibrium," Econometrica, Econometric Society, vol. 59(5), pages 1395-1424, September.
    17. Aghion, Philippe & Dewatripont, Mathias & Rey, Patrick, 1994. "Renegotiation Design with Unverifiable Information," Econometrica, Econometric Society, vol. 62(2), pages 257-282, March.
    18. Sakovics, J. & Ponsati, C., 1995. "Rubinstein Batgaining with Tow-Sided Options," UFAE and IAE Working Papers 318.95, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    19. JoseHerrero, Maria & Srivastava, Sanjay, 1992. "Implementation via backward induction," Journal of Economic Theory, Elsevier, vol. 56(1), pages 70-88, February.
    20. Baliga, Sandeep & Corchon, Luis C. & Sjostrom, Tomas, 1997. "The Theory of Implementation When the Planner Is a Player," Journal of Economic Theory, Elsevier, vol. 77(1), pages 15-33, November.
    21. Saijo, Tatsuyoshi & Tatamitani, Yoshikatsu & Yamato, Takehiko, 1996. "Toward Natural Implementation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 37(4), pages 949-980, November.
    22. Gale, Douglas M, 1986. "Bargaining and Competition Part II: Existence," Econometrica, Econometric Society, vol. 54(4), pages 807-818, July.
    23. 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.
    24. Rubinstein, Ariel & Wolinsky, Asher, 1985. "Equilibrium in a Market with Sequential Bargaining," Econometrica, Econometric Society, vol. 53(5), pages 1133-1150, September.
    25. Arthur J. Hosios, 1990. "On The Efficiency of Matching and Related Models of Search and Unemployment," Review of Economic Studies, Oxford University Press, vol. 57(2), pages 279-298.
    26. Feldman, Mark & Gilles, Christian, 1985. "An expository note on individual risk without aggregate uncertainty," Journal of Economic Theory, Elsevier, vol. 35(1), pages 26-32, February.
    27. Sattinger, Michael, 1995. "Search and the Efficient Assignment of Workers to Jobs," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 36(2), pages 283-302, May.
    28. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    Full references (including those not matched with items on IDEAS)

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games


    Access and download statistics


    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:ecm:emetrp:v:65:y:1997:i:6:p:1467-1478. 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: (Wiley-Blackwell Digital Licensing) or (Christopher F. Baum). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.