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