中文

某些均匀学习策略极限下的Kolkata Paise Restaurant问题

计算机科学与博弈论 2009-05-21 v1 物理与社会

摘要

我们研究了某些均匀学习策略极限或“Kolkata Paise Restaurant”问题概率版本的动力学,其中N个代理人每晚在N个价格相同但排名不同的餐厅中选择,使得每个代理人能在排名尽可能高的餐厅用餐(每家餐厅只服务一位顾客,其余到达者当晚无餐可吃)。我们假设代理人之间的学习是均匀的,并且每个代理人都遵循相同的概率策略,该策略依赖于游戏中过去成功的信息。在某些极限情况下,餐厅利用率的数值结果得到了解析检验。

关键词

引用

@article{arxiv.0905.3267,
  title  = {Kolkata Paise Restaurant Problem in Some Uniform Learning Strategy Limits},
  author = {Asim Ghosh and Anindya Sundar Chakrabarti and Bikas K. Chakrabarti},
  journal= {arXiv preprint arXiv:0905.3267},
  year   = {2009}
}

备注

to be published in "Econophysics & Economics of Games, Social Choices & Quantitative Techniques", Proc. Econophys-Kolkata IV, Springer, Milan (2009)