Humans account for cognitive costs when finding shortcuts: An information-theoretic analysis of navigation
Authors: Gian Luca Lancia, Mattia Eluchans, Marco D’Alessandro, Hugo J Spiers, Giovanni Pezzulo
Journal: PLOS Computational Biology
Accepted: 2022-12-19T00:00:00Z


When faced with navigating back somewhere we have been before we might either retrace our steps or seek a shorter path. Both choices have costs. Here, we ask whether it is possible to characterize formally the choice of navigational plans as a bounded rational process that trades off the quality of the plan (e.g., its length) and the cognitive cost required to find and implement it. We analyze the navigation strategies of two groups of people that are firstly trained to follow a "default policy" taking a route in a virtual maze and then asked to navigate to various known goal destinations, either in the way they want ("Go To Goal") or by taking novel shortcuts ("Take Shortcut"). We address these wayfinding problems using InfoRL: an information-theoretic approach that formalizes the cognitive cost of devising a navigational plan, as the informational cost to deviate from a well-learned route (the "default policy"). In InfoRL, optimality refers to finding the best trade-off between route length and the amount of control information required to find it. We report five main findings. First, the navigational strategies automatically identified by InfoRL correspond closely to different routes (optimal or suboptimal) in the virtual reality map, which were annotated by hand in previous research. Second, people deliberate more in places where the value of investing cognitive resources (i.e., relevant goal information) is greater. Third, compared to the group of people who receive the "Go To Goal" instruction, those who receive the "Take Shortcut" instruction find shorter but less optimal solutions, reflecting the intrinsic difficulty of finding optimal shortcuts. Fourth, those who receive the "Go To Goal" instruction modulate flexibly their cognitive resources, depending on the benefits of finding the shortcut. Finally, we found a surprising amount of variability in the choice of navigational strategies and resource investment across participants. Taken together, these results illustrate the benefits of using InfoRL to address navigational planning problems from a bounded rational perspective.
Author summary: During navigation, following a known but longer route or finding a shortcut are associated with different costs and benefits. Following the known route requires little cognitive costs but more travel time, whereas finding a shortcut could save travel time but is cognitively costly and potentially more error prone. Here, we formalize the cost-benefits of navigational choices, from a bounded rational perspective. We adopt an information-theoretic (InfoRL) approach, which describes how to optimally trade off the quality of a navigational plan (e.g., its length) and the cognitive resources required to find and implement it. We apply InfoRL to study the navigational strategies of two groups of people instructed to navigate to known goals freely (“Go To Goal” instruction) or find shortcuts (“Take Shortcut”). Both groups show variability in the choice of navigational strategies and resource investment. However, the former group shows a more flexible modulation of resource investment, depending on the benefits of finding the shortcut. Rather, the latter group finds shorter solutions, which are however less optimal. These results show that the rich notion of bounded optimality offered by InfoRL can help shed light on the strategies that we use to navigate with different goals in mind.