Abstract
Prediction markets are powerful tools to elicit and aggregate beliefs from strategic agents. However, in current prediction markets, agents may exhaust the social welfare by competing to be the first to update the market. We initiate the study of the trade-off between how quickly information is aggregated by the market, and how much this information costs. We design markets to aggregate timely information from strategic agents to maximize social welfare. To this end, the market must incentivize agents to invest the correct amount of effort to acquire information: quickly enough to be useful, but not faster (and more expensively) than necessary. The market also must ensure that agents report their information truthfully and on time. We consider two settings: in the first, information is only valuable before a deadline; in the second, the value of information decreases as time passes. We use both theorems and simulations to demonstrate the mechanisms.
References (25)
- Jerry Adler. 2012. Raging Bulls: How Wall Street Got Addicted to Light- Speed Trading. wired 20 (August 2012). Issue 10. Accessed June, 26, 2020 at https://www.wired.com/2012/08/ff_wallstreet_trading/.
- Gagan Aggarwal, Gagan Goel, and Aranyak Mehta. 2009. Efficiency of (revenue-) optimal mechanisms. In Proceedings of the 10th ACM conference on Electronic commerce. 235-242.
- Pablo D Azar and Silvio Micali. 2018. Computational principal-agent problems. Theoretical Economics 13, 2 (2018), 553-578.
- Yossi Azar, Amir Ban, and Yishay Mansour. 2016. When Should an Expert Make a Prediction?. In Proceedings of the 2016 ACM Conference on Economics and Computation. ACM, 125-142.
- Glenn W Brier and Roger A Allen. 1951. Verification of weather forecasts. In Compendium of meteorology. Springer, 841-848.
- Eric Budish, Peter Cramton, and John Shim. 2015. The high-frequency trading arms race: Frequent batch auctions as a market design response. The Quarterly Journal of Economics 130, 4 (2015), 1547-1621.
- Jeremy Bulow and Paul Klemperer. 1994. Auctions vs. negotiations. Technical Report. National Bureau of Economic Research.
- Mithun Chakraborty and Sanmay Das. 2015. Market scoring rules act as opinion pools for risk-averse agents. In Advances in Neural Information Processing Systems. 2359-2367.
- Yiling Chen and Bo Waggoner. 2016. Informational substitutes. In 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 239-247.
- S Cox. 2015. Why tennis courtsiding was my dream job. BBC News Mag (2015).
- A Philip Dawid and Steffen L Lauritzen. 2005. The geometry of decision theory. In Proceedings of the Second International Symposium on Information Geometry and its Applications. University of Tokio, 22-28.
- Bruno De Finetti. 1937. La prévision: ses lois logiques, ses sources subjectives. In Annales de l'institut Henri Poincaré, Vol. 7. 1-68.
- Craig Dickson. 2015. 'Courtsiding' in Sport: Cheating, Sharp Practice or Merely Irritating? LawInSport e-journal, March (2015).
- F Douglas Foster and S Viswanathan. 1996. Strategic trading when agents forecast the forecasts of others. The Journal of Finance 51, 4 (1996), 1437-1478.
- Xi Alice Gao, Jie Zhang, and Yiling Chen. 2013. What you jointly know determines how you act: Strategic interactions in prediction markets. In Proceedings of the fourteenth ACM conference on Electronic commerce. 489-506.
- Tilmann Gneiting and Adrian E Raftery. 2007. Strictly proper scoring rules, prediction, and estimation. J. Amer. Statist. Assoc. 102, 477 (2007), 359-378.
- Irving John Good. 1992. Rational decisions. In Breakthroughs in statistics. Springer, 365-377.
- Robin Hanson. 2003. Combinatorial information market design. Information Systems Frontiers 5, 1 (2003), 107-119.
- Craig W Holden and Avanidhar Subrahmanyam. 1992. Long-lived private infor- mation and imperfect competition. The Journal of Finance 47, 1 (1992), 247-270.
- Yuqing Kong and Grant Schoenebeck. 2018. Optimizing Bayesian information rev- elation strategy in prediction markets: the Alice Bob Alice case. In 9th Innovations in Theoretical Computer Science Conference (ITCS 2018). Schloss Dagstuhl-Leibniz- Zentrum fuer Informatik.
- Albert S Kyle. 1985. Continuous auctions and insider trading. Econometrica: Journal of the Econometric Society (1985), 1315-1335.
- Noam Nisan. 2009. Revenue vs. Efficiency in Auctions. https://agtb.wordpress. com/2009/06/09/revenue-vs-efficiency-in-auctions/
- Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V Vazirani. 2007. Algo- rithmic game theory. Cambridge university press.
- Ben Rothenberg. 2017. Man Barred From Open Last Year Is Arrested After Returning. New Yolk Times On-line (2017). accessed November 15, 2019.
- Business Round Table. 2020. Our Commitment: Statement on the Purpose of a Corporation. https://opportunity.businessroundtable.org/ourcommitment/