54 search results - page 1 / 11 » Complexity Results about Nash Equilibria |
IJCAI
2003
14 years 6 days ago
2003
ACID
2006
14 years 7 days ago
2006
In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in ...
WINE
2005
Springer
14 years 4 months ago
2005
Springer
TCS
2008
13 years 10 months ago
2008
We investigate the complexity of finding Nash equilibria in which the strategy of each player is uniform on its support set. We show that, even for a restricted class of win-lose ...
ESA
2009
Springer
14 years 5 months ago
2009
Springer
In this paper, we introduce the bounded budget betweenness centrality game, a strategic network formation game in which nodes build connections subject to a budget constraint in or...