摘要:
纳什均衡因其在经济学、社会科学、计算机科学和工程中的广泛适用性而被公认为非合作博弈论中的一个重要解概念。鉴于其重要性,使用分布式方法寻求静态纳什均衡已经取得了实质性进展。然而,这些方法不适用于动态环境,因为在这种情况下,纳什均衡会随着时间不断变化。本文提出了一种动态算法,可以跟踪非合作博弈中的时变纳什均衡。我们的方法使每个玩家能够使用交替方向的乘数方法更新其动作,同时确保每个玩家的估计动作始终在每个采样瞬间收敛到纳什均衡的邻域。我们证明了最终的跟踪误差与采样间隔成线性比例,这意味着当采样间隔足够小时,跟踪误差可以足够接近于零。最后,通过数值模拟验证了理论结果的正确性。