Coalition formation is a key capability in multi-agent systems. An important problem in
coalition formation is coalition structure generation: partitioning agents into coalitions to …