Sciweavers

355 search results - page 3 / 71
» On Ramsey-type positional games
Sort
View
CORR
2006
Springer
103views Education» more  CORR 2006»
14 years 9 months ago
Positional Determinacy of Games with Infinitely Many Priorities
We study two-player games of infinite duration that are played on finite or infinite game graphs. A winning strategy for such a game is positional if it only depends on the current...
Erich Grädel, Igor Walukiewicz
WG
2009
Springer
15 years 4 months ago
Distance d-Domination Games
Abstract. We study graph searching games where a number of cops try to capture a robber that is hiding in a system of tunnels modelled as a graph. While the current position of the...
Stephan Kreutzer, Sebastian Ordyniak
EUROSSC
2008
Springer
14 years 11 months ago
Using a Movable RFID Antenna to Automatically Determine the Position and Orientation of Objects on a Tabletop
Augmented tabletop games support players by sensing the context of game figures (i.e., position and/or orientation) and then using this information to display additional game infor...
Steve Hinske, Marc Langheinrich
FORMATS
2005
Springer
15 years 3 months ago
Average Reward Timed Games
We consider real-time games where the goal consists, for each player, in maximizing the average amount of reward he or she receives per time unit. We consider zero-sum rewards, so ...
B. Thomas Adler, Luca de Alfaro, Marco Faella
ACG
2003
Springer
15 years 2 months ago
New Games Related to Old and New Sequences
We define an infinite class of 2-pile subtraction games, where the amount that can be subtracted from both piles simultaneously, is a function f of the size of the piles. Wytho...
Aviezri S. Fraenkel