中文

禁乘公交车:允许乘客合作或背叛的agent模型

物理与社会 2020-06-01 v2 多智能体系统

摘要

我们研究一种采用禁乘策略的公交系统,其中“慢”车若满足某些准则可禁止乘客上车。当禁乘策略启用时,在车站候车的乘客被给予“合作”或“背叛”的选择。受 El Farol 问题与少数者博弈启发,乘客的异质行为通过归纳推理与有限理性建模。在背叛禁乘策略时,不同于少数者群体中获胜组为少数的情形,我们考察若干场景:若背叛者数量不超过允许的最大背叛者数则背叛者获胜,否则失败。与具有 NN 个 agent 反复相互博弈的经典少数者博弈不同,诸多现实情形(如登公交车)仅涉及“每轮博弈”的 agent 子集,且不同轮次由不同子集参与。我们发现,对此类现实情形,当通常的控制参数 2m/N2^m/N 较小时,不存在相变且无羊群行为。羊群行为的缺失保证了允许背叛的禁乘策略可行且可持续地实施,且不会导致公交车串车。

关键词

引用

@article{arxiv.1906.12110,
  title  = {No-boarding buses: Agents allowed to cooperate or defect},
  author = {Vee-Liem Saw and Lock Yue Chew},
  journal= {arXiv preprint arXiv:1906.12110},
  year   = {2020}
}

备注

26 pages, 7 figures, accepted for publication by Journal of Physics: Complexity