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

About 2 years old · traced to

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=0d∣N∩Cl∣≤!m+∑l=1d(ml)⋅2l−1⋅!(m−l).\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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.