Sciweavers

1599 search results - page 77 / 320
» Algorithms for Parity Games
Sort
View
IWEC
2004
15 years 1 months ago
TEAM: The Team-Oriented Evolutionary Adaptability Mechanism
Many commercial computer games allow a team of players to match their skills against another team, controlled by humans or by the computer. Most players prefer human opponents, sin...
Sander Bakkes, Pieter Spronck, Eric O. Postma
201
Voted
LCC
1994
248views Algorithms» more  LCC 1994»
15 years 3 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»
15 years 12 months ago
An efficient parallel repetition theorem for Arthur-Merlin games
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
AAIM
2009
Springer
145views Algorithms» more  AAIM 2009»
15 years 6 months ago
Power Indices in Spanning Connectivity Games
Haris Aziz, Oded Lachish, Mike Paterson, Rahul Sav...