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...

Celý popis

Podrobná bibliografia

Vydané v:	Cognitive science Ročník 47; číslo 8; s. e13330 - n/a
Hlavní autori:	Reichman, Daniel, Lieder, Falk, Bourgin, David D., Talmon, Nimrod, Griffiths, Thomas L.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Hoboken Wiley Subscription Services, Inc 01.08.2023
Predmet:	Algorithms Bounded rationality Computational complexity Goal systems Graph theory
ISSN:	0364-0213, 1551-6709, 1551-6709
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!