IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v201y2024i3d10.1007_s10957-024-02433-2.html
   My bibliography  Save this article

A Variant of the Logistic Quantal Response Equilibrium to Select a Perfect Equilibrium

Author

Listed:
  • Yiyin Cao

    (Xi’an Jiaotong University
    City University of Hong Kong)

  • Yin Chen

    (Shenzhen Technology University)

  • Chuangyin Dang

    (City University of Hong Kong)

Abstract

The concept of perfect equilibrium, formulated by Selten (Int J Game Theory 4:25–55, 1975), serves as an effective characterization of rationality in strategy perturbation. In our study, we propose a modified version of perfect equilibrium that incorporates perturbation control parameters. To match the beliefs with the equilibrium choice probabilities, the logistic quantal response equilibrium (logistic QRE) was established by McKelvey and Palfrey (Games Econ Behav 10:6–38, 1995), which is only able to select a Nash equilibrium. By introducing a linear combination between a mixed strategy profile and a given vector with positive elements, this paper develops a variant of the logistic QRE for the selection of the special version of perfect equilibrium. Expanding upon this variant, we construct an equilibrium system that incorporates an exponential function of an extra variable. Through rigorous error-bound analysis, we demonstrate that the solution set of this equilibrium system leads to a perfect equilibrium as the extra variable approaches zero. Consequently, we establish the existence of a smooth path to a perfect equilibrium and employ an exponential transformation of variables to ensure numerical stability. To make a numerical comparison, we capitalize on a variant of the square-root QRE, which yields another smooth path to a perfect equilibrium. Numerical results further verify the effectiveness and efficiency of the proposed differentiable path-following methods.

