种群博弈中策略修正速率的调节
系统与控制
2023-04-12 v2 系统与控制
摘要
我们研究种群博弈中的多智能体决策问题，其中种群中的每个智能体决定策略选择和修正，以与其他智能体进行重复博弈。策略修正受制于时间延迟，这表示修正策略的智能体在采用新策略并返回博弈之前需要花费的时间。我们讨论了时间延迟对智能体策略修正长期行为的影响。特别地，当时间延迟较大时，策略修正会表现出振荡，智能体在不同策略之间的“过渡”上花费大量时间，这阻止了智能体达到博弈的纳什均衡。作为本文的主要贡献，我们提出了一种调节智能体策略修正速率的算法，并证明这种调节方法确保了向纳什均衡的收敛。我们使用仿真验证了我们的分析结果。
引用
@article{arxiv.2210.05472,
title = {Tuning Rate of Strategy Revision in Population Games},
author = {Shinkyu Park},
journal= {arXiv preprint arXiv:2210.05472},
year = {2023}
}