arrow
Return

Win-Stay, Lose-Sample: A simple sequential algorithm for approximating Bayesian inference

delete2014-11-01
delete102
delete
OA
AI
E
Elizabeth Bonawitz *
S
Stephanie Denison
A
Alison Gopnik
T
Thomas L. Griffiths
DOI:10.1016/j.cogpsych.2014.06.003delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
People can behave in a way that is consistent with Bayesian models of cognition, despite the fact that performing exact Bayesian inference is computationally challenging. What algorithms could people be using to make this possible? We show that a simple sequential algorithm Win-Stay, Lose-Sample, inspired by the Win-Stay, Lose-Shift (WSLS) principle, can be used to approximate Bayesian inference. We investigate the behavior of adults and preschoolers on two causal learning tasks to test whether people might use a similar algorithm. These studies use a mini-microgenetic method, investigating how people sequentially update their beliefs as they encounter new evidence. Experiment 1 investigates a deterministic causal learning scenario and Experiments 2 and 3 examine how people make inferences in a stochastic scenario. The behavior of adults and preschoolers in these experiments is consistent with our Bayesian version of the WSLS principle. This algorithm provides both a practical method for performing Bayesian inference and a new way to understand people's judgments. (C) 2014 Elsevier Inc. All rights reserved.
Keywords:
Bayesian inference
Algorithmic level
Causal learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Cognitive Psychology cover
Cognitive Psychology
IF:
3
Papers:
1.0K
Citations:
7.8K

Organization

R
rutgers university - newark
Scholars:
2.1K
Papers: 1.6K
Citations: 2
R
rutgers university system
Scholars:
4.1W
Papers: 3.7W
Citations: 53
R
rutgers university new brunswick
Scholars:
2.3W
Papers: 1.9W
Citations: 32
researcher View more organizations
Cited Papers

Cited Papers

Theory-based Bayesian models of inductive learning and reasoning
err2006-07-01
err565
PREAI
errTenenbaum, Joshua B.; Griffiths, Thomas L.; Kemp, Charles
errShare
errSave
errShare
errSave
Bridging Levels of Analysis for Probabilistic Models of Cognition
err2012-07-25
err129
PREAI
errGriffiths, Thomas L.; Vul, Edward; Sanborn, Adam N.
errShare
errSave
Structure and strength in causal induction
err2005-12-01
err407
PREAI
errGriffiths, TL; Tenenbaum, JB
errShare
errSave
Letting structure emerge: connectionist and dynamical systems approaches to cognition
err2010-08-01
err285
errOAAI
errMcClelland, James L.; Botvinick, Matthew M.; Noelle, David C.; Plaut, David C.; Rogers, Timothy T.; Seidenberg, Mark S.; Smith, Linda B.
errShare
errSave
errShare
errSave
Wildlife as sentinels for human health hazards: a review of study designs
err2001-02-28
err0
PREAI
errPeter M. Rabinowitz; Mark R. Cullen; Heather R. Lake
errShare
errSave
Phylogenetic inference and trait evolution of the psychedelic mushroom genusPsilocybesensu lato (Agaricales)
err2013-09-01
err0
PREAI
errVirginia Ramírez-Cruz; Gastón Guzmán; Alma Rosa Villalobos-Arámbula; Aarón Rodríguez; P. Brandon Matheny; Marisol Sánchez-García; Laura Guzmán-Dávalos
errShare
errSave
researcher View more