K. Aadithya, T. Michalak, and N. Jennings, Representation of coalitional games with algebraic decision diagrams, Proc. of the 10th AAMAS, pp.1121-1122, 2011.

R. Aumann and J. Dreze, Cooperative games with coalition structures, International Journal of Game Theory, vol.10, issue.4, pp.217-237, 1974.
DOI : 10.1007/BF01766876

H. Aziz and B. De-keijzer, Complexity of coalition structure generation, Proc. of the 10th AAMAS, pp.191-198, 2011.

Y. Bachrach, P. Kohli, V. Kolmogorov, and M. Zadimoghaddam, Optimal coalition structure generation in cooperative graph games, Proc. of the 27th AAAI, 2013.

Y. Bachrach, D. Parkes, and J. Rosenschein, Computing cooperative solution concepts in coalitional skill games, Artificial Intelligence, vol.204, pp.1-21, 2013.
DOI : 10.1016/j.artint.2013.07.005

Y. Bachrach and E. Porat, Path disruption games, Proc. of the 9th AAMAS, pp.1123-1130, 2010.

Y. Bachrach, E. Porat, and J. Rosenschein, Sharing rewards in cooperative connectivity games, Journal of Artificial Intelligence Research, vol.47, pp.281-311, 2013.

Y. Bachrach, R. Savani, and N. Shah, Cooperative max games and agent failures, Proc. of the 13th AAMAS, pp.29-36, 2014.

G. Chalkiadakis, E. Elkind, and M. Wooldridge, Computational Aspects of Cooperative Game Theory, Synthesis Lectures on Artificial Intelligence and Machine Learning, vol.5, issue.6, pp.1-168, 2011.
DOI : 10.2200/S00355ED1V01Y201107AIM016

G. Chalkiadakis, G. Greco, and E. Markakis, Characteristic function games with restricted agent interactions: Core-stability and coalition structures, Artificial Intelligence, vol.232, pp.76-113, 2016.
DOI : 10.1016/j.artint.2015.12.005

V. Conitzer and T. Sandholm, Complexity of constructing solutions in the core based on synergies among coalitions, Artificial Intelligence, vol.170, issue.6-7, pp.607-619, 2006.
DOI : 10.1016/j.artint.2006.01.005

W. Cunningham, The optimal multiterminal cut problem, Reliability of Computer and Communication Networks, pp.105-120, 1991.
DOI : 10.1090/dimacs/005/07

X. Deng and C. Papadimitriou, On the Complexity of Cooperative Solution Concepts, Mathematics of Operations Research, vol.19, issue.2, pp.257-266, 1994.
DOI : 10.1287/moor.19.2.257

E. Elkind, G. Chalkiadakis, and N. Jennings, Coalition structures in weighted voting games, Proc. of the 18th ECAI, pp.393-397, 2008.

E. Elkind, L. A. Goldberg, P. Goldberg, and M. Wooldridge, A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications, MLQ, vol.30, issue.4, pp.362-376, 2009.
DOI : 10.1002/malq.200810021

D. B. Gillies, 3. Solutions to General Non-Zero-Sum Games, Contributions to the Theory of Games, pp.47-85, 1959.
DOI : 10.1515/9781400882168-005

G. Greco, E. Malizia, L. Palopoli, and F. Scarcello, On the complexity of core, kernel, and bargaining set, Artificial Intelligence, vol.175, issue.12-13, pp.1877-1910, 2011.
DOI : 10.1016/j.artint.2011.06.002

G. Greco, E. Malizia, L. Palopoli, and F. Scarcello, On the complexity of the core over coalition structures, Proc. of the 22th IJCAI, pp.216-221, 2011.

L. Guardiola, A. Meca, and J. Puerto, Production-inventory games: A new class of totally balanced combinatorial optimization games, Games and Economic Behavior, vol.65, issue.1, pp.205-219, 2009.
DOI : 10.1016/j.geb.2007.02.003

R. Ichimura, T. Hasegawa, S. Ueda, A. Iwasaki, and M. Yokoo, Extension of mc-net-based coalition structure generation: handling negative rules and externalities, Proc. of the 10th AAMAS, pp.1173-1174, 2011.

S. Ieong and Y. Shoham, Marginal contribution nets, Proceedings of the 6th ACM conference on Electronic commerce , EC '05, pp.193-202, 2005.
DOI : 10.1145/1064009.1064030

Y. Li and V. Conitzer, Complexity of stability-based solution concepts in multi-issue and mc-net cooperative games, Proc. of the 13th AAMAS, pp.581-588, 2014.

T. Michalak, T. Rahwan, E. Elkind, M. Wooldridge, and N. Jennings, A hybrid exact algorithm for complete set partitioning, Artificial Intelligence, vol.230, pp.14-50, 2016.
DOI : 10.1016/j.artint.2015.09.006

URL : http://eprints.soton.ac.uk/382335/1/1-s2.0-S0004370215001423-main.pdf

N. Ohta, V. Conitzer, R. Ichimura, Y. Sakurai, A. Iwasaki et al., Coalition structure generation utilizing compact characteristic function representations, Proc. of the 15th CP, pp.623-638, 2009.
DOI : 10.1007/978-3-642-04244-7_49

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.2688

J. Orlin, A faster strongly polynomial time algorithm for submodular function minimization, Mathematical Programming, vol.88, issue.2, pp.237-251, 2009.
DOI : 10.1007/s10107-007-0189-2

T. Rahwan, T. Michalak, M. Wooldridge, and N. Jennings, Coalition structure generation: A survey, Artificial Intelligence, vol.229, pp.139-174, 2015.
DOI : 10.1016/j.artint.2015.08.004

URL : http://hdl.handle.net/10044/1/31830

T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohmé, Coalition structure generation with worst case guarantees, Artificial Intelligence, vol.111, issue.1-2, pp.209-238, 1999.
DOI : 10.1016/S0004-3702(99)00036-3

URL : http://doi.org/10.1016/s0004-3702(99)00036-3

G. Shafer, A mathematical theory of evidence, 1976.

L. Shapley and M. Shubik, Competitive outcomes in the cores of market games, International Journal of Game Theory, vol.1, issue.4, pp.229-237, 1975.
DOI : 10.1007/BF01769270

O. Shehory and S. Kraus, Methods for task allocation via agent coalition formation, Artificial Intelligence, vol.101, issue.1-2, pp.165-200, 1998.
DOI : 10.1016/S0004-3702(98)00045-9

URL : http://doi.org/10.1016/s0004-3702(98)00045-9

J. Uckelman, Y. Chevaleyre, U. Endriss, and J. Lang, Representing Utility Functions via Weighted Goals, MLQ, vol.13, issue.4, pp.341-361, 2009.
DOI : 10.1002/malq.200810024

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.335.1975

S. Ueda, T. Hasegawa, N. Hashimoto, N. Ohta, A. Iwasaki et al., Handling negative value rules in mc-net-based coalition structure generation

S. Ueda, A. Iwasaki, M. Yokoo, M. Silaghi, K. Hirayama et al., Coalition Structure Generation based on Distributed Constraint Optimization, Proc. of the 24th AAAI, pp.197-203, 2010.
DOI : 10.1527/tjsai.26.179

S. Ueda, M. Kitaki, A. Iwasaki, and M. Yokoo, Concise characteristic function representations in coalitional games based on agent types, Proc. of the 22th IJCAI, pp.393-399, 2011.