We explore settings where a principal must make a decision about which action to take to achieve a desired outcome. The principal elicits the probability of achieving the outcome by following each action from a self-interested (but decision-agnostic) expert. We prove results about the relation between the principal's decision rule and the scoring rules that determine the expert's payoffs. For the most natural decision rule (where the principal takes the action with highest success probability), we prove that no symmetric scoring rule, nor any of Winkler's asymmetric scoring rules, have desirable incentive properties. We characterize the set of differentiable scoring rules with desirable incentive properties and construct one. We then consider decision markets, where the role of a single expert is replaced by multiple agents that interact by trading with an automated market maker. We prove a surprising impossibility for this setting: an agent can always benefit from exaggerating the success probability of a suboptimal action. To mitigate this, we construct automated market makers that minimize manipulability. Finally, we consider two alternative decision market designs. We prove the first, in which all outcomes live in the same probability universe, has poor incentive properties. The second, in which the experts trade in the probability of the outcome occurring unconditionally, exhibits a new kind of no-trade phenomenon.
[1]
A. Gibbard.
Manipulation of Schemes That Mix Voting with Chance
,
1977
.
[2]
Lance Fortnow,et al.
Bluffing and Strategic Reticence in Prediction Markets
,
2007,
WINE.
[3]
R. L. Winkler.
Evaluating probabilities: asymmetric scoring rules
,
1994
.
[4]
Thomas A. Rietz,et al.
Information Systems Frontiers 5:1, 79–93, 2003 C ○ 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Prediction Markets as Decision Support Systems
,
2022
.
[5]
Robin Hanson,et al.
Combinatorial Information Market Design
,
2003,
Inf. Syst. Frontiers.
[6]
David M. Pennock,et al.
Algorithmic Game Theory: Computational Aspects of Prediction Markets
,
2007
.
[7]
Nancy L. Stokey,et al.
Information, Trade, and Common Knowledge
,
1982
.
[8]
Thomas A. Rietz,et al.
Results from a Dozen Years of Election Futures Markets Research
,
2008
.
[9]
R. Hanson.
LOGARITHMIC MARKETS CORING RULES FOR MODULAR COMBINATORIAL INFORMATION AGGREGATION
,
2012
.
[10]
Vincent Conitzer,et al.
Optimal False-Name-Proof Voting Rules with Costly Voting
,
2008,
AAAI.
[11]
Vincent Conitzer,et al.
Prediction Mechanisms That Do Not Incentivize Undesirable Actions
,
2009,
WINE.
[12]
Vincent Conitzer,et al.
Erratum to: Prediction Mechanisms That Do Not Incentivize Undesirable Actions
,
2009,
WINE 2009.