Homotopy methods to compute equilibria in game theory

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:

References listed on IDEAS

1. Mas-Colell,Andreu, 1990. "The Theory of General Economic Equilibrium," Cambridge Books, Cambridge University Press, number 9780521388702, October.
   • Mas-Colell,Andreu, 1985. "The Theory of General Economic Equilibrium," Cambridge Books, Cambridge University Press, number 9780521265140.
2. Wilson, Robert, 1992. "Computing Simply Stable Equilibria," Econometrica, Econometric Society, vol. 60(5), pages 1039-1070, September.
3. 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.
4. Rosenthal, Robert W, 1989. "A Bounded-Rationality Approach to the Study of Noncooperative Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(3), pages 273-291.
5. Herings, P. J. J. & Polemarchakis, H., 2002. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," Journal of Mathematical Economics, Elsevier, vol. 37(2), pages 133-155, April.
   • HERINGS, Jean-Jacques & POLEMARCHAKIS, Heracles, 2000. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," LIDAM Discussion Papers CORE 2000026, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
   • Jean-Jacques Herings & Heracles M. Polemarchakis, 2000. "Equilibrium and Arbitrage in Incomplete Asset Markets with Fixed Prices," Working Papers hal-00598238, HAL.
   • Polemarchakis, H. M. & Herings, P. J. J., 2000. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," HEC Research Papers Series 696, HEC Paris.
   • Herings, P.J.J. & Polemarchakis, H.M., 2000. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," Research Memorandum 004, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
6. 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).
7. Herings, P. Jean-Jacques & van den Elzen, Antoon, 2002. "Computation of the Nash Equilibrium Selected by the Tracing Procedure in N-Person Games," Games and Economic Behavior, Elsevier, vol. 38(1), pages 89-117, January.
   • Herings, P.J.J. & van den Elzen, A.H., 1998. "Computation of the Nash Equilibrium Selected by the Tracing Procedure in N-Person Games," Discussion Paper 1998-04, Tilburg University, Center for Economic Research.
   • Herings, P.J.J. & van den Elzen, A.H., 1998. "Computation of the Nash Equilibrium Selected by the Tracing Procedure in N-Person Games," Other publications TiSEM f30f7bfb-4975-4851-ac39-0, Tilburg University, School of Economics and Management.
8. Herings P. Jean-Jacques & Peeters R., 1999. "A Differentiable Homotopy to Compute Nash Equilibria of n-Person Games," Research Memorandum 038, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
9. Robert Wilson, 1972. "Computing Equilibria of Two-Person Games from the Extensive Form," Management Science, INFORMS, vol. 18(7), pages 448-460, March.
10. C. E. Lemke, 1965. "Bimatrix Equilibrium Points and Mathematical Programming," Management Science, INFORMS, vol. 11(7), pages 681-689, May.
11. Judd, Kenneth L., 1997. "Computational economics and economic theory: Substitutes or complements?," Journal of Economic Dynamics and Control, Elsevier, vol. 21(6), pages 907-942, June.
    • Kenneth L. Judd, 1997. "Computational Economics and Economic Theory: Substitutes or Complements," NBER Technical Working Papers 0208, National Bureau of Economic Research, Inc.
12. 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.
13. P.J.J. Herings & R. Peeters, 2001. "A Globally Convergent Algorithm to Compute Stationary Equilibria in Stochastic Games," Game Theory and Information 0205001, University Library of Munich, Germany.
14. Gilboa, Itzhak & Zemel, Eitan, 1989. "Nash and correlated equilibria: Some complexity considerations," Games and Economic Behavior, Elsevier, vol. 1(1), pages 80-93, March.
    • Itzhak Gilboa & Eitan Zemel, 1988. "Nash and Correlated Equilibria: Some Complexity Considerations," Discussion Papers 777, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    • Itzhak Gilboa & Eitan Zemel, 1989. "Nash and Correlated Equilibria: Some Complexity Considerations," Post-Print hal-00753241, HAL.
15. Robert Wilson, 2010. "Computing Equilibria of n-person Games," Levine's Working Paper Archive 402, David K. Levine.
16. 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.
17. 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.
18. 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.
19. Andrew McLennan, 2005. "The Expected Number of Nash Equilibria of a Normal Form Game," Econometrica, Econometric Society, vol. 73(1), pages 141-174, January.
    • McLennan, A., 1999. "The Expected Number of Nash Equilibria of a Normal Form Game," Papers 306, Minnesota - Center for Economic Research.
