Sciweavers

355 search results - page 3 / 71
» On Ramsey-type positional games
Sort
View
CORR
2006
Springer
103views Education» more  CORR 2006»
13 years 7 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
14 years 2 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
13 years 9 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
14 years 1 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
14 years 23 days 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