d4-conf-aaai-2021-0653

· ? (d4-conf-aaai-2021-0653)

no mirror
paperd4-conf-aaai-2021-0653
authors—
venue?
filed underunclassified
judged bygpt-6-luna / xhigh (triple__luna__xhigh__c6r1)
judge confidencehigh
authors would recognise ityes

Why no mirror

The paper describes estimation procedures, but contains no numbered theorem, lemma, corollary, or proposition stating a computational result that can serve as an anchor. The proposed continuous ASE fit is a plausible follow-on, but it cannot make a result of this paper pass the required anchor test.

fails bit a — no named computational result to mirror

What the mirror covers

The proposed follow-on concerns ASE-based missing-utility inference; it does not anchor a numbered result and leaves the paper's other estimation methods and experimental comparisons outside the mirror.

Open questions for a prover

The case FOR (proponent)

I can’t identify a compliant anchor in this paper. It contains no numbered Theorem, Lemma, Corollary, or Proposition asserting a complexity or algorithmic result. Equations (3)–(5) define ASE and PSE; Section 3 describes estimation methods; Table 1 reports experimental performance. None is a named computational result under your criteria. So there are zero eligible anchors, and I can’t honestly give an anchor-based lead or a per-anchor A/B/C prediction.

The closest positive case is a follow-on mirror of the paper’s missing-utility estimation task, using ASE. Imagine a platform with large row-player and column-player populations repeatedly playing the same \(2\times2\) game. Each population contains many agents sharing a role, payoff matrix, and behavioral parameters; one payoff entry \(x\) is unknown but common to the relevant type. The type set is the finite set of role and payoff classes, with rational masses \(\mu_t\), and \(N\gg\tau\). The platform observes each type’s action shares \(q_{t,a}\). Agents are randomly matched across roles. Mass describes the population; it does not let the platform target individuals.

A precise candidate is Continuous ASE Payoff Inference. Given the type masses, known payoff entries, a rational interval \([0,U]\) for \(x\), observed action shares, and the fixed ASE sample size \(n_s=12\), find \(x\) and an ASE profile \(p\) minimizing
\[ \sum_{t\in T}\mu_t\sum_{a\in A_t}(p_{t,a}-q_{t,a})^2. \]
The solution is a minimizing \(x\) together with an ASE profile witnessing the minimum, using the paper’s equilibrium equations (3) and, for the \(2\times2\) case, (4a)–(4b). This retains the paper’s underlying question—inferring a missing utility from observed play—while making the population and its type-level action shares the data object. I would expect this fixed \(2\times2\), fixed-sample-size version to be tractable: it has one unknown payoff, and ASE’s sample-response conditions change at finitely many payoff thresholds. That is a reasoned expectation for this candidate, not a result proved in the paper; it says nothing about a general version with growing action sets or sample sizes.

The fit is plausible because the paper explicitly interprets ASE, and also PSE, as stationary states of large populations. But that is also the weakest point: the paper’s input is already empirical action frequencies, and it already invokes large populations in its behavioral model. The proposed mirror may amount mainly to giving those frequencies a population-mass interpretation. The experiments themselves use only eight players per session. So this is a coherent candidate follow-on question, but it cannot stand as a case anchored in a named computational result of this paper.

The case AGAINST (opponent, writing after the proponent)

The strongest case against is that there is no eligible anchor: the paper states no theorem, lemma, corollary, or proposition about computational complexity. Its equations define behavioral equilibria, its estimation sections give methods, and its experiments compare their accuracy. The proposed ASE question is therefore a possible follow-on, not a mirror of a named computational result.

The specific fixed \(2\times2\) candidate also looks thin as a continuization. Its two roles have fixed masses, so \(\mu\) adds no computational input; the substantive quantities remain the action frequencies \(p_U,p_L\) and the unknown payoff \(x\). For fixed sample size \(n_s=12\), ASE responses change only at finitely many payoff thresholds. One can enumerate those thresholds and compare the resulting predictions with the observations. The paper already gives the ASE equations and an algorithmic procedure for estimating \(x\). The proposed squared-error objective is a different fitting criterion; if it is replaced with the paper’s inverse-ASE estimation task, the small instance is largely the same computation.

A stronger proposal would use many payoff or role types, with rational masses and type-conditioned action data, and study estimation complexity as the number of types and actions grows. That could be worthwhile. But it needs a type-dependent interaction and sampling model: the paper’s normal-form equations do not specify how large heterogeneous populations are matched or how each type samples opponents. This is a substantive extension, not just replacing a finite electorate with masses. Still, the paper explicitly treats ASE as a stationary state of large populations, so that setting is plausible and the authors might well recognize the extension. That fact supports the regime; it does not defeat it.

So the negative case can reject the paper as an anchor-based complexity example and can argue that the proponent’s fixed \(2\times2\) formulation is either a changed estimator or a small restatement of the paper’s method. It cannot honestly establish the requested universal claim. A broader type-based inference problem remains credible, and the main weakness in the case against is that no fundamental obstruction rules it out.

The adversarial triple: the proponent anchors on up to three named results; the opponent sees that case and must defeat every anchor; the judge decides which case convinced it. These are the pipeline’s own outputs, generated by tools/triple_run.py — no human edited them. The paper’s own text is not reproduced here beyond the quoted statement above.