Sciweavers

1319 search results - page 143 / 264
» Playing the Expert Game
Sort
View
SIAMCOMP
2008
133views more  SIAMCOMP 2008»
13 years 9 months ago
A Deterministic Subexponential Algorithm for Solving Parity Games
The existence of polynomial time algorithms for the solution of parity games is a major open problem. The fastest known algorithms for the problem are randomized algorithms that r...
Marcin Jurdzinski, Mike Paterson, Uri Zwick
JCT
2010
92views more  JCT 2010»
13 years 7 months ago
Enumeration by kernel positions for strongly Bernoulli type truncation games on words
We find the winning strategy for a class of truncation games played on words. As a consequence of the present author’s recent results on some of these games we obtain new formul...
Gábor Hetyei
WINE
2010
Springer
159views Economy» more  WINE 2010»
13 years 7 months ago
Local Dynamics in Bargaining Networks via Random-Turn Games
Abstract. We present a new technique for analyzing the rate of convergence of local dynamics in bargaining networks. The technique reduces balancing in a bargaining network to opti...
L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
AIIDE
2008
13 years 11 months ago
Modeling the Dynamics of Non-Player Characters' Social Relations in Video Games
Building credible Non-Playing Characters (NPCs) in games requires not only to enhance the graphic animation but also the behavioral model. This paper tackles the problem of the dy...
Magalie Ochs, Nicolas Sabouret, Vincent Corruble
ATAL
2008
Springer
13 years 11 months ago
iCat, the chess player: the influence of embodiment in the enjoyment of a game
This paper presents an experiment that evaluates and compares the user enjoyment when playing a game of chess in two situations: against a physically embodied robotic agent and ag...
André Pereira, Carlos Martinho, Iolanda Lei...