Multi-agent coalition re-formation and league ranking

Abstract

The feasible solutions of multi-agent homogeneous coalition reformation and league ranking problems are discussed. The creation of a new coalition involves selection of m agents from n original coalitions. A league-ranking procedure is used to rank the coalitions with respect to each other to determine the optimal coalition. The optimal coalition is approximated in O(nm) number of matches using league-ranking heuristic method.