Parimutuel betting on permutations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5385 LNCS, Issue , 2008, Pages 126-137

  Agrawal, Shipra ^a   Wang, Zizhuo ^a   Ye, Yinyu ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUCTION MODELS; CONVEX PROGRAMS; DECISION PROBLEMS; JOINT DISTRIBUTIONS; MARGINAL DISTRIBUTIONS; MARGINAL PRICES; MAXIMUM ENTROPIES; MAXIMUM ENTROPY DISTRIBUTIONS; PARAMETRIC FORMS; POLYNOMIAL SIZES; POLYNOMIAL-TIME; STATE SPACES;

IMAGE SEGMENTATION; INTERNET; WINE;

APPROXIMATION ALGORITHMS;

EID: 58849087140     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92185-1_21     Document Type: Conference Paper

References (20)

1. Chen, Y., Fortnow, L., Nikolova, E., Pennock, D.M.: Combinatorial betting. SIGe-com Exch. 7(1), 61-64 (2007)
2. Hanson, R.: Combinatorial information market design. Information Systems Frontiers 5(1), 107-119 (2003)
3. Hanson, R.D.: Logarithmic market scoring rules for modular combinatorial information aggregation. Journal of Prediction Markets (2007)
4. Pennock, D.M.: A dynamic pari-mutuel market for hedging, wagering, and information aggregation. In: ACM conference on Electronic commerce (2004)
5. Lange, J., Economides, N.: A parimutuel market microstructure for contingent claims. European Financial Management 11(1) (2005)
6. Peters, M., So, A.M.C., Ye, Y.: A convex parimutuel formulation for contingent claim markets. Working Paper (2005), http://www.Stanford.edu/~yyye/ cpcam-ec.pdf
7. Peters, M., So, A.M.C., Ye, Y.: Pari-mutuel markets: Mechanisms and performance. In: Workshop on Internet and Network Economics (2007)
8. Chen, Y., Fortnow, L., Lambert, N., Pennock, D.M., Wortman, J.: Complexity of combinatorial market makers. CoRR abs/0802.1362 (2008)
9. Chen, Y., Goel, S., Pennock, D.M.: Pricing combinatorial markets for tournaments. In: ACM Symposium on Theory of Computing (2008)
10. Fortnow, L., Kilian, J., Pennock, D.M., Wellman, M.P.: Betting boolean-style: a framework for trading in securities based on logical formulas. In: ACM conference on Electronic commerce (2003)
11. Chen, Y., Fortnow, L., Nikolova, E., Pennock, D.M.: Betting on permutations. ACM conference on Electronic commerce (2007)
12. Grötschel, M., Lovász, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Springer, Heidelberg (1988)
13. Agrawal, S., Wang, Z., Ye, Y.: Parimutuel betting on permutations. Technical report (2008), http://arxiv.org/abs/0804.2288
14. Manski, C: Interpreting the predictions of prediction markets. Economic Letters 91(3) (2006)
15. Ottaviani, M., Sørensen, P.N.: Aggregation of information and beliefs in prediction markets. Mimeo, London Business School (2006)
16. Wolfers, J., Zitzewitz, E.: Interpreting prediction market prices as probabilities. Working Paper 12200, National Bureau of Economic Research (May 2006), http://www.nber.org/papers/wl2200
17. Birkhoff, G.: Three observations on linear algebra. Univ. Nac. Tucuman Rev. A 5 (1946)
18. Dulmage, L., Halperin, I.: On a theorem of Frobenius-König and J. von Neumann's game of hide and seek. Trans. Roy. Soc. Canada Sect. III 49 (1955)
19. Valiant, L.: The complexity of computing the permanent. Theoretical Computer Science (1979)
20. Jerrum, M., Sinclair, A., Vigoda, E.: A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. In: ACM symposium on Theory of computing (2001)