d4-conf-ijcai-2018-1013

· ? (d4-conf-ijcai-2018-1013)

no mirror
paperd4-conf-ijcai-2018-1013
authors—
venue?
filed underunclassified
judged bygpt-6-luna / xhigh (triple__luna__xhigh__c6r1)
judge confidencehigh
authors would recognise itno

Why no mirror

Theorem 4 establishes an asymptotic incentive property, while the other named results characterize axioms or profitable misreports; none gives an algorithm, complexity bound, or hardness result. The proposed mass-cohort manipulation questions would be new computational analyses, and the proponent already explains why they do not mirror a computational result in the paper.

fails bit a — no named computational result to mirror

What the mirror covers

The proposed direction concerns Theorem 4 and the manipulation simulations; it does not cover the axiomatic characterizations or supply a computational mirror for any named result.

The case FOR (proponent)

On the programme’s anchor rule, this paper has no qualifying named computational result. Theorem 1, cited from Freeman et al. (2017), says no wagering mechanism can satisfy individual rationality, weak incentive compatibility, weak budget balance, and Pareto optimality together. Proposition 1 says the PCM satisfies six other axioms; Theorem 2 characterizes it as the unique mechanism satisfying those axioms under the non-extreme assumption; Theorem 3 restricts the form of profitable misreports; and Theorem 4 says the PCM is incentive compatible in the large. The latter results are the paper’s own. None asserts a complexity classification or algorithm for an underlying computational problem. The simulations in Section 5 are empirical results, not named computational anchors.

The closest foothold for a continuous-population question is Theorem 4. A plausible regime is a large forecasting contest where many forecasters share a true belief and budget, so types are \(t=(p,w)\) and \(\mu_t\) is their population share. One could ask for the best report by a deviating mass \(\epsilon\), measured by its expected utility gain under the PCM’s market-clearing price, and study how that gain behaves as \(\epsilon\) tends to zero. Theorem 4 makes this population limit a credible subject; it states that truthful reporting is optimal in the large, in expectation over other agents’ reports. But the theorem studies an asymptotic incentive property, not the computational complexity of solving that deviation problem.

So I would not present this as an anchored continuous mirror under the requested standard. The strongest positive point is that the paper itself establishes a meaningful many-agent regime, which supports the plausibility of a population-distribution model. The weakness is decisive for this assignment: there is no named computational result to mirror, and therefore no honest per-anchor problem or Class A/B/C prediction to give.

The case AGAINST (opponent, writing after the proponent)

The strongest case against a mirror is that this paper has no named computational result to continuize. Theorem 1 is an axiomatic impossibility result; Proposition 1 and Theorem 2 concern axioms and uniqueness; Theorem 3 characterizes profitable misreports; and Theorem 4 establishes an asymptotic incentive property. The simulations are empirical. None asks for an algorithm or a complexity classification. Theorem 4’s large-population limit makes a population model plausible, but that is evidence for the setting, not a computational result to mirror.

The natural setting is easy to identify: a large forecasting contest with many agents sharing belief and budget types \((p,w)\). I would not object that these types are artificial or that the paper’s use of individual agents rules out multiplicity. A stronger candidate mirror than the case for gives is to represent the truthful population by a distribution over \((p,w)\), then ask for the most profitable misreport by a mass-\(\epsilon\) cohort, or the smallest cohort that can move the clearing price by a given amount. That connects directly to the paper’s concern with manipulation and its simulations.

But this candidate either ceases to match Theorem 4 or ceases to be a substantial computational question. For an infinitesimal agent, the report has no effect on the price; the best response reduces to choosing the security consistent with whether \(p\) is above or below the prevailing price. A positive-mass cohort can affect the price, but that is a coalition problem, not the individual incentive-compatibility-in-the-large result. With a finite rational support, the PCM still clears through a single scalar price computed from aggregate wager mass. Theorem 3 further constrains profitable individual reports to match the resulting price. Turning that into an optimization question could be useful, but it would be a new mechanism-analysis problem, not the continuous computational counterpart of a result in this paper.

I would not claim that no worthwhile computational study of the PCM could ever be designed. The weak point in this negative case is that the manipulation simulations and Theorem 3 give a plausible starting point for one. The narrower conclusion is stronger: the paper offers no computational result to anchor such a mirror, and its most natural population-limit result is about incentives rather than computation.

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.