arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2110.09078math.OC
收藏

具有离散时间通信的非合作博弈分布式连续时间策略更新规则

Distributed continuous-time strategy-updating rules for noncooperative games with discrete-time communication

Xin Cai, Feng Xiao, Bo Wei, Fang Fang

AI总结:

针对双积分器智能体网络的连续时间非合作博弈,提出周期性与事件触发两种离散时间通信策略更新方案,保证无 Zeno 行为并渐近收敛至 Nash 均衡。

摘要:

本文研究了由双积分器智能体组成的网络中的连续时间非合作博弈。现有方法要求智能体与其邻居进行实时通信。为高效利用通信资源,本文在所设计的连续时间策略更新规则基础上,提出了两种离散时间通信方案。首先,分析了所设计连续时间规则的性质,以确保所有智能体的策略都能收敛到 Nash 均衡。随后,为利用离散时间通信实施该规则,提出了周期性和事件触发通信方案。周期性情形下的规则以同步方式实施,简单易行;事件触发情形下的规则则异步执行,且不存在 Zeno 行为。两种情形下,所有智能体通过在离散时刻与邻居交互,都能渐近达到 Nash 均衡。在 Cournot 竞争网络中进行了仿真,以说明所提方法的有效性。

英文摘要:

In this paper, continuous-time noncooperative games in networks of double-integrator agents are explored. The existing methods require that agents communicate with their neighbors in real time. In this paper, we propose two discrete-time communication schemes based on the designed continuous-time strategy-updating rule for the efficient use of communication resources. First, the property of the designed continuous-time rule is analyzed to ensure that all agents' strategies can converge to the Nash equilibrium. Then, we propose periodic and event-triggered communication schemes for the implementation of the designed rule with discrete-time communication. The rule in the periodic case is implemented synchronously and easily. The rule in the event-triggered case is executed asynchronously without Zeno behaviors. All agents in both cases can asymptotically reach to the Nash equilibrium by interacting with neighbors at discrete times. Simulations are performed in networks of Cournot competition to illustrate the effectiveness of the proposed methods.

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

↑