arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.05686eess.SYcs.MAcs.SYmath.OC
收藏

带通信约束的线性二次平均场对策

Linear Quadratic Mean-Field Games with Communication Constraints

Shubham Aggarwal, Muhammad Aneeq uz Zaman, Tamer Başar

摘要:

在本文中,我们研究了一个具有异质动态和代价函数的大种群对策解决一致性问题。此外,代理具有通信约束,其表现为:(1)加性高斯白噪声(AWGN)信道,以及(2)经由固定调度策略的异步数据传输。由于求解博弈的复杂性随着代理数量的增加而增加,本文采用均值场博弈的方法来求解,在对代理信息结构的标准假设下,证明了在MFG环境下代理的控制不受双重效应的影响。这使我们能够获得一个均衡的控制政策的通用代理,这是一个功能,只有本地观察的代理。此外,平衡平均场轨迹示出遵循线性动力学,因此使其可计算。我们表明,在有限人口的游戏中,由MFG分析规定的均衡控制策略构成了$ε$ -纳什均衡,其中$ε$趋于零的代理人的数量趋于无穷大。本文的结论是与模拟演示的平衡控制策略的性能。

英文摘要:

In this paper, we study a large population game with heterogeneous dynamics and cost functions solving a consensus problem. Moreover, the agents have communication constraints which appear as: (1) an Additive-White Gaussian Noise (AWGN) channel, and (2) asynchronous data transmission via a fixed scheduling policy. Since the complexity of solving the game increases with the number of agents, we use the Mean-Field Game paradigm to solve it. Under standard assumptions on the information structure of the agents, we prove that the control of the agent in the MFG setting is free of the dual effect. This allows us to obtain an equilibrium control policy for the generic agent, which is a function of only the local observation of the agent. Furthermore, the equilibrium mean-field trajectory is shown to follow linear dynamics, hence making it computable. We show that in the finite population game, the equilibrium control policy prescribed by the MFG analysis constitutes an $ε$-Nash equilibrium, where $ε$ tends to zero as the number of agents goes to infinity. The paper is concluded with simulations demonstrating the performance of the equilibrium control policy.

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

↑