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

多智能体系统博弈能控性中的拓扑

The topology in the game controllability of multiagent systems

Junhao Guo, Zhijian Ji, Yungang Liu

摘要:

当调节器的控制不为零时,给出了基于博弈的控制系统能控的图论条件。在2019年获得了一个可以很好地描述现实主义的控制框架,表示为基于游戏的控制系统(GBCS),不幸的是,它在理论上是不可验证的,并且调节器控制输入被假设为零。然而,基于一个新建立的概念,战略矩阵,我们提出了一个图论条件来判断GBCS的可控性,而不是使用代数条件进行复杂的数学计算。更具体地说,要解决这些问题,需要研究的纳什均衡行动时,监管机构的控制是不为零的表达。在此基础上,得到了博弈能控性矩阵的一般表达式,为研究拓扑结构对基于博弈的控制系统的本质影响提供了理论支持。一般公式总是受到具体矩阵策略矩阵的影响,由纳什均衡动作组成,而该矩阵不仅可以通过矩阵计算得到,还可以通过拓扑直接写出,这就是拓扑对GBCS的具体影响。最后,我们得到了直接根据拓扑结构判断系统能控性的结果,并提出了GBCS中不存在等价划分限制的猜想。可以说,这是关于图的等价划分的一个令人惊讶的猜想,因为迄今为止只解决了五节点图中等价划分的限制

英文摘要:

In this paper, the graph based condition for the controllability of game based control system is presented when the control of regulator is not zero. A control framework which can describe realism well expressed as the game based control system (GBCS), was obtained in 2019, which, unfortunately, is not graph theoretically verifiable, and the regulator control input is assumed to be zero. However, based on a new established notion, strategy matrix, we propose a graph theory condition to judge the controllability of GBCS, instead of using algebraic conditions for complex mathematical calculations. More specifically, to tackle these issues, one needs to study the expression of Nash equilibrium actions when regulators control is not zero first. Based on this expression, the general formula of game controllability matrix is obtained, which provides theoretical support for studying the essential influence of topology on game based control system. The general formula is always affected by the specific matrix strategy matrix, composed of Nash equilibrium actions, and the matrix can not only be obtained by matrix calculation, but also can be directly written through the topology, which is the specific influence of the topology on the GBCS. Finally, we obtain the result of judging the controllability of the system directly according to the topological structure, and put forward the conjecture that there is no limitation of equivalent partition in GBCS. Arguably, this is a surprising conjecture on the equivalent partition of graphs, because only the limitation of equivalent partition in fivenode graphs has been solved so far

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

↑