Establishing cooperation, typically formalized by so-called hedonic games, is a central concern in multi-agent system. The desirability of coalitions in these games is measured by means of solution concepts. The thesis is an algorithmic study of classical and newly proposed solution concepts. In addition, we open new perspectives by considering dynamics and by integrating empathy. We also study a game-theoretic model of residential segregation, which encapsulates Schelling's homophily incentives.     «

Establishing cooperation, typically formalized by so-called hedonic games, is a central concern in multi-agent system. The desirability of coalitions in these games is measured by means of solution concepts. The thesis is an algorithmic study of classical and newly proposed solution concepts. In addition, we open new perspectives by considering dynamics and by integrating empathy. We also study a game-theoretic model of residential segregation, which encapsulates Schelling's homophily incentives...     »