Single-Agent Dynamics in Hedonic Games

Date: January 19, 2023
Time: 4:00 pm
Room: DBH 4011
Speaker: Martin Bullinger 
(TU Munich)
The formal study of coalition formation in multi-agent systems is typically realized using so-called hedonic games, which originate from economic theory. The main focus of this branch of research has been on the existence and the computational complexity of deciding the existence of coalition structures that satisfy various stability criteria. The actual process of forming coalitions based on individual behavior has only received increased attention very recently. In this talk, we present some of the pioneering work in this direction.
We study the convergence of simple dynamics based on single-agent deviations in hedonic games. We consider various strategies for proving convergence of the dynamics based on potential functions. In particular, we showcase methods for dealing with non-monotonic potential functions.
This is joint work with Felix Brandt, Leo Tappe, and Anaëlle Wilczynski

Martin Bullinger is a final-year Ph.D. candidate under the supervision of Felix Brandt at the Technical University of Munich. He has broad interests encompassing topics related to computational social choice, algorithmic game theory, and computational complexity. His main research focuses on coalition formation in the prominent framework of hedonic games. Apart from this, Martin has published works on Schelling segregation, manipulation in voting, and network creation games. He was shortlisted for the best paper award at AAMAS 2021.

Close Menu
Skip to content