Game Theoretic Control of Multiagent Systems

DOI10.1137/18M1177615zbMATH Open1422.91059arXiv1608.00192OpenAlexW2964008208MaRDI QIDQ5232200FDOQ5232200

Jinhuan Wang, Ting Liu, Xiao Zhang, Daizhan Cheng

Publication date: 30 August 2019

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Abstract: Control of multi-agent systems via game theory is investigated. Assume a system level object is given, the utility functions for individual agents are designed to convert a multi-agent system into a potential game. First, for fixed topology, a necessary and sufficient condition is given to assure the existence of local information based utility functions. Then using local information the system can converge to a maximum point of the system object, which is a Nash equilibrium. It is also proved that a networked evolutionary potential game is a special case of this multi-agent system. Second, for time-varying topology, the state based potential game is utilized to design the optimal control. A strategy based Markov state transition process is proposed to assure the existence of state based potential function. As an extension of the fixed topology case, a necessary and sufficient condition for the existence of state depending utility functions using local information is also presented. It is also proved that using better reply with inertia strategy, the system converges to a maximum strategy of the state based system object, which is called the recurrent state equilibrium.

Full work available at URL: https://arxiv.org/abs/1608.00192

zbMATH Keywords

multiagent systemsfinite gamessemitensor product of matrices(state based) potential functiondesigned utility function

Mathematics Subject Classification ID

Noncooperative games (91A10) Applications of optimal control and differential games (49N90) Agent technology and artificial intelligence (68T42) Evolutionary games (91A22) Games involving graphs (91A43) Decentralized systems (93A14) Utility theory for games (91A30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Potential games
• On Decomposed Subspaces of Finite Games
• Modeling, Analysis and Control of Networked Evolutionary Games
• On finite potential games
• State based potential games
• Dynamics in near-potential games
• A potential game approach to distributed power control and scheduling
• Distributed Coverage Games for Energy-Aware Mobile Sensor Networks
• Multi-agent discrete-time graphical games and reinforcement learning solutions
• Nash game based efficient global optimization for large-scale design problems
• Potential Game Theory

Cited In (19)

• Matrix approach to verification of finite multi-potential games
• Matrix expression of Shapley value in graphical cooperative games
• Controllability analysis for a class of linear quadratic conformable fractional game-based control systems
• Weighted Nash equilibrium of incomplete-profile networked evolutionary games with multiple payoffs
• Exploring multi-potential games in strategic form: a graph theoretic approach
• Algebraic verification of finite group-based potential games with vector payoffs
• Optimization of multi-criteria facility-based systems via vector potential approach
• A Low Gain Approach to Output Consensus of Networked Heterogeneous Linear Multi-Agent Systems
• Multi-agent control: a graph-theoretic perspective
• Average submodularity of maximizing anticoordination in network games
• On congestion games with player-specific costs and resource failures
• Traffic congestion pricing via network congestion game approach
• Title not available (Why is that?)
• A comprehensive survey on STP approach to finite games
• A survey on decomposition of finite strategic-form games
• Verification of coset weighted potential game and its application to optimisation of multi-agent systems
• A Dynamic Game Model of Collective Choice in Multiagent Systems
• Perturbation Analysis for Controllability of Logical Control Networks
• Title not available (Why is that?)

Recommendations

• Multi-agent control: a graph-theoretic perspective 👍 👎
• A coalitional control scheme with applications to cooperative game theory 👍 👎
• Coalitional Control: Cooperative Game Theory and Control 👍 👎
• Game-based coordination control of multi-agent systems 👍 👎
• Evolutionary game theoretic approach to coordinated control of multi-agent systems 👍 👎
• Cooperative Decision Making in Cooperative Control Systems by Means of Game Theory 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Game Theoretic Control of Multiagent Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5232200)