On Strong Equilibria in the Max Cut Game.

Laurent Gourvès Jérôme Monnot

Published in: WINE (2009)

Keyphrases

max cut
game theoretic
nash equilibrium
game theory
nash equilibria
pure strategy
extensive form games
pure nash equilibria
graph model
repeated games
planar graphs
np hard
decision problems
spectral graph
min max
np complete problems
graph partitioning
genetic algorithm
weighted graph
lower bound
similarity measure