Computing perfect stationary equilibria in stochastic games
Author
Abstract
Suggested Citation
DOI: 10.1007/s00199-024-01565-w
Download full text from publisher
As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.
Other versions of this item:
- Li, Peixuan & Dang, Chuangyin & Herings, P.J.J., 2023. "Computing Perfect Stationary Equilibria in Stochastic Games," Other publications TiSEM 5b68f5d7-3209-4a1b-924c-6, Tilburg University, School of Economics and Management.
- Li, Peixuan & Dang, Chuangyin & Herings, P.J.J., 2023. "Computing Perfect Stationary Equilibria in Stochastic Games," Discussion Paper 2023-006, Tilburg University, Center for Economic Research.
References listed on IDEAS
- Herings, P. Jean-Jacques & Peeters, Ronald J. A. P., 2004.
"Stationary equilibria in stochastic games: structure, selection, and computation,"
Journal of Economic Theory, Elsevier, vol. 118(1), pages 32-60, September.
- Herings, P.J.J. & Peeters, R.J.A.P., 2000. "Stationary equilibria in stochastic games : structure, selection, and computation," Research Memorandum 031, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Doraszelski, Ulrich & Pakes, Ariel, 2007.
"A Framework for Applied Dynamic Analysis in IO,"
Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 30, pages 1887-1966,
Elsevier.
- Ariel Pakes, 2000. "A Framework for Applied Dynamic Analysis in I.O," NBER Working Papers 8024, National Bureau of Economic Research, Inc.
- 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.
- McKelvey, Richard D. & Palfrey, Thomas R., 1994. "Quantal Response Equilibria For Normal Form Games," Working Papers 883, California Institute of Technology, Division of the Humanities and Social Sciences.
- R. McKelvey & T. Palfrey, 2010. "Quantal Response Equilibria for Normal Form Games," Levine's Working Paper Archive 510, David K. Levine.
- Kalyan Chatterjee & Bhaskar Dutia & Debraj Ray & Kunal Sengupta, 2013.
"A Noncooperative Theory of Coalitional Bargaining,"
World Scientific Book Chapters, in: Bargaining in the Shadow of the Market Selected Papers on Bilateral and Multilateral Bargaining, chapter 5, pages 97-111,
World Scientific Publishing Co. Pte. Ltd..
- Kalyan Chatterjee & Bhaskar Dutta & Debraj Ray & Kunal Sengupta, 1993. "A Noncooperative Theory of Coalitional Bargaining," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(2), pages 463-477.
- P. Herings & Karl Schmedders, 2006.
"Computing equilibria in finance economies with incomplete markets and transaction costs,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 27(3), pages 493-512, April.
- Herings, P.J.J. & Schmedders, K., 2000. "Computing equilibria in finance economies with incomplete markets and transaction costs," Research Memorandum 034, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- P. Jean-Jacques Herings & Karl Schmedders, 2001. "Computing Equilibria in Finance Economies with Incomplete Markets and Transaction Costs," Discussion Papers 1318, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- MERTENS, Jean-François, 1989. "Stable equilibria - a reformulation. Part I. Definition and basic properties," LIDAM Reprints CORE 866, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- 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.
- von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 1997. "Computing normal form perfect equilibria for extensive two-person games," Other publications TiSEM 4487e2bf-5bc1-47d3-819f-2, Tilburg University, School of Economics and Management.
- von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 1997. "Computing normal form perfect equilibria for extensive two-person games," Research Memorandum 752, Tilburg University, School of Economics and Management.
- von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 2002. "Computing normal form perfect equilibria for extensive two-person games," Other publications TiSEM 9f112346-b587-47f3-ad2e-6, Tilburg University, School of Economics and Management.
- 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.
- Herings, P.J.J., 1997. "Two Simple Proofs of the Feasibility of the Linear Tracing Procedure," Other publications TiSEM aa81d194-cfe2-4200-8360-e, Tilburg University, School of Economics and Management.
- Herings, P.J.J., 1997. "Two Simple Proofs of the Feasibility of the Linear Tracing Procedure," Discussion Paper 1997-77, Tilburg University, Center for Economic Research.
- Maskin, Eric & Tirole, Jean, 2001.
"Markov Perfect Equilibrium: I. Observable Actions,"
Journal of Economic Theory, Elsevier, vol. 100(2), pages 191-219, October.
- Eric Maskin & Jean Tirole, 1997. "Markov Perfect Equilibrium, I: Observable Actions," Harvard Institute of Economic Research Working Papers 1799, Harvard - Institute of Economic Research.
- van den Elzen, A.H. & Talman, A.J.J., 1988.
"A procedure for finding Nash equilibria in bi-matrix games,"
Research Memorandum
FEW 334, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & van den Elzen, A.H., 1991. "A procedure for finding Nash equilibria in bi-matrix games," Other publications TiSEM 14df3398-1521-43ad-8803-a, Tilburg University, School of Economics and Management.
- van den Elzen, A.H. & Talman, A.J.J., 1988. "A procedure for finding Nash equilibria in bi-matrix games," Other publications TiSEM 580d39b9-a174-4eaa-842a-d, Tilburg University, School of Economics and Management.
- Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262650401, April.
- Martin J Osborne & Ariel Rubinstein, 2009. "A Course in Game Theory," Levine's Bibliography 814577000000000225, UCLA Department of Economics.
- Govindan, Srihari & Wilson, Robert, 2009.
"Global Newton Method for stochastic games,"
Journal of Economic Theory, Elsevier, vol. 144(1), pages 414-421, January.
- Govindan, Srihari & Wilson, Robert B., 2008. "Global Newton Method for Stochastic Games," Research Papers 1985, Stanford University, Graduate School of Business.
- Von Stengel, Bernhard, 2002. "Computing equilibria for two-person games," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 45, pages 1723-1759, Elsevier.
- 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.
- Peixuan Li & Chuangyin Dang, 2020. "An Arbitrary Starting Tracing Procedure for Computing Subgame Perfect Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 667-687, August.
- AMIR, Rabah, 2001.
"Stochastic games in economics and related fields: an overview,"
LIDAM Discussion Papers CORE
2001060, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- AMIR, Rabah, 2003. "Stochastic games in economics and related fields: an overview," LIDAM Reprints CORE 1664, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- 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.
- 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.
- Eibelshäuser, Steffen & Poensgen, David, 2019. "Markov Quantal Response Equilibrium and a Homotopy Method for Computing and Selecting Markov Perfect Equilibria of Dynamic Stochastic Games," VfS Annual Conference 2019 (Leipzig): 30 Years after the Fall of the Berlin Wall - Democracy and Market Economy 203603, Verein für Socialpolitik / German Economic Association.
- Mihai Manea, 2018. "Intermediation and Resale in Networks," Journal of Political Economy, University of Chicago Press, vol. 126(3), pages 1250-1301.
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.- 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.
- 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.
- Chuangyin Dang & P. Jean-Jacques Herings & Peixuan Li, 2022. "An Interior-Point Differentiable Path-Following Method to Compute Stationary Equilibria in Stochastic Games," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1403-1418, May.
- 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.
- Dang, Chuangyin & Herings, P. Jean-Jacques & Li, Peixuan, 2020. "An Interior-Point Path-Following Method to Compute Stationary Equilibria in Stochastic Games," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).
- 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.
- 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.
- Herings, P.J.J. & Peeters, R.J.A.P., 2006. "Homotopy methods to compute equilibria in game theory," Research Memorandum 046, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Herings, P. Jean-Jacques & Peeters, Ronald J. A. P., 2004.
"Stationary equilibria in stochastic games: structure, selection, and computation,"
Journal of Economic Theory, Elsevier, vol. 118(1), pages 32-60, September.
- Herings, P.J.J. & Peeters, R.J.A.P., 2000. "Stationary equilibria in stochastic games : structure, selection, and computation," Research Memorandum 031, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- 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.
- 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).
- 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.
- 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.
- Kimmo Berg, 2016. "Elementary Subpaths in Discounted Stochastic Games," Dynamic Games and Applications, Springer, vol. 6(3), pages 304-323, September.
- Jean-Jacques Herings, P., 2002. "Universally converging adjustment processes--a unifying approach," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 341-370, November.
- Peixuan Li & Chuangyin Dang, 2020. "An Arbitrary Starting Tracing Procedure for Computing Subgame Perfect Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 667-687, August.
- 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.
- von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 1997. "Computing normal form perfect equilibria for extensive two-person games," Other publications TiSEM 4487e2bf-5bc1-47d3-819f-2, Tilburg University, School of Economics and Management.
- von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 2002. "Computing normal form perfect equilibria for extensive two-person games," Other publications TiSEM 9f112346-b587-47f3-ad2e-6, Tilburg University, School of Economics and Management.
- von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 1997. "Computing normal form perfect equilibria for extensive two-person games," Research Memorandum 752, Tilburg University, School of Economics and Management.
- 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.
- , & ,, 2010.
"A theory of regular Markov perfect equilibria in dynamic stochastic games: genericity, stability, and purification,"
Theoretical Economics, Econometric Society, vol. 5(3), September.
- Juan Escobar & Ulrich Doraszelski, 2008. "A Theory of Regular Markov Perfect Equilibria\\in Dynamic Stochastic Games: Genericity, Stability, and Purification," 2008 Meeting Papers 453, Society for Economic Dynamics.
- Doraszelski, Ulrich & Escobar, Juan, 2008. "A Theory of Regular Markov Perfect Equilibria in Dynamic Stochastic Games: Genericity, Stability, and Purification," CEPR Discussion Papers 6805, C.E.P.R. Discussion Papers.
- Stuart McDonald & Liam Wagner, 2010.
"The Computation of Perfect and Proper Equilibrium for Finite Games via Simulated Annealing,"
Risk & Uncertainty Working Papers
WPR10_1, Risk and Sustainable Management Group, University of Queensland, revised Apr 2010.
- McDonald, Stuart & Wagner, Liam, 2010. "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.
- Etessami, Kousha, 2021. "The complexity of computing a (quasi-)perfect equilibrium for an n-player extensive form game," Games and Economic Behavior, Elsevier, vol. 125(C), pages 107-140.
More about this item
Keywords
Stochastic games; Stationary equilibria; Perfectness; Logarithmic barrier differentiable homotopy method;All these keywords.
JEL classification:
- C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
- 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 statisticsCorrections
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:78:y:2024:i:2:d:10.1007_s00199-024-01565-w. 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.