Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

15

WINE
2009
Springer

favoriteEmaildiscussreport

138views Economy» more WINE 2009»

On Strong Equilibria in the Max Cut Game

13 years 9 months ago

On Strong Equilibria in the Max Cut Game

Download www.lamsade.dauphine.fr

This paper deals with two games deﬁned upon well known generalizations of max cut. We study the existence of a strong equilibrium which is a reﬁnement 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.

Laurent Gourvès, Jérôme Monnot

Real-time Traffic

MAX CUT | Nash Equilibrium | Strong Equilibrium | WINE 2009 |

claim paper

Related Content

» The Max kCut Game and Its Strong Equilibria

» Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games

» Approximating pure nash equilibrium in cut party affiliation and satisfiability games

» Integrality gaps for SheraliAdams relaxations

» How Do You Like Your Equilibrium Selection Problems Hard or Very Hard

Post Info
More Details (n/a)

Added	27 Jul 2010
Updated	27 Jul 2010
Type	Conference
Year	2009
Where	WINE
Authors	Laurent Gourvès, Jérôme Monnot

Comments (0)