Price Updating in Combinatorial Prediction Markets with Bayesian Networks

Details Price Updating in Combinatorial Prediction Markets with Bayesian Networks Price Updating in Combinatorial Prediction Markets with Bayesian Networks

2012-02-14

arxiv.org/abs/1202.3756v1

Computer Science

Computer Science and Game Theory

Scientific paper

To overcome the #P-hardness of computing/updating prices in logarithm market scoring rule-based (LMSR-based) combinatorial prediction markets, Chen et al. [5] recently used a simple Bayesian network to represent the prices of securities in combinatorial predictionmarkets for tournaments, and showed that two types of popular securities are structure preserving. In this paper, we significantly extend this idea by employing Bayesian networks in general combinatorial prediction markets. We reveal a very natural connection between LMSR-based combinatorial prediction markets and probabilistic belief aggregation,which leads to a complete characterization of all structure preserving securities for decomposable network structures. Notably, the main results by Chen et al. [5] are corollaries of our characterization. We then prove that in order for a very basic set of securities to be structure preserving, the graph of the Bayesian network must be decomposable. We also discuss some approximation techniques for securities that are not structure preserving.

Affiliated with

Also associated with

No associations

Rating

Price Updating in Combinatorial Prediction Markets with Bayesian Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Price Updating in Combinatorial Prediction Markets with Bayesian Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Price Updating in Combinatorial Prediction Markets with Bayesian Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-90653