The Computation of Perfect and Proper Equilibrium for Finite Games via Simulated Annealing
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- 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.
References listed on IDEAS
- 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.
- Kreps, David M & Wilson, Robert, 1982.
"Sequential Equilibria,"
Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
- David Kreps & Robert Wilson, 1998. "Sequential Equilibria," Levine's Working Paper Archive 237, David K. Levine.
- David M Kreps & Robert Wilson, 2003. "Sequential Equilibria," Levine's Working Paper Archive 618897000000000813, David K. Levine.
- Koller, Daphne & Megiddo, Nimrod, 1996. "Finding Mixed Strategies with Small Supports in Extensive Form Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(1), pages 73-92.
- Doup, T.M. & Talman, A.J.J., 1984.
"A new variable dimension simplicial algorithm to find equilibria on the product space of unit simplices,"
Research Memorandum
FEW 146, Tilburg University, School of Economics and Management.
- Doup, T.M. & Talman, A.J.J., 1984. "A new variable dimension simplicial algorithm to find equilibria on the product space of unit simplices," Other publications TiSEM c5773ad5-d32c-4d93-9c3a-3, Tilburg University, School of Economics and Management.
- 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.
- 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.
- 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," Research Memorandum FEW 334, Tilburg University, School of Economics and Management.
- Robert Wilson, 2010. "Computing Equilibria of n-person Games," Levine's Working Paper Archive 402, David K. Levine.
- Doup, T.M. & Talman, A.J.J., 1985.
"A continuous deformation algorithm on the product space of unit simplices,"
Research Memorandum
FEW 168, Tilburg University, School of Economics and Management.
- Doup, T.M. & Talman, A.J.J., 1985. "A continuous deformation algorithm on the product space of unit simplices," Other publications TiSEM fefeca71-7cb2-4bf8-9419-e, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Doup, T.M., 1987. "A continuous deformation algorithm on the product space of unit simplices," Other publications TiSEM 0f7c777f-9ae5-4218-b3bd-2, Tilburg University, School of Economics and Management.
- 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.
- G. van der Laan & A. J. J. Talman, 1982.
"On the Computation of Fixed Points in the Product Space of Unit Simplices and an Application to Noncooperative N Person Games,"
Mathematics of Operations Research, INFORMS, vol. 7(1), pages 1-13, February.
- Talman, A.J.J. & van der Laan, G., 1982. "On the computation of fixed points on the product space of unit simplices and an application to noncooperative N-person games," Other publications TiSEM ba74b902-87c8-43d5-8471-6, Tilburg University, School of Economics and Management.
- Doup, T.M. & Talman, A.J.J., 1987. "A new simplicial variable dimension algorithm to find equilibria on the product space of unit simplices," Other publications TiSEM 398740e7-fdc2-41b6-968f-4, Tilburg University, School of Economics and Management.
- 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.
- 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.
- Stuart, McDonald & Liam, Wagner, 2003. "Using Simulated Annealing to Calculate the Trembles of Trembling Hand Perfection," MPRA Paper 89127, University Library of Munich, Germany.
- 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.
- Stuart McDonald, 2002. "Using Simulated Annealing to Compute the Trembles of Trembling Hand Perfection," Computing in Economics and Finance 2002 220, Society for Computational Economics.
- 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.
- Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- 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.
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.- 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.
- 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.
- 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).
- 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.
- 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 & 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Bade, Sophie & Haeringer, Guillaume & Renou, Ludovic, 2007.
"More strategies, more Nash equilibria,"
Journal of Economic Theory, Elsevier, vol. 135(1), pages 551-557, July.
- Sophie Bade & Guillaume Haeringer & Ludovic Renou, 2005. "More strategies, more Nash equilibria," Game Theory and Information 0502001, University Library of Munich, Germany.
- Sophie Bade & Guillaume Haeringer & Ludovic Renou, 2005. "More Strategies, More Nash Equilibria," School of Economics and Public Policy Working Papers 2005-01, University of Adelaide, School of Economics and Public Policy.
- 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.
- 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.
- Peter Miltersen & Troels Sørensen, 2010. "Computing a quasi-perfect equilibrium of a two-player game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 175-192, January.
- Doraszelski, Ulrich & Satterthwaite, Mark, 2007. "Computable Markov-Perfect Industry Dynamics: Existence, Purification, and Multiplicity," CEPR Discussion Papers 6212, C.E.P.R. Discussion Papers.
- 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.
- Ulrich Doraszelski & Mark Satterthwaite, 2007. "Computable Markov-Perfect Industry Dynamics: Existence, Purification, and Multiplicity," Levine's Bibliography 321307000000000912, UCLA Department of Economics.
More about this item
Keywords
Game Theory;JEL classification:
- 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
NEP fields
This paper has been announced in the following NEP Reports:- NEP-CMP-2010-05-02 (Computational Economics)
- NEP-GTH-2010-05-02 (Game Theory)
- NEP-ORE-2010-05-02 (Operations Research)
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:rsm:riskun:r10_1. 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: David Adamson (email available below). General contact details of provider: https://edirc.repec.org/data/rsmuqau.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.