具有自适应策略的多智能体贝叶斯学习:收敛性和稳定性
Multi-agent Bayesian Learning with Adaptive Strategies: Convergence and Stability
摘要:
我们研究了策略代理人反复玩一个未知的收益相关参数的游戏引起的学习动态。在每一步中,信息系统根据参与者的策略和使用贝叶斯规则实现的收益来估计参数的信念分布。参与者根据更新后的信念,通过考虑均衡策略或最佳对策策略来调整策略。我们证明了信念和策略以概率1收敛到一个不动点。我们还提供了条件,保证局部和全局稳定的不动点。任何固定点信念一致地估计给定固定点策略配置文件的收益分布。然而,收敛到完全信息纳什均衡并不总是有保证的。我们提供了一个充分必要条件下,不动点信念恢复未知参数。我们还提供了一个充分条件收敛到完全信息均衡,即使参数学习是不完全的。
英文摘要:
We study learning dynamics induced by strategic agents who repeatedly play a game with an unknown payoff-relevant parameter. In each step, an information system estimates a belief distribution of the parameter based on the players' strategies and realized payoffs using Bayes' rule. Players adjust their strategies by accounting for an equilibrium strategy or a best response strategy based on the updated belief. We prove that beliefs and strategies converge to a fixed point with probability 1. We also provide conditions that guarantee local and global stability of fixed points. Any fixed point belief consistently estimates the payoff distribution given the fixed point strategy profile. However, convergence to a complete information Nash equilibrium is not always guaranteed. We provide a sufficient and necessary condition under which fixed point belief recovers the unknown parameter. We also provide a sufficient condition for convergence to complete information equilibrium even when parameter learning is incomplete.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。