Approximating the Set of Nash Equilibria for Convex Games

References

• Armand P (1993) Finding all maximal efficient faces in multiobjective linear programming. Math. Programming 61:357–375.Crossref, Google Scholar
• Braouezec Y, Kiani K (2023) Economic foundations of generalized games with shared constraint: Do binding agreements lead to less Nash equilibria? Eur. J. Oper. Res. 308(1):467–479.Crossref, Google Scholar
• Diamond PA (1981) Mobility costs, frictional unemployment, and efficiency. J. Political Econom. 89(4):798–812.Crossref, Google Scholar
• Facchinei F, Sagratella S (2011) On the computation of all solutions of jointly convex generalized Nash equilibrium problems. Optim. Lett. 5:531–547.Crossref, Google Scholar
• Facchinei F, Fischer A, Piccialli V (2007) On generalized Nash games and variational inequalities. Oper. Res. Lett. 35(2):159–164.Crossref, Google Scholar
• Feinstein Z (2022) Continuity and sensitivity analysis of parameterized Nash games. Econom. Theory Bull. 10(2):233–249.Crossref, Google Scholar
• Feinstein Z, Rudloff B (2024) Technical Note—Characterizing and computing the set of Nash equilibria via vector optimization. Oper. Res. 72(5):2082–2096.Link, Google Scholar
• Gutiérrez C, Jiménez B, Novo V (2006) On approximate solutions in vector optimization problems via scalarization. Comput. Optim. Appl. 35(3):305–324.Crossref, Google Scholar
• Jackson MO, Rodriguez-Barraquer T, Tan X (2012) Epsilon-equilibria of perturbed games. Games Econom. Behav. 75(1):198–216.Crossref, Google Scholar
• Jahn J (2011) Vector Optimization - Theory, Applications, and Extensions, 2nd ed. (Springer Science & Business Media, Berlin Heidelberg).Crossref, Google Scholar
• Kováčová G, Rudloff B (2022) Convex projection and convex multi-objective optimization. J. Global Optim. 83:301–327.Crossref, Google Scholar
• Kováčová G, Rudloff B (2023) Approximations of unbounded convex projections and unbounded convex sets. Working paper, University of California, Los Angeles.Google Scholar
• Kulkarni AA (2017) Games and teams with shared constraints. Philo. Trans. Royal Soc. 375(2100):20160302.Crossref, Google Scholar
• Kutateladze SS (1979) Convex ϵ-programming. Soviet Math. Dokl. 20(2):391–393.Google Scholar
• Löhne A, Rudloff B, Ulus F (2014) Primal and dual approximation algorithms for convex vector optimization problems. J. Global Optim. 60(4):713–736.Crossref, Google Scholar
• Löhne A, Zhao F, Shao L (2021) On the approximation error for approximating convex bodies using multiobjective optimization. Appl. Set Valued Anal. Optim. 3(3):341–354.Google Scholar
• Nabetani K, Tseng P, Fukushima M (2011) Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints. Comput. Optim. Appl. 48(3):423–452.Crossref, Google Scholar
• Nash J (1950) Equilibrium points in n-person games. Proc. Natl. Acad. Sci. USA 36(1):48–49.Crossref, Google Scholar
• Nash J (1951) Non-cooperative games. Ann. of Math. 54(2):286–295.Crossref, Google Scholar
• Nikaidô H, Isoda K (1955) Note on non-cooperative convex game. Pacific J. Math. 5(5):807–815.Crossref, Google Scholar
• Nisan N, Roughgarden T, Tardos É, Vazirani VV (2007) Algorithmic Game Theory (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Rosen JB (1965) Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3):520–534.Crossref, Google Scholar
• Shao L, Zhao F, Cong Y (2018) Approximation of convex bodies by multiple objective optimization and an application in reachable sets. Optimization 67(6):783–796.Crossref, Google Scholar
• Tidball M, Zaccour G (2005) An environmental game with coupling constraints. Environ. Model. Assess. 10(2):153–158.Crossref, Google Scholar
• Tohidi G, Hassasi H (2018) Adjacency-based local top-down search method for finding maximal efficient faces in multiple objective linear programming. Naval Res. Logist. 65(3):203–217.Crossref, Google Scholar
• Van Tu T (2017) A new method for determining all maximal efficient faces in multiple objective linear programming. Acta Math. Vietnam 42:1–25.Crossref, Google Scholar
• Vives X (2005) Complementarities and games: New developments. J. Econom. Lit. 43(2):437–479.Crossref, Google Scholar