Motivated by the prevalence of online questionnaires in electronic commerce, and of multiple-choice questions in such questionnaires, we consider the problem of eliciting truthful answers to multiple-choice questions from a knowledgeable respondent. Specifically, each question is a statement regarding an uncertain future event, and is multiple-choice -- the responder must select exactly one of the given answers. The principal offers a payment, whose amount is a function of the answer selected and the true outcome (which the principal will eventually observe). This problem significantly generalizes recent work on truthful elicitation of distribution properties, which itself generalized a long line of work in elicitation of complete distributions. We provide necessary and sufficient conditions for the existence of payments that induce truthful answers, and give a characterization of those payments. We also study in greater details the common case of questions with ordinal answers, and illustrate our results with several examples of practical interest.
[1]
Yoav Shoham,et al.
Eliciting properties of probability distributions
,
2008,
EC '08.
[2]
A. H. Murphy,et al.
Scoring rules and the evaluation of probabilities
,
1996
.
[3]
L. J. Savage.
Elicitation of Personal Probabilities and Expectations
,
1971
.
[4]
Franz Aurenhammer,et al.
Power Diagrams: Properties, Algorithms and Applications
,
1987,
SIAM J. Comput..
[5]
B. Sturmfels,et al.
First steps in tropical geometry
,
2003,
math/0306366.
[6]
Cedric A. B. Smith,et al.
Personal Probability and Statistical Analysis
,
1965
.
[7]
Franz Aurenhammer,et al.
Voronoi diagrams—a survey of a fundamental geometric data structure
,
1991,
CSUR.
[8]
Mark de Berg,et al.
Computational geometry: algorithms and applications
,
1997
.
[9]
Hiroshi Imai,et al.
Voronoi Diagram in the Laguerre Geometry and its Applications
,
1985,
SIAM J. Comput..
[10]
I. I. Eremin.
Theory of Linear Optimization
,
2002
.