Simultaneous coalition structure generation and task assignment

In this project, we consider simultaneously generating coalitions of agents and assigning the coalitions to independent tasks. This optimization problem has many real-world applications, including forming goal-oriented teams of agents.

Simultaneous coalition generation and task assignmentA fundamental problem in artificial intelligence is how to organize and coordinate agents to improve their performance and skills.  

We have developed several state-of-the-art-algorithms to solve the problem. To evaluate the algorithms’ performance, we extend established methods for synthetic problem set generation, and benchmark the algorithm using randomized data sets of varying distribution and complexity. We also apply the algorithm to solve real problems in a major commercial strategy game, and show that the algorithm can be utilized in game-playing to coordinate groups of agents in real-time.

The algorithm solves real problems in a major commercial strategy game







More WASP research