Semicontinuity conjecture for Nash equilibrium types in generic two-action games

From papers

Let (A,G,V)({\mathcal A},G,V) be a generic two-action game, with mm players, Nash equilibrium set N{\mathcal N}, and ClC_l denoting the set of points of ClC_l-type. For each d{0,1,,m}d\in\{0,1,\ldots,m\}, one has

l=0dNCl!m+l=1d(m\l)2l1!(ml).\sum_{l=0}^d |{\mathcal N}\cap C_l|\leq !m+\sum_{l=1}^d \begin{pmatrix}m\l\end{pmatrix}\cdot 2^{l-1}\cdot !(m-l).

Semicontinuity conjecture. The displayed inequality holds for every generic two-action game and every d{0,1,,m}d\in\{0,1,\ldots,m\}.

This strengthens the bounds known for product two-action games and for generic two-action games sufficiently close to product games. It is motivated by the observation that, under larger deformations, the ClC_l-type of a Nash equilibrium may change; the conjecture asserts that the cumulative numbers of equilibria of each type nevertheless satisfy the product-game bounds.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Claus Hertling and Matija Vujic, “Maximal number of mixed Nash equilibria in generic games where each player has two pure strategies”, arXiv:2412.17890 (2024).

Solutions 0

No solutions have been posted yet.