动态代理博弈中求解GNE的不精确惩罚方法
An inexact-penalty method for GNE seeking in games with dynamic agents
摘要:
我们考虑一个网络的自主代理的输出是在一个游戏中的行动耦合约束。在这样的网络场景中,代理寻求使用分布式信息最小化耦合代价函数,同时满足耦合约束。目前的方法考虑使用原始-对偶方法的小类多积分器代理。这些方法只能保证稳态约束满足。相比之下,我们提出了一个不精确的惩罚方法,使用一个障碍函数的非线性代理与平衡无关的被动动力学。我们表明,这些动态收敛到ε-GNE,同时满足所有时间的约束,而不仅仅是在稳态。我们在完全信息和部分信息环境中开发这些动态。在部分信息环境中,对他人行为的动态估计被用来做出决策,并通过本地通信进行更新。提供了在光网络和柔性机器人速度同步中的应用。
英文摘要:
We consider a network of autonomous agents whose outputs are actions in a game with coupled constraints. In such network scenarios, agents seeking to minimize coupled cost functions using distributed information while satisfying the coupled constraints. Current methods consider the small class of multi-integrator agents using primal-dual methods. These methods can only ensure constraint satisfaction in steady-state. In contrast, we propose an inexact penalty method using a barrier function for nonlinear agents with equilibrium-independent passive dynamics. We show that these dynamics converge to an epsilon-GNE while satisfying the constraints for all time, not only in steady-state. We develop these dynamics in both the full-information and partial-information settings. In the partial-information setting, dynamic estimates of the others' actions are used to make decisions and are updated through local communication. Applications to optical networks and velocity synchronization of flexible robots are provided.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。