策略式博弈中具有恒定步长的扰动学习自动机的随机稳定性分析
计算机科学与博弈论
2017-02-28 v1
摘要
本文考虑了一类属于学习自动机家族的强化学习，并提供了其在策略式博弈中的随机稳定性分析。对于这类动力学，仅在势博弈这一精细类别中证明了其向纯纳什均衡的收敛性。先前的工作主要通过随机近似提供动力学的收敛性质，其中渐近行为可以与常微分方程 (ODE) 的极限点相关联。然而，通过 ODE 近似分析全局收敛需要存在 Lyapunov 或势函数，这自然将这些算法的适用性限制在有限的博弈类别中。为了克服这些限制，本文引入了一种基于对所诱导马尔可夫链的（唯一）不变概率测度进行显式刻画的替代框架来分析随机稳定性。
引用
@article{arxiv.1702.08334,
title = {Stochastic Stability Analysis of Perturbed Learning Automata with Constant Step-Size in Strategic-Form Games},
author = {Georgios C. Chasparis},
journal= {arXiv preprint arXiv:1702.08334},
year = {2017}
}