When Does Bounded-Optimal Metareasoning Favor Few Cognitive Systems?

Abstract

While optimal metareasoning is notoriously intractable, humans are nonetheless able to adaptively allocate their computational resources. A possible approximation that humans may use to do this is to only metareason over a finite set of cognitive systems that perform variable amounts of computation. The highly influential "dual-process" accounts of human cognition, which postulate the coexistence of a slow accurate system with a fast error-prone system, can be seen as a special case of this approximation. This raises two questions: how many cognitive systems should a bounded optimal agent be equipped with and what characteristics should those systems have? We investigate these questions in two settings: a one-shot decision between two alternatives, and planning under uncertainty in a Markov decision process. We find that the optimal number of systems depends on the variability of the environment and the costliness of metareasoning. Consistent with dual-process theories, we also find that when having two systems is optimal, then the first system is fast but error-prone and the second system is slow but accurate.

Cite

Text

Milli et al. "When Does Bounded-Optimal Metareasoning Favor Few Cognitive Systems?." AAAI Conference on Artificial Intelligence, 2017. doi:10.1609/AAAI.V31I1.11156

Markdown

[Milli et al. "When Does Bounded-Optimal Metareasoning Favor Few Cognitive Systems?." AAAI Conference on Artificial Intelligence, 2017.](https://mlanthology.org/aaai/2017/milli2017aaai-bounded/) doi:10.1609/AAAI.V31I1.11156

BibTeX

@inproceedings{milli2017aaai-bounded,
  title     = {{When Does Bounded-Optimal Metareasoning Favor Few Cognitive Systems?}},
  author    = {Milli, Smitha and Lieder, Falk and Griffiths, Thomas L.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2017},
  pages     = {4422-4428},
  doi       = {10.1609/AAAI.V31I1.11156},
  url       = {https://mlanthology.org/aaai/2017/milli2017aaai-bounded/}
}