Two approximation algorithms for probabilistic coalition structure generation with quality bound

[1]  Katsutoshi Hirayama,et al.  Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation , 2018, PRIMA.

[2]  Vincent Conitzer,et al.  Coalition structure generation in cooperative games with compact representations , 2018, Autonomous Agents and Multi-Agent Systems.

[3]  Katsumi Inoue,et al.  Mission Oriented Robust Multi-Team Formation and Its Application to Robot Rescue Simulation , 2016, IJCAI.

[4]  Samir Aknine,et al.  Dynamic Coalitions Formation in Dynamic Uncertain Environments , 2015, 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).

[5]  Katsumi Inoue,et al.  How to Form a Task-Oriented Robust Team , 2015, AAMAS.

[6]  Edmund K. Burke,et al.  New approaches to nurse rostering benchmark instances , 2014, Eur. J. Oper. Res..

[7]  Sarvapali D. Ramchurn,et al.  An Anytime Algorithm for Optimal Coalition Structure Generation , 2014, J. Artif. Intell. Res..

[8]  Morteza Zadimoghaddam,et al.  Optimal Coalition Structure Generation in Cooperative Graph Games , 2013, AAAI.

[9]  Nicholas R. Jennings,et al.  A Hybrid Algorithm for Coalition Structure Generation , 2012, AAAI.

[10]  Craig Boutilier,et al.  Sequentially optimal repeated coalition formation under uncertainty , 2012, Autonomous Agents and Multi-Agent Systems.

[11]  Milind Tambe,et al.  Hybrid BDI-POMDP Framework for Multiagent Teaming , 2011, J. Artif. Intell. Res..

[12]  Makoto Yokoo,et al.  Concise Characteristic Function Representations in Coalitional Games Based on Agent Types , 2011, IJCAI.

[13]  Julie A. Adams,et al.  Approximate Coalition Structure Generation , 2010, AAAI.

[14]  Makoto Yokoo,et al.  Coalition Structure Generation based on Distributed Constraint Optimization , 2010, AAAI.

[15]  Julie A. Adams,et al.  Anytime dynamic programming for coalition structure generation , 2010, AAMAS.

[16]  Nicholas R. Jennings,et al.  Coalition Structure Generation : Dynamic Programming Meets Anytime Optimization , 2008 .

[17]  Nicholas R. Jennings,et al.  An improved dynamic programming algorithm for coalition structure generation , 2008, AAMAS.

[18]  Sarvapali D. Ramchurn,et al.  Anytime Optimal Coalition Structure Generation , 2007, AAAI.

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

[20]  Vincent Conitzer,et al.  Complexity of constructing solutions in the core based on synergies among coalitions , 2006, Artif. Intell..

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

[22]  José M. Vidal,et al.  The effects of co-operation on multiagent search in task-oriented domains , 2004, J. Exp. Theor. Artif. Intell..

[23]  Sarit Kraus,et al.  Coalition formation with uncertain heterogeneous information , 2003, AAMAS '03.

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

[25]  Tuomas Sandholm,et al.  Anytime coalition structure generation: an average case study , 1999, AGENTS '99.

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

[27]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

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

[29]  Katsumi Inoue,et al.  Probabilistic Coalition Structure Generation , 2018, KR.

[30]  Nicholas R. Jennings,et al.  A hybrid exact algorithm for complete set partitioning , 2016, Artif. Intell..

[31]  Prithviraj Dasgupta,et al.  Robust Multi-robot Team Formations Using Weighted Voting Games , 2010, DARS.

[32]  Fioravante Patrone,et al.  Application of Stochastic Cooperative Games in Water Resources , 2006 .

[33]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.