The Computational Challenges of Means Selection Problems: Network Structure of Goal Systems Predicts Human Performance

We study human performance in two classical NP‐hard optimization problems: Set Cover and Maximum Coverage. We suggest that Set Cover and Max Coverage are related to means selection problems that arise in human problem‐solving and in pursuing multiple goals: The relationship between goals and means i...

Full description

Saved in:

Bibliographic Details
Published in:	Cognitive science Vol. 47; no. 8; pp. e13330 - n/a
Main Authors:	Reichman, Daniel, Lieder, Falk, Bourgin, David D., Talmon, Nimrod, Griffiths, Thomas L.
Format:	Journal Article
Language:	English
Published:	Hoboken Wiley Subscription Services, Inc 01.08.2023
Subjects:	Algorithms Bounded rationality Computational complexity Goal systems Graph theory
ISSN:	0364-0213, 1551-6709, 1551-6709
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!