IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v74y2022i3d10.1007_s00199-021-01385-2.html
   My bibliography  Save this article

On the uniqueness of quantal response equilibria and its application to network games

Author

Listed:
  • Emerson Melo

    (Indiana University)

Abstract

This paper studies the uniqueness of a quantal response equilibrium (QRE) in a broad class of n-person normal form games. We make three main contributions. First, we show that the uniqueness of a QRE is determined by a precise relationship between the strong concavity of players’ payoffs, a bound on the intensity of strategic interaction, and the number of players in the game. Second, we introduce three new parametric models which allow for correlation among alternatives: the generalized nested logit, the ordered generalized extreme value (OGEV), and the nested logit (NL) models. For these three models, we provide a simple uniqueness condition which captures the degree of correlation between players’ actions. Finally, we apply our results to the study of network games. In particular, we apply the OGEV model to study treatment participation and public goods games. In addition, we apply the NL model to study technology adoption in networked environments. In these three applications, we show that the uniqueness of a QRE is determined by the network topology and its interaction with a measure of correlation between players’ actions.

Suggested Citation

  • Emerson Melo, 2022. "On the uniqueness of quantal response equilibria and its application to network games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 74(3), pages 681-725, October.
  • Handle: RePEc:spr:joecth:v:74:y:2022:i:3:d:10.1007_s00199-021-01385-2
    DOI: 10.1007/s00199-021-01385-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00199-021-01385-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/s00199-021-01385-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. Emerson Melo & Kirill Pogorelskiy & Matthew Shum, 2019. "Testing The Quantal Response Hypothesis," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 60(1), pages 53-74, February.
    2. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    3. Aradillas-López, Andrés & Rosen, Adam M., 2022. "Inference in ordered response games with complete information," Journal of Econometrics, Elsevier, vol. 226(2), pages 451-476.
    4. Small, Kenneth A, 1987. "A Discrete Choice Model for Ordered Alternatives," Econometrica, Econometric Society, vol. 55(2), pages 409-424, March.
    5. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    6. Haiqing Xu, 2018. "Social Interactions In Large Networks: A Game Theoretic Approach," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(1), pages 257-284, February.
    7. Melo, Emerson, 2018. "A Variational Approach to Network Games," ETA: Economic Theory and Applications 268732, Fondazione Eni Enrico Mattei (FEEM).
    8. Philip A. Haile & Ali Hortaçsu & Grigory Kosenok, 2008. "On the Empirical Content of Quantal Response Equilibrium," American Economic Review, American Economic Association, vol. 98(1), pages 180-200, March.
    9. Herriges, Joseph A. & Kling, Catherine L., 1996. "Testing the consistency of nested logit models with utility maximization," Economics Letters, Elsevier, vol. 50(1), pages 33-39, January.
    10. Mogens Fosgerau & Emerson Melo & André de Palma & Matthew Shum, 2020. "Discrete Choice And Rational Inattention: A General Equivalence Result," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 61(4), pages 1569-1589, November.
    11. Zenou, Yves & Xu, Jin & Zhou, Junjie, 2019. "Networks in Conflict: A Variational Inequality Approach," CEPR Discussion Papers 13647, C.E.P.R. Discussion Papers.
    12. Bajari, Patrick & Hong, Han & Krainer, John & Nekipelov, Denis, 2010. "Estimating Static Models of Strategic Interactions," Journal of Business & Economic Statistics, American Statistical Association, vol. 28(4), pages 469-482.
    13. McKelvey Richard D. & Palfrey Thomas R., 1995. "Quantal Response Equilibria for Normal Form Games," Games and Economic Behavior, Elsevier, vol. 10(1), pages 6-38, July.
    14. Andres Aradillas‐López & Amit Gandhi, 2016. "Estimation of games with ordered actions: An application to chain‐store entry," Quantitative Economics, Econometric Society, vol. 7(3), pages 727-780, November.
    15. Zhang, Boyu, 2016. "Quantal response methods for equilibrium selection in normal form games," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 113-123.
    16. Mattsson, Lars-Goran & Weibull, Jorgen W., 2002. "Probabilistic choice and procedurally bounded rationality," Games and Economic Behavior, Elsevier, vol. 41(1), pages 61-78, October.
    17. Ennio Bilancini & Leonardo Boncinelli, 2020. "The evolution of conventions under condition-dependent mistakes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(2), pages 497-521, March.
    18. William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 235-260.
    19. Yann Bramoull? & Rachel Kranton & Martin D'Amours, 2014. "Strategic Interaction and Networks," American Economic Review, American Economic Association, vol. 104(3), pages 898-930, March.
    20. Lung-fei Lee & Ji Li & Xu Lin, 2014. "Binary Choice Models with Social Network under Heterogeneous Rational Expectations," The Review of Economics and Statistics, MIT Press, vol. 96(3), pages 402-417, July.
    21. Train,Kenneth E., 2009. "Discrete Choice Methods with Simulation," Cambridge Books, Cambridge University Press, number 9780521766555, January.
    22. Drew Fudenberg & Ryota Iijima & Tomasz Strzalecki, 2015. "Stochastic Choice and Revealed Perturbed Utility," Econometrica, Econometric Society, vol. 83, pages 2371-2409, November.
    23. Khai Xiang Chiong & Alfred Galichon & Matt Shum, 2016. "Duality in dynamic discrete‐choice models," Quantitative Economics, Econometric Society, vol. 7(1), pages 83-115, March.
    24. Panayotis Mertikopoulos & William H. Sandholm, 2016. "Learning in Games via Reinforcement and Regularization," Mathematics of Operations Research, INFORMS, vol. 41(4), pages 1297-1324, November.
    25. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves, 2014. "Endogenous peer effects: local aggregate or local average?," Journal of Economic Behavior & Organization, Elsevier, vol. 103(C), pages 39-59.
    26. Amir, Rabah & De Castro, Luciano, 2017. "Nash equilibrium in games with quasi-monotonic best-responses," Journal of Economic Theory, Elsevier, vol. 172(C), pages 220-246.
    27. Wen, Chieh-Hua & Koppelman, Frank S., 2001. "The generalized nested logit model," Transportation Research Part B: Methodological, Elsevier, vol. 35(7), pages 627-641, August.
    28. Machina, Mark J, 1985. "Stochastic Choice Functions Generated from Deterministic Preferences over Lotteries," Economic Journal, Royal Economic Society, vol. 95(379), pages 575-594, September.
    29. Koning, Ruud H. & Ridder, Geert, 1994. "On the compatibility of nested logit models with utility maximization : A comment," Journal of Econometrics, Elsevier, vol. 63(2), pages 389-396, August.
    30. Emerson Melo, 2021. "Learning In Random Utility Models Via Online Decision Problems," CAEPR Working Papers 2022-003 Classification-D, Center for Applied Economics and Policy Research, Department of Economics, Indiana University Bloomington.
    31. Ruud H. Koning & Geert Ridder, 2003. "Discrete choice and stochastic utility maximization," Econometrics Journal, Royal Economic Society, vol. 6(1), pages 1-27, June.
    32. Deb, Joyee & Kalai, Ehud, 2015. "Stability in large Bayesian games with heterogeneous players," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1041-1055.
    33. Cominetti, Roberto & Melo, Emerson & Sorin, Sylvain, 2010. "A payoff-based learning procedure and its application to traffic games," Games and Economic Behavior, Elsevier, vol. 70(1), pages 71-83, September.
    34. Chen, Hsiao-Chi & Friedman, James W. & Thisse, Jacques-Francois, 1997. "Boundedly Rational Nash Equilibrium: A Probabilistic Choice Approach," Games and Economic Behavior, Elsevier, vol. 18(1), pages 32-54, January.
    35. Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
    36. Emerson Melo, 2018. "A Variational Approach to Network Games," Working Papers 2018.05, Fondazione Eni Enrico Mattei.
    37. Ui, Takashi, 2006. "Correlated quantal responses and equilibrium selection," Games and Economic Behavior, Elsevier, vol. 57(2), pages 361-369, November.
    38. Parise, Francesca & Ozdaglar, Asuman, 2019. "A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis," Games and Economic Behavior, Elsevier, vol. 114(C), pages 47-82.
    39. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    40. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    41. Andrés Aradillas-López, 2020. "The Econometrics of Static Games," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 135-165, August.
    42. Guofu Tan & Junjie Zhou, 2021. "The Effects of Competition and Entry in Multi-sided Markets," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(2), pages 1002-1030.
    43. Ehud Kalai, 2004. "Large Robust Games," Econometrica, Econometric Society, vol. 72(6), pages 1631-1665, November.
    44. 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.
    45. Friedman, Evan, 2020. "Endogenous quantal response equilibrium," Games and Economic Behavior, Elsevier, vol. 124(C), pages 620-643.
    46. repec:cup:cbooks:9781316779309 is not listed on IDEAS
    47. Roughgarden,Tim, 2016. "Twenty Lectures on Algorithmic Game Theory," Cambridge Books, Cambridge University Press, number 9781316624791.
    48. Roughgarden,Tim, 2016. "Twenty Lectures on Algorithmic Game Theory," Cambridge Books, Cambridge University Press, number 9781107172661.
    49. Bramoulle, Yann & Kranton, Rachel, 2007. "Public goods in networks," Journal of Economic Theory, Elsevier, vol. 135(1), pages 478-494, July.
    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. Flynn, Joel P. & Sastry, Karthik A., 2023. "Strategic mistakes," Journal of Economic Theory, Elsevier, vol. 212(C).
    2. Xu, Jin & Zenou, Yves & Zhou, Junjie, 2022. "Equilibrium characterization and shock propagation in conflict networks," Journal of Economic Theory, Elsevier, vol. 206(C).

    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. Emerson Melo, 2021. "Learning in Random Utility Models Via Online Decision Problems," Papers 2112.10993, arXiv.org, revised Aug 2022.
    2. Emerson Melo, 2021. "Learning In Random Utility Models Via Online Decision Problems," CAEPR Working Papers 2022-003 Classification-D, Center for Applied Economics and Policy Research, Department of Economics, Indiana University Bloomington.
    3. Roy Allen & John Rehbeck, 2021. "A Generalization of Quantal Response Equilibrium via Perturbed Utility," Games, MDPI, vol. 12(1), pages 1-16, March.
    4. Luke A. Boosey & Christopher Brown, 2021. "Contests with Network Externalities: Theory & Evidence," Working Papers wp2021_07_02, Department of Economics, Florida State University.
    5. Mogens Fosgerau & Julien Monardo & André de Palma, 2019. "The Inverse Product Differentiation Logit Model," Working Papers hal-02183411, HAL.
    6. Bayer, Péter & Herings, P. Jean-Jacques & Peeters, Ronald, 2021. "Farsighted manipulation and exploitation in networks," Journal of Economic Theory, Elsevier, vol. 196(C).
    7. Golman, Russell, 2012. "Homogeneity bias in models of discrete choice with bounded rationality," Journal of Economic Behavior & Organization, Elsevier, vol. 82(1), pages 1-11.
    8. Suren Basov & Svetlana Danilkina & David Prentice, 2020. "When Does Variety Increase with Quality?," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 56(3), pages 463-487, May.
    9. Xie, Erhao, 2021. "Empirical properties and identification of adaptive learning models in behavioral game theory," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 798-821.
    10. Dagsvik, John K., 2020. "Equilibria in Logit Models of Social Interaction and Quantal Response Equilibrium," HERO Online Working Paper Series 2020:5, University of Oslo, Health Economics Research Programme, revised 09 Mar 2023.
    11. Hofbauer, Josef & Hopkins, Ed, 2005. "Learning in perturbed asymmetric games," Games and Economic Behavior, Elsevier, vol. 52(1), pages 133-152, July.
    12. Zhang, Yang & Du, Xiaomin, 2017. "Network effects on strategic interactions: A laboratory approach," Journal of Economic Behavior & Organization, Elsevier, vol. 143(C), pages 133-146.
    13. Ewerhart, Christian & Valkanova, Kremena, 2020. "Fictitious play in networks," Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
    14. Saeed Hadikhanloo & Rida Laraki & Panayotis Mertikopoulos & Sylvain Sorin, 2022. "Learning in nonatomic games, part Ⅰ: Finite action spaces and population games," Post-Print hal-03767995, HAL.
    15. Xi Chen & Ralf van der Lans & Michael Trusov, 2021. "Efficient Estimation of Network Games of Incomplete Information: Application to Large Online Social Networks," Management Science, INFORMS, vol. 67(12), pages 7575-7598, December.
    16. Topa, Giorgio & Zenou, Yves, 2015. "Neighborhood and Network Effects," Handbook of Regional and Urban Economics, in: Gilles Duranton & J. V. Henderson & William C. Strange (ed.), Handbook of Regional and Urban Economics, edition 1, volume 5, chapter 0, pages 561-624, Elsevier.
    17. Sørensen, Jesper R.-V. & Fosgerau, Mogens, 2022. "How McFadden met Rockafellar and learned to do more with less," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    18. Nizar Allouch & Maia King, 2019. "Constrained public goods in networks," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 21(5), pages 895-902, October.
    19. Russell, Golman, 2011. "Quantal response equilibria with heterogeneous agents," Journal of Economic Theory, Elsevier, vol. 146(5), pages 2013-2028, September.
    20. Jakub Bielawski & Thiparat Chotibut & Fryderyk Falniowski & Michal Misiurewicz & Georgios Piliouras, 2022. "Unpredictable dynamics in congestion games: memory loss can prevent chaos," Papers 2201.10992, arXiv.org, revised Jan 2022.

    More about this item

    Keywords

    QRE; Discrete choice; Generalized extreme value; Ordered models; Generalized nested logit; Nested logit; Network games; Variational inequalities;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • H41 - Public Economics - - Publicly Provided Goods - - - Public Goods

    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:spr:joecth:v:74:y:2022:i:3:d:10.1007_s00199-021-01385-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.