Computational Complexity and Human Decision-Making

The rationality principle postulates that decision-makers always choose the best action available to them. It underlies most modern theories of decision-making. The principle does not take into account the difficulty of finding the best option. Here, we propose that computational complexity theory (...

Full description

Saved in:
Bibliographic Details
Published in:Trends in cognitive sciences Vol. 21; no. 12; pp. 917 - 929
Main Authors: Bossaerts, Peter, Murawski, Carsten
Format: Journal Article
Language:English
Published: England Elsevier Ltd 01.12.2017
Subjects:
artificial intelligence
computational modelling
Computer Simulation
Decision Making
Humans
Metacognition
rationality
computational modelling
rationality
metacognition
artificial intelligence
ISSN:1364-6613, 1879-307X, 1879-307X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The rationality principle postulates that decision-makers always choose the best action available to them. It underlies most modern theories of decision-making. The principle does not take into account the difficulty of finding the best option. Here, we propose that computational complexity theory (CCT) provides a framework for defining and quantifying the difficulty of decisions. We review evidence showing that human decision-making is affected by computational complexity. Building on this evidence, we argue that most models of decision-making, and metacognition, are intractable from a computational perspective. To be plausible, future theories of decision-making will need to take into account both the resources required for implementing the computations implied by the theory, and the resource constraints imposed on the decision-maker by biology. New research showing that the quality of human decision-making decreases with the computational complexity of decision problems challenges the core assumption of most models of decision-making: that decision-makers always optimise. CCT can help explain behavioural biases, such as choice overload and negative elasticity of labour supply. Integrating CCT with decision theory and neurobiology promises to lay the foundations of a more realistic theory of decision-making and metacognition.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
ObjectType-Review-3
content type line 23
ISSN:1364-6613
1879-307X
1879-307X
DOI:10.1016/j.tics.2017.09.005