Coalition Structure Generation for Partition Function Games Utilizing a Concise Graphical Representation

Coalition Structure Generation (CSG), a main research issue in the domain of coalition games, involves partitioning agents into exhaustive and disjoint coalitions to optimize the social welfare. The advent of compact representation schemes, such as Partition Decision Trees (PDTs), promotes the efficiency of solving CSG problems.

[1]  Nicholas R. Jennings,et al.  A logic-based representation for coalitional games with externalities , 2010, AAMAS.

[2]  Makoto Yokoo,et al.  A Graphical Representation for Games in Partition Function Form , 2015, AAAI.

[3]  Miyuki Koshimura,et al.  MaxSAT Encoding for MC-Net-Based Coalition Structure Generation Problem with Externalities , 2014, IEICE Trans. Inf. Syst..

[4]  Felip Manyà,et al.  MaxSAT, Hard and Soft Constraints , 2021, Handbook of Satisfiability.

[5]  D. Yun Yeh,et al.  A Dynamic Programming Approach to the Complete Set Partitioning Problem , 1986, BIT.

[6]  Vincent Conitzer,et al.  Coalition Structure Generation Utilizing Compact Characteristic Function Representations , 2009, CP.

[7]  Nicholas R. Jennings,et al.  Coalition Structure Generation in Multi-Agent Systems with Positive and Negative Externalities , 2009, IJCAI.

[8]  Yoav Shoham,et al.  Marginal contribution nets: a compact representation scheme for coalitional games , 2005, EC '05.

[9]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[10]  Miyuki Koshimura,et al.  QMaxSAT: A Partial Max-SAT Solver , 2012, J. Satisf. Boolean Model. Comput..

[11]  Makoto Yokoo,et al.  Handling negative value rules in MC-net-based coalition structure generation , 2012, AAMAS.

[12]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[13]  Miyuki Koshimura,et al.  Solving the Coalition Structure Generation Problem with MaxSAT , 2012, 2012 IEEE 24th International Conference on Tools with Artificial Intelligence.

[14]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[15]  Nicholas R. Jennings,et al.  Overlapping Coalition Formation for Efficient Data Fusion in Multi-Sensor Networks , 2006, AAAI.

[16]  W. Lucas,et al.  N‐person games in partition function form , 1963 .

[17]  Michael Wooldridge,et al.  Computational Aspects of Cooperative Game Theory , 2011, KES-AMSTA.

[18]  Nicholas R. Jennings,et al.  Computational Aspects of Extending the Shapley Value to Coalitional Games with Externalities , 2010, ECAI.

[19]  Miyuki Koshimura,et al.  Extending MaxSAT to Solve the Coalition Structure Generation Problem with Externalities Based on Agent Relations , 2014, IEICE Trans. Inf. Syst..