Automated Pricing in a Multiagent Prediction Market Using a Partially Observable Stochastic Game

Project Author
Issue Date
2015-08-13
Authors
Jumadinova, Janyl
Dasgupta, Prithviraj
Loading...
Thumbnail Image
Embargo
First Reader
Additional Readers
Keywords
Economics , Prediction market , stochastic game , correlated equilibrium , risk-averse traders
Abstract
Prediction markets offer an efficient market-based mechanism to aggregate large amounts of dispersed or distributed information from different people to predict the possible outcome of future events. Recently, automated prediction markets where software trading agents perform market operations such as trading and updating beliefs on behalf of humans have been proposed. A challenging aspect in automated prediction markets is to develop suitable techniques that can be used by automated trading agents to update the price at which they should trade securities related to an event so that they can increase their profit. This problem is nontrivial, as the decision to trade and the price at which trading should occur depends on several dynamic factors, such as incoming information related to the event for which the security is being traded, the belief-update mechanism and risk attitude of the trading agent, and the trading decision and trading prices of other agents. To address this problem, we have proposed a new behavior model for trading agents based on a game-theoretic framework called partially observable stochastic game with information (POSGI). We propose a correlated equilibrium (CE)-based solution strategy for this game that allows each agent to dynamically choose an action (to buy or sell or hold) in the prediction market. We have also performed extensive simulation experiments using the data obtained from the Intrade prediction market for four different prediction markets. Our results show that our POSGI model and CE strategy produces prices that are strongly correlated with the prices of the real prediction markets. Results comparing our CE strategy with five other strategies commonly used in similar market show that our CE strategy improves price predictions and provides higher utilities to the agents compared to other existing strategies.
Description
Chair
Major
Department
Computer Science
Recorder
License
© ACM, 2015. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Intelligent Systems and Technology, (Volume 6, Issue 4, August 2015) http://doi.acm.org/10.1145/2700488.
Citation
Janyl Jumadinova and Prithviraj Dasgupta. 2015. Automated pricing in a multiagent prediction market using a partially observable stochastic game. ACM Trans. Intell. Syst. Technol. 6, 4, Article 48 (July 2015), 25 pages. DOI: http://dx.doi.org/10.1145/2700488
Version
Postprint
Honors
Publisher
Association for Computing Machinery
Series