1410 search results - page 47 / 282 » The Algorithmics of Solitaire-Like Games |
CORR
2011
Springer
14 years 6 months ago
2011
Springer
In this paper, we study the average case complexity of the Unique Games problem. We propose a natural semi-random model, in which a unique game instance is generated in several st...
ESA
2005
Springer
15 years 4 months ago
2005
Springer
SWAT
2010
Springer
15 years 4 months ago
2010
Springer
STOC
2010
ACM
15 years 4 months ago
2010
ACM
ATAL
2009
Springer
15 years 5 months ago
2009
Springer
While the class of congestion games has been thoroughly studied in the multi-agent systems literature, settings with incomplete information have received relatively little attenti...