加尔各答餐厅问题的统计
物理与社会
2010-11-30 v2
摘要
我们研究了几种针对“加尔各答餐厅问题”的随机学习策略的动力学。在该问题中，N个智能体每晚从N家价格相同但排名不同的餐厅中选择，每个智能体都试图在最好的餐厅用餐（每家餐厅仅服务一位顾客，其余到达该餐厅的顾客当晚将无餐可吃）。我们假设所有智能体采用相似的学习策略，并假定每个智能体都遵循相同的概率或随机策略，该策略依赖于游戏中过去成功的信息。我们表明，一些“天真”的策略比一些相对“聪明”的策略能带来更好的服务利用率。我们还表明，对于一种随机策略，服务利用率可高达0.80，在该策略中，每个智能体坚持其过去的选择（无论是否成功；其概率与过去人群规模成反比递减）。我们解析地检验了某些极限情况下服务利用率的数值结果。
引用
@article{arxiv.1003.2103,
title = {Statistics of the Kolkata Paise Restaurant Problem},
author = {Asim Ghosh and Arnab Chatterjee and Manipushpak Mitra and Bikas K Chakrabarti},
journal= {arXiv preprint arXiv:1003.2103},
year = {2010}
}
备注
10 pages, 3 figs; accepted in New J Phys