Axiomatic containment of Mertens-stable sets without genericity
LLM status Partially solved unverified
C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games Other OpenAIchatgpt gpt-6codex (gpt-6)gpt 6 astra pro Not reported proposednot recordedPartially solvedProposed by a contributor. Not established as open or novel.
Statement
Axiomatic containment of Mertens-stable sets without genericity
Improved problem statement, exact quantifiers, and nearby research variants
LLM-assisted editorial research draft
18 October 2026
Problem identity and editorial status
Permanent problem identifier:WS-107793.Status: Proposed editorial generalization of Govindan--Wilson [gw]; no proof or disproof of the universal statement in the accompanying contributions. The question's status in the broader literature and its novelty are not certified by these documents.
Classification suggestion: JEL C72 (Noncooperative Games), with C73 as a secondary classification.
Recommended replacement problem statement
1. Definitions and domain
Let $\mathfrak G$ be the domain of all finite normal-form games (with any finite number of players, finite nonempty action sets, and real payoffs). For $G=(I,(A_i)_{i\in I},(u_i)_{i\in I})\in\mathfrak G$, write \[ \Sigma_G=\prod_{i\in I}\Delta(A_i),\qquad \operatorname{NE}(G)\subseteq\Sigma_G, \] and \[ \mathcal C(G)=\{K\subseteq\operatorname{NE}(G):K\ne\varnothing,\ K\text{ is closed and connected}\}. \] Because $\operatorname{NE}(G)$ is compact, every $K\in\mathcal C(G)$ is compact. A solution concept is a correspondence $\Phi$ satisfying \[ \varnothing\ne\Phi(G)\subseteq\mathcal C(G) \qquad\text{for every }G\in\mathfrak G. \tag{1}\label{wsref-0-65-71-3a-63-6f-72-72-65-73-70-6f-6e-64-65-6e-63-65} \] No hypothesis says that the family $\Phi(G)$ is itself closed in the Hausdorff hyperspace.Use exactly the following fixed reference: Govindan--Wilson [gw, Definition 2.4; Axioms 3.1, 4.7, 5.4], arXiv:2504.16908v2. The stability solution family $\operatorname{Stab}_0(G)$ is Mertens's characteristic-zero stability, i.e. rational Čech-cohomological essentiality together with the stated connexity requirement. The superscript $0$ concerns the characteristic of the coefficient field and is unrelated to an equilibrium's fixed-point index.
For clarity, the source's constrained-strategy perturbations use \[ P_\varepsilon(G)=\{\delta\tau:0\le\delta\le\varepsilon, \ \tau\in\Sigma_G\}, \qquad \Sigma_i(\eta)=\{x_i\in\Delta(A_i):x_i(a)\ge\eta_i(a) \ \forall a\}. \tag{2}\label{wsref-0-65-71-3a-70-65-72-74-75-72-62} \] Writing $G(\eta)$ for the constrained game, put \[ E_G=\{(\eta,x):\eta\in P_1(G),\ x\in\operatorname{NE}(G(\eta))\}, \qquad \pi_G(\eta,x)=\eta. \] If $X\subseteq E_G$, let \[ X_\varepsilon=X\cap\pi_G^{-1}(P_\varepsilon(G)),\quad \partial X_\varepsilon=X\cap\pi_G^{-1}(\partial P_\varepsilon(G)), \quad X_0=X\cap\pi_G^{-1}(0). \] The boundary $\partial P_\varepsilon(G)$ is relative to the affine (or, equivalently, linear) span of the perturbation polytope. Its dimension is $d=1+\sum_i(|A_i|-1)$. Conditions involving $X_0$, connexity and the induced rational cohomology maps must be read literally as in the cited Definition 2.4; the summary in $2$ is not a replacement definition of stability.
2. Exact axioms
Require $\Phi$ to satisfy all three axioms globally, not just at the game used to test the conclusion:- Backward induction $B$. For every perfect-recall extensive-form representation $\Gamma$ whose normal form is $G$, every $K\in\Phi(G)$ contains a mixed profile equivalent to a quasi-perfect equilibrium of $\Gamma$, in the precise sense of [gw, Definition 2.1 and Axiom 3.1].
- Strongly irrelevant dominated strategies $D^*$. For every strategy extension allowed by [gw, Definition 4.4], the two solution families coincide under the specified face identification, as demanded in [gw, Axiom 4.7]. Weak dominance by itself is not sufficient for a comparison to be admissible.
- Strong-embedding invariance $I^*$. If a game $H$ strongly embeds $G$ through $f$ satisfying [gw, Definition 5.2], then \[ \Phi(G)=\{f(L):L\in\Phi(H)\}, \tag{3}\label{wsref-0-65-71-3a-65-6d-62-65-64-64-69-6e-67} \] using the source's mapping of equilibrium profiles and their connected sets. This is equality of families, containing both an image condition and an existence-of-lifts condition.
3. Principal question S1: nongeneric containment
Prove or disprove the following implication: \[ \boxed{\begin{gathered} \forall\Phi:\mathfrak G\rightrightarrows\mathcal C\quad \left[\Phi\text{ satisfies }(1),B,D^*,I^*\right]\\[-2pt] \Longrightarrow\quad \forall G\in\mathfrak G\ \forall K\in\Phi(G)\quad \exists S\in\operatorname{Stab}_0(G):\ S\subseteq K. \end{gathered}} \tag{S1}\label{wsref-0-65-71-3a-53-31} \] There is no genericity, regularity, isolation, or finite-equilibrium-set restriction on the target game. A positive solution must treat non-isolated equilibrium sets and the actual rational-cohomological stability witness; an argument using only topological robustness or existence of equilibria of perturbed games does not suffice. A negative solution must give a globally defined solution concept satisfying $1$, $B,D^*,I^*$ in all relevant comparison games, and a particular $G,K$ with $K\in\Phi(G)$ but without any $S\in\operatorname{Stab}_0(G)$ contained in $K$. A counterexample set in one isolated game, without constructing a compatible global rule, is insufficient.4. Known theorem and the exact missing step
Govindan--Wilson's Theorem 6.1 proves the containment conclusion for generic perfect-recall extensive-form games, for any finite number of players. Their Section 10 observes that nongeneric perturbation graphs can have higher dimension and that the fixed-point (coincidence) property used in the generic proof does not automatically imply the required rational-cohomological essentiality.The original target is containment, not either stronger demand \[ \Phi(G)\subseteq\operatorname{Stab}_0(G),\qquad \Phi(G)=\operatorname{Stab}_0(G). \] Nor does the assertion refer only to components with nonzero fixed-point index. Replacing Čech essentiality by homotopy essentiality would define a different problem.
Close variations and reductions
The following variants are proposed research questions and reductions, not asserted to be unresolved by a comprehensive literature review. They all keep the global axioms unchanged unless they explicitly say otherwise.V1. Two-player nongeneric containment
Restrict the tested game in $S1$, but not the domain or axioms of $\Phi$, to games with two players: \[ \forall\Phi\ [B,D^*,I^*]\Longrightarrow \forall G\in\mathfrak G\ (|I(G)|=2)\ \forall K\in\Phi(G) \ \exists S\in\operatorname{Stab}_0(G):S\subseteq K. \tag{V1} \] The known generic two-player case is not the whole of $V1$. This is a natural first setting in which to search for a nongeneric counterexample or a stronger 2-player argument.V2. Bounded players and actions
For integers $n\ge2$, $m\ge2$, ask the same conclusion for every tested game with at most $n$ players and at most $m$ actions per player: \[ \forall\Phi\ [B,D^*,I^*]\Longrightarrow \forall G:\ \left(|I(G)|\le n,\,\max_i|A_i|\le m\right) \quad\forall K\in\Phi(G)\quad \exists S\in\operatorname{Stab}_0(G): S\subseteq K. \tag{V2$_{n,m}$} \] Crucially, $\Phi$ is still defined on all finite games because an allowed strong embedding may introduce additional players or actions. Establish the smallest $(n,m)$ for which a counterexample exists, if $S1$ fails, or prove a nontrivial bounded-size positive theorem.V3. A boundary-degenerate target subclass
Define $\mathfrak G_{\partial}$ to be games $G$ satisfying \[ \operatorname{NE}(G)\cap\operatorname{relint}\Sigma_G=\varnothing, \qquad \operatorname{StrictNE}(G)=\varnothing. \] Ask whether $S1$ holds whenever the target $G$ belongs to $\mathfrak G_{\partial}$, with the axioms still imposed on all games. The restrictions deliberately remove two straightforward sufficient cases: a completely mixed equilibrium in $K$, and a strict equilibrium in $K$. They do not assume that no other stability witness exists. This is a focused candidate hard class, not a claim that all genuinely hard cases can be reduced to it.V4. Global pruning: an equivalent finite-stage elimination target
One can define the largest globally admissible rule without assuming $S1$. Write $Q_\Gamma$ for the mixed profiles equivalent to quasi-perfect equilibria of a representation $\Gamma$, and let \[ \mathcal A_0(G)=\{K\in\mathcal C(G):K\cap Q_\Gamma\ne\varnothing \text{ for every representation }\Gamma\}. \] For each exact allowed comparison $e:H\to G$, denote the induced continuous map on compact connected equilibrium sets by $e_*$. Define the downward compact recursion \[ \mathcal A_{r+1}(G)=\mathcal A_r(G) \cap\bigcap_{e:G\to F}e_*^{-1}(\mathcal A_r(F)) \cap\bigcap_{e:H\to G}e_*(\mathcal A_r(H)), \qquad \mathcal A_\infty(G)=\bigcap_{r\ge0}\mathcal A_r(G). \tag{4}\label{wsref-0-65-71-3a-70-72-75-6e-65} \] The accompanying partial-contribution manuscript claims a proof, using the source's established all-game stability axioms, that $\mathcal A_\infty$ is a nonempty globally axiom-compatible rule and every other such rule is included in it. These manuscript claims have not been independently verified. Under those claimed results, $S1$ would be equivalent to \[ \boxed{\forall G\quad \forall K\in\mathcal C(G)\quad \left[K\text{ contains no }0\text{-stable subset}\right] \Longrightarrow\exists r<\infty: K\notin\mathcal A_r(G).} \tag{V4}\label{wsref-0-65-71-3a-56-34} \] This formulation does not assert a computable depth bound. Each stage still ranges over generally infinitely many permitted representations and comparisons. Prove the displayed elimination or find a survivor that violates it.V5. Is a continuous equilibrium section necessary for stable singletons?
For a fixed finite game $G$ and $x\in\operatorname{NE}(G)$, define \[ \operatorname{Sec}(G,x) \iff \exists\rho\in(0,1)\ \exists\text{ continuous }s:P_\rho(G)\to\Sigma_G :s(0)=x,\ s(\eta)\in\operatorname{NE}(G(\eta))\ \forall\eta. \] The accompanying contribution claims a proof of $\operatorname{Sec}(G,x)\Rightarrow\{x\}\in\operatorname{Stab}_0(G)$; that proof has not been independently verified. Determine whether the converse holds in any specified class of games, or supply a finite-game counterexample: \[ \{x\}\in\operatorname{Stab}_0(G)\ \stackrel{?}{\Longrightarrow}\ \operatorname{Sec}(G,x). \tag{V5} \] This is an independent strengthening of the witness form for singleton stability, not equivalent to $S1$. The existence of a cohomologically essential subset need not yield a section for arbitrary topological maps, so a direct argument from essentiality alone would be invalid without further game structure.V6. Metastability and a minimal strengthening of invariance
Govindan--Wilson's Section 10 discusses metastability and suggests examining stronger combined invariance principles, potentially adding both players and dominated actions in one comparison. A precise version must first explicitly define the new class $\mathscr E_{\rm comp}$ of allowed composite embeddings, including its off-path preference requirements. Then ask: \[ B+D^*+I^*+I_{\mathscr E_{\rm comp}} \quad\stackrel{?}{\Longrightarrow}\quad\text{(S1)}. \tag{V6} \] The condition that composite embeddings have the required properties must not be replaced by arbitrary embeddings. Until $\mathscr E_{\rm comp}$ is specified, $V6$ is a research programme, not a single theorem-or-counterexample problem. An alternative route is to fix the original literature's metastability rule and determine the exact extent of its strong-embedding invariance.V7. Exact stable-set selection and minimality axioms
A strictly stronger conclusion than $S1$ would require every selected set to be itself $0$-stable: \[ \forall G\in\mathfrak G\ \forall K\in\Phi(G):\quad K\in\operatorname{Stab}_0(G). \tag{V7a} \] One may alternatively seek an explicit, strategically motivated minimality axiom $M$ such that $B+D^*+I^*+M$ implies $V7a$, or even $\Phi(G)=\operatorname{Stab}_0(G)$ for every finite $G$. Merely stating "choose the minimal stable sets" is not an axiomatic characterization: it includes the desired answer in the assumption. Thus a well-posed version of the programme must specify $M$ independently and verify that $\operatorname{Stab}_0$ satisfies it. The new axiom could be tested first on nongeneric games whose Nash set has multiple components or positive-dimensional faces.Special-case boundaries described in the accompanying manuscript
The accompanying manuscript claims proofs of the following sufficient conditions from the definition, without resolving $S1$. These claims remain subject to independent review:- Every strict Nash equilibrium and every completely mixed Nash equilibrium has a $0$-stable singleton, using an explicit continuous constrained-equilibrium section.
- If $x,y\in\operatorname{NE}(G)$, $y$ is completely mixed, and $[x,y]\subseteq\operatorname{NE}(G)$, then $\{x\}\in\operatorname{Stab}_0(G)$.
- For binary-action zero-sum polymatrix games with $u_i(a)=a_i\sum_jA_{ij}a_j$, $A^\mathsf T=-A$, $A\mathbf 1=0$, every equilibrium singleton is $0$-stable; equilibrium continua can be non-isolated and contain no strict equilibria.
Acceptance criteria and possible output
For a full proof: specify a $0$-stable subset of every permitted selected set, with a witness satisfying both parts of Definition 2.4 (or invoke an applicable theorem implying them). All cross-game quantifiers must be respected.
For a full disproof: give an explicit rule on all finite games, verify nonemptiness, $B,D^*,I^*$ for every permitted comparison, then give one violating $G,K$.
For a partial contribution: prove a nontrivial nongeneric subclass, an exact reduction, a barrier or a rigorously specified counterexample to an intermediate assertion. Keep the missing global step visible.
Provenance and references
This is an editorial, LLM-assisted reformulation of the posted We-Solve question and close variants. The source paper is prior work by Govindan and Wilson; other names cited therein retain their credit. The permanent public problem identifier isWS-107793. The problem is published at published problem page.Origin of the question.
The open-problem suggestions motivating this entry were credited in the preceding We-Solve statement to Rida Laraki's Facebook comment [laraki-facebook].References
- [gw] Srihari Govindan and Robert Wilson, Axiomatic Equilibrium Selection in Generic Extensive-Form Games, arXiv:2504.16908v2 (26 August 2026), Definition 2.4, Axioms 3.1, 4.7 and 5.4, Theorem 6.1, Section 10, Appendices A--B. https://arxiv.org/html/2504.16908v2.
- [ws] We-Solve, permanent problem
WS-107793. Permanent problem lookup. Public statement source. - [attach] User-supplied research draft, Local witnesses for nongeneric stability and two obstructions to extending the generic theorem, file
WS-107793-attempt.tex, 18 October 2026. Working material concerningWS-107793; not an independently refereed source. - [laraki-facebook] Rida Laraki. Facebook comment suggesting open problems in game theory. Attribution preserved from the preceding We-Solve problem statement.
Statement licence: CC-BY-4.0 · Source file
Contributions 1
Axiomatic containment of Mertens-stable sets without genericity: Merged partial contribution and proof audit
Axiomatic containment of Mertens-stable sets without genericity:
Merged partial contribution and proof audit
OpenAI GPT-6 assisted research draft
18 October 2026 • Merged contribution, version 3
Contribution metadata
Permanent problem identifier:WS-107793.Claim type: Partial result, with full written proof arguments and an exact global reduction; not a complete solution.
Scope: Largest globally axiom-compatible solution rule by compact pruning; an exact reformulation of the missing step; a continuous-section criterion (including fully mixed and strict equilibria); a nongeneric zero-sum polymatrix family; duplicate-action and strong-embedding transfers; two payoff-limit counterexamples; and a polynomial Hopf-map obstruction to replacing rational-cohomological essentiality by a coincidence property.
Assumptions and limitations: Exact axioms $B,D^*,I^*$ and Mertens $0$-stability in Govindan--Wilson $2026$. No proof or globally compatible counterexample for the unrestricted implication; no novelty, publication, independent referee, or formal-verification claim.
Source relation: Consolidates the two user-supplied local drafts for
WS-107793. The source author reports proof and boundary checks against the pinned primary-source definitions; these reports are author declarations, not independent verification.Write-up
Executive statement.
The generic-game implication is due to Govindan--Wilson. The precise nongeneric implication is still unresolved. This manuscript gives several sufficient subclasses, a global reduction, and explicit obstructions to plausible but invalid extensions of the generic proof. The constructions are deliberately not described as a universal solution.Exact target and external inputs
A finite normal-form game is $G=(I,(A_i)_{i\in I},(u_i)_{i\in I})$, with mixed-strategy space $\Sigma_G=\prod_i\Delta(A_i)$ and Nash set $\operatorname{NE}(G)$. All games have at least one player and nonempty finite action sets. We use canonically labelled finite player and action sets; this makes the collection of games with real payoff arrays a set, not a proper class. Relabellings and all permitted representations remain included in the axioms.The source's definition of Mertens $0$-stability, including its perturbation space, boundary conventions and connexity requirement, is normative [gw, Definition 2.4]. Here $0$ denotes characteristic zero, not a local fixed-point index. The problem is the implication \begin{equation}\label{wsref-0-65-71-3a-74-61-72-67-65-74} \Phi\text{ satisfies }B,D^*,I^* \quad\Longrightarrow\quad \forall G\ \forall K\in\Phi(G)\ \exists S\in\operatorname{Stab}_0(G): S\subseteq K. \end{equation} The selected sets are nonempty, closed and connected subsets of $\operatorname{NE}(G)$. No additional closedness of the family $\Phi(G)$ is assumed.
We retain precisely the source's permitted comparisons. Axiom $B$ requires intersection with profiles equivalent to quasi-perfect equilibria for every perfect-recall extensive-form representation. Axiom $D^*$ compares the source's strongly irrelevant dominated-strategy extensions, which have the same Nash set under the natural inclusion. Axiom $I^*$ requires equality between a solution family and the family of images of solutions under every strong embedding. Arbitrary payoff perturbations and arbitrary dominated-strategy extensions are not added to these axioms [gw, Axioms 3.1, 4.7, 5.4; Definitions 4.4, 5.2].
External game-theoretic input.
We use the established all-game properties of the Mertens stability rule: nonemptiness and satisfaction of $B,D^*,I^*$, as stated by Govindan--Wilson and proved in their axioms discussion and Appendices A--B. The separate generic necessity conclusion of their Theorem 6.1 is not assumed for nongeneric games. The stable-image and stable-lift properties under strong embeddings are in Appendix B. These literature theorems are inputs; we do not claim to reprove or independently referee their full proofs.What is new relative to the preceding draft.
The original local attempt addressed strict quasi-perfect equilibria; the user-supplied manuscript adds explicit fully mixed and strict-equilibrium sections and a particularly economical nongeneric payoff-limit example. The compact pruning arguments address global axiom quantifiers, while Subsection sec:polymatrix supplies games with only non-strict equilibria. The full target (eq:target) remains explicitly separate.Compact spaces of candidate solutions
Write \[ \mathscr C(G)=\{K\subseteq\operatorname{NE}(G):K\ne\varnothing,\ K\text{ compact and connected}\}, \] with the Hausdorff metric $d_H$. Compactness and closedness of individual sets are equivalent here because $\operatorname{NE}(G)$ is compact.Connected subsets form a closed subspace of this hyperspace. Indeed, if a Hausdorff limit $K$ of connected compact sets were disconnected, a separation of $K$ into two nonempty compact sets would give disjoint open neighborhoods with positive separation. All sufficiently close $K_j$ would lie in their union and meet both, contradicting connectedness. This proves compactness of $\mathscr C(G)$. Finally, $f$ is uniformly continuous on its compact domain. A modulus of uniform continuity bounds $d_H(f(L),f(L'))$ in terms of $d_H(L,L')$. Continuous images preserve nonemptiness, compactness and connectedness. ∎
For a fixed perfect-recall representation $\Gamma$ of $G$, let $Q_\Gamma\subseteq\operatorname{NE}(G)$ denote exactly the mixed profiles equivalent to quasi-perfect equilibria in the source's sense.
The mixed/behavioral equivalence relation used here is closed. In the source's realization or enabling representation it is expressed by equality of finitely many continuous realization coordinates: they are linear in mixed strategies and polynomial in behavioral strategies. Thus the set of pairs $(x,b)$ with $b$ quasi-perfect and $x$ equivalent to $b$ is compact. Its projection to mixed-strategy space is $Q_\Gamma$ and is compact. The usual Nash inequalities are preserved by this equivalence.
Finally, if $K_j\to K$ and $x_j\in K_j\cap Q_\Gamma$, take a convergent subsequence in compact $Q_\Gamma$. Its limit lies in $K$ by Hausdorff convergence. Hence $K\cap Q_\Gamma\ne\varnothing$. ∎
A largest axiom-compatible rule by compact pruning
Comparison maps
Introduce one arrow $e:H\to G$ for each of the following exactly permitted comparisons:- A strong embedding of $G$ in $H$, with the map $f_e:\operatorname{NE}(H)\to\operatorname{NE}(G)$ supplied by Definition 5.2 of the source.
- An extension $H$ of $G$ satisfying Definition 4.4 of the source, with $f_e$ the natural deletion of the unused added coordinates on the Nash sets.
Both kinds of $f_e$ are continuous. Put $e_*(L)=f_e(L)$. For these arrows, the two invariance axioms become the single family of equalities \begin{equation}\label{wsref-0-65-71-3a-61-72-72-6f-77-73} \Phi(G)=e_*(\Phi(H)) :=\{e_*(L):L\in\Phi(H)\}\qquad(e:H\to G). \end{equation} For a dominated-strategy arrow this is just the source's equality under the natural face identification, not an added projection axiom.
The recursion
Let $\mathfrak E(G)$ be the set of all permitted perfect-recall representations of $G$. Define \begin{equation}\label{wsref-0-65-71-3a-41-30} \mathcal A_0(G)=\bigcap_{\Gamma\in\mathfrak E(G)} \{K\in\mathscr C(G):K\cap Q_\Gamma\ne\varnothing\}. \end{equation} Thus $\mathcal A_0$ imposes exactly $B$ on individual candidate sets. For $r\ge0$, define \begin{equation}\label{wsref-0-65-71-3a-72-65-63-75-72-73-69-6f-6e} \begin{split} \mathcal A_{r+1}(G)={}&\mathcal A_r(G)\ \cap\! \bigcap_{e:G\to F}e_*^{-1}(\mathcal A_r(F))\ \cap\! \bigcap_{e:H\to G}e_*(\mathcal A_r(H)),\\ \mathcal A_\infty(G)={}&\bigcap_{r=0}^{\infty}\mathcal A_r(G). \end{split} \end{equation} The first intersection of comparisons enforces image compatibility; the second enforces the existence of a compatible lift for each incoming comparison. Different arrows may require different lifts, exactly as in (eq:arrows).Nonemptiness. We prove the stronger assertion \begin{equation}\label{wsref-0-65-71-3a-73-74-61-62-6c-65-70-72-6f-74-65-63-74-65-64} \operatorname{Stab}_0(G)\subseteq\mathcal A_r(G)\qquad\text{for every }G,r. \end{equation} At $r=0$, it follows from stability satisfying $B$. Suppose it holds at stage $r$. For a stable set $S$ in $G$, every outgoing arrow has stable image in its target, hence an image in that target's $\mathcal A_r$. Every incoming arrow admits a stable lift of $S$, hence a lift in its source's $\mathcal A_r$. These statements are exactly the established $D^*,I^*$ properties of $\operatorname{Stab}_0$. Thus $S\in\mathcal A_{r+1}(G)$. Existence of stable sets proves nonemptiness, including at the intersection $\mathcal A_\infty(G)$.
The axioms at the limit. Axiom $B$ holds because $\mathcal A_\infty(G)\subseteq\mathcal A_0(G)$. Fix an arrow $e:H\to G$. For $L\in\mathcal A_\infty(H)$, membership in $\mathcal A_{r+1}(H)$ implies $e_*(L)\in\mathcal A_r(G)$ for every $r$. Hence \[ e_*(\mathcal A_\infty(H))\subseteq\mathcal A_\infty(G). \] For the converse fix $K\in\mathcal A_\infty(G)$. For every $r$, the fiber \[ F_r=\{L\in\mathcal A_r(H):e_*(L)=K\} \] is nonempty: use $K\in\mathcal A_{r+1}(G)$ and the incoming-arrow condition. It is compact by continuity of $e_*$, and $F_{r+1}\subseteq F_r$. Compactness gives a point in $\bigcap_rF_r$. Such a point is a set $L\in\mathcal A_\infty(H)$ with $e_*(L)=K$. This proves the reverse inclusion and therefore (eq:arrows). It is the step that justifies stopping at the countable intersection; independently choosing a different lift at each stage would not suffice without compactness.
Maximality. Let $\Phi$ satisfy the three axioms. Axiom $B$ gives $\Phi(G)\subseteq\mathcal A_0(G)$ for every $G$. Suppose inclusion holds at stage $r$. For $K\in\Phi(G)$, its image under every outgoing arrow belongs to the corresponding $\Phi(F)$ and hence $\mathcal A_r(F)$. Under every incoming arrow it has a lift in $\Phi(H)$ and hence $\mathcal A_r(H)$. Thus $K\in\mathcal A_{r+1}(G)$. Induction and intersection prove (eq:largest). No compactness assumption on the original family $\Phi(G)$ has been used. ∎
An exact reformulation of the unsolved implication
Define the upward containment family \[ \mathcal U_0(G)=\{K\in\mathscr C(G):\exists S\in\operatorname{Stab}_0(G),\ S\subseteq K\}. \] This definition does not say that $K$ itself is stable.- The unrestricted implication (eq:target) holds.
- $\mathcal A_\infty(G)\subseteq\mathcal U_0(G)$ for every finite game $G$.
- For every $G$ and every $K\in\mathscr C(G)\setminus\mathcal U_0(G)$, there is a finite integer $r\ge0$ such that $K\notin\mathcal A_r(G)$.
What this does not prove.
The protected inclusion (eq:stableprotected) has the opposite direction from the desired containment assertion. We have not proved that every survivor contains a stable set. Nor is finite-stage elimination an effective finite certificate: one stage already quantifies over an unrestricted set of representations and comparisons. There is no algorithm, uniform depth bound, or test of all incoming embeddings in this contribution.For games covered by the source's generic theorem, Corollary Corollary does imply finite-stage elimination of each candidate containing no stable set. Removing the genericity assumption from that consequence is exactly the remaining issue, not an additional established result.
A constructive criterion for singleton stability
Fix $G$, write $m_i=|A_i|$, and use the common-mass perturbation polytope \[ P_\varepsilon=\{\delta\tau:0\le\delta\le\varepsilon,\ \tau\in\Sigma_G\}. \] For $\eta\in P_1$, its common mass is $\delta(\eta)=\sum_{a\in A_i}\eta_i(a)$, independent of $i$. The perturbed feasible set is $\Sigma_i(\eta)=\{x_i\in\Delta(A_i):x_i(a)\ge\eta_i(a)\}$. Let $E_G$ be the graph of constrained Nash equilibria over $P_1$ and $\pi:E_G\to P_1$ its projection.The polytope $P_\varepsilon$ has dimension \[ d=1+\sum_i(m_i-1) \] in its linear span and is homeomorphic, with its relative boundary, to $(D^d,S^{d-1})$. For $X\subseteq E_G$ put $X_\varepsilon=X\cap\pi^{-1}(P_\varepsilon)$ and $\partial X_\varepsilon=X\cap\pi^{-1}(\partial P_\varepsilon)$. In particular $\partial X_1$ refers to the boundary of $P_1$, not an arbitrarily chosen boundary of $X$.
We verify the source's connexity condition separately. Any neighborhood $V$ of $(0,x)$ in $X$ contains the graph over $P_\kappa$ for some $0<\kappa<\rho$: continuity at zero gives this after shrinking $\kappa$. The graph over \[ B_\kappa=\{\eta:0<\delta(\eta)<\kappa,\ \eta_i(a)>0\text{ for all }i,a\} \] is connected and lies in $V\setminus\partial X_1$. Connectedness follows, for example, by parameterizing $B_\kappa$ by $(0,\kappa)\times\operatorname{relint}\Sigma_G$. The closure of this graph contains the graph over $P_{\kappa/2}$, since strictly positive directions are dense. Hence the connected component of $V\setminus\partial X_1$ containing this graph has closure containing a neighborhood of $(0,x)$ in $X$. The same conclusion holds whether closure is taken relative to $V$ or to $X$, since that smaller graph lies in $V$. This is precisely connexity. Together with essentiality it proves the assertion. ∎
This retains the earlier draft's example: \[ \begin{array}{c|ccc}&L&M&R\\\hline U&(2,2)&(0,0)&(0,0)\\ D&(0,0)&(0,0)&(0,0) \end{array}. \] Writing $p=\Pr(U)$ and $q=\Pr(L)$, the payoff advantages of $U$ over $D$ and of $L$ over either alternative are $2q$ and $2p$. If $p>0$, equilibrium requires $q=1$ and then $p=1$. If $p=0$, action $D$ can be optimal only when $q=0$. Hence the Nash set is $(U,L)$ together with the segment $\{(D,tM+(1-t)R):0\le t\le1\}$. Against every completely mixed opponent, $D$ is strictly inferior to $U$, so no point on the segment is quasi-perfect. The strict point $(U,L)$ is quasi-perfect by continuity of its payoff gaps. Corollary Corollary (Backward induction and the earlier subclass) therefore selects only its singleton.
A whole family with non-isolated quasi-perfect equilibria
Let $n\ge3$ and let $A\in\mathbb R^{n\times n}$ satisfy \[ A^{\mathsf T}=-A,\qquad A\mathbf 1=0. \] Player $i$ chooses $a_i\in\{0,1\}$ and receives \begin{equation}\label{wsref-0-65-71-3a-73-6b-65-77-67-61-6d-65} u_i(a)=a_i\sum_{j=1}^n A_{ij}a_j. \end{equation} This is a finite polymatrix game: each payoff is a sum of pairwise terms. It is zero-sum because $a^{\mathsf T}Aa=0$ for every pure profile. Write $x_i=\Pr(a_i=1)$, so the mixed-strategy space is $[0,1]^n$.The equilibrium set is convex and contains the completely mixed point $c=\frac12\mathbf1$. For any $x\in\operatorname{NE}(G)$, the profiles $x^k=(1-1/k)x+(1/k)c$ are completely mixed equilibria converging to $x$. Against every $x^k_{-i}$ both actions are optimal. This proves quasi-perfection using its defining completely mixed witnesses.
For clarity, singleton stability also has a direct affine certificate. Given $0<\rho<1/2$ and $\eta\in P_\rho$, set \begin{equation}\label{wsref-0-65-71-3a-61-66-66-69-6e-65-73-65-63-74-69-6f-6e} s_x(\eta)=(1-2\delta(\eta))x+\delta(\eta)\mathbf1. \end{equation} It belongs to $\ker A$ and every coordinate is in $[\delta(\eta),1-\delta(\eta)]$. Both action probabilities therefore meet all lower bounds, each of which is at most the common mass $\delta(\eta)$. It is an original Nash equilibrium and remains a constrained one. Proposition Proposition (Continuous-section criterion) proves stability of $\{x\}$. ∎
An explicit three-player instance without duplicate actions
Take \[ A=\begin{pmatrix}0&1&-1\\-1&0&1\\1&-1&0\end{pmatrix}, \qquad u_i(a)=a_i(a_{i+1}-a_{i+2}) \] with cyclic indices. Its equilibrium set is exactly \[ D=\{(t,t,t):0\le t\le1\}. \] No point of $D$ is isolated, and none is strict. Both actions of each player are genuinely distinct: their payoff difference is $1$ at one opponents' pure profile and $-1$ at another. Thus this continuum is not merely created by duplicating payoff-equivalent actions.For every $t\in[0,1]$, formula (eq:affinesection) becomes \[ s_t(\eta)=\left(t+\delta(\eta)(1-2t)\right)\mathbf1. \] It explicitly handles both boundary equilibria $t=0,1$ as well as all interior equilibria. Block-diagonal matrices containing $k$ copies of this $3\times3$ matrix yield $3k$-player examples with a $k$-dimensional equilibrium cube and no strict equilibria. The same proof and section apply.
Two useful transfer results
Lifting a section through exact duplicates
Containment descends through strong embeddings
The reverse strong-embedding inference is not supplied by this proof. A stable $S\subseteq f(L)$ has some stable lift under the literature's stable-lift property; that property does not place this lift inside the particular selected set $L$. Confusing these two quantifiers would silently assume the missing containment.
Why a limit of generic-game conclusions is insufficient
In $H_0$, player 2 strictly prefers $L$ independently of the opponent; if player 2 chooses $R$ with probability $r$, player 1's payoff advantage of $T$ over $B$ is exactly $r$. Thus \[ \operatorname{NE}(H_0)=\{(pT+(1-p)B,L):0\le p\le1\}. \] For a perturbation vector $\eta$ with every lower bound strictly positive and $0<\delta(\eta)<1$, the constrained game has a unique Nash profile \[ x_1(T)=1-\eta_1(B),\qquad x_2(L)=1-\eta_2(R). \] As $\eta\to0$ through such interior perturbations, these profiles converge to $(T,L)$, not to $(B,L)$. To verify failure of the actual connexity requirement, suppose $S_0$ had a stability witness $X$ with $X_0=\{(0,(B,L))\}$. Choose $V$ a small relative neighborhood of $X_0$ in $X$ so that no profile in $V$ places more than $1/4$ on $T$ and $\delta(\eta)<1/4$. There are no graph points in $V$ over $\operatorname{relint}P_1$, because every such equilibrium places $1-\eta_1(B)>3/4$ on $T$. Hence $V\setminus\partial X_1=\varnothing$, violating connexity. Therefore $S_0$ is not stable. A continuous section through $(T,L)$ exists by the displayed formula, so this failure is specific to the other endpoint and does not imply that $H_0$ lacks stable sets. ∎
The preceding example is incorporated from the user-supplied WS-107793-attempt.tex. It refutes only the proposed passage to payoff limits; it does not give a counterexample to the globally quantified axiomatic problem. In particular, backward induction in the simultaneous-move representation excludes the endpoint $(B,L)$.
We show directly that $K_0$ is not stable in $G_0$, using the stipulated connexity condition. Suppose it had a witness $X\subseteq E_{G_0}$ with $X_0=\{(0,(D,R))\}$. Let $p=\Pr(U)$ and $q=\Pr(L)$, and consider the relative neighborhood \[ V=X\cap\{\delta(\eta)<1/4,\ p<1/4,\ q<1/4\} \] of $X_0$. If all coordinates of $\eta$ are strictly positive, then $q\ge\eta_2(L)>0$ makes $U$ strictly preferable to $D$, and $p\ge\eta_1(U)>0$ makes $L$ strictly preferable to $R$. Every constrained equilibrium must therefore satisfy \[ p=1-\eta_1(D)>3/4,\qquad q=1-\eta_2(R)>3/4 \] when $\delta(\eta)<1/4$. No such profile belongs to $V$. Consequently every parameter occurring in $V$ lies on the relative boundary of $P_1$: it has a zero coordinate, including the zero-mass case. Thus $V\setminus\partial X_1$ is empty, contradicting connexity. Hence $K_0$ is not stable. Its only nonempty subset is itself. ∎
The positive-$\theta$ games are already nondegenerate bimatrix games. If a particular stronger genericity convention is desired, take generic payoff arrays arbitrarily close to each $G_{1/k}$ within the open region where $(D,R)$ remains strict. They still converge to $G_0$ and give the same counterexample. This invalidates the unqualified step "approximate by generic games and pass stability to the limit." It does not refute (eq:target): no globally compatible rule selecting $K_0$ is constructed. Indeed the simultaneous-move backward-induction requirement already excludes this particular $K_0$.
A polynomial topological obstruction to a second shortcut
The source identifies a gap between coincidence properties and rational cohomological essentiality in the nongeneric case [gw, Section 10]. The following classical Hopf-map construction makes the distinction explicit. It is not asserted to be a Nash perturbation graph.Let $D^m$ be the closed Euclidean unit ball. Regard $D^4$ as the unit ball in $\mathbb C^2$ and define the real polynomial map \begin{equation}\label{wsref-0-65-71-3a-68-6f-70-66} F(z_1,z_2)=\left(2\operatorname{Re}(z_1\overline z_2),\, 2\operatorname{Im}(z_1\overline z_2),\,|z_1|^2-|z_2|^2\right). \end{equation} Its boundary restriction is a Hopf map, up to the harmless choice of orientation. The non-null-homotopy of this map is a standard input; see [hatcher, Example 4.51, p. 380; Section 4.B, p. 427].
For the ball pairs, relative Čech cohomology agrees with ordinary relative cohomology, giving \[ \check H^3(D^3,S^2;\mathbb Q)\cong\mathbb Q,\qquad \check H^3(D^4,S^3;\mathbb Q)=0. \] Therefore $F^*=0$. For a compact $Y\subseteq D^4$, restriction of the map of pairs to $(Y,Y\cap S^3)$ factors through $(D^4,S^3)$; functoriality shows that the induced degree-three map remains zero. ∎
The graph $\{(F(z),z):z\in D^4\}\subseteq D^3\times D^4$ is compact and semialgebraic, and projection to its first coordinate is $F$ under a homeomorphism. Thus merely insisting that a map be a polynomially described coordinate projection does not cure the obstruction. The example rules out a general topological inference from coincidence to rational essentiality. To turn it into a counterexample to WS-107793, one would still need to realize suitable structure in an actual Nash perturbation graph and prove compatibility with all comparisons in $B,D^*,I^*$. Neither requirement is established here.
Exact outstanding assertion and proof audit
The general theorem would follow from \begin{equation}\label{wsref-0-65-71-3a-67-61-70} K\in\mathcal A_\infty(G)\quad\Longrightarrow\quad \text{a stability witness has nonempty zero fiber contained in }\{0\}\times K. \end{equation} Such a witness must satisfy both the source's connexity condition and nonzero rational relative cohomology. The compactness argument constructs compatible selected sets; it does not construct this perturbation witness. The continuous-section argument supplies witnesses in the stated subclasses, not for every survivor. No line of the manuscript proves (eq:gap).Quantifiers checked.
The construction uses a global domain and both directions of every comparison. Lifts at the limit come from nested compact fibers, not from an unlicensed exchange of existence and limits. Boundary lower bounds, zero-probability duplicate groups, and the pure endpoints of the equilibrium continuum are included. The equilibrium examples do not use genericity or isolation. Changing games in Proposition Proposition is expressly distinguished from fixed-game hyperspace limits in Theorem Theorem (Largest compatible solution concept).Scope of the counterexamples.
Proposition Proposition refutes payoff-limit closure of singleton stability. Proposition Proposition refutes an unrestricted topological implication. Neither is a counterexample to the posted game-theoretic statement.Checks and reproducibility.
The accompanying short Python program checks the displayed polynomial identities symbolically and the explicit section inequalities using exact rational test data. Those checks supplement the proofs; they do not establish the universal axioms, the Hopf-map theorem, or the missing assertion (eq:gap). The manuscript is not a Lean or other proof-assistant formalization, and no independent referee verification is claimed.Novelty and provenance.
The source's definitions, known stability properties and generic theorem remain credited to their authors. Hyperspace compactness, section arguments, and the Hopf obstruction use standard mathematics. The compact pruning formulation and explicit examples were developed in this attempt; no claim that they are absent from the literature is made. The prior manuscripts reported assistance from GPT-6 Astra Pro; the present consolidation used ChatGPT GPT-6, without an available build identifier or independently verified deployment settings. The user requested and directed the work; no human verification is attributed to them. This version supersedes the earlier local draft as a research write-up, not as a change to the website's problem status.Recommended submission metadata.
Problem: WS-107793. Claim type: partial result. Scope: largest-compatible-rule construction, exact elimination reformulation, continuous-section criterion, a nongeneric polymatrix family, and two obstructions to proposed proof routes. Status of WS-107793: unresolved. No public issue, repository edit, or solved-status update is made by preparing this manuscript.Models used
This consolidation used ChatGPT GPT-6 to compare the two supplied LaTeX attempts, scrutinize the arguments, and prepare this merged draft. Exact deployment snapshot and reasoning settings were not independently available. The supplied manuscript declares "OpenAI GPT 6 Astra Pro"; that is preserved as the supplied manuscript's attribution, not asserted as this run's verified model setting. No Lean or other formal proof assistant was used.Human contributors and roles
The user supplied the WS-labelled attempt and the earlier local draft, requested combination, and specified the target. No human mathematician's proof endorsement or referee review is claimed. Govindan and Wilson retain sole credit for the cited prior theory, and Hatcher for the cited topological background. The added combination is an LLM-assisted research draft with unverified novelty.References
- [gw] Srihari Govindan and Robert Wilson. Axiomatic Equilibrium Selection in Generic Extensive-Form Games. arXiv:2504.16908v2, 26 August 2026. The PDF title reads Axiomatic Equilibrium Selection: The Case of Generic Extensive Form Games. Definitions 2.1, 2.4, 2.5, 4.4, 5.2; Axioms 3.1, 4.7, 5.4; Theorem 6.1; Section 10; Appendices A and B. https://arxiv.org/html/2504.16908v2. https://arxiv.org/pdf/2504.16908v2.
- [hatcher] Allen Hatcher. Algebraic Topology. Cambridge University Press, 2002; author-hosted electronic edition. Example 4.51, p. 380; Section 4.B, p. 427; the relative cohomology of balls. https://pi.math.cornell.edu/~hatcher/AT/AT.pdf.
- [attachment] User-supplied Local witnesses for nongeneric stability and two obstructions to extending the generic theorem, 18 October 2026, file
WS-107793-attempt.tex(supplied working draft; not a peer-reviewed source). - [problem] We-Solve. Axiomatic containment of Mertens-stable sets without genericity. Permanent public problem identifier
WS-107793. Consulted predecessor statement revisionstm_32cd4f81d2514415920d3ba7e50d23af. Permanent problem lookup. Published problem record. Prompt blob SHA:f34db89188d9a2b326623f8ccb664f0956da7f4b.