IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2411.01879.html
   My bibliography  Save this paper

On the Equivalence of Synchronous Coordination Game and Asynchronous Coordination Design

Author

Listed:
  • Xinnian Kazusa Pan

Abstract

This paper establishes the equivalence between synchronous and asynchronous coordination mechanisms in dynamic games with strategic complementarities and common interests. Synchronous coordination, characterized by simultaneous commitments, and asynchronous coordination, defined by sequential action timing, are both prevalent in economic contexts such as crowdfunding and fund management. We introduce Monotone Subgame Perfect Nash Equilibrium, MSPNE, to analyze least favorable equilibrium outcomes. We provide a recursive characterization for synchronous coordination and a graph-theoretic representation for asynchronous coordination, demonstrating their equivalence in terms of the greatest implementable outcome. Our results show that the structure of commitment, whether simultaneous or sequential, does not affect the achievable welfare outcome under certain conditions. Additionally, we discuss computational aspects, highlighting the general NP-Hardness of the problem but identifying a significant class of games that are computationally tractable. These findings offer valuable insights for the optimal design of coordination mechanisms.

Suggested Citation

  • Xinnian Kazusa Pan, 2024. "On the Equivalence of Synchronous Coordination Game and Asynchronous Coordination Design," Papers 2411.01879, arXiv.org.
    • Handle: RePEc:arx:papers:2411.01879
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2411.01879
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Econometrica, Econometric Society, vol. 65(6), pages 1467-1478, November.
    Full references (including those not matched with items on IDEAS)

    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. Jan Libich & Andrew Hughes Hallett & Petr Stehlik, 2007. "Monetary And Fiscal Policy Interaction With Various Degrees And Types Of Commitment," CAMA Working Papers 2007-21, Centre for Applied Macroeconomic Analysis, Crawford School of Public Policy, The Australian National University.
    2. Quan Wen, 2002. "Repeated Games with Asynchronous Moves," Vanderbilt University Department of Economics Working Papers 0204, Vanderbilt University Department of Economics.
    3. Shota Fujishima, 2015. "The emergence of cooperation through leadership," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 17-36, February.
    4. Daron Acemoglu & Matthew O. Jackson, 2015. "History, Expectations, and Leadership in the Evolution of Social Norms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 82(2), pages 423-456.
    5. Sofia Moroni, 2018. "Games with Private Timing," Working Paper 6400, Department of Economics, University of Pittsburgh.
    6. V. Bhaskar & George J. Mailathy & Stephen Morris, 2009. "A Foundation for Markov Equilibria in Infinite Horizon Perfect Information Games," Levine's Working Paper Archive 814577000000000178, David K. Levine.
    7. Fudenberg, Drew & Olszewski, Wojciech, 2011. "Repeated games with asynchronous monitoring of an imperfect signal," Games and Economic Behavior, Elsevier, vol. 72(1), pages 86-99, May.
    8. Takashi Kamihigashi & Taiji Furusawa, 2006. "Immediately Reactive Equilibria in Infinitely Repeated Games with Additively Separable Continuous Payoffs," Discussion Paper Series 199, Research Institute for Economics & Business Administration, Kobe University.
    9. Cho, Seok-ju & Duggan, John, 2009. "Bargaining foundations of the median voter theorem," Journal of Economic Theory, Elsevier, vol. 144(2), pages 851-868, March.
    10. Dutta, Rohan & Ishii, Ryosuke, 2016. "Dynamic commitment games, efficiency and coordination," Journal of Economic Theory, Elsevier, vol. 163(C), pages 699-727.
    11. Luca Anderlini & Dino Gerardi & Roger Lagunoff, 2004. "The Folk Theorem in Dynastic Repeated Games," Cowles Foundation Discussion Papers 1490, Cowles Foundation for Research in Economics, Yale University.
    12. Doraszelski, Ulrich & Escobar, Juan F., 2019. "Protocol invariance and the timing of decisions in dynamic games," Theoretical Economics, Econometric Society, vol. 14(2), May.
    13. Antonio Penta & Peio Zuazo-Garin, 2022. "Rationalizability, Observability, and Common Knowledge," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(2), pages 948-975.
    14. Libich Jan, 2011. "Inflation Nutters? Modelling the Flexibility of Inflation Targeting," The B.E. Journal of Macroeconomics, De Gruyter, vol. 11(1), pages 1-36, June.
    15. George J. Mailath & Volker Nocke & Lucy White, 2017. "When And How The Punishment Must Fit The Crime," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 58(2), pages 315-330, May.
    16. Lipman, Barton L. & Wang, Ruqu, 2000. "Switching Costs in Frequently Repeated Games," Journal of Economic Theory, Elsevier, vol. 93(2), pages 149-190, August.
    17. Hannu Salonen & Hannu Vartiainen, 2011. "On the Existence of Markov Perfect Equilibria in Perfect Information Games," Discussion Papers 68, Aboa Centre for Economics.
    18. , & , & , & ,, 2014. "Asynchronicity and coordination in common and opposing interest games," Theoretical Economics, Econometric Society, vol. 9(2), May.
    19. Morris, Stephen, 2014. "Coordination, timing and common knowledge," Research in Economics, Elsevier, vol. 68(4), pages 306-314.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2411.01879. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.