A game theoretical formulation for distributed optimization problems

• Published in: 2013 10th IEEE International Conference on Control and Automation (ICCA) pp. 1939 - 1944
• Main Authors: Jianliang Zhang, Donglian Qi, Guangzhou Zhao
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2013
• Subjects: Games; Linear programming; Mathematical model; Nash equilibrium; Optimization; Sensors; Topology
• ISBN: 9781467347075; 1467347078
• ISSN: 1948-3449; 1948-3457
• DOI: 10.1109/ICCA.2013.6564947

The focus of this paper is to develop a theoretical framework for analysis and design of distributed optimization problem in multi-agent systems by using the language of game theory and cooperative control methodology. In the framework, a piecewise-constant and binary-valued matrix in the cooperative control theory is introduced to describe the sensing/communication among agents and to cope with the practical situations where the information sharing may be in a distributed, dynamically changing and local manner. Based on information acquisition/communication model, state based ordinal potential game is designed to capture the optimal solution to distributed optimization problems in multi-agent systems by appropriately specifying local objective function for each individual decision maker. It is worth noting that the proposed analysis and design methodology has the advantages that the resulted equilibriums are capable of solving the distributed optimization problems even if the corresponding communication topologies is local, time-varying and intermittent. Meanwhile, the minimal requirement for the communication among the agents is provided to ensure the global objective is desirable under the new framework.