Sciweavers

14 search results - page 1 / 3
» New Results on the Complexity of Uniformly Mixed Nash Equili...
Sort
View
WINE
2005
Springer
124views Economy» more  WINE 2005»
13 years 10 months ago
New Results on the Complexity of Uniformly Mixed Nash Equilibria
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
TCS
2008
13 years 4 months ago
The complexity of uniform Nash equilibria and related regular subgraph problems
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 ...
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
ATAL
2008
Springer
13 years 6 months ago
Approximating mixed Nash equilibria using smooth fictitious play in simultaneous auctions
We investigate equilibrium strategies for bidding agents that participate in multiple, simultaneous second-price auctions with perfect substitutes. For this setting, previous rese...
Enrico H. Gerding, Zinovi Rabinovich, Andrew Byde,...
CORR
2008
Springer
137views Education» more  CORR 2008»
13 years 4 months ago
On the Complexity of Nash Equilibria of Action-Graph Games
Abstract. We consider the problem of computing Nash Equilibria of action-graph games (AGGs). AGGs, introduced by Bhat and Leyton-Brown, is a succinct representation of games that e...
Constantinos Daskalakis, Grant Schoenebeck, Gregor...