Mislearning from Censored Data: Gambler's Fallacy in a Search Problem

03/21/2018
by   Kevin He, et al.
0

In the context of a sequential search problem, I explore large-generations learning dynamics for agents who suffer from the "gambler's fallacy" - the statistical bias of anticipating too much regression to the mean for realizations of independent random events. Searchers are uncertain about search pool qualities of different periods but infer these fundamentals from search outcomes of the previous generation. Searchers' stopping decisions impose a censoring effect on the data of their successors, as the values they would have found in later periods had they kept searching remain unobserved. While innocuous for rational agents, this censoring effect interacts with the gambler's fallacy and creates a feedback loop between distorted stopping rules and pessimistic beliefs about search pool qualities of later periods. In general settings, the stopping rules used by different generations monotonically converge to a steady-state rule that stops searching earlier than optimal. In settings where true pool qualities increase over time - so there is option value in rejecting above-average early draws - learning is monotonically harmful and welfare strictly decreases across generations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/01/2021

Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points

People are often reluctant to sell a house, or shares of stock, below th...
research
10/27/2021

A sequential estimation problem with control and discretionary stopping

We show that "full-bang" control is optimal in a problem that combines f...
research
06/06/2022

Optimal Stopping Theory for a Distributionally Robust Seller

Sellers in online markets face the challenge of determining the right ti...
research
04/05/2023

Going Further: Flatness at the Rescue of Early Stopping for Adversarial Example Transferability

Transferability is the property of adversarial examples to be misclassif...
research
08/07/2023

Generalized Early Stopping in Evolutionary Direct Policy Search

Lengthy evaluation times are common in many optimization problems such a...
research
01/12/2021

Maximizing the Expected Value of a Lottery Ticket: How to Sell and When to Buy

Unusually large prize pools in lotteries like Mega Millions and Powerbal...
research
10/26/2018

A Note on the Expected Number of Interviews When Talent is Uniformly Distributed

Optimal stopping problems give rise to random distributions describing h...

Please sign up or login with your details

Forgot password? Click here to reset