When exploring a new city, deciding whether to try a different restaurant each night or revisit a favorite can be challenging. Researchers have now uncovered that the late physicist and Nobel laureate Richard Feynman devised a mathematical equation to tackle this conundrum, at least when the range of options is known. The approach is similar to tactics people use intuitively.
The Stopping Problem
The team notes that the dilemma is a form of 'stopping problem' – a situation where it is necessary to decide when to stop one action and start another. Prof Tom Griffiths of Princeton University, a co-author of the study, explained: 'The essence of the problem is that the value of exploring, of looking around and trying something new, decreases the opportunities you’re going to have to make use of that information.'
Feynman's Inspiration
Writing in the Proceedings of the National Academy of Sciences, researchers describe how Feynman's interest was sparked by a lunch with his friend Ralph Leighton at a Thai restaurant in California in the 1970s. Leighton was debating whether to stick with his favourite meal of ginger chicken or try a new dish. Feynman turned the issue into a mathematical problem, but his work remained concealed in handwritten notes. 'The notes remained inscrutable for decades, until we managed to decipher them and reconstruct Feynman’s original problem and solution,' the team wrote.
Feynman's Solution
Rather than focusing on which dish to choose, the researchers reframed the conundrum in terms of choosing which restaurant to dine at when visiting a city for a certain number of nights. According to Feynman's approach, people should try a different restaurant each night until they find one that exceeds a particular threshold reflecting desired quality. In Feynman's equations, this threshold is not fixed; it declines more and more rapidly as the number of days left reduces. Griffiths said: 'The thresholds are being guided by the best thing you might be able to find if you kept looking. If you have a long time to look, finding something amazing has a lot of value because you can go back many times.'
Varying Restaurant Quality
Feynman's approach assumed equal possibility of finding any restaurant within a fixed range of quality. However, the researchers also explored other scenarios. 'We showed that if the distribution of restaurants varies, then the strategy you should follow will change too,' said Griffiths. If a place has several awful restaurants with one or two gems, the threshold starts much higher, meaning it is worth exploring for longer. By contrast, if most are of similar above-average quality, the threshold is lower, meaning it is not worth exploring for so long.
Human Behaviour Tested
The team recruited 2,520 participants for an online task, asking them to imagine being in a city for different periods with varying restaurant quality. Participants were presented with a grid where each square represented a restaurant and asked to pick one for each day. Once selected, the quality was revealed. The team found that rather than the threshold decreasing more and more rapidly as days left reduced, it fell linearly with the proportion of nights remaining. 'It’s a little bit simpler than Feynman’s solution, but it actually turns out to be quite good,' said Griffiths. 'The trick is having a threshold and then decreasing that threshold as you get closer to the end [of a trip]. And as long as you are doing something like that, that’ll actually work pretty well.'
