与找停车位、看房、择偶相似的费曼点餐问题

江苏

1980年代初,物理学家费曼随手写下一套点餐算法。手稿晦涩难懂,搁置了40年。当年他常和好友莱顿去一家泰餐馆吃饭。莱顿总纠结:是继续点最爱的姜味鸡,还是冒险试新菜?他把这事抛给费曼,后者直接把它变成了数学题。直到近年,几位研究者才破译出答案。核心逻辑很直白:你还能来这家店几次,决定了你对“好吃”的要求有多高。如果总共只吃7次,最后一次随便尝尝就行;但第一次来,除非姜味鸡能打败菜单上71%的菜,否则就该接着试新菜。越往后,这个标准越低。后来团队找了两千多人做测试。结果发现,大家根本不像费曼算的那样精打细算,而是更爱瞎尝试——平均要试4.4道菜,比最优解多试了近两倍。不过有意思的是,虽然大家没按最优解走,但吃到的满意度居然能达到最优解的90%。人不一定选得最聪明,但已经够用了。

原标题:《与找停车位、看房、择偶相似的费曼点餐问题》

阅读原文

    特别声明
    本文为澎湃号作者或机构在澎湃新闻上传并发布,仅代表该作者或机构观点,不代表澎湃新闻的观点或立场,澎湃新闻仅提供信息发布平台。申请澎湃号请用电脑访问https://renzheng.thepaper.cn。