Hedonic coalition games with multiple solution concepts

Hedonic coalition games with multiple solution concepts

Thibaut Vallée Grégory Bonnet  

Normandie Université, UNICAEN, GREYC, CNRS UMR 6072, France

Corresponding Author Email: 
30 April 2018
| Citation



In multiagent systems, agents may be led to ask themselves with whom to cooperate, knowing that each of them expresses its own preferences. This problem is studied in hedonic games with solution concepts characterizing the stability of outcomes with respect to the agents’ preferences. However, this framework considers a single a priori about agents’ common behaviour. For instance, Nash stability models agents which all want to join the coalitions they prefer without any considerations about the others. Thus, it might also interesting to consider agents which are heterogeneous in their definition of stable solutions. For this purpose, we propose two news hedonic game models. The first one where agents decide the solution concept that they follow, the second one where agents express preferences on the coalitions and the solution concepts.  


behavior models, coalitions, game theory

1. Introduction
2. Jeux hédoniques canoniques
3. Concepts de solution locaux
4. Des préférences sur les concepts
5. Conclusion et perspectives

Aziz H., Brandt F., Harrenstein P. (2013). Pareto optimality in coalition formation. Games and Economic Behavior, vol. 82, p. 562 - 581.

Aziz H., Brandt F., Seedig H. G. (2013). Computing desirable partitions in additively separable hedonic games. Artificial Intelligence, vol. 195, p. 316–334.

Ballester C. (2004). NP-completeness in hedonic games. Games and Economic Behavior, vol. 49, no 1, p. 1–30.

Bogomolnaia A., Jackson M. O. (2002). The stability of hedonic coalition structures. Games and Economic Behavior, vol. 38, no 2, p. 201–230.

Brandl F., Brandt F., Strobel M. (2015). Fractional hedonic games: Individual and group stability. In 14th AAMAS, p. 1219–1227.

Cointe N., Bonnet G., Boissier O. (2016). Ethical judgment of agents’ behaviors in multi-agent systems. In 15th AAMAS, p. 1106–1114.

Delecroix F., Morge M., Nachtergaelle T., Routier J.-C. (2016). Multi-party negotiation with preferences rather than utilities. Int. J. of Cloud Computing, vol. 12, no 2, p. 27.

Dreze J. H., Greenberg J. (1980). Hedonic coalitions: Optimality and stability. Econometrica, p. 987–1003.

Elkind E., Wooldridge M. (2009). Hedonic coalition nets. In 8th AAMAS, p. 417–424.

Ghaffarizadeh A., Allan V. H. (2013). History based coalition formation in hedonic context using trust. Int. J. of AI & Applications, vol. 4, no 4, p. 1–8.

Peters D., Elkind E. (2015). Simple causes of complexity in hedonic games. In 24th IJCAI, p. 617–623.

Schwartz S. H. (2012). An overview of the Schwartz theory of basic values. Online Readings in Psychology and Culture, vol. 2, no 1, p. 11.

Shapley L. S., Shubik M. (1966). Quasi-cores in a monetary economy with nonconvex preferences. Econometrica, p. 805–827.

Stockmeyer L. J. (1976). The polynomial-time hierarchy. Theoretical Computer Science, vol. 3, no 1, p. 1–22.

Sung S. C., Dimitrov D. (2007). On myopic stability concepts for hedonic games. Theory and Decision, vol. 62, no 1, p. 31–45.