Stochastic Model for Sunk Cost Bias

06/21/2021
by   Jon Kleinberg, et al.
0

We present a novel model for capturing the behavior of an agent exhibiting sunk-cost bias in a stochastic environment. Agents exhibiting sunk-cost bias take into account the effort they have already spent on an endeavor when they evaluate whether to continue or abandon it. We model planning tasks in which an agent with this type of bias tries to reach a designated goal. Our model structures this problem as a type of Markov decision process: loosely speaking, the agent traverses a directed acyclic graph with probabilistic transitions, paying costs for its actions as it tries to reach a target node containing a specified reward. The agent's sunk cost bias is modeled by a cost that it incurs for abandoning the traversal: if the agent decides to stop traversing the graph, it incurs a cost of λ· C_sunk, where λ≥ 0 is a parameter that captures the extent of the bias and C_sunk is the sum of costs already invested. We analyze the behavior of two types of agents: naive agents that are unaware of their bias, and sophisticated agents that are aware of it. Since optimal (bias-free) behavior in this problem can involve abandoning the traversal before reaching the goal, the bias exhibited by these types of agents can result in sub-optimal behavior by shifting their decisions about abandonment. We show that in contrast to optimal agents, it is computationally hard to compute the optimal policy for a sophisticated agent. Our main results quantify the loss exhibited by these two types of agents with respect to an optimal agent. We present both general and topology-specific bounds.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2017

Planning with Multiple Biases

Recent work has considered theoretical models for the behavior of agents...
research
02/16/2023

Analytically Tractable Models for Decision Making under Present Bias

Time-inconsistency is a characteristic of human behavior in which people...
research
12/06/2021

Inconsistent Planning: When in doubt, toss a coin!

One of the most widespread human behavioral biases is the present bias –...
research
09/14/2021

Deceptive Decision-Making Under Uncertainty

We study the design of autonomous agents that are capable of deceiving o...
research
09/29/2020

Competition Alleviates Present Bias in Task Completion

We build upon recent work [Kleinberg and Oren, 2014, Kleinberg et al., 2...
research
12/29/2020

Present-Biased Optimization

This paper explores the behavior of present-biased agents, that is, agen...
research
07/04/2023

Analyzing Intentional Behavior in Autonomous Agents under Uncertainty

Principled accountability for autonomous decision-making in uncertain en...

Please sign up or login with your details

Forgot password? Click here to reset