Evidence map›Paper›PMID 25652466›Full record

ArticleJournal of the Royal Society, Interface2015

Divide et impera: subgoaling reduces the complexity of probabilistic inference and problem solving.

Domenico Maisto, Francesco Donnarumma, Giovanni Pezzulo

Abstract read
In one paragraph

Article in Journal of the Royal Society, Interface, 2015. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 27 papers.

0numbers the graph read from it
0cells of the map it votes in
27citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

27 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Article
  5. Article
  6. Article
  7. Article
  8. Article
  9. Article
  10. Active listening.Hearing research · 2021
    Article
  11. Article
  12. The Thalamus as a Blackboard for Perception and Planning.Frontiers in behavioral neuroscience · 2021
    Article
  13. Generative models, linguistic communication and active inference.Neuroscience and biobehavioral reviews · 2020
    Review
  14. Degeneracy and Redundancy in Active Inference.Cerebral cortex (New York, N.Y. : 1991) · 2020
    Article
  15. Modules or Mean-Fields?Entropy (Basel, Switzerland) · 2020
    Article
  16. Article
  17. Article
  18. Article
  19. Article
  20. Planning and navigation as active inference.Biological cybernetics · 2018
    Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

3 authors.

Domenico MaistoInstitute for High Performance Computing and Networking, National Research Council, Via Pietro Castellino, 111, 80131 Naples, Italy.
Francesco DonnarummaInstitute of Cognitive Sciences and Technologies, National Research Council, Via S. Martino della Battaglia, 44, 00185 Rome, Italy.
Giovanni PezzuloInstitute of Cognitive Sciences and Technologies, National Research Council, Via S. Martino della Battaglia, 44, 00185 Rome, Italy giovanni.pezzulo@istc.cnr.it.ORCID http://orcid.org/0000-0001-6813-8282

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

It has long been recognized that humans (and possibly other animals) usually break problems down into smaller and more manageable problems using subgoals. Despite a general consensus that subgoaling helps problem solving, it is still unclear what the mechanisms guiding online subgoal selection are during the solution of novel problems for which predefined solutions are not available. Under which conditions does subgoaling lead to optimal behaviour? When is subgoaling better than solving a problem from start to finish? Which is the best number and sequence of subgoals to solve a given problem? How are these subgoals selected during online inference? Here, we present a computational account of subgoaling in problem solving. Following Occam's razor, we propose that good subgoals are those that permit planning solutions and controlling behaviour using less information resources, thus yielding parsimony in inference and control. We implement this principle using approximate probabilistic inference: subgoals are selected using a sampling method that considers the descriptive complexity of the resulting sub-problems. We validate the proposed method using a standard reinforcement learning benchmark (four-rooms scenario) and show that the proposed method requires less inferential steps and permits selecting more compact control programs compared to an equivalent procedure without subgoaling. Furthermore, we show that the proposed method offers a mechanistic explanation of the neuronal dynamics found in the prefrontal cortex of monkeys that solve planning problems. Our computational framework provides a novel integrative perspective on subgoaling and its adaptive advantages for planning, control and learning, such as for example lowering cognitive effort and working memory load.

Indexed as

Problem SolvingAlgorithmsAnimalsBayes TheoremBrainComputer SimulationHaplorhiniHumansInternetLearningMarkov ChainsMonte Carlo MethodNeuronsNeurosciencesPrefrontal CortexProbabilityactive inferencehierarchiesmodel-based reinforcement learningplanning-as-inferenceproblem solvingsubgoals

Identifiers

PMID25652466
PMCPMC4345499

What OpenQuestion holds

Textmetadata
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.