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.
- 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).
- 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.
- C. E. Lemke, 1965. "Bimatrix Equilibrium Points and Mathematical Programming," Management Science, INFORMS, vol. 11(7), pages 681-689, May.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- 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.
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.
- 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.
- 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.
- 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.
- 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.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Chebyshev Polynomials," QM&RBC Codes 119, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Value Function Iteration," QM&RBC Codes 121, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Finite Elements Method," QM&RBC Codes 118, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Perturbation (2nd and 5th order)," QM&RBC Codes 120, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Linear and Log-Linear Approximation," QM&RBC Codes 117, Quantitative Macroeconomics & Real Business Cycles.
- Barillas, Francisco & Fernandez-Villaverde, Jesus, 2007.
"A generalization of the endogenous grid method,"
Journal of Economic Dynamics and Control, Elsevier, vol. 31(8), pages 2698-2712, August.
- Francisco Barillas & Jesús Fernández-Villaverde, 2006. "A Generalization of the Endogenous Grid Method," Levine's Bibliography 122247000000001200, UCLA Department of Economics.
- Aguirregabiria, Victor & Mira, Pedro, 2010.
"Dynamic discrete choice structural models: A survey,"
Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
- Víctor Aguirregabiria & Pedro Mira, 2007. "Dynamic Discrete Choice Structural Models: A Survey," Working Papers wp2007_0711, CEMFI.
- Victor Aguirregabiria & Pedro mira, 2007. "Dynamic Discrete Choice Structural Models: A Survey," Working Papers tecipa-297, University of Toronto, Department of Economics.
- Jean-Bernard Chatelain & Kirsten Ralf, 2019.
"A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables,"
Economics Bulletin, AccessEcon, vol. 39(4), pages 2429-2440.
- Chatelain, Jean-Bernard & Ralf, Kirsten, 2019. "A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 39(4), pages 2429-2440.
- Jean-Bernard Chatelain & Kirsten Ralf, 2017. "A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables," Papers 1708.07996, arXiv.org.
- Jean-Bernard Chatelain & Kirsten Ralf, 2019. "A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables," PSE Working Papers halshs-01588188, HAL.
- Chatelain, Jean-Bernard & Ralf, Kirsten, 2017. "A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables," EconStor Preprints 168031, ZBW - Leibniz Information Centre for Economics.
- Chatelain, Jean-Bernard & Ralf, Kirsten, 2017. "A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables," MPRA Paper 81006, University Library of Munich, Germany.
- Jean-Bernard Chatelain & Kirsten Ralf, 2019. "A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables," PSE-Ecole d'économie de Paris (Postprint) hal-01577606, HAL.
- Jean-Bernard Chatelain & Kirsten Ralf, 2019. "A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables," Working Papers halshs-01588188, HAL.
- Chatelain, Jean-Bernard & Ralf, Kirsten, 2019. "A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables," MPRA Paper 98654, University Library of Munich, Germany.
- Jean-Bernard Chatelain & Kirsten Ralf, 2019. "A Simple Algorithm for Solving Ramsey Optimal Policy with Exogenous Forcing Variables," Post-Print hal-01577606, HAL.
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.