Coalition Resilient Outcomes in Max k-Cut Games

Raffaello Carosi, Simone Fioravanti, Luciano Gualà +1

We investigate strong Nash equilibria in the \emph{max $k$-cut game}, where we are given an undirected edge-weighted graph together with a set $\{1,\dots ,k\}$ of $k$ colors. Node…