Distributed Optimization of Multiagent Systems Over Uniform Hypergraphs

• 成果类型: Article
• 署名作者: Hao, Yaqi; Zhang, Ji-Feng
• 署名单位: Shandong University; Chinese Academy of Sciences; Academy of Mathematics & System Sciences, CAS; Chinese Academy of Sciences; University of Chinese Academy of Sciences, CAS
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2023.3337688
• 发表日期: 2024
• 页码: 3389-3395
• 关键词: games; optimization; linear programming; Nash equilibrium; Multi-agent systems; system performance; Design methodology; Budget balance condition; potential network game; semitensor product of matrices

摘要

Distributed optimization of multiagent systems over uniform hypergraphs is considered in this article. Given a global objective function in advance, an ideal design method of utility functions for each agent is put forward to convert a multiagent system into a budget-balanced potential network game (BBPNG) with the preassigned objective function as its potential function. First, the verification of BBPNGs is simplified to verify whether its fundamental network game is a budget-balanced potential game (BBPG). Next, the algebraic and geometric expressions of BBPGs are obtained, respectively. Finally, a necessary and sufficient condition is given about the utility design.