Sciweavers

1319 search results - page 42 / 264
» Playing the Expert Game
Sort
View
STOC
2007
ACM
146views Algorithms» more  STOC 2007»
14 years 8 months ago
Playing games with approximation algorithms
In an online linear optimization problem, on each period t, an online algorithm chooses st S from a fixed (possibly infinite) set S of feasible decisions. Nature (who may be adve...
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
ICS
2010
Tsinghua U.
14 years 5 months ago
Playing Games without Observing Payoffs
Michal Feldman, Adam Kalai, Moshe Tennenholtz
ATAL
2009
Springer
14 years 2 months ago
Within epsilon of optimal play in the cultaptation social learning game
Ryan Carr, Eric Raboin, Austin Parker, Dana S. Nau
CANDC
2009
ACM
14 years 2 months ago
A quantitative analysis of the collective creativity in playing 20-questions games
Creativity is an important ingredient in problem solving, and problem solving is an important activity for both individuals and societies. This paper discusses our novel approach ...
Wen Dong, Taemie Kim, Alex Pentland