Abstract:In large-scale multiagent systems (MASs), agents are often organized in groups through social networks. The advantages of group effectiveness cannot be fully achieved with traditional algorithms based on task decomposition or team formation. Therefore, a group-oriented method for task allocation is proposed in this article, where factors, such as skills, capabilities, communication costs, reputations, and social context are considered to model the comprehensive social value of groups. When a task appears, candidate workers can be selected in each group through internal negotiation, which will be utilized to calculate the group value for the task with the established value model. Then, the comprehensive social value of the group can be obtained based on the combination of its self-value and the social context value of its neighbor groups. The group with the highest comprehensive social value will then be allocated to the task. When an agent group cannot execute a task independently, it can seek assistants from neighbor groups through the social network. After the completion of a task, agents will obtain a reputation reward based on the quality of task completion and their contributions to the task, which can promote the development of social networks. The experiments show that the proposed social group-oriented method, compared with the team formation and nonsocial methods, can achieve better performance of task allocation in the success rate, effectiveness, efficiency, and collaboration.

Multi-agent Simulation of Team Effectiveness Based on Member-task Interaction

Multi-agent Based Simulation of Team Effectiveness in Team's Task Process: a Member-Task Interaction Perspective.

Modelling and Simulation of Team Effectiveness Emerged from Member-Task Interaction

Simulating the effect of team management on its performance

Agent-based Simulation Approach to Understanding the Interaction Between Employee Behavior and Dynamic Tasks

The Multi-Agent System Based on Reinforcement Learning

Agent-based Simulation of Group-Task Interaction in Knowledge Team

A Simulation Study of the Impact of Interactive Memory System on Group-Task Interaction

Simulation of the Teaching Team Based on Multi-agent

Research on Task Allocation in Multi-Agent System

A Multi-agent Simulation Framework for Organization Behavior of Large Scale Engineering Project

Empirical Analysis on Relationship between Transactive Memory System and Team Task,Member Heterogeneity and Team Performance

The Effect of Inter-member Interaction on Team Performance Based on HEXIE Management Theory

Real-time Task Scheduling Behavior in Agent-Based Product Development Process Simulation

Simulation Model for the Studying of the Self-organizing Team

Multi-agent Simulation System Study on Product Development Process

Reorganizing Complex Network to Improve Large-Scale Multiagent Teamwork

Potential Role Assignment in Multi-Agent System

Study on Multi - Agent Based Simulation of Scientific Research Team

Survey of Multiple Agents Teamwork

Task Allocation of Multiagent Groups in Social Network ed Systems