Betting Boolean-style: A framework for trading in securities based on logical formulas

Decision Support Systems

Volumn 39, Issue 1, 2005, Pages 87-104

  Fortnow, Lance ^a   Kilian, Joe ^b   Pennock, David M ^c   Wellman, Michael P ^d  

^a THE UNIVERSITY OF CHICAGO   (United States)

^b NEC LABORATORIES AMERICA   (United States)

^c YAHOO RESEARCH   (United States)

^d UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Betting; Combinatorial betting; Compound securities markets; Computational complexity of matching; Hedging; Information aggregation; Risk allocation; Speculating; Trading in financial instruments based on logical formulas

Indexed keywords

ALGORITHMS; COMMERCE; COMPUTATIONAL COMPLEXITY; INFORMATION RETRIEVAL; MARKETING; OPTIMIZATION; PROBLEM SOLVING; RISK ASSESSMENT; SECURITY OF DATA;

BETTING; COMBINATORIAL BETTING; COMPOUND SECURITIES MARKETS; HEDGING; INFORMATION SEGREGATION; RISK ALLOCATION; SPECULATING; TRADING IN FINANCIAL INSTRUMENTS BASED ON LOGICAL FORMULAS;

FORMAL LOGIC;

EID: 9544239349     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2004.08.010     Document Type: Conference Paper

References (37)

1. K.J. Arrow, The role of securities in the optimal allocation of risk-bearing, Review of Economic Studies 31 (2) (1964) 91-96.
2. P. Bossaerts, L. Fine, J. Ledyard, Inducing liquidity in thin financial markets through combined-value trading mechanisms, European Economic Review 46 (2002) 1671-1695 (citeseer.nj.nec.com/bossaerts00inducing.html).
3. P.J. Brewer, Decentralized computation procurement and computational robustness in a smart market, Economic Theory 13 (1999) 41-92.
4. K.-Y. Chen, L.R. Fine, B.A. Huberman, Forecasting uncertain events with small groups, Third ACM Conference on Electronic Commerce (EC'01), 2001, pp. 58-64.
5. G. Cooper, The computational complexity of probabilistic inference using Bayes belief networks, Artificial Intelligence 42 (1990) 393-405.
6. S. Debnath, D.M. Pennock, C.L. Giles, S. Lawrence, Information incorporation in online in-game sports betting markets, Fourth ACM Conference on Electronic Commerce (EC'03), 2003, pp. 258-259.
7. B. de Finetti, Theory of Probability: A Critical Introductory Treatment, vol. 1, Wiley, New York, 1974.
8. S. de Vries, R.V. Vohra, Combinatorial auctions: a survey, INFORMS J. of Computing, citeseer.nj.nec.com/devries01-combinatorial.html.
9. J.H. Dreze, Market allocation under uncertainty, Essays on Economic Decisions Under Uncertainty, Cambridge University Press, 1987, pp. 119-143.
10. R. Fagin, J.Y. Halpern, N. Megiddo, A logic for reasoning about probabilities, Information and Computation 87 (1/2) (1990) 78-128 (citeseer.nj.nec.com/fagin90logic.html).
11. R. Forsythe, R. Lundholm, Information aggregation in an experimental market, Econometrica 58 (2) (1990) 309-347.
12. R. Forsythe, F. Nelson, G.R. Neumann, J. Wright, Anatomy of an experimental political stock market, American Economic Review 82 (5) (1992) 1142-1161.
13. R. Forsythe, T.A. Rietz, T.W. Ross, Wishes, expectations, and actions: a survey on price formation in election stock markets, Journal of Economic Behavior & Organization 39 (1999) 83-110.
14. J.M. Gandar, W.H. Dare, C.R. Brown, R.A. Zuber, Informed traders and price variations in the betting market for professional basketball games, Journal of Finance LIII (1) (1998) 385-401.
15. R.D. Hanson, Could gambling save science? Encouraging an honest consensus, Social Epistemology 9 (1) (1995) 3-33.
16. R. Hanson, Decision markets; IEEE Intelligent Systems 14 (3) (1999) 16-19.
17. R. Hanson, Combinatorial information market design, Information Systems Frontiers 5 (1).
18. J.C. Jackwerth, M. Rubinstein, Recovering probability distributions from options prices, Journal of Finance 51 (5) (1996) 1611-1631.
19. J.B. Kadane, R.L. Winkler, Separating probability elicitation from utilities, Journal of the American Statistical Association 83 (402) (1988) 357-363.
20. R. Karp, Reducibility among combinatorial problems, in: R.E. Miller, J.W. Thatcher (Eds.), Complexity of Computer Computations, Plenum Press, 1972, pp. 85-103.
21. M. Magill, M. Quinzii, Theory of Incomplete Markets, vol. 1, MIT Press, 1996.
22. A. Mas-Colell, M.D. Whinston, J.R. Green, Microeconomic Theory, Oxford University Press, New York, 1995.
23. N. Nisan, Bidding and Allocation in Combinatorial Auctions, Second ACM Conference on Electronic Commerce (EC'00), 2000, pp. 1-12.
24. N. Nisan, A. Ronen, Computationally feasible VCG mechanisms, Second ACM Conference on Electronic Commerce (EC'00), 2000, pp. 242-252 citeseer.nj.nec.com/nisan00com-putationally.html.
25. J. Pearl, Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, 1988.
26. D.M. Pennock, M.P. Wellman, Compact securities markets for Pareto optimal reallocation of risk, Sixteenth Conference on Uncertainty in Artificial Intelligence, 2000, pp. 481-488.
27. D.M. Pennock, S. Lawrence, C.L. Giles, F.Å. Giles, The real power of artificial markets, Science 291 (2001) 987-988.
28. D.M. Pennock, S. Lawrence, F.Å. Nielsen, C.L. Giles, Extracting collective probabilistic forecasts from web games, Seventh International Conference on Knowledge Discovery and Data Mining, 2001, pp. 174-183.
29. C.R. Plott, Markets as information gathering tools, Southern Economic Journal 67 (1) (2000) 1-15.
30. C.R. Plott, S. Sunder, Rational expectations and the aggregation of diverse information in laboratory security markets, Econometrica 56 (5) (1988) 1085-1118.
31. C.R. Plott, J. Wit, W.C. Yang, Parimutuel betting markets as information aggregation devices: experimental results, Tech. Rep. Social Science Working Paper 986, California Institute of Technology (Apr. 1997).
32. R. Roll, Orange juice and weather, American Economic Review 74 (5) (1984) 861-880.
33. T. Sandholm, S. Suri, A. Gilpin, D. Levine, Winner Determination in Combinatorial Auction Generalizations, First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2002, pp. 1-12.
34. C. Schmidt, A. Werwatz, How accurate do markets predict the outcome of an event? The Euro 2000 soccer championships experiment, Tech. Rep. 09-2002, Max Planck Institute for Research into Economic Systems (2002).
35. R.H. Thaler, W.T. Ziemba, Anomalies: parimutuel betting markets: racetracks and lotteries, Journal of Economic Perspectives 2 (2) (1988) 161-174.
36. H.R. Varian, The arbitrage principle in financial economics, Journal of Economic Perspectives 1 (2) (1987) 55-72.
37. R.L. Winkler, A.H. Murphy, Good probability assessors, Journal of Applied Meteorology 7 (1968) 751-758.