Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/eliciting-properties-of-probability-distributions-the-highlights-5fscXnTZSu
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 2008 by ACM Inc.
- ISSN
- 1551-9031
- DOI
- 10.1145/1486877.1486886
- Publisher site
- See Article on Publisher Site
Abstract
We investigate the problem of incentivizing an expert to truthfully reveal probabilistic information about a random event. Probabilistic information consists of one or more properties, which are any real-valued functions of the distribution, such as the mean and variance. Not all properties can be elicited truthfully. We provide a simple characterization of elicitable properties, and describe the general form of the associated payment functions that induce truthful revelation. We then consider sets of properties, and observe that all properties can be inferred from sets of elicitable properties. This suggests the concept of elicitation complexity for a property, the size of the smallest set implying the property.
Journal
ACM SIGecom Exchanges – Association for Computing Machinery
Published: Nov 1, 2008