Download:
|
by Joan Feigenbaum, Lance Fortnow, David M. Pennock, Rahul Sami
In Proceedings of the Fourth Annual ACM Conference on Electronic Commerce (EC’03
http://www.neci.nj.nec.com/homepages/fortnow/papers/./infomarkets.ps
Add To MetaCart
Abstract:
According to economic theory---supported by empirical and laboratory evidence---the equilibrium price of a financial security reflects all of the information regarding the security's value. We investigate the computational process on the path toward equilibrium, where information distributed among traders is revealed step-by-step over time and incorporated into the market price. We develop a simplified model of an information market, along with trading strategies, in order to formalize the computational properties of the process. We show that securities whose payo#s cannot be expressed as weighted threshold functions of distributed input bits are not guaranteed to converge to the proper equilibrium predicted by economic theory. On the other hand, securities whose payo#s are threshold functions are guaranteed to converge, for all prior probability distributions. Moreover, these threshold securities converge in at most n rounds, where n is the number of bits of distributed information. We also prove a lower bound, showing a type of threshold security that requires at least n/2 rounds to converge in the worst case.
Citations
|
965
|
Reasoning About Knowledge
– FAGIN, HALPERN, et al.
- 1995
|
|
534
|
J.R.: Microeconomic Theory
– Mas-Colell, Whinston
- 1995
|
|
76
|
Expectations and the Neutrality of Money
– Lucas
- 1972
|
|
48
|
Recovering probability distributions from option prices
– Jackwerth, Rubinstein
- 1996
|
|
40
|
Complexity Results on Learning by Neural Nets
– Lin, Vitter
- 1991
|
|
39
|
Rational expectations and the aggregation of diverse information in a laboratory security markets,” Econometrica 56
– Plott, Sunder
- 1988
|
|
36
|
Information, trade, and common knowledge
– Milgrom, Stokey
- 1982
|
|
32
|
Anomalies: Parimutuel betting markets: Racetracks and lotteries
– Thaler, Ziemba
- 1988
|
|
30
|
The role of securities in the optimal allocation of risk bearing
– Arrow
- 1964
|
|
29
|
Anatomy of an experimental political stock market
– Forsythe, Nelson, et al.
- 1992
|
|
29
|
We can’t disagree forever
– Geanakoplos, Polemarchakis
- 1982
|
|
25
|
Combinatorial information market design
– Hanson
|
|
24
|
Information aggregation in an experimental market
– Forsythe, Lundholm
- 1990
|
|
23
|
Extracting collective probabilistic forecasts from web games
– Pennock, Lawrence, et al.
- 2001
|
|
22
|
An introduction to the theory of rational expectations under asymmetric information
– Grossman
- 1981
|
|
22
|
Trade using one commodity as a means of payment
– Shapley, Shubik
- 1977
|
|
20
|
Paramutuel Betting Markets as Information Aggregation Devices: Experimental Results,” Working Paper
– Plott, Wit, et al.
- 1997
|
|
19
|
Informed traders and price variations in the betting market for professional basketball games
– Gandar, Dare, et al.
- 1998
|
|
17
|
actions: A survey on price formation in election stock markets
– Wishes
- 1999
|
|
15
|
Information incorporation in online in-game sports betting markets
– Debnath, Pennock, et al.
- 2003
|
|
14
|
The real power of artificial markets
– Pennock, Lawrence, et al.
- 2001
|
|
13
|
How accurate do markets predict the outcome of an event? the euro 2000 soccer championships experiment
– Schmidt, Werwatz
- 2002
|
|
13
|
The arbitrage principle in financial economics
– Varian
- 1987
|
|
12
|
The Revelation of Information in Strategic Market Games: A Critique of Rational Expectations Equilibrium
– Dubey, Geanakoplos, et al.
- 1987
|
|
12
|
Common knowledge, consensus, and aggregate information
– McKelvey, Page
- 1986
|
|
11
|
Common knowledge of an aggregate of expectations
– Nielsen, Brandenburger, et al.
- 1990
|
|
7
|
A simple characterization of stochastically monotone functions
– Bergin, Brandenburger
- 1990
|
|
6
|
Modeling information incorporation in markets, with application to detecting and explaining events
– Pennock, Debnath, et al.
- 2002
|
|
5
|
Asymmetric information in a strategic market game: Reexamining the implications of rational expectations. Economic Theory
– Jackson, Peck
- 1999
|
|
5
|
Rational computation and the communication complexity of auctions
– Shoham, Tennenholtz
- 2001
|
