43 search results - page 1 / 9 » Complexity of comparison of influence of players in simple g... |
CORR
2008
Springer
13 years 5 months ago
2008
Springer
IDEAL
2005
Springer
13 years 10 months ago
2005
Springer
Agents make up an important part of game worlds, ranging from the characters and monsters that live in the world to the armies that the player controls. Despite their importance, a...
AIIDE
2008
13 years 7 months ago
2008
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...
AAAI
2006
13 years 6 months ago
2006
We embark on an initial study of a new class of strategic (normal-form) games, so-called ranking games, in which the payoff to each agent solely depends on his position in a ranki...
MST
2011
12 years 12 months ago
2011
This paper is concerned with the complexity of computing winning strategies for poset games. While it is reasonably clear that such strategies can be computed in PSPACE, we give a ...