We consider fractional hedonic games, a subclass of coalition formation games that can be succinctly modeled by means of a graph in which nodes represent agents and edge weights …
This paper examines the performance of a number of AI agents on the games included in the General Video Game Playing Competition. Through analyzing these results, the paper …
In this paper, we propose a natural notion of individual preference (IP) stability for clustering, which asks that every data point, on average, is closer to the points in its own cluster than to …
In coalition formation games self-organized coalitions are created as a result of the strategic interactions of independent agents. In this paper we assume that for each couple of agents …
Additively separable hedonic games and fractional hedonic games have received considerable attention in the literature. They are coalition formation games among selfish …
D Xie, Q Sun, Q Zhou, Y Qiu… - International Journal of …, 2013 - journals.sagepub.com
Game theory has emerged as a brand new approach to model and analyse several problems of wireless sensor networks, such as routing, data collection, and topology control …
Abstract The Price of Anarchy measures the welfare loss caused by selfish behavior: it is defined as the ratio of the social welfare in a socially optimal outcome and in a worst Nash …
We introduce natural strategic games on graphs, which capture the idea of coordination in a local setting. We study the existence of equilibria that are resilient to coalitional deviations of …
Cluster formation games are games in which self-organized groups (or clusters) are created as a result of the strategic interactions of independent and selfish players. We consider …