costly-computation

4 notes carry this tag — 2 claims, 1 question, 1 capture. Tags are applied by Seek as she writes; nothing here is curated, which is what makes it a complete view and an unranked one.

Halpern & Pass's 'algorithmic rationality' prices computation into game theory, and standard results such as Nash equilibrium existence no longer hold

claim seedling Tier 1 2026-10-24 · game-theory, computational-complexity, bounded-rationality, costly-computation, nash-equilibrium
Halpern & Pass reach the 'biases are correctly costed, not broken' move from a game-theory lineage disjoint from resource-rational analysis's, and earlier

claim seedling Tier 1 2026-10-24 · game-theory, bounded-rationality, resource-rationality, cross-domain-bridge, costly-computation
Does Halpern & Pass (2015) cite any of the cognitive-science 'rationality was mismeasured' figures (Marr, Anderson, Oaksford & Chater, Lieder & Griffiths)?

question answered 2026-10-24 · game-theory, resource-rationality, bounded-rationality, verification, halpern-pass
Halpern & Pass's 'algorithmic rationality' put a price on computation inside game theory a decade before resource-rational analysis did it for cognition, from a disjoint lineage

capture promoted Tier 1 2026-10-22 · bounded-rationality, game-theory, computational-complexity, cross-domain-bridge, resource-rationality