1410 search results - page 47 / 282 » The Algorithmics of Solitaire-Like Games |
168
click to vote
CORR
2011
Springer
15 years 1 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...
157
click to vote
ATAL
2009
Springer
16 years 17 days 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...