Suggested Citation

  • Yiyin Cao & Yin Chen & Chuangyin Dang, 2024. "A Variant of the Logistic Quantal Response Equilibrium to Select a Perfect Equilibrium," Journal of Optimization Theory and Applications, Springer, vol. 201(3), pages 1026-1062, June.
    • Handle: RePEc:spr:joptap:v:201:y:2024:i:3:d:10.1007_s10957-024-02433-2
    DOI: 10.1007/s10957-024-02433-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-024-02433-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-024-02433-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. R. Myerson, 2010. "Nash Equilibrium and the History of Economic Theory," Voprosy Ekonomiki, NP Voprosy Ekonomiki, issue 6.
    2. 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, April.
    3. Chen, Yin & Dang, Chuangyin, 2020. "An extension of quantal response equilibrium and determination of perfect equilibrium," Games and Economic Behavior, Elsevier, vol. 124(C), pages 659-670.
    4. Bernhard von Stengel & Antoon van den Elzen & Dolf Talman, 2002. "Computing Normal Form Perfect Equilibria for Extensive Two-Person Games," Econometrica, Econometric Society, vol. 70(2), pages 693-715, March.
    5. T. M. Doup & A. J. J. Talman, 1987. "A Continuous Deformation Algorithm on the Product Space of Unit Simplices," Mathematics of Operations Research, INFORMS, vol. 12(3), pages 485-521, August.
    6. Gang Cai & Qiao-Li Dong & Yu Peng, 2021. "Strong Convergence Theorems for Solving Variational Inequality Problems with Pseudo-monotone and Non-Lipschitz Operators," Journal of Optimization Theory and Applications, Springer, vol. 188(2), pages 447-472, February.
    7. Talman, A.J.J. & van der Laan, G. & Van der Heyden, L., 1987. "Variable dimension algorithms for solving the nonlinear complementarity problem on a product of unit simplices using general labelling," Other publications TiSEM fbe9ae2f-e01d-4eef-944c-6, Tilburg University, School of Economics and Management.
    8. Govindan, Srihari & Wilson, Robert, 2003. "A global Newton method to compute Nash equilibria," Journal of Economic Theory, Elsevier, vol. 110(1), pages 65-86, May.
    9. Turocy, Theodore L., 2005. "A dynamic homotopy interpretation of the logistic quantal response equilibrium correspondence," Games and Economic Behavior, Elsevier, vol. 51(2), pages 243-263, May.
    10. P. Jean-Jacques Herings, 2000. "Two simple proofs of the feasibility of the linear tracing procedure," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 15(2), pages 485-490.
    11. Yin Chen & Chuangyin Dang, 2019. "A Reformulation-Based Simplicial Homotopy Method for Approximating Perfect Equilibria," Computational Economics, Springer;Society for Computational Economics, vol. 54(3), pages 877-891, October.
    12. L. Qi & D. Sun, 2002. "Smoothing Functions and Smoothing Newton Method for Complementarity and Variational Inequality Problems," Journal of Optimization Theory and Applications, Springer, vol. 113(1), pages 121-147, April.
    13. Yamamoto, Yoshitsugu, 1993. "A Path-Following Procedure to Find a Proper Equilibrium of Finite Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 22(3), pages 249-259.
    14. Talman, A.J.J. & van der Laan, G., 1979. "A restart algorithm for computing fixed points without an extra dimension," Other publications TiSEM 1f2102f8-e6da-4e9c-a2ed-9, Tilburg University, School of Economics and Management.
    15. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    16. P. Jean-Jacques Herings & Ronald J.A.P. Peeters, 2001. "symposium articles: A differentiable homotopy to compute Nash equilibria of n -person games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 18(1), pages 159-185.
    17. Eaves, B. Curtis & Schmedders, Karl, 1999. "General equilibrium models and homotopy methods," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1249-1279, September.
    18. G. van der Laan & A. J. J. Talman & L. van der Heyden, 1987. "Simplicial Variable Dimension Algorithms for Solving the Nonlinear Complementarity Problem on a Product of Unit Simplices Using a General Labelling," Mathematics of Operations Research, INFORMS, vol. 12(3), pages 377-397, August.
    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. Cao, Yiyin & Dang, Chuangyin, 2022. "A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games," Games and Economic Behavior, Elsevier, vol. 134(C), pages 127-150.
    2. Yiyin Cao & Chuangyin Dang & Yabin Sun, 2022. "Complementarity Enhanced Nash’s Mappings and Differentiable Homotopy Methods to Select Perfect Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 192(2), pages 533-563, February.
    3. Yiyin Cao & Yin Chen & Chuangyin Dang, 2024. "A Differentiable Path-Following Method with a Compact Formulation to Compute Proper Equilibria," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 377-396, March.
    4. P. Herings & Ronald Peeters, 2010. "Homotopy methods to compute equilibria in game theory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 119-156, January.
    5. Peixuan Li & Chuangyin Dang & P. Jean-Jacques Herings, 2024. "Computing perfect stationary equilibria in stochastic games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 78(2), pages 347-387, September.
    6. Cao, Yiyin & Dang, Chuangyin & Xiao, Zhongdong, 2022. "A differentiable path-following method to compute subgame perfect equilibria in stationary strategies in robust stochastic games and its applications," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1032-1050.
    7. Rahul Savani & Bernhard Stengel, 2015. "Game Theory Explorer: software for the applied game theorist," Computational Management Science, Springer, vol. 12(1), pages 5-33, January.
    8. Jean-Jacques Herings, P., 2002. "Universally converging adjustment processes--a unifying approach," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 341-370, November.
    9. Yin Chen & Chuangyin Dang, 2019. "A Reformulation-Based Simplicial Homotopy Method for Approximating Perfect Equilibria," Computational Economics, Springer;Society for Computational Economics, vol. 54(3), pages 877-891, October.
    10. Porter, Ryan & Nudelman, Eugene & Shoham, Yoav, 2008. "Simple search methods for finding a Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 63(2), pages 642-662, July.
    11. Sam Ganzfried, 2020. "Fast Complete Algorithm for Multiplayer Nash Equilibrium," Papers 2002.04734, arXiv.org, revised Jan 2023.
    12. Herings,P. Jean-Jacques, 2000. "Universally Stable Adjustment Processes - A Unifying Approach -," Research Memorandum 006, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    13. Herings, P. Jean-Jacques & Zhan, Yang, 2021. "The computation of pairwise stable networks," Research Memorandum 004, Maastricht University, Graduate School of Business and Economics (GSBE).
    14. Jiang, Albert Xin & Leyton-Brown, Kevin & Bhat, Navin A.R., 2011. "Action-Graph Games," Games and Economic Behavior, Elsevier, vol. 71(1), pages 141-173, January.
    15. Turocy, Theodore L., 2005. "A dynamic homotopy interpretation of the logistic quantal response equilibrium correspondence," Games and Economic Behavior, Elsevier, vol. 51(2), pages 243-263, May.
    16. Theodore L. Turocy, 2002. "A Dynamic Homotopy Interpretation of Quantal Response Equilibrium Correspondences," Game Theory and Information 0212001, University Library of Munich, Germany, revised 16 Oct 2003.
    17. Yang, Z.F., 1994. "A simplicial algorithm for testing the integral properties of polytopes : A revision," Other publications TiSEM 72b67872-ca37-4bb5-8a13-7, Tilburg University, School of Economics and Management.
    18. Steffen Eibelshäuser & Victor Klockmann & David Poensgen & Alicia von Schenk, 2023. "The Logarithmic Stochastic Tracing Procedure: A Homotopy Method to Compute Stationary Equilibria of Stochastic Games," INFORMS Journal on Computing, INFORMS, vol. 35(6), pages 1511-1526, November.
    19. Thompson, David R.M. & Leyton-Brown, Kevin, 2017. "Computational analysis of perfect-information position auctions," Games and Economic Behavior, Elsevier, vol. 102(C), pages 583-623.
    20. Govindan, Srihari & Wilson, Robert, 2004. "Computing Nash equilibria by iterated polymatrix approximation," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1229-1241, April.

    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:spr:joptap:v:201:y:2024:i:3:d:10.1007_s10957-024-02433-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.