20. 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.
21. Jean-Jacques Herings, P., 1997. "A globally and universally stable price adjustment process," Journal of Mathematical Economics, Elsevier, vol. 27(2), pages 163-193, March.
    • Herings, P.J.J., 1994. "A globally and universally stable price adjustment process," Other publications TiSEM a1c2cd6f-e0f5-446c-9702-7, Tilburg University, School of Economics and Management.
    • Herings, P.J.J., 1994. "A globally and universally stable price adjustment process," Discussion Paper 1994-52, Tilburg University, Center for Economic Research.
22. 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," Discussion Paper 1997-77, Tilburg University, Center for Economic Research.
    • 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.
23. David Avis & Gabriel Rosenberg & Rahul Savani & Bernhard Stengel, 2010. "Enumeration of Nash equilibria for two-player games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 9-37, January.
24. Joseph T. Howson, Jr., 1972. "Equilibria of Polymatrix Games," Management Science, INFORMS, vol. 18(5-Part-1), pages 312-318, January.
25. Mark Voorneveld, 2006. "Probabilistic Choice in Games: Properties of Rosenthal’s t-Solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 105-121, April.
    • Voorneveld, Mark, 2003. "Probabilistic choice in games: properties of Rosenthal's t-solutions," SSE/EFI Working Paper Series in Economics and Finance 542, Stockholm School of Economics, revised 20 Dec 2003.
26. 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.
27. P. Herings & Ronald Peeters, 2005. "A Globally Convergent Algorithm to Compute All Nash Equilibria for n-Person Games," Annals of Operations Research, Springer, vol. 137(1), pages 349-368, July.
    • Herings, P.J.J. & Peeters, R.J.A.P., 2002. "A globally convergent algorithm to compute all nash equilibria for n-person games," Research Memorandum 053, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
28. McKelvey, Richard D. & McLennan, Andrew, 1996. "Computation of equilibria in finite games," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 2, pages 87-142, Elsevier.
29. Nowak, Andrzej S. & Szajowski, Krzysztof, 1998. "Nonzero-sum Stochastic Games," MPRA Paper 19995, University Library of Munich, Germany, revised 1999.
30. Jerzy A. Filar & T. E. S. Raghavan, 1984. "A Matrix Game Solution of the Single-Controller Stochastic Game," Mathematics of Operations Research, INFORMS, vol. 9(3), pages 356-362, August.
31. 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.
32. John Geanakoplos, 2003. "Nash and Walras equilibrium via Brouwer," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 21(2), pages 585-603, March.
33. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    • KOHLBERG, Elon & MERTENS, Jean-François, 1986. "On the strategic stability of equilibria," LIDAM Reprints CORE 716, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • E. Kohlberg & J.-F. Mertens, 1998. "On the Strategic Stability of Equilibria," Levine's Working Paper Archive 445, David K. Levine.
34. Herings, P.J.J. & Peeters, R.J.A.P., 2000. "A differentiable homotopy to compute nash equilibria of n-person games," Research Memorandum 033, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
35. 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.
36. Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
37. Jean-Jacques Herings, P., 2002. "Universally converging adjustment processes--a unifying approach," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 341-370, November.
38. 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.
39. Joseph T. Howson, Jr. & Robert W. Rosenthal, 1974. "Bayesian Equilibria of Finite Two-Person Games with Incomplete Information," Management Science, INFORMS, vol. 21(3), pages 313-315, November.
40. H. M. Amman & D. A. Kendrick & J. Rust (ed.), 1996. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 1, number 1.
41. 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.

Citations

Cited by:

1. 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.
   • 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.
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. Michael S. Harr'e & Adam Harris & Scott McCallum, 2019. "Singularities and Catastrophes in Economics: Historical Perspectives and Future Directions," Papers 1907.05582, arXiv.org.
4. Yang Zhan & Peixuan Li & Chuangyin Dang, 2020. "A differentiable path-following algorithm for computing perfect stationary points," Computational Optimization and Applications, Springer, vol. 76(2), pages 571-588, June.
5. Yang Zhan & Chuangyin Dang, 2021. "Computing equilibria for markets with constant returns production technologies," Annals of Operations Research, Springer, vol. 301(1), pages 269-284, June.
6. 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.
7. Jayakumar Subramanian & Amit Sinha & Aditya Mahajan, 2023. "Robustness and Sample Complexity of Model-Based MARL for General-Sum Markov Games," Dynamic Games and Applications, Springer, vol. 13(1), pages 56-88, March.
8. Govindan, Srihari & Laraki, Rida & Pahl, Lucas, 2023. "On sustainable equilibria," Journal of Economic Theory, Elsevier, vol. 213(C).
   • Srihari Govindan & Rida Laraki & Lucas Pahl, 2020. "On Sustainable Equilibria," Post-Print hal-03084834, HAL.
   • Srihari Govindan & Rida Laraki & Lucas Pahl, 2020. "On Sustainable Equilibria," Papers 2005.14094, arXiv.org, revised Aug 2021.
   • Srihari Govindan & Rida Laraki & Lucas Pahl, 2020. "On Sustainable Equilibria," Post-Print hal-03767987, HAL.
   • Srihari Govindan & Rida Laraki & Lucas Pahl, 2023. "On sustainable equilibria," Post-Print hal-04305157, HAL.
