Sciweavers

355 search results - page 40 / 71
» On Ramsey-type positional games
Sort
View
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
13 years 10 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
13 years 8 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»
14 years 3 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
14 years 10 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
14 years 10 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...