Multi-agent team cooperation: A game theory approach
نویسندگان
چکیده
The main goal of this work is to design a team of agents that can accomplish consensus over a common value for the agents’ output using cooperative game theory approach. A semi-decentralized optimal control strategy that was recently introduced by the authors is utilized that is based on minimization of individual cost using local information. Cooperative game theory is then used to ensure team cooperation by considering a combination of individual cost as a team cost function. Minimization of this cost function results in a set of Pareto-efficient solutions. Among the Pareto-efficient solutions the Nash-bargaining solution is chosen. The Nash-bargaining solution is obtained by maximizing the product of the difference between the costs achieved through the optimal control strategy and the one obtained through the Paretoefficient solution. The latter solution results in a lower cost for each agent at the expense of requiring full information set. To avoid this drawback some constraints are added to the structure of the controller that is suggested for the entire team using the linear matrix inequality (LMI) formulation of the minimization problem. Consequently, although the controller is designed to minimize a unique team cost function, it only uses the available information set for each agent. A comparison between the average cost that is obtained by using the above two methods is conducted to illustrate the performance capabilities of our proposed solutions. © 2009 Elsevier Ltd. All rights reserved.
منابع مشابه
Multi-objective Modeling Based on Competition Airlines Cooperation by Game Theory and Sustainable Development Approach
In each time period, the demand of passengers for each route are finite and airlines compete for earning more profits. The complex competition among airlines causes problems, such as complicating flight planning and increasing empty seats for some routes. These problems increase air pollution and fuel consumption. To solve these problems, this research studies the cooperation of the airlines wi...
متن کاملA Game Theoretic Approach to Multi-Agent Cooperation with Application to Economic Systems
Consensus problem with multi-agent systems has interested researchers in various areas. Its difficulties tend to appear when available information of each agent is limited for achieving consensus. Besides, it is not always the case that agents can catch the whole states of the others; an output is often the only possible measurement for each agent in applications. The idea of graph Laplacian is...
متن کاملIncentive Based Cooperation in Multi-Agent Auctions
Market or auction based algorithms offer effective methods for de-centralized task assignment in multi-agent teams. Typically there is an implicit assumption that agents are willing to cooperate and can be trusted to perform assigned tasks. Reciprocal collaboration may not always be a valid assumption. In cases where auctions are used for task allocation, without explicit revenue exchange, ince...
متن کاملMulti Responses Optimization Through Game Theory Approach
In this paper, a new approach based on game theory has been proposed to multi responses problem optimization. Game theory is a useful tool for decision making in the conflict of interests between intelligent players in order to select the best joint strategy for them through selecting the best joint desirability. Present research uses the game theory approach via definition of each response as ...
متن کاملModeling Cooperation between Nodes in Wireless Networks by APD Game
Cooperation is the foundation of many protocols in wireless networks. Without cooperation, the performance of a network significantly decreases. Hence, all nodes in traditional networks are required to cooperate with each other. In this paper, instead of traditional networks, a network of rational and autonomous nodes is considered, which means that each node itself can decide whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Automatica
دوره 45 شماره
صفحات -
تاریخ انتشار 2009