Computation in a distributed information market

Theoretical Computer Science

Volumn 343, Issue 1-2, 2005, Pages 114-132

  Feigenbaum, Joan ^a   Fortnow, Lance ^b   Pennock, David M ^c   Sami, Rahul ^d  

^a Yale University   (United States)

^b THE UNIVERSITY OF CHICAGO   (United States)

^c YAHOO RESEARCH   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Convergence to equilibrium; Distributed information market; Efficient markets hypothesis; Information aggregation; Market computation; Rational expectations

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INFORMATION RETRIEVAL SYSTEMS; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS;

CONVERGENCE TO EQUILIBRIUM; DISTRIBUTED INFORMATION MARKET; EFFICIENT MARKET HYPOTHESIS; INFORMATION AGGREGATION; MARKET COMPUTATION; RATIONAL EXPECTATIONS;

COMPUTATION THEORY;

EID: 25444533570     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.05.010     Document Type: Article

References (32)

1. K.J. Arrow The role of securities in the optimal allocation of risk-bearing Rev. Econom. Stud. 31 2 1964 91 96
2. J. Bergin, and A. Brandenburger A simple characterization of stochastically monotone functions Econometrica 58 5 1990 1241 1243
3. S. Debnath, D.M. Pennock, S. Lawrence, E.J. Glover, C.L. Giles, Information incorporation in online in-game sports betting markets, in: Proc. Fourth Annual ACM Conf. on Electronic Commerce (EC'03), June 2003, pp. 258-259.
4. P. Dubey, J. Geanakoplos, and M. Shubik The revelation of information in strategic market games: a critique of rational expectations equilibrium J. Math. Econom. 16 1987 105 137
5. R. Fagin, J.Y. Halpern, Y. Moses, and M.Y. Vardi Reasoning About Knowledge 1996 MIT Press Cambridge, MA
6. J. Feigenbaum, L. Fortnow, D.M. Pennock, R. Sami, Computation in a distributed information market, in: Proc. Fourth Annual ACM Conf. on Electronic Commerce (EC '03), June 2003, pp. 156-165.
7. R. Forsythe, and R. Lundholm Information aggregation in an experimental market Econometrica 58 2 1990 309 347
8. R. Forsythe, F. Nelson, G.R. Neumann, and J. Wright Anatomy of an experimental political stock market Amer. Econom. Rev. 82 5 1992 1142 1161
9. R. Forsythe, T.A. Rietz, and T.W. Ross Wishes, expectations, and actions: a survey on price formation in election stock markets J. Econom. Behav. Organization 39 1999 83 110
10. J.M. Gandar, W.H. Dare, C.R. Brown, and R.A. Zuber Informed traders and price variations in the betting market for professional basketball games J. Finance LIII 1 1998 385 401
11. J. Geanakoplos, and H. Polemarchakis We can't disagree forever J. Econom. Theory 28 1 1982 192 200
12. S.J. Grossman An introduction to the theory of rational expectations under asymmetric information Rev. Econom. Stud. 48 4 1981 541 559
13. R. Hanson Combinatorial information market design Inform. Systems Front. 5 1 2002 22 23
14. M. Jackson, and J. Peck Asymmetric information in a strategic market game: reexamining the implications of rational expectations Econom. Theory 13 1999 603 628
15. J.C. Jackwerth, and M. Rubinstein Recovering probability distributions from options prices J. Finance 51 5 1996 1611 1631
16. J.-H. Lin, and J.S. Vitter Complexity results on learning by neural nets Mach. Learning 6 1991 211 230
17. R.E. Lucas, Expectations and the neutrality of money, J. Econom. Theory 4 (2) (1972) 103-24.
18. M. Magill, M. Quinzii, Theory of Incomplete Markets, Vol. 1, MIT Press, Cambridge, MA, 1996.
19. A. Mas-Colell, M.D. Whinston, and J.R. Green Microeconomic Theory 1995 Oxford University Press New York
20. R.D. McKelvey, and T. Page Common knowledge, consensus, and aggregate information Econometrica 54 1 1986 109 127
21. P. Milgrom, and N. Stokey Information, trade, and common knowledge J. Econom. Theory 26 1982 17 27
22. L.T. Nielsen, A. Brandenburger, J. Geanakoplos, R. McKelvey, and T. Page Common knowledge of an aggregate of expectations Econometrica 58 5 1990 1235 1238
23. D.M. Pennock, S. Debnath, E.J. Glover, C.L. Giles, Modeling information incorporation in markets, with application to detecting and explaining events, in: Proc. Eighteenth Conf. on Uncertainty in Artificial Intelligence, 2002, pp. 405-413.
24. D.M. Pennock, S. Lawrence, C.L. Giles, and F.Å. Nielsen The real power of artificial markets Science 291 2001 987 988
25. D.M. Pennock, S. Lawrence, F.Å. Nielsen, C.L. Giles, Extracting collective probabilistic forecasts from web games, in: Proc. Seventh ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining, 2001, pp. 174-183.
26. C.R. Plott, and S. Sunder Rational expectations and the aggregation of diverse information in laboratory security markets Econometrica 56 5 1988 1085 1118
27. C.R. Plott, J. Wit, W.C. Yang, Parimutuel betting markets as information aggregation devices: experimental results, Technical Report Social Science Working Paper 986, California Institute of Technology, April 1997.
28. C. Schmidt, A. Werwatz, How accurate do markets predict the outcome of an event? The Euro 2000 soccer championships experiment, Technical Report 09-2002, Max Planck Institute for Research into Economic Systems, 2002.
29. L. Shapley, and M. Shubik Trade using one commodity as a means of payment J. Political Economy 85 1977 937 968
30. Y. Shoham, and M. Tennenholtz Rational computation and the communication complexity of auctions Games Economic Behav. 35 1-2 2001 197 211
31. R.H. Thaler, and W.T. Ziemba Anomalies: parimutuel betting markets: racetracks and lotteries J. Econom. Perspectives 2 2 1988 161 174
32. H.R. Varian The arbitrage principle in financial economics J. Econom. Perspectives 1 2 1987 55 72