An Adjustment Process-based Algorithm with Error Bounds for Approximating a Nash Equilibrium
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Branzei, Rodica & Mallozzi, Lina & Tijs, Stef, 2003. "Supermodular games and potential games," Journal of Mathematical Economics, Elsevier, vol. 39(1-2), pages 39-49, February.
- Simone Sagratella, 2017. "Algorithms for generalized potential games with mixed-integer variables," Computational Optimization and Applications, Springer, vol. 68(3), pages 689-717, December.
- Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2017. "Uniqueness of Nash Equilibrium in Continuous Weighted Potential Games," CSEF Working Papers 471, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 18 Jun 2017.
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.- Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2012.
"Unbeatable imitation,"
Games and Economic Behavior, Elsevier, vol. 76(1), pages 88-96.
- Duersch, Peter & Oechssler, Joerg & Schipper, Burkhard C, 2010. "Unbeatable Imitation," MPRA Paper 20856, University Library of Munich, Germany.
- Burkhard Schipper & Peter Duersch & Joerg Oechssler, 2012. "Unbeatable Imitation," Working Papers 44, University of California, Davis, Department of Economics.
- Burkhard C. Schipper & Peter Duersch & Joerg Oechssler, 2011. "Unbeatable Imitation," Working Papers 271, University of California, Davis, Department of Economics.
- Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2010. "Unbeatable Imitation," Working Papers 0499, University of Heidelberg, Department of Economics.
- Francesco Cesarone & Lorenzo Lampariello & Davide Merolla & Jacopo Maria Ricci & Simone Sagratella & Valerio Giuseppe Sasso, 2023. "A bilevel approach to ESG multi-portfolio selection," Computational Management Science, Springer, vol. 20(1), pages 1-23, December.
- Rahman Khorramfar & Osman Ozaltin & Reha Uzsoy & Karl Kempf, 2024. "Coordinating Resource Allocation during Product Transitions Using a Multifollower Bilevel Programming Model," Papers 2401.17402, arXiv.org.
- Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2020. "Best response algorithms in ratio-bounded games: convergence of affine relaxations to Nash equilibria," CSEF Working Papers 593, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
- Burkhard Schipper & Peter Duersch & Joerg Oechssler, 2011.
"Once Beaten, Never Again: Imitation in Two-Player Potential Games,"
Working Papers
26, University of California, Davis, Department of Economics.
- Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2012. "Once Beaten, Never Again: Imitation in Two-Player Potential Games," Working Papers 0529, University of Heidelberg, Department of Economics.
- Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2014.
"When is tit-for-tat unbeatable?,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 25-36, February.
- Burkhard Schipper & Peter Duersch & Joerg Oechssler, 2013. "When is Tit-For-Tat unbeatable?," Working Papers 45, University of California, Davis, Department of Economics.
- Jiawang Nie & Xindong Tang & Lingling Xu, 2021. "The Gauss–Seidel method for generalized Nash equilibrium problems of polynomials," Computational Optimization and Applications, Springer, vol. 78(2), pages 529-557, March.
- Arsen Palestini & Ilaria Poggio, 2015. "A Bayesian potential game to illustrate heterogeneity in cost/benefit characteristics," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 62(1), pages 23-39, March.
- Ewerhart, Christian, 2017.
"The lottery contest is a best-response potential game,"
Economics Letters, Elsevier, vol. 155(C), pages 168-171.
- Christian Ewerhart, 2017. "The lottery contest is a best-response potential game," ECON - Working Papers 242, Department of Economics - University of Zurich, revised Mar 2017.
- David González-Sánchez & Onésimo Hernández-Lerma, 2014. "Dynamic Potential Games: The Discrete-Time Stochastic Case," Dynamic Games and Applications, Springer, vol. 4(3), pages 309-328, September.
- Axel Dreves & Simone Sagratella, 2020. "Nonsingularity and Stationarity Results for Quasi-Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 185(3), pages 711-743, June.
- D. Dragone & L. Lambertini & A. Palestini, 2008. "A Class of Best-Response Potential Games," Working Papers 635, Dipartimento Scienze Economiche, Universita' di Bologna.
- Conde, Eduardo & Candia, Alfredo, 2007. "Minimax regret spanning arborescences under uncertain costs," European Journal of Operational Research, Elsevier, vol. 182(2), pages 561-577, October.
- Cesarone, Francesco & Lampariello, Lorenzo & Sagratella, Simone, 2019. "A risk-gain dominance maximization approach to enhanced index tracking," Finance Research Letters, Elsevier, vol. 29(C), pages 231-238.
- Fioravante Patrone & Lucia Pusillo & Stef Tijs, 2007. "Multicriteria games and potentials," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(1), pages 138-145, July.
- Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2012.
"Pure strategy equilibria in symmetric two-player zero-sum games,"
International Journal of Game Theory,
Springer;Game Theory Society, vol. 41(3), pages 553-564, August.
- Burkhard Schipper & Peter Duersch & Joerg Oechssler, 2010. "Pure Strategy Equilibria in Symmetric Two-Player Zero-Sum Games," Working Papers 1021, University of California, Davis, Department of Economics.
- Christian Ewerhart, 2020.
"Ordinal potentials in smooth games,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
- Christian Ewerhart, 2017. "Ordinal potentials in smooth games," ECON - Working Papers 265, Department of Economics - University of Zurich, revised Oct 2019.
- Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2019.
"Subgame Perfect Nash Equilibrium: A Learning Approach via Costs to Move,"
Dynamic Games and Applications, Springer, vol. 9(2), pages 416-432, June.
- Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2017. "Subgame Perfect Nash Equilibrium: A Learning Approach Via Costs to Move," CSEF Working Papers 476, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 20 Jul 2018.
- Stein, Oliver & Sudermann-Merx, Nathan, 2018. "The noncooperative transportation problem and linear generalized Nash games," European Journal of Operational Research, Elsevier, vol. 266(2), pages 543-553.
- Keyzer, Michiel & van Wesenbeeck, Lia, 2005. "Equilibrium selection in games: the mollifier method," Journal of Mathematical Economics, Elsevier, vol. 41(3), pages 285-301, April.
More about this item
Keywords
zero-sum game; saddle point; non-cooperative non zero-sum game; Nash equilibrium; uniqueness; theoretical and numerical approximation; fixed point; super monotone operator; best response algorithm; convex and non-convex relaxation; local variation method; error bound.;All these keywords.
NEP fields
This paper has been announced in the following NEP Reports:- NEP-GTH-2018-07-16 (Game Theory)
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:sef:csefwp:502. 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: Dr. Maria Carannante (email available below). General contact details of provider: https://edirc.repec.org/data/cssalit.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.