Sciweavers

355 search results - page 10 / 71
» On Ramsey-type positional games
Sort
View
IROS
2009
IEEE
151views Robotics» more  IROS 2009»
14 years 2 months ago
Lion and man game in the presence of a circular obstacle
— In the lion and man game, a lion tries to capture a man who is as fast as the lion. We study a new version of this game which takes place in a Euclidean environment with a circ...
Nikhil Karnad, Volkan Isler
LICS
2000
IEEE
13 years 12 months ago
Concurrent Omega-Regular Games
We consider two-player games which are played on a finite state space for an infinite number of rounds. The games are concurrent, that is, in each round, the two players choose ...
Luca de Alfaro, Thomas A. Henzinger
STACS
2004
Springer
14 years 27 days ago
Active Context-Free Games
An Active Context-Free Game is a game with two players (Romeo and Juliet) on strings over a finite alphabet. In each move, Juliet selects a position of the current word and Romeo ...
Anca Muscholl, Thomas Schwentick, Luc Segoufin
TABLETOP
2006
IEEE
14 years 1 months ago
Augmented Coliseum: An Augmented Game Environment with Small Vehicles
We propose a novel display-based game environment using augmented reality technology with small robots. In this environment, the small robots can be augmented by a display image a...
Minoru Kojima, Maki Sugimoto, Akihiro Nakamura, Ma...
FOSSACS
2004
Springer
14 years 28 days ago
Perfect-Information Stochastic Parity Games
We show that in perfect-information stochastic parity games with a finite state space both players have optimal pure positional strategies. Contrary to the recent proofs of this f...
Wieslaw Zielonka