An Algorithmic Theory of Metacognition in Minds and Machines

Rylan Schaeffer

Humans sometimes choose actions that they themselves can identify as sub-optimal, or wrong, even in the absence of additional information. How is this possible? We present an algor…