Sciweavers

355 search results - page 40 / 71
» On Ramsey-type positional games
Sort
View
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
15 years 8 months ago
Quantitative stochastic parity games
We study perfect-information stochastic parity games. These are two-player nonterminating games which are played on a graph with turn-based probabilistic transitions. A play resul...
Krishnendu Chatterjee, Marcin Jurdzinski, Thomas A...
AI
2004
Springer
15 years 6 months ago
Efficient learning equilibrium
Efficient Learning Equilibrium (ELE) is a natural solution concept for multi-agent encounters with incomplete information. It requires the learning algorithms themselves to be in ...
Ronen I. Brafman, Moshe Tennenholtz
ESA
2009
Springer
107views Algorithms» more  ESA 2009»
16 years 1 months ago
Disproof of the Neighborhood Conjecture with Implications to SAT
We study a special class of binary trees. Our results have implications on Maker/Breaker games and SAT: We disprove a conjecture of Beck on positional games and construct an unsati...
Heidi Gebauer
CVPR
1999
IEEE
16 years 8 months ago
Shadow Gestures: 3D Hand Pose Estimation Using a Single Camera
This paper describes a system that uses a camera and a point light source to track a user's hand in three dimensions. Using depth cues obtained from projections of the hand a...
Jakub Segen, Senthil Kumar
ICPR
2004
IEEE
16 years 7 months ago
Tracking Soccer Players using the Graph Representation
In this project we consider the problem of tracking a soccer player using a static camera. The main goal is to find the position of players in the field at each instance of time t...
Gérard G. Medioni, Isaac Cohen, Neucimar Je...