A Combinatorial Prediction Market for the US Elections
- 👤 Speaker: Sebastien Lahaie, Microsoft Research, New York
- 📅 Date & Time: Thursday 19 December 2013, 10:00 - 11:00
- 📍 Venue: Auditorium, Microsoft Research Ltd, 21 Station Road, Cambridge, CB1 2FB
Abstract
We present a new market maker that automatically provides liquidity across multiple logically interrelated securities. Our approach lies somewhere between the industry standard—treating related securities as independent and thus not transmitting any information from one security to another—and a full combinatorial market maker for which pricing is computationally intractable. Our market maker, based on convex optimization and constraint generation, is tractable like independent securities yet propagates some information among related securities like a combinatorial market maker, resulting in more complete information aggregation. We prove several favorable properties of our scheme and report on its information aggregation performance in a live implementation of the market for the 2012 US presidential elections, which drew hundreds of users.
Joint work with Miro Dudík, David Pennock, and David Rothschild.
Series This talk is part of the Microsoft Research Cambridge, public talks series.
Included in Lists
- All Talks (aka the CURE list)
- Auditorium, Microsoft Research Ltd, 21 Station Road, Cambridge, CB1 2FB
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Guy Emerson's list
- Interested Talks
- Microsoft Research Cambridge, public talks
- ndk22's list
- ob366-ai4er
- Optics for the Cloud
- personal list
- PMRFPS's
- rp587
- School of Technology
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Sebastien Lahaie, Microsoft Research, New York
Thursday 19 December 2013, 10:00-11:00