9. Doraszelski, Ulrich & Kryukov, Yaroslav & Borkovsky, Ron N., 2009. "A Dynamic Quality Ladder Model with Entry and Exit: Exploring the Equilibrium Correspondence Using the Homotopy Method," CEPR Discussion Papers 7560, C.E.P.R. Discussion Papers.
10. 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).
11. Ron Borkovsky & Ulrich Doraszelski & Yaroslav Kryukov, 2012. "A dynamic quality ladder model with entry and exit: Exploring the equilibrium correspondence using the homotopy method," Quantitative Marketing and Economics (QME), Springer, vol. 10(2), pages 197-229, June.
12. Kalandrakis, Tasos, 2015. "Computation of equilibrium values in the Baron and Ferejohn bargaining model," Games and Economic Behavior, Elsevier, vol. 94(C), pages 29-38.
    • Tasos Kalandrakis, 2014. "Computation of equilibrium values in the Baron and Ferejohn bargaining model," Wallis Working Papers WP65, University of Rochester - Wallis Institute of Political Economy.
13. Ruchira Datta, 2010. "Finding all Nash equilibria of a finite game using polynomial algebra," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 55-96, January.
14. Zhan, Yang & Dang, Chuangyin, 2021. "Determination of general equilibrium with incomplete markets and default penalties," Journal of Mathematical Economics, Elsevier, vol. 92(C), pages 49-59.
15. 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.
16. Ron N. Borkovsky & Ulrich Doraszelski & Yaroslav Kryukov, 2010. "A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," Operations Research, INFORMS, vol. 58(4-part-2), pages 1116-1132, August.
17. 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).
18. 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.
19. 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.
20. Iryna Topolyan, 2013. "Existence of perfect equilibria: a direct proof," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(3), pages 697-705, August.
21. Anne Balthasar, 2010. "Equilibrium tracing in strategic-form games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 39-54, January.
22. Michael P. Leung, 2020. "Equilibrium computation in discrete network games," Quantitative Economics, Econometric Society, vol. 11(4), pages 1325-1347, November.
23. 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.

Most related items

1. 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).
2. Herings, P. J. J. & Polemarchakis, H., 2002. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," Journal of Mathematical Economics, Elsevier, vol. 37(2), pages 133-155, April.
   • Jean-Jacques Herings & Heracles M. Polemarchakis, 2000. "Equilibrium and Arbitrage in Incomplete Asset Markets with Fixed Prices," Working Papers hal-00598238, HAL.
   • HERINGS, Jean-Jacques & POLEMARCHAKIS, Heracles, 2000. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," LIDAM Discussion Papers CORE 2000026, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
   • Herings, P.J.J. & Polemarchakis, H.M., 2000. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," Research Memorandum 004, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
   • Polemarchakis, H. M. & Herings, P. J. J., 2000. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," HEC Research Papers Series 696, HEC Paris.
3. 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.
4. 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.
5. 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.
6. 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.
7. 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.
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. 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).
   • P.J.J. Herings, 2001. "Universally Stable Adjustment Processes - A Unifying Approach," GE, Growth, Math methods 0205002, University Library of Munich, Germany.
   • Herings,P. Jean-Jacques, 2002. "Universally Stable Adjustment Processes - A Unifying Approach -," Research Memorandum 006, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
10. 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.
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. 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.
13. 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.
14. 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.
15. Jean-Jacques Herings, P., 2002. "Universally converging adjustment processes--a unifying approach," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 341-370, November.
16. 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.
17. 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.
18. Tim Roughgarden, 2010. "Computing equilibria: a computational complexity perspective," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 193-236, January.
19. 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.
20. Doraszelski, Ulrich & Satterthwaite, Mark, 2007. "Computable Markov-Perfect Industry Dynamics: Existence, Purification, and Multiplicity," CEPR Discussion Papers 6212, C.E.P.R. Discussion Papers.

More about this item

Keywords

JEL classification:

• C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
• C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
• 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

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:42:y:2010:i:1:p:119-156. 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.