Learning from collective behavior

21st Annual Conference on Learning Theory, COLT 2008

Volumn , Issue , 2008, Pages 99-110

  Kearns, Michael ^a   Wortman, Jennifer ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLECTIVE BEHAVIOR; COMPUTATIONAL ISSUES; EFFICIENT LEARNING; FORMAL MODEL; GENERAL THEORY; HUMAN SUBJECT EXPERIMENTS; OBSERVED DATA;

POPULATION STATISTICS;

EID: 84868897215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. S. Bikhchandani, D. Hirshleifer, and I. Welch. A theory of fads, fashion, custom, and cultural change as informational cascades. Journal of Political Economy, 100: 992-1026, 1992.
2. S. Bikhchandani, D. Hirshleifer, and I. Welch. Learning from the behavior of others: Conformity, fads, and informational cascades. The Journal of Economic Perspectives, 12: 151-170, 1998.
3. G. W. Brown. Iterative solutions of games by fictitious play. In T.C. Koopmans, editor, Activity Analysis of Production and Allocation. Wiley, 1951.
4. T. Bylander. Learning noisy linear threshold functions. Technical Report, 1998.
5. E. Cohen. Learning noisy perceptrons by a perceptron in polynomial time. In 38th IEEE Annual Symposium on Foundations of Computer Science, 1997.
6. T. Cover and J. Thomas. Elements of Information Theory. John Wiley & Sons, New York, NY, 1991.
7. P. Dodds, R. Muhamad, and D. J. Watts. An experimental study of search in global social networks. Science, 301: 828-829, August 2003.
8. M. Drehmann, J. Oechssler, and A. Roider. Herding and contrarian behavior in financial markets: An Internet experiment. American Economic Review, 95(5): 1403-1426, 2005.
9. D. Foster and R. Vohra. Regret in the on-line decision problem. Games and Economic Behavior, 29: 7-35, 1999.
10. M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 61: 1420-1443, 1978.
11. D. Haussler. Decision theoretic generalizations of the PAC model for neural net and other learning applications. Information and Computation, 100: 78-150, 1992.
12. P. Hedstrom. Rational imitation. In P. Hedstrom and R. Swedberg, editors, Social Mechanisms: An Analytical Approach to Social Theory. Cambridge University Press, 1998.
13. M. Kearns, Y. Mansour, D. Ron, R. Rubinfeld, R.E. Schapire, and L. Sellie. On the learnability of discrete distributions. In 26th Annual ACM Symposium on Theory of Computing, pages 273-282, 1994.
14. M. Kearns, R. Schapire, and L. Sellie. Towards efficient agnostic learning. Machine Learning, 17: 115-141, 1994.
15. M. Kearns and R. E. Schapire. Efficient distribution-free learning of probabilistic concepts. Journal of Computer and System Sciences, 48(3): 464-497, 1994.
16. M. Kearns and S. Singh. Finite-sample rates of convergence for Q-learning and indirect methods. In Advances in Neural Information Processing Systems 11, 1999.
17. M. Kearns, S. Suri, and N. Montfort. A behavioral study of the coloring problem on human subject networks. Science, 313(5788): 824-827, 2006.
18. J. Kleinberg. Cascading behavior in networks: Algorithmic and economic issues. In N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani, editors, Algorithmic Game Theory. Cambridge University Press, 2007.
19. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 1995.
20. M. Salganik, P. Dodds, and D. J. Watts. Experimental study of inequality and unpredictability in an artificial cultural market. Science, 331(5762): 854-856, 2006.
21. M. Salganik and D. J. Watts. Social influence, manipulation, and self-fulfilling prophecies in cultural markets. Preprint, 2007.
22. T. Schelling. Micromotives and Macrobehavior. Norton, New York, NY, 1978.
23. R. Sutton and A. Barto. Reinforcement Learning. MIT Press, 1998.
24. A. De Vany. Hollywood Economics: How Extreme Uncertainty Shapes the Film Industry. Routledge, London, 2004.
25. A. De Vany and C. Lee. Quality signals in information cascades and the dynamics of the distribution of motion picture box office revenues. Journal of Economic Dynamics and Control, 25: 593-614, 2001.
26. C. Watkins and P. Dayan. Q-learning. Machine Learning, 8(3): 279-292, 1992.
27. I. Welch. Herding among security analysts. Journal of Financial Economics, 58: 369-396, 2000.