IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/89127.html

Using Simulated Annealing to Calculate the Trembles of Trembling Hand Perfection

Author

Listed:
  • Stuart, McDonald
  • Liam, Wagner

Abstract

Within the literature on non-cooperative game theory, there have been a number of algorithms which will compute Nash equilibria. This paper shows that the family of algorithms known as Markov chain Monte Carlo (MCMC) can be used to calculate Nash equilibria. MCMC is a type of Monte Carlo simulation that relies on Markov chains to ensure its regularity conditions. MCMC has been widely used throughout the statistics and optimization literature, where variants of this algorithm are known as simulated annealing. This paper shows that there is interesting connection between the trembles that underlie the functioning of this algorithm and the type of Nash refinement known as trembling hand perfection. This paper shows that it is possible to use simulated annealing to compute this refinement.

Suggested Citation

  • Stuart, McDonald & Liam, Wagner, 2003. "Using Simulated Annealing to Calculate the Trembles of Trembling Hand Perfection," MPRA Paper 89127, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:89127
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/89127/2/0309016.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, December.
    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. McDonald, Stuart & Wagner, Liam, "undated". "The Computation of Perfect and Proper Equilibrium for Finite Games via Simulated Annealing," Risk and Sustainable Management Group Working Papers 151191, University of Queensland, School of Economics.
    2. Jasmin Wachter & Stefan Rass & Sandra König, 2018. "Security from the Adversary’s Inertia–Controlling Convergence Speed When Playing Mixed Strategy Equilibria," Games, MDPI, vol. 9(3), pages 1-15, August.

    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. Bosch-Domènech, Antoni & Vriend, Nicolaas J., 2013. "On the role of non-equilibrium focal points as coordination devices," Journal of Economic Behavior & Organization, Elsevier, vol. 94(C), pages 52-67.
    2. Dennis L. Gärtner, 2022. "Corporate Leniency in a Dynamic World: The Preemptive Push of an Uncertain Future," Journal of Industrial Economics, Wiley Blackwell, vol. 70(1), pages 119-146, March.
    3. Antonio Cabrales & Rosemarie Nagel & Roc Armenter, 2007. "Equilibrium selection through incomplete information in coordination games: an experimental study," Experimental Economics, Springer;Economic Science Association, vol. 10(3), pages 221-234, September.
    4. Paul Pezanis-Christou & Abdolkarim Sadrieh, 2003. "Elicited bid functions in (a)symmetric first-price auctions," UFAE and IAE Working Papers 578.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    5. Gabriele Camera & Cary Deck & David Porter, 2020. "Do economic inequalities affect long-run cooperation and prosperity?," Experimental Economics, Springer;Economic Science Association, vol. 23(1), pages 53-83, March.
    6. Simai He & Jay Sethuraman & Xuan Wang & Jiawei Zhang, 2017. "A NonCooperative Approach to Cost Allocation in Joint Replenishment," Operations Research, INFORMS, vol. 65(6), pages 1562-1573, December.
    7. Maarten C.W. Janssen, 1997. "Focal Points," Tinbergen Institute Discussion Papers 97-091/1, Tinbergen Institute.
    8. Michael Kosfeld, 2002. "Stochastic strategy adjustment in coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(2), pages 321-339.
    9. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    10. Andrea Isoni & Robert Sugden & Jiwei Zheng, 2018. "The Pizza Night Game: Efficiency, Conflict and Inequality in Tacit Bargaining Games with Focal Points," Working Paper series, University of East Anglia, Centre for Behavioural and Experimental Social Science (CBESS) 18-01, School of Economics, University of East Anglia, Norwich, UK..
    11. Chavas, Jean-Paul & Smith, Lisa C., 1999. "Supply response of West African agricultural households," FCND discussion papers 69, International Food Policy Research Institute (IFPRI).
    12. Fletschner, Diana K., 2000. "Enhancing Rural Women'S Access To Capital: Why It Is Important And How It Can Be Done. The Case Of Colombia," Staff Papers 12640, University of Wisconsin-Madison, Department of Agricultural and Applied Economics.
    13. Pal, Rupayan, 2010. "Technology adoption in a differentiated duopoly: Cournot versus Bertrand," Research in Economics, Elsevier, vol. 64(2), pages 128-136, June.
    14. Zhang, Boyu & Hofbauer, Josef, 2016. "Quantal response methods for equilibrium selection in 2×2 coordination games," Games and Economic Behavior, Elsevier, vol. 97(C), pages 19-31.
    15. Andonie, Costel & Kuzmics, Christoph, 2012. "Pre-election polls as strategic coordination devices," Journal of Economic Behavior & Organization, Elsevier, vol. 84(2), pages 681-700.
    16. van Damme, Eric & Hurkens, Sjaak, 2004. "Endogenous price leadership," Games and Economic Behavior, Elsevier, vol. 47(2), pages 404-420, May.
    17. repec:osf:osfxxx:9vm5t_v1 is not listed on IDEAS
    18. Jun Honda, 2015. "Games with the Total Bandwagon Property," Department of Economics Working Papers wuwp197, Vienna University of Economics and Business, Department of Economics.
    19. T. Guse & B. Hehenkamp, 2006. "The strategic advantage of interdependent preferences in rent-seeking contests," Public Choice, Springer, vol. 129(3), pages 323-352, December.
    20. Karimi, Majid & Zaerpour, Nima, 2022. "Put your money where your forecast is: Supply chain collaborative forecasting with cost-function-based prediction markets," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1035-1049.
    21. , & , & ,, 2008. "Monotone methods for equilibrium selection under perfect foresight dynamics," Theoretical Economics, Econometric Society, vol. 3(2), June.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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

    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:pra:mprapa:89127. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.