Sciweavers

3455 search results - page 82 / 691
» Generalized Game Trees
Sort
View
CORR
2006
Springer
111views Education» more  CORR 2006»
15 years 4 months ago
The minimum size required of a solitaire army
The solitaire army is a one-person peg jumping game where a player attempts to advance an "army" of pegs as far as possible into empty territory. The game was introduced...
George I. Bell, Daniel S. Hirschberg, Pablo Guerre...
MST
2006
88views more  MST 2006»
15 years 4 months ago
Morpion Solitaire
We study a popular pencil-and-paper game called morpion solitaire. We present upper and lower bounds for the maximum score attainable for many versions of the game. We also show t...
Erik D. Demaine, Martin L. Demaine, Arthur Langerm...
CORR
2007
Springer
141views Education» more  CORR 2007»
15 years 4 months ago
Acyclicity of Preferences, Nash Equilibria, and Subgame Perfect Equilibria: a Formal and Constructive Equivalence
Abstract. Sequential game and Nash equilibrium are basic key concepts in game theory. In 1953, Kuhn showed that every sequential game has a Nash equilibrium. The two main steps of ...
Stéphane Le Roux
TASLP
2008
96views more  TASLP 2008»
15 years 4 months ago
Fast Tracing of Acoustic Beams and Paths Through Visibility Lookup
The beam tracing method can be used for the fast tracing of a large number of acoustic paths through a direct lookup of a special tree-like data structure (beam tree) that describe...
Fabio Antonacci, M. Foco, Augusto Sarti, Stefano T...
STOC
2005
ACM
130views Algorithms» more  STOC 2005»
16 years 4 months ago
Low-distortion embeddings of general metrics into the line
A low-distortion embedding between two metric spaces is a mapping which preserves the distances between each pair of points, up to a small factor called distortion. Low-distortion...
Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasi...