Strictly Proper Contract Functions Can Be Arbitrage-Free
Abstract
We consider mechanisms for truthfully eliciting probabilistic predictions from a group of experts. The standard approach --- using a proper scoring rule to separately reward each expert --- is not robust to collusion: experts may collude to misreport their beliefs in a way that guarantees them a larger total reward no matter the eventual outcome. It is a long-standing open question whether there is a truthful elicitation mechanism that makes any such collusion (also called "arbitrage") impossible. We resolve this question positively, exhibiting a class of strictly proper arbitrage-free contract functions. These contract functions have two parts: one ensures that the total reward of a coalition of experts depends only on the average of their reports; the other ensures that changing this average report hurts the experts under at least one outcome.
Cite
Text
Neyman and Roughgarden. "Strictly Proper Contract Functions Can Be Arbitrage-Free." AAAI Conference on Artificial Intelligence, 2022. doi:10.1609/AAAI.V36I5.20449Markdown
[Neyman and Roughgarden. "Strictly Proper Contract Functions Can Be Arbitrage-Free." AAAI Conference on Artificial Intelligence, 2022.](https://mlanthology.org/aaai/2022/neyman2022aaai-strictly/) doi:10.1609/AAAI.V36I5.20449BibTeX
@inproceedings{neyman2022aaai-strictly,
title = {{Strictly Proper Contract Functions Can Be Arbitrage-Free}},
author = {Neyman, Eric and Roughgarden, Tim},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2022},
pages = {5150-5155},
doi = {10.1609/AAAI.V36I5.20449},
url = {https://mlanthology.org/aaai/2022/neyman2022aaai-strictly/}
}