Algorithm selection by rational metareasoning as a model of human strategy selection

Advances in Neural Information Processing Systems

Volumn 4, Issue January, 2014, Pages 2870-2878

  Lieder, Falk ^a   Plunkett, Dillon ^a   Hamrick, Jessica B ^a   Russell, Stuart J ^a   Hay, Nicholas J ^a   Griffiths, Thomas L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SCIENCE; REVERSE ENGINEERING;

ALGORITHM SELECTION; BEHAVIORAL EXPERIMENT; COGNITIVE STRATEGY; HUMAN MIND; HUMAN STRATEGY; METAREASONING; SORTING ALGORITHM;

ALGORITHMS;

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

References (22)

1. G. Gigerenzer and R. Selten, Bounded rationality: The adaptive toolbox. MIT Press, 2002.
2. R. S. Siegler, "Strategic development," Trends in Cognitive Sciences, Vol. 3, pp. 430-435, Nov. 1999.
3. J. W. Payne, J. R. Bettman, and E. J. Johnson, "Adaptive strategy selection in decision making.," Journal of Experimental Psychology: Learning, Memory, and Cognition, Vol. 14, no. 3, p. 534, 1988.
4. J. N. Marewski and D. Link, "Strategy selection: An introduction to the modeling challenge," Wiley Interdisciplinary Reviews: Cognitive Science, Vol. 5, no. 1, pp. 39-59, 2014.
5. J. R. Rice, "The algorithm selection problem," Advances in Computers, Vol. 15, pp. 65-118, 1976.
6. S. Russell and E. Wefald, "Principles of metareasoning," Artificial Intelligence, Vol. 49, no. 1-3, pp. 361-395, 1991.
7. N. Hay, S. Russell, D. Tolpin, and S. Shimony, "Selecting computations: Theory and applications," in Uncertainty in Artificial Intelligence: Proceedings of the Twenty-Eighth Conference (N. de Freitas and K. Murphy, eds.), (P.O. Box 866 Corvallis, Oregon 97339 USA), AUAI Press, 2012.
8. D. Harada and S. Russell, "Meta-level reinforcement learning," in NIPS'98 Workshop on Abstraction and Hierarchy in Reinforcement Learning, 1998.
9. T. Jaakkola and M. Jordan, "A variational approach to Bayesian logistic regression models and their extensions," in Sixth International Workshop on Artificial Intelligence and Statistics, 1997.
10. D. V. Lindley and A. F. M. Smith, "Bayes estimates for the linear model," Journal of the Royal Statistical Society. Series B (Methodological), Vol. 34, no. 1, 1972.
11. S. Kunz, "The Bayesian linear model with unknown variance," tech. rep., Seminar for Statistics, ETH Zurich, Switzerland, 2009.
12. R. E. Kass and A. E. Raftery, "Bayes factors," Journal of the American Statistical Association, Vol. 90, pp. 773-795, June 1995.
13. W. D. Penny and G. R. Ridgway, "Efficient posterior probability mapping using Savage-Dickey ratios," PLoS ONE, Vol. 8, no. 3, pp. e59655+, 2013.
14. L. Kotthoff, "Algorithm selection for combinatorial search problems: A survey," AI Magazine, 2014.
15. K. A. Smith-Miles, "Cross-disciplinary perspectives on meta-learning for algorithm selection," ACM Comput. Surv., Vol. 41, Jan. 2009.
16. H. Guo, Algorithm selection for sorting and probabilistic inference: a machine learning-based approach. PhD thesis, Kansas State University, 2003.
17. M. G. Lagoudakis, M. L. Littman, and R. Parr, "Selecting the right algorithm," in Proceedings of the 2001 AAAI Fall Symposium Series: Using Uncertainty within Computation, Cape Cod, MA, 2001.
18. J. Shrager and R. S. Siegler, "SCADS: A model of children's strategy choices and strategy discoveries," Psychological Science, Vol. 9, pp. 405-410, Sept. 1998.
19. I. Erev and G. Barron, "On adaptation, maximization, and reinforcement learning among cognitive strategies.," Psychological review, Vol. 112, pp. 912-931, Oct. 2005.
20. J. Rieskamp and P. E. Otto, "SSL: A theory of how people learn to select strategies.," Journal of Experimental Psychology: General, Vol. 135, pp. 207-236, May 2006.
21. C. Gonzalez and V. Dutt, "Instance-based learning: Integrating sampling and repeated decisions from experience," Psychological Review, Vol. 118, no. 4, pp. 523-551, 2011.
22. T. L. Griffiths, F. Lieder, and N. D. Goodman, "Rational use of cognitive resources: Levels of analysis between the computational and the algorithmic," Topics in Cognitive Science, in press.