Computing a quasi-perfect equilibrium of a two-player game
Author
Abstract
Suggested Citation
DOI: 10.1007/s00199-009-0440-6
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- 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.
- C. E. Lemke, 1965. "Bimatrix Equilibrium Points and Mathematical Programming," Management Science, INFORMS, vol. 11(7), pages 681-689, May.
- Mertens, J.-F., 1995.
"Two examples of strategic equilibrium,"
Games and Economic Behavior, Elsevier, vol. 8(2), pages 378-388.
- MERTENS, Jean-François, 1992. "Two examples on strategic equilibrium," LIDAM Discussion Papers CORE 1992008, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Mertens, J.-F., 1995. "Two examples of strategic equilibrium," LIDAM Reprints CORE 1137, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- 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.
- Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
- 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.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Gatti, Nicola & Gilli, Mario & Marchesi, Alberto, 2020.
"A characterization of quasi-perfect equilibria,"
Games and Economic Behavior, Elsevier, vol. 122(C), pages 240-255.
- Nicola, Gatti & Mario, Gilli & Alberto, Marchesi, 2018. "On the characterization of quasi-perfect equilibria," Working Papers 389, University of Milano-Bicocca, Department of Economics, revised 07 Nov 2018.
- 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.
- 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.
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.- 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).
- 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.
- 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.
- 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.
- 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.
- 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.
- Xiao Luo & Xuewen Qian & Yang Sun, 2021. "The algebraic geometry of perfect and sequential equilibrium: an extension," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 579-601, March.
- Carlos Pimienta & Jianfei Shen, 2014.
"On the equivalence between (quasi-)perfect and sequential equilibria,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 43(2), pages 395-402, May.
- Carlos Pimienta & Jianfei Shen, 2011. "On the Equivalence between (Quasi)-perfect and sequential equilibria," Discussion Papers 2012-01, School of Economics, The University of New South Wales.
- Blueschke-Nikolaeva, V. & Blueschke, D. & Neck, R., 2012.
"Optimal control of nonlinear dynamic econometric models: An algorithm and an application,"
Computational Statistics & Data Analysis, Elsevier, vol. 56(11), pages 3230-3240.
- Viktoria Blüschke-Nikolaeva & Dmitri Blüschke & Reinhard Neck, 2010. "Optimal Control of Nonlinear Dynamic Econometric Models: An Algorithm and an Application," Working Papers 032, COMISEF.
- 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.
- Di Nicolo, G. & Gamba, A. & Lucchetta, M., 2011.
"Capital Regulation, Liquidity Requirements and Taxation in a Dynamic Model of Banking,"
Discussion Paper
2011-090, Tilburg University, Center for Economic Research.
- Di Nicolo, G. & Gamba, A. & Lucchetta, M., 2011. "Capital Regulation, Liquidity Requirements and Taxation in a Dynamic Model of Banking," Other publications TiSEM 58ac9f00-92d7-497b-a76f-e, Tilburg University, School of Economics and Management.
- Mr. Gianni De Nicolo & Mr. Andrea Gamba & Marcella Lucchetta, 2012. "Capital Regulation, Liquidity Requirements and Taxation in a Dynamic Model of Banking," IMF Working Papers 2012/072, International Monetary Fund.
- De Nicolò, Gianni & Gamba, Andrea & Luccetta, Marcella, 2012. "Capital regulation, liquidity requirements and taxation in a dynamic model of banking," Discussion Papers 10/2012, Deutsche Bundesbank.
- Di Nicolo, G. & Gamba, A. & Lucchetta, M., 2011. "Capital Regulation, Liquidity Requirements and Taxation in a Dynamic Model of Banking," Other publications TiSEM 0f34a0b6-9a62-4158-9b5c-7, Tilburg University, School of Economics and Management.
- Doraszelski, Ulrich & Kryukov, Yaroslav & Borkovsky, Ron N., 2008. "A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," CEPR Discussion Papers 6733, C.E.P.R. Discussion Papers.
- Amman, Hans M. & Kendrick, David A., 1998.
"Computing the steady state of linear quadratic optimization models with rational expectations,"
Economics Letters, Elsevier, vol. 58(2), pages 185-191, February.
- Hans M. Amman & David A. Kendrick, 1997. "Computing the Steady State of Linear Quadratic Optimization Models with Rational Expectations," CARE Working Papers 9707, The University of Texas at Austin, Center for Applied Research in Economics.
- John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, April.
- Kenneth L. Judd & Lilia Maliar & Serguei Maliar & Inna Tsener, 2017.
"How to solve dynamic stochastic models computing expectations just once,"
Quantitative Economics, Econometric Society, vol. 8(3), pages 851-893, November.
- Kenneth L. Judd & Lilia Maliar & Serguei Maliar, 2011. "How to Solve Dynamic Stochastic Models Computing Expectations Just Once," NBER Working Papers 17418, National Bureau of Economic Research, Inc.
- Porter, Ryan & Nudelman, Eugene & Shoham, Yoav, 2008. "Simple search methods for finding a Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 63(2), pages 642-662, July.
- Aruoba, S. Boragan & Fernandez-Villaverde, Jesus & Rubio-Ramirez, Juan F., 2006.
"Comparing solution methods for dynamic equilibrium economies,"
Journal of Economic Dynamics and Control, Elsevier, vol. 30(12), pages 2477-2508, December.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Comparing Solution Methods for Dynamic Equilibrium Economies," PIER Working Paper Archive 04-003, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- S. B. Aruoba & Jesús Fernández-Villaverde & Juan F. Rubio-Ramirez, 2005. "Comparing Solution Methods for Dynamic Equilibrium Economies," Levine's Bibliography 122247000000000855, UCLA Department of Economics.
- S. Boragan Aruoba & Jesús Fernández-Villaverde & Juan F. Rubio-Ramirez, 2003. "Comparing solution methods for dynamic equilibrium economies," FRB Atlanta Working Paper 2003-27, Federal Reserve Bank of Atlanta.
- 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.
- Hans Amman & David Kendrick, 2014.
"Comparison of policy functions from the optimal learning and adaptive control frameworks,"
Computational Management Science, Springer, vol. 11(3), pages 221-235, July.
- D.A. Kendrick & H.M. Amman, 2008. "Comparison of Policy Functions from the Optimal Learning and Adaptive Control Frameworks," Working Papers 08-19, Utrecht School of Economics.
More about this item
Keywords
Equilibrium computation; Quasi-perfect equilibrium; C63; C72;All these keywords.
JEL classification:
- 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
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:42:y:2010:i:1:p:175-192. 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.