Scientists uncover Feynman’s formula for finding best holiday restaurant

Team notes dilemma is a form of ‘stopping problem’ – a situation where it is necessary to decide when to stop one action and start another. Photograph: Jacoblund/Getty Images/iStockphoto View image in fullscreen Team notes dilemma is a form of ‘stopping problem’ – a situation where it is necessary to decide when to stop one action and start another. Photograph: Jacoblund/Getty Images/iStockphoto Scientists uncover Feynman’s formula for finding best holiday restaurant Late physicist turned issue of when to stop searching for a better place to eat into mathematical problem When it comes to exploring a new city, it can be tricky to know when to stop searching for a different restaurant to try every night, or to visit the first place you love on repeat. Now researchers have found that the late physicist and Nobel laureate Richard Feynman devised a mathematical equation that can tackle the conundrum – at least when the range of options is known – and they believe the approach is similar to tactics people use intuitively. “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,” said Prof Tom Griffiths of Princeton University, a co-author of the study. The team note the dilemma is a form of “stopping problem” – a situation where it is necessary to decide when to stop one action and start another. Griffiths noted the restaurant problem has specific features – including the chance to go back to a venue. 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, the researchers note, 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. Rather than focusing on which dish to choose, using Feynman’s solution, 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, in this context, people should try a different restaurant each night until they find one that exceeds a particular threshold that reflects a desired quality. In Feynman’s equations this threshold is not fixed. Instead it declines more and more rapidly as the number of days left in the city reduces. In other words, as the days go by there is increasingly less motivation to hunt for an amazing dining spot, because the time you will have to enjoy it has decreased. “The thresholds are being guided by the best thing you might be able to find if you kept looking,” said Griffiths. “If you have a long time to l