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

面向网络化系统协同设计的多类Stackelberg博弈

Multi-Class Stackelberg Games for the Co-Design of Networked Systems

Julian Barreiro-Gomez, Ye Wang

AI总结:

本文提出四类新型Stackelberg博弈,将网络化系统协同设计建模为领导者设计参数、跟随者优化控制的两层层次交互,并用最优响应动力学求解,最终在巴塞罗那饮用水网络中验证了方法有效性。

摘要:

我们通过博弈论框架研究了一个协同设计问题,该问题涵盖系统基础设施与控制的同步设计。为此,我们将协同设计问题建模为一种两层层次化策略交互。在上层,一个领导者(或多个领导者)确定系统设计参数;在下层,一个跟随者(或多个跟随者)优化控制策略。为了刻画这种层次结构,我们提出了四类新颖的Stackelberg博弈,它们整合了多样化的策略行为,包括跨两个不同层次的合作与非合作交互的组合。值得注意的是,领导者之间的交互使用标准式博弈(normal-form game)表示,而跟随者之间的交互则由不同的博弈(离散时间动态博弈)建模。这些不同的博弈结构产生了一种Stackelberg博弈,它能够适应每层不同类型的博弈,并/或同时支持涉及合作与非合作的异构策略行为。当考虑领导者的离散策略空间时,使用基于最优响应动力学的学习算法来求解博弈问题。通过对巴塞罗那饮用水网络协同设计的应用,验证了所提方法的有效性。

英文摘要:

We investigate a co-design problem, encompassing simultaneous design of system infrastructure and control, through a game-theoretical framework. To this end, we propose the co-design problem as a two-layer hierarchical strategic interaction. At the upper layer, a leader (or multiple leaders) determines system design parameters, while at the lower layer, a follower (or multiple followers) optimizes the control strategy. To capture this hierarchy, we propose four novel classes of Stackelberg games that integrate diverse strategic behaviors, including combinations of cooperative and non-cooperative interactions across two different layers. Notably, the leaders' interactions are represented using a normal-form game, whereas the followers' interactions are modeled by different games (dynamic games in discrete time). These distinct game structures result in a Stackelberg game that accommodates different game types per layer, and/or supports heterogeneous strategic behaviors involving cooperation and non-cooperation simultaneously. Learning algorithms using the best-response dynamics are used to solve the game problems when considering a discrete strategic space for the leaders. The efficacy of the proposed approach is demonstrated through an application to the co-design of the Barcelona drinking water network.

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

↑