Sciweavers

3780 search results - page 89 / 756
» Algorithms for Game Metrics
Sort
View
213
Voted
LCC
1994
248views Algorithms» more  LCC 1994»
15 years 4 months ago
Comparing the Power of Monadic NP Games
The descriptive complexity of a problem is the complexity of describing the problem in some logical formalism. One of the few techniques for proving separation results in descripti...
Ronald Fagin
STOC
2007
ACM
121views Algorithms» more  STOC 2007»
16 years 25 days ago
An efficient parallel repetition theorem for Arthur-Merlin games
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
113
Voted
STOC
2005
ACM
186views Algorithms» more  STOC 2005»
16 years 25 days ago
Computing correlated equilibria in multi-player games
Christos H. Papadimitriou
95
Voted
AAIM
2009
Springer
145views Algorithms» more  AAIM 2009»
15 years 7 months ago
Power Indices in Spanning Connectivity Games
Haris Aziz, Oded Lachish, Mike Paterson, Rahul Sav...
48
Voted
WDAG
2009
Springer
97views Algorithms» more  WDAG 2009»
15 years 7 months ago
Brief Announcement: Cloud Computing Games: Pricing Services of Large Data Centers
Ashraf Al Daoud, Sachin Agarwal, Tansu Alpcan