Sciweavers

533 search results - page 5 / 107
» Playing games with approximation algorithms
Sort
View
122
Voted
CORR
2010
Springer
164views Education» more  CORR 2010»
15 years 2 months ago
Approximate Nash Equilibria under Stability Conditions
Finding approximate Nash equilibria in n × n bimatrix games is currently one of the main open problems in algorithmic game theory. Motivated in part by the lack of progress on wo...
Maria-Florina Balcan, Mark Braverman
127
Voted
ATAL
2006
Springer
15 years 7 months ago
On using multi-agent systems in playing board games
Computer programs able to play different kinds of games (aka bots) is a growing area of interest for the computer game industry as the demand for better skilled computerized oppon...
Stefan J. Johansson
122
Voted
ICCV
2009
IEEE
15 years 1 months ago
Quasi-periodic event analysis for social game retrieval
A new problem of retrieving social games from unstructured videos is proposed. Social games are characterized by repetitions (with variations) of alternating turns between two pla...
Ping Wang, Gregory D. Abowd, James M. Rehg
101
Voted
SODA
2010
ACM
145views Algorithms» more  SODA 2010»
15 years 2 months ago
On the Equilibria of Alternating Move Games
We consider computational aspects of alternating move games, repeated games in which players take actions at alternating time steps rather than playing simultaneously. We show tha...
Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yish...
150
Voted
ATAL
2007
Springer
15 years 9 months ago
Automatic feature extraction for autonomous general game playing agents
The General Game Playing (GGP) problem is concerned with developing systems capable of playing many different games, even games the system has never encountered before. Successful...
David M. Kaiser