English

Strictly Proper Contract Functions Can Be Arbitrage-Free

Computer Science and Game Theory 2021-09-07 v2

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. Chun and Shachter (2011) termed any such collusion "arbitrage" and asked whether there is any truthful elicitation mechanism that makes 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.

Keywords

Cite

@article{arxiv.2109.01308,
  title  = {Strictly Proper Contract Functions Can Be Arbitrage-Free},
  author = {Eric Neyman and Tim Roughgarden},
  journal= {arXiv preprint arXiv:2109.01308},
  year   = {2021}
}

Comments

11 pages

R2 v1 2026-06-24T05:39:00.548Z