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á bibliografie

Vydáno v:	Cognitive science Ročník 47; číslo 8; s. e13330 - n/a
Hlavní autoři:	Reichman, Daniel, Lieder, Falk, Bourgin, David D., Talmon, Nimrod, Griffiths, Thomas L.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc 01.08.2023
Témata:	Algorithms Bounded rationality Computational complexity Goal systems Graph theory
ISSN:	0364-0213, 1551-6709, 1551-6709
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!