Classical fixed-point theorems guaranteeing the existence of equilibria in noncooperative games, such as those of Brouwer and Kakutani, rely on convexity assumptions. Nevertheless, many games are inherently nonconvex, rendering such results inapplicable. In this work, we establish the existence of equilibria in games by employing tools from algebraic topology. We introduce a local equilibrium notion, the first-order Nash equilibrium, that captures stationary strategy profiles. Using the Lefschetz fixed-point theorem, we prove that at least one local equilibrium exists under mild assumptions, even when cost functions are nonconvex. We further refine this result through the Nielsen extension of the Lefschetz theorem, which characterizes the persistence of equilibria under continuous deformations of the game.

Equilibria Existence in Games: A Perspective from the Lefschetz-Nielsen Theory / Scarabaggio, P., Mignoni, N., Carli, R., Dotoli, M.. - 2026(2026), pp. 2938-2943. (2026 European Control Conference, ECC 2026 iceland 2026).

Equilibria Existence in Games: A Perspective from the Lefschetz-Nielsen Theory

Scarabaggio P.;Mignoni N.;Carli R.;Dotoli M.
2026

Abstract

Classical fixed-point theorems guaranteeing the existence of equilibria in noncooperative games, such as those of Brouwer and Kakutani, rely on convexity assumptions. Nevertheless, many games are inherently nonconvex, rendering such results inapplicable. In this work, we establish the existence of equilibria in games by employing tools from algebraic topology. We introduce a local equilibrium notion, the first-order Nash equilibrium, that captures stationary strategy profiles. Using the Lefschetz fixed-point theorem, we prove that at least one local equilibrium exists under mild assumptions, even when cost functions are nonconvex. We further refine this result through the Nielsen extension of the Lefschetz theorem, which characterizes the persistence of equilibria under continuous deformations of the game.
2026
2026 European Control Conference, ECC 2026
Equilibria Existence in Games: A Perspective from the Lefschetz-Nielsen Theory / Scarabaggio, P., Mignoni, N., Carli, R., Dotoli, M.. - 2026(2026), pp. 2938-2943. (2026 European Control Conference, ECC 2026 iceland 2026).
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/306320
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact