IDEAS home Printed from https://ideas.repec.org/p/ltr/wpaper/2010.01.html
   My bibliography  Save this paper

Stochastic Timing, Uniqueness, and Efficiency in Games

Author

Listed:
  • Suren Basov

    (Department of Economics and Finance, La Trobe University)

  • Jan Libich

    (Department of Economics and Finance, La Trobe University)

  • Petr Stehlík

    (University of West Bohemia)

Abstract

In existing game theoretic settings the timing of moves is deterministic, i.e. they occur with certainty at a pre-specified time. To add more realism we propose a framework in which, after an initial simultaneous move in time t = 0, one player gets to revise his action with positive probability at some time 0. Since the initial action of the opponent can be observed, and payoffs accrue over time, the set-up constitutes a dynamic extension of the Stackelberg leadership concept. Allowing for an arbitrary timing distribution, and using both sub game perfection and stochastic stability, we derive the necessary and sufficient conditions under which our dynamic revision game has a unique efficient outcome even if the underlying normal form game has no efficient Nash, or multiple ones. Intuitively, the fact that a player is less likely to move than the opponent may serve as a commitment device. Therefore, if the revision opportunity is expected to arrive sufficiently early then the committed players initial cost of mis-coordination or conflict will be more than compensated by ensuring his preferred outcome after the opponents revision. The framework allows, among other things, to address the issue of equilibrium selection in games in which traditional equilibrium selection approaches fail such as the Battle of the Sexes and the Game of Chicken. It also offers some insights into the debate about Pareto-dominance versus risk-dominance.

Suggested Citation

  • Suren Basov & Jan Libich & Petr Stehlík, 2010. "Stochastic Timing, Uniqueness, and Efficiency in Games," Working Papers 2010.01, School of Economics, La Trobe University.
  • Handle: RePEc:ltr:wpaper:2010.01
    as

    Download full text from publisher

    File URL: http://www.latrobe.edu.au/__data/assets/pdf_file/0003/130917/2010.01.pdf
    File Function: First version, 2010
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. William D. Nordhaus, 1994. "Policy games: Coordination and Independece in Monetary and Fiscal Policies," Brookings Papers on Economic Activity, Economic Studies Program, The Brookings Institution, vol. 25(2), pages 139-216.
    2. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 17-45.
    3. Muthoo,Abhinay, 1999. "Bargaining Theory with Applications," Cambridge Books, Cambridge University Press, number 9780521576475.
    4. van Damme, Eric & Hurkens, Sjaak, 2004. "Endogenous price leadership," Games and Economic Behavior, Elsevier, vol. 47(2), pages 404-420, May.
    5. Sherrill Shaffer, 2004. "Licensing Requirements as a Coordination Mechanism for Entry," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 24(3), pages 285-299, May.
    6. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    7. Jan Libich & Petr Stehlik, 2008. "Fiscal Rigidity In A Monetary Union: The Calvo Timing And Beyond," CAMA Working Papers 2008-22, Centre for Applied Macroeconomic Analysis, Crawford School of Public Policy, The Australian National University.
    8. Suren Basov & Vladimir Smirnov & Andrew Wait, 2007. "Market Niche, Flexibility And Commitment," Manchester School, University of Manchester, vol. 75(1), pages 122-130, January.
    9. Rubinstein, Ariel, 1979. "Equilibrium in supergames with the overtaking criterion," Journal of Economic Theory, Elsevier, vol. 21(1), pages 1-9, August.
    10. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    11. Joseph Farrell, 1987. "Cheap Talk, Coordination, and Entry," RAND Journal of Economics, The RAND Corporation, vol. 18(1), pages 34-39, Spring.
    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. Jan Libich & Dat Thanh Nguyen & Petr Stehlík, 2011. "Monetary Exit Strategy and Fiscal Spillovers," CAMA Working Papers 2011-04, Centre for Applied Macroeconomic Analysis, Crawford School of Public Policy, The Australian National University.
    2. Libich, Jan & Nguyen, Dat Thanh & Stehlík, Petr, 2015. "Monetary exit and fiscal spillovers," European Journal of Political Economy, Elsevier, vol. 40(PA), pages 184-206.

    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. García, Julián & van Veelen, Matthijs, 2016. "In and out of equilibrium I: Evolution of strategies in repeated games with discounting," Journal of Economic Theory, Elsevier, vol. 161(C), pages 161-189.
    2. Jindani, Sam, 2022. "Learning efficient equilibria in repeated games," Journal of Economic Theory, Elsevier, vol. 205(C).
    3. H Peyton Young, 2014. "The Evolution of Social Norms," Economics Series Working Papers 726, University of Oxford, Department of Economics.
    4. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    5. Philip R Neary & Jonathan Newton, 2017. "Heterogeneity in preferences and behavior in threshold models," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 2(1), pages 141-159, December.
    6. Agastya, Murali, 2004. "Stochastic stability in a double auction," Games and Economic Behavior, Elsevier, vol. 48(2), pages 203-222, August.
    7. Ellison, Glenn & Fudenberg, Drew & Imhof, Lorens A., 2009. "Random matching in adaptive dynamics," Games and Economic Behavior, Elsevier, vol. 66(1), pages 98-114, May.
    8. Ania, Ana B. & Wagener, Andreas, 2009. "The Open Method of Coordination (OMC) as an Evolutionary Learning Process," Hannover Economic Papers (HEP) dp-416, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
    9. Azomahou, T. & Opolot, D., 2014. "Stability and strategic diffusion in networks," MERIT Working Papers 2014-035, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    10. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    11. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    12. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.
    13. Mathias Staudigl, 2010. "On a General class of stochastic co-evolutionary dynamics," Vienna Economics Papers 1001, University of Vienna, Department of Economics.
    14. Bilancini, Ennio & Boncinelli, Leonardo & Nax, Heinrich H., 2021. "What noise matters? Experimental evidence for stochastic deviations in social norms," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 90(C).
    15. Newton, Jonathan & Angus, Simon D., 2015. "Coalitions, tipping points and the speed of evolution," Journal of Economic Theory, Elsevier, vol. 157(C), pages 172-187.
    16. Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
    17. Levine, David K. & Modica, Salvatore, 2022. "Survival of the Weakest: Why the West Rules," Journal of Economic Behavior & Organization, Elsevier, vol. 204(C), pages 394-421.
    18. Khan, Abhimanyu, 2022. "Expected utility versus cumulative prospect theory in an evolutionary model of bargaining," Journal of Economic Dynamics and Control, Elsevier, vol. 137(C).
    19. Alos-Ferrer, Carlos & Weidenholzer, Simon, 2007. "Partial bandwagon effects and local interactions," Games and Economic Behavior, Elsevier, vol. 61(2), pages 179-197, November.
    20. Okada, Daijiro & Tercieux, Olivier, 2012. "Log-linear dynamics and local potential," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1140-1164.

    More about this item

    Keywords

    asynchronous moves; stochastic timing; equilibrium selection; revision; asymmetric coordination games. EDIRC Provider-Institution: RePEc:edi:smlatau;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:ltr:wpaper:2010.01. 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: Stephen Scoglio (email available below). General contact details of provider: https://edirc.repec.org/data/sblatau.html .

    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.