Pricing combinatorial markets for tournaments

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2008, Pages 305-314

  Chen, Yiling ^a   Goel, Sharad ^a   Pennock, David M ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

Bayesian networks; Combinatorial markets; Logarithmic market scoring rule; Prediction markets; Tournaments

Indexed keywords

BAYESIAN NETWORKS; COMPUTATION THEORY; COSTS; POLYNOMIAL APPROXIMATION; PROBABILITY DISTRIBUTIONS;

COMBINATORIAL MARKETS; DEPENDENT OBSERVATIONS; HEURISTIC APPROXIMATIONS; LOGARITHMIC MARKET SCORING RULE; NETWORK REPRESENTATION; POLYNOMIAL-TIME ALGORITHMS; PREDICTION MARKETS; TOURNAMENTS;

COMMERCE;

EID: 57049145921     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374376.1374421     Document Type: Conference Paper

References (17)

1. J. E. Berg, R. Forsythe, F. D. Nelson, and T. A. Rietz. Results from a dozen years of election futures markets research. In C. A, Plott and V. Smith, editors, Handbook of Experimental Economic Results (forthcoming). 2001.
2. Y. Chen, L. Fortnow, N. Lambert, D. M. Pennock, and J. Wortman. Complexity of combinatorial market makers. Unpublished manuscript, arXiv:0802.1362vl [cs.GT].
3. Y. Chen, L. Fortnow, E. Nikolova, and D. M. Pennock. Betting on permutations. In Proceedings of the Eighth ACM Conference on Electronic Commerce (EC'07), New York, June 2007. ACM.
4. R. Forsythe, T. A. Rietz, and T. W. Ross. Wishes, expectations, and actions: A survey on price formation in election stock markets. Journal of Economic Behavior and Organization, 39:83-110, 1999.
5. L. Fortnow, J. Kilian, D. M. Pennock, and M. P. Wellman. Betting boolean-style: A framework for trading in securities based on logical formulas. Decision Support Systems, 39(1):87-104, 2004.
6. C. Genest and C. G. Wagner. Further evidence against independence preservation in expert judgement synthesis. Aequationes Mathematicae, 32(l):74-86, 1987.
7. R, D. Hanson. Combinatorial information market design. Information Systems Frontiers, 5(1):107-119, 2003.
8. R. D. Hanson. Logarithmic market scoring rules for modular combinatorial information aggregation. Journal of Prediction Markets, 1(1): 1-15, 2007.
9. A. Marshall. The use of multi-stage sampling schemes in monte carlo computations. In M. Meyer, editor, Symposium on Monte Carlo Methods, pages 123-140. Wiley, New York, 1956.
10. P. Milgrom and N. L. Stokey. Information, trade and common knowledge. Journal of Economic Theory, 26(l):17-27, 1982.
11. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishing, 1988.
12. D. M. Pennock, S. Lawrence, C. L. Giles, and F. A. Nielsen. The real power of artificial markets. Science, 291:987-988, February 2002.
13. D. M. Pennock and M. P. Wellman. Graphical models for groups: Belief aggregation and risk sharing. Decision Analysis, 2(3): 148-164, 2005.
14. C. R. Plott and S. Sunder. Efficiency of experimental security markets with insider information: An application of rational expectations models. Journal of Political Economy, 90:663-98, 1982.
15. C. R. Plott and S. Sunder. Rational expectations and the aggregation of diverse information in laboratory security markets. Econometrica, 56:1085-1118, 1988.
16. S. J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 2002.
17. L. G. Valiant. The complexity of enumeration and reliability problems. SIAM J. Comput., 8(3):410-421, 1979.