On Strong Equilibria in the Max Cut Game

@inproceedings{Gourvs2009OnSE,
  title={On Strong Equilibria in the Max Cut Game},
  author={Laurent Gourv{\`e}s and J{\'e}r{\^o}me Monnot},
  booktitle={WINE},
  year={2009}
}
This paper deals with two games defined upon well known generalizations of max cut. We study the existence of a strong equilibrium which is a refinement of the Nash equilibrium. Bounds on the price of anarchy for Nash equilibria and strong equilibria are also given. In particular, we show that the max cut game always admits a strong equilibrium and the strong price of anarchy is 2/3. 

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…