@inproceedings{612f3f0142f540aca1d8f831d8e40537,
title = "A tractable combinatorial market maker using constraint generation",
abstract = "We present a new automated market maker for providing 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 evaluate its information aggregation performance on survey data involving hundreds of thousands of complex predictions about the 2008 U.S. presidential election.",
keywords = "combinatorial security, convex optimization, independent markets, market maker, prediction market",
author = "Miroslav Dud{\'i}k and Sebastien Lahaie and Pennock, {David M.}",
year = "2012",
doi = "10.1145/2229012.2229047",
language = "English (US)",
isbn = "9781450314152",
series = "Proceedings of the ACM Conference on Electronic Commerce",
pages = "459--476",
booktitle = "EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce",
note = "13th ACM Conference on Electronic Commerce, EC '12 ; Conference date: 04-06-2012 Through 08-06-2012",
}