arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1001.4871math.PRmath.DS
收藏

随机逼近、合作动力学与超模对策

Stochastic Approximation, Cooperative Dynamics and Supermodular Games

Michel Benaïm, Mathieu Faure

摘要:

本文研究了一种带鞅差噪声的变步长随机逼近算法。在非常温和的假设下,我们证明了这个过程的非收敛性向某类排斥集相关的常微分方程(ODE)。然后,我们使用这个结果来推导出当常微分方程在[Hirsch,1985]的意义下是合作的时过程的收敛性。特别是,这使我们能够显着扩展的主要结果[霍夫鲍尔和桑德霍姆,2002年]的收敛随机虚构发挥超模游戏。

英文摘要:

This paper considers a stochastic approximation algorithm, with decreasing step size and martingale difference noise. Under very mild assumptions, we prove the non convergence of this process toward a certain class of repulsive sets for the associated ordinary differential equation (ODE). We then use this result to derive the convergence of the process when the ODE is cooperative in the sense of [Hirsch, 1985]. In particular, this allows us to extend significantly the main result of [Hofbauer and Sandholm, 2002] on the convergence of stochastic fictitious play in supermodular games.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