Preventing Arbitrage from Collusion When Eliciting Probabilities

  • Rupert Freeman Microsoft Research
  • David M. Pennock Microsoft Research
  • Dominik Peters Carnegie Mellon University
  • Bo Waggoner CU Boulder

Abstract

We consider the design of mechanisms to elicit probabilistic forecasts when agents are strategic and may collude with one another. Chun and Shachter (2011) have shown that when agents may form coalitions, many known mechanisms for elicitation permit arbitrage, allowing the coalition members to guarantee themselves higher payments by misreporting their beliefs. We consider two approaches to protect against colluding agents. First, we present a novel strictly proper mechanism that does not admit arbitrage provided that the reports of the agents are bounded away from 0 and 1, a common assumption in many settings. Second, we discover strictly arbitrage-free mechanisms that satisfy an intermediate guarantee between weak and strict properness.

Published
2020-04-03
Section
AAAI Technical Track: Game Theory and Economic Paradigms