Sciweavers

1503 search results - page 56 / 301
» Generalized Parity Games
Sort
View
FCT
2003
Springer
14 years 2 months ago
Graph Searching, Elimination Trees, and a Generalization of Bandwidth
The bandwidth minimization problem has a long history and a number of practical applications. In this paper we introduce a natural extension of bandwidth to partially ordered layo...
Fedor V. Fomin, Pinar Heggernes, Jan Arne Telle
ICALP
2009
Springer
14 years 9 months ago
Reachability in Stochastic Timed Games
We define stochastic timed games, which extend two-player timed games with probabilities (following a recent approach by Baier et al), and which extend in a natural way continuous-...
Patricia Bouyer, Vojtech Forejt
NETGAMES
2004
ACM
14 years 2 months ago
A cheat controlled protocol for centralized online multiplayer games
Ordering of command messages from the clients at the game servers is an important issue that impacts fairness, response times, and smoothness of the game play. Recently, protocols...
Bei Di Chen, Muthucumaru Maheswaran
GAMEON
2007
13 years 10 months ago
Opponent Modeling in Real-Time Strategy Games
Real-time strategy games present an environment in which game AI is expected to behave realistically. One feature of realistic behaviour in game AI is the ability to recognise the...
Frederik Schadd, Sander Bakkes, Pieter Spronck
CORR
2010
Springer
144views Education» more  CORR 2010»
13 years 9 months ago
Stochastic Games for Security in Networks with Interdependent Nodes
This paper studies a stochastic game theoretic approach to security and intrusion detection in communication and computer networks. Specifically, an Attacker and a Defender take pa...
Kien C. Nguyen, Tansu Alpcan, Tamer Basar