2 papers
cs.GT2012
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga
We reconsider the well-studied Selfish Routing game with affine latency functions. The Price of Anarchy for this class of games takes maximum value 4/3; this maximum is attained al…
cs.GT2011
Individual-based stability in hedonic games depending on the best or worst players
Haris Aziz, Paul Harrenstein, Evangelia Pyrga
We consider coalition formation games in which each player has preferences over the other players and his preferences over coalitions are based on the best player (-/B…