Altruism in Coalition Formation Games

01/13/2023
by   Anna Maria Kerkmann, et al.
0

Nguyen et al. [1] introduced altruistic hedonic games in which agents' utilities depend not only on their own preferences but also on those of their friends in the same coalition. We propose to extend their model to coalition formation games in general, considering also the friends in other coalitions. Comparing our model to altruistic hedonic games, we argue that excluding some friends from the altruistic behavior of an agent is a major disadvantage that comes with the restriction to hedonic games. After introducing our model and showing some desirable properties, we additionally study some common stability notions and provide a computational analysis of the associated verification and existence problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/24/2020

Non-convergence to stability in coalition formation games

We study the problem of convergence to stability in coalition formation ...
research
04/26/2018

Identification and Inference of Network Formation Games with Misclassified Links

This paper considers a network formation model when links are measured w...
research
11/17/2022

Reaching Individually Stable Coalition Structures

The formal study of coalition formation in multi-agent systems is typica...
research
01/31/2022

FEN-Hedonic Games with Distance-Based Preferences

Hedonic games formalize coalition formation scenarios where players eval...
research
02/25/2022

Complexity of Deliberative Coalition Formation

Elkind et al. (AAAI, 2021) introduced a model for deliberative coalition...
research
05/03/2011

Parameterized Complexity of Problems in Coalitional Resource Games

Coalition formation is a key topic in multi-agent systems. Coalitions en...
research
04/10/2023

On the existence of highly organized communities in networks of locally interacting agents

In this paper we investigate phenomena of spontaneous emergence or purpo...

Please sign up or login with your details

Forgot password? Click here to reset