Abstract
The coalition is an important research issue in multiagent systems (MAS) [1], and the cooperation is the most important part of the group work. MAS focuses on how to establish organizations, form coalitions and how to assign tasks in the multi-agent cooperation. The game theory [2] becomes the main theoretical tool for analyzing MAS based on the game relationship, especially the game theory is used to analyze the cooperation between multiple agents. Agents gain benefits by forming coalitions to achieve a common goal. This paper takes the study of the task allocation [3] based on the coalition formation game [4] as the background. Considering the improvement of the resource utilization, the concept of the overlapping coalition game [5] is introduced to analyze the coordination and cooperation between agents and the virtual agent is introduced to reduce the complexity of the formation process of overlapping coalitions. Here, we measure the partnership between the participants by the cooperation degree [6], and the degree of collaboration is continuously updated according to the quality of the task completion. The effectiveness of the algorithm is verified by simulation experiments, achieving the best mapping from the agent to the task.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
