A globally convergent algorithm to compute all nash equilibria for n-person games
Author
Abstract
(This abstract was borrowed from another version of this item.)
Suggested Citation
DOI: 10.26481/umamet.2002053
Download full text from publisher
Other versions of this item:
- 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.
References listed on IDEAS
- Mas-Colell,Andreu, 1990.
"The Theory of General Economic Equilibrium,"
Cambridge Books,
Cambridge University Press, number 9780521388702, January.
- Mas-Colell,Andreu, 1985. "The Theory of General Economic Equilibrium," Cambridge Books, Cambridge University Press, number 9780521265140, January.
- 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.
- C. B. Garcia & W. I. Zangwill, 1979. "Determining All Solutions to Certain Systems of Nonlinear Equations," Mathematics of Operations Research, INFORMS, vol. 4(1), pages 1-14, February.
- 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.
- 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.
- 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.
- Todd R. Kaplan & John Dickhaut, "undated". "A Program for Finding Nash Equilibria," Working papers _004, University of Minnesota, Department of Economics.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- Peixuan Li & Chuangyin Dang, 2020. "An Arbitrary Starting Tracing Procedure for Computing Subgame Perfect Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 667-687, August.
- 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.
- 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.
- Natalia Novikova & Irina Pospelova, 2022. "Germeier’s Scalarization for Approximating Solution of Multicriteria Matrix Games," Mathematics, MDPI, vol. 11(1), pages 1-28, December.
- Felix Kubler & Karl Schmedders, 2010. "Tackling Multiplicity of Equilibria with Gröbner Bases," Operations Research, INFORMS, vol. 58(4-part-2), pages 1037-1050, August.
- 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).
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.- 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.
- 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).
- 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).
- Herings, P. Jean-Jacques, 2024.
"Globally and universally convergent price adjustment processes,"
Journal of Mathematical Economics, Elsevier, vol. 113(C).
- Herings, P.J.J., 2024. "Globally and Universally Convergent Price Adjustment Processes," Other publications TiSEM 12dc4fc2-19e8-4a8c-b2ff-2, Tilburg University, School of Economics and Management.
- Herings, P.J.J., 2024. "Globally and Universally Convergent Price Adjustment Processes," Discussion Paper 2024-001, Tilburg University, Center for Economic Research.
- 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.
- Jean-Jacques Herings, P., 2002. "Universally converging adjustment processes--a unifying approach," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 341-370, November.
- Hadi Charkhgard & Martin Savelsbergh & Masoud Talebian, 2018. "Nondominated Nash points: application of biobjective mixed integer programming," 4OR, Springer, vol. 16(2), pages 151-171, June.
- Herings, Jean-Jacques & van der Laan, Gerard & Venniker, Richard, 1998. "The transition from a Dreze equilibrium to a Walrasian equilibrium1," Journal of Mathematical Economics, Elsevier, vol. 29(3), pages 303-330, April.
- Rahul Savani & Bernhard von Stengel, 2016.
"Unit vector games,"
International Journal of Economic Theory, The International Society for Economic Theory, vol. 12(1), pages 7-27, March.
- von Stengel, Bernhard & Savani, Rahul, 2016. "Unit vector games," LSE Research Online Documents on Economics 65506, London School of Economics and Political Science, LSE Library.
- P. Jean-Jacques Herings & Ronald J. A. P. Peeters, 2003.
"Equilibrium Selection In Stochastic Games,"
International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 5(04), pages 307-326.
- P.Jean-Jacques Herings & Ronald J.A.P. Peeters, 2001. "Equilibrium Selection in Stochastic Games," Game Theory and Information 0205002, University Library of Munich, Germany.
- Herings, P.J.J. & Peeters, R.J.A.P., 2001. "Equilibrium selection in stochastic games," Research Memorandum 019, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- P. Herings & Karl Schmedders, 2006.
"Computing equilibria in finance economies with incomplete markets and transaction costs,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 27(3), pages 493-512, April.
- Herings, P.J.J. & Schmedders, K., 2000. "Computing equilibria in finance economies with incomplete markets and transaction costs," Research Memorandum 034, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- P. Jean-Jacques Herings & Karl Schmedders, 2001. "Computing Equilibria in Finance Economies with Incomplete Markets and Transaction Costs," Discussion Papers 1318, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Wheatley, W. Parker, 2003. "Survival And Ownership Of Internet Marketplaces For Agriculture," 2003 Annual meeting, July 27-30, Montreal, Canada 22214, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
- Buijink, W.F.J. & Janssen, J.B.P.E.C. & Schols, Y.J., 2000. "Evidence of the effect of domicile on corporate average effective tax rates in the European Union," Research Memorandum 049, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Barbara Dluhosch, 2011. "European Economics at a Crossroads, by J. Barkley Rosser, Jr., Richard P. F. Holt, and David Colander," Journal of Regional Science, Wiley Blackwell, vol. 51(3), pages 629-631, August.
- 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.
- Paul Oslington, 2012. "General Equilibrium: Theory and Evidence," The Economic Record, The Economic Society of Australia, vol. 88(282), pages 446-448, September.
- 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.
- 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.
- 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).
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:unm:umamet:2002053. 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: Andrea Willems or Leonne Portz (email available below). General contact details of provider: https://edirc.repec.org/data/meteonl.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.