A Characterization of Reny's Weakly Sequentially Rational Equilibrium through $\varepsilon$-Perfect $\gamma$-Weakly Sequentially Rational Equilibrium
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Fudenberg, Drew & Tirole, Jean, 1991. "Perfect Bayesian equilibrium and sequential equilibrium," Journal of Economic Theory, Elsevier, vol. 53(2), pages 236-260, April.
- 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.
- 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).
- 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.
- Robert Wilson, 1972. "Computing Equilibria of Two-Person Games from the Extensive Form," Management Science, INFORMS, vol. 18(7), pages 448-460, March.
- Marciano Siniscalchi, 2022. "Structural Rationality in Dynamic Games," Econometrica, Econometric Society, vol. 90(5), pages 2437-2469, September.
- Milgrom, Paul & Mollner, Joshua, 2021. "Extended proper equilibrium," Journal of Economic Theory, Elsevier, vol. 194(C).
- Richard McKelvey & Thomas Palfrey, 2015.
"Erratum to: Quantal response equilibria for extensive form games,"
Experimental Economics, Springer;Economic Science Association, vol. 18(4), pages 762-763, December.
- Richard Mckelvey & Thomas Palfrey, 1998. "Quantal Response Equilibria for Extensive Form Games," Experimental Economics, Springer;Economic Science Association, vol. 1(1), pages 9-41, June.
- McKelvey, Richard D. & Palfrey, Thomas R., 1995. "Quantal Response Equilibria for Extensive Form Games," Working Papers 947, California Institute of Technology, Division of the Humanities and Social Sciences.
- 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.
- 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.
- Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262650401, December.
- Martin J Osborne & Ariel Rubinstein, 2009. "A Course in Game Theory," Levine's Bibliography 814577000000000225, UCLA Department of Economics.
- Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680, Decembrie.
- von Stengel, Bernhard, 1996. "Efficient Computation of Behavior Strategies," Games and Economic Behavior, Elsevier, vol. 14(2), pages 220-246, June.
- Theodore Turocy, 2010. "Computing sequential equilibria using agent quantal response equilibria," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 255-269, January.
- Reny, Philip J, 1992. "Backward Induction, Normal Form Perfection and Explicable Equilibria," Econometrica, Econometric Society, vol. 60(3), pages 627-649, May.
- 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.
- 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.
- van den Elzen, Antoon & Talman, Dolf, 1999. "An Algorithmic Approach toward the Tracing Procedure for Bi-matrix Games," Games and Economic Behavior, Elsevier, vol. 28(1), pages 130-145, July.
- Koller, Daphne & Megiddo, Nimrod, 1992. "The complexity of two-person zero-sum games in extensive form," Games and Economic Behavior, Elsevier, vol. 4(4), pages 528-552, October.
- Koller, Daphne & Megiddo, Nimrod & von Stengel, Bernhard, 1996. "Efficient Computation of Equilibria for Extensive Two-Person Games," Games and Economic Behavior, Elsevier, vol. 14(2), pages 247-259, June.
- 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.
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.- Yiyin Cao & Chuangyin Dang, 2025. "A Characterization of Nash Equilibrium in Behavioral Strategies through Local Sequential Rationality," Papers 2504.00529, arXiv.org, revised Apr 2025.
- 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.
- 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.
- 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).
- 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.
- 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," 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.
- 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.
- 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.
- Bernhard Stengel, 2010. "Computation of Nash equilibria in finite games: introduction to the symposium," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 1-7, January.
- 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.
- 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.
- 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.
- 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.
- Stuart McDonald & Liam Wagner, 2013. "A Stochastic Search Algorithm for the Computation of Perfect and Proper Equilibria," Discussion Papers Series 480, School of Economics, University of Queensland, Australia.
- 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).
- 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).
- 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.
- Dang, Chuangyin & Meng, Xiaoxuan & Talman, Dolf, 2015.
"An Interior-Point Path-Following Method for Computing a Perfect Stationary Point of a Polynomial Mapping on a Polytope,"
Other publications TiSEM
07b7a0e7-f814-4ec2-a3a7-e, Tilburg University, School of Economics and Management.
- Dang, Chuangyin & Meng, Xiaoxuan & Talman, Dolf, 2015. "An Interior-Point Path-Following Method for Computing a Perfect Stationary Point of a Polynomial Mapping on a Polytope," Discussion Paper 2015-019, Tilburg University, Center for Economic Research.
- 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.
- 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).
- Bernhard von Stengel & Françoise Forges, 2008.
"Extensive-Form Correlated Equilibrium: Definition and Computational Complexity,"
Mathematics of Operations Research, INFORMS, vol. 33(4), pages 1002-1022, November.
- Francoise Forges & Bernhard von Stengel, 2008. "Extensive form correlated equilibrium: definition and computational complexity," Post-Print hal-00360729, HAL.
- Conitzer, Vincent & Sandholm, Tuomas, 2008. "New complexity results about Nash equilibria," Games and Economic Behavior, Elsevier, vol. 63(2), pages 621-641, July.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-GTH-2025-06-16 (Game Theory)
- NEP-MIC-2025-06-16 (Microeconomics)
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:arx:papers:2505.19496. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.