Sciweavers

4435 search results - page 13 / 887
» Algorithms, games, and the internet
Sort
View
ACMACE
2006
ACM
14 years 2 months ago
Age invaders
—This paper introduces Age Invaders (AI), a novel interactive inter-generation social-physical game which allows the elderly to play harmoniously together with children in physic...
Khoo Eng Tat, Shang Ping Lee, Adrian David Cheok
CORR
2007
Springer
148views Education» more  CORR 2007»
13 years 8 months ago
Linear time algorithms for Clobber
We prove that the single-player game clobber is solvable in linear time when played on a line or on a cycle. For this purpose, we show that this game is equivalent to an optimizat...
Vincent D. Blondel, Julien M. Hendrickx, Raphael M...
ENTCS
2008
123views more  ENTCS 2008»
13 years 8 months ago
A Multi-Core Solver for Parity Games
We describe a parallel algorithm for solving parity games, with applications in, e.g., modal
Jaco van de Pol, Michael Weber 0002
JACM
2007
160views more  JACM 2007»
13 years 8 months ago
Lossless abstraction of imperfect information games
abstraction of imperfect information games ANDREW GILPIN and TUOMAS SANDHOLM Computer Science Department Carnegie Mellon University Pittsburgh, PA, USA Finding an equilibrium of an...
Andrew Gilpin, Tuomas Sandholm
ICALP
2004
Springer
14 years 1 months ago
The Power of Verification for One-Parameter Agents
We initiate the study of mechanisms with verification for one-parameter agents. We give an algorithmic characterization of such mechanisms and show that they are provably better ...
Vincenzo Auletta, Roberto De Prisco, Paolo Penna, ...