ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.