Preventing Arbitrage from Collusion When Eliciting Probabilities

Authors

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

DOI:

https://doi.org/10.1609/aaai.v34i02.5566

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.

Downloads

Published

2020-04-03

How to Cite

Freeman, R., Pennock, D. M., Peters, D., & Waggoner, B. (2020). Preventing Arbitrage from Collusion When Eliciting Probabilities. Proceedings of the AAAI Conference on Artificial Intelligence, 34(02), 1958-1965. https://doi.org/10.1609/aaai.v34i02.5566

Issue

Section

AAAI Technical Track: Game Theory and Economic Paradigms