Sciweavers

1698 search results - page 27 / 340
» Growing Complex Games
Sort
View
TCS
2008
14 years 9 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
38
Voted
ATAL
2009
Springer
15 years 4 months ago
Constrained coalitional games: formal framework, properties, and complexity results
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, F...
ESA
2005
Springer
76views Algorithms» more  ESA 2005»
15 years 3 months ago
The Complexity of Games on Highly Regular Graphs
Konstantinos Daskalakis, Christos H. Papadimitriou
58
Voted
ICALP
2005
Springer
15 years 3 months ago
The Complexity of Stochastic Rabin and Streett Games'
Krishnendu Chatterjee, Luca de Alfaro, Thomas A. H...