Price of stability

In game theory, the price of stability (PoS) of a game is the ratio between the best objective function value of one of its equilibria and that of an… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
We consider a version of the Gale-Shapley stable matching setting, where each pair of nodes is associated with a (symmetric… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2013
2013
The price of anarchy (PoA) in congestion games has attracted a lot of research over the past decade. This has resulted in a… (More)
Is this relevant?
2013
2013
We introduce a framework for studying the effect of cooperation on the quality of outcomes in utility games. Our framework is a… (More)
Is this relevant?
2013
2013
We study the price of stability in undirected network design games with fair cost sharing. Our work provides multiple new pieces… (More)
  • figure 1
  • table I
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2012
2012
We study Nash equilibria in the setting of network creation games introduced recently by Fabrikant, Luthra, Maneva, Papadimitriou… (More)
Is this relevant?
2011
2011
We study the survivable version of the game theoretic network formation model known as the Connection Game, originally introduced… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
Existing models of virtual humans in urban settings have largely focused on algorithmic or graphical efficiency. They look… (More)
  • figure 3
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
In this work we address the open problem of bounding the price of stability for a network design game with fair cost allocations… (More)
  • figure 1
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We consider the price of stability for Nash and correlated equilibria of linear congestion games. The price of stability is the… (More)
Is this relevant?