Sciweavers

168 search results - page 15 / 34
» Matching as a non-cooperative game
Sort
View
ICAPR
2005
Springer
15 years 3 months ago
Recognition Tasks Are Imitation Games
There is need for more formal specification of recognition tasks. Currently, it is common to use labeled training samples to illustrate the task to be performed. The mathematical ...
Richard Zanibbi, Dorothea Blostein, James R. Cordy
CORR
2007
Springer
95views Education» more  CORR 2007»
14 years 9 months ago
Prediction with expert advice for the Brier game
We show that the Brier game of prediction is mixable and find the optimal learning rate and substitution function for it. The resulting prediction algorithm is applied to predict...
Vladimir Vovk
SAGT
2010
Springer
164views Game Theory» more  SAGT 2010»
14 years 8 months ago
On Nash-Equilibria of Approximation-Stable Games
Abstract. One reason for wanting to compute an (approximate) Nash equilibrium of a game is to predict how players will play. However, if the game has multiple equilibria that are f...
Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum,...
CORR
2010
Springer
60views Education» more  CORR 2010»
14 years 9 months ago
Hitting time results for Maker-Breaker games
We study Maker-Breaker games played on the edge set of a random graph. Specifically, we consider the random graph process and analyze the first time in a typical random graph proc...
Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael...
PCM
2009
Springer
197views Multimedia» more  PCM 2009»
15 years 4 months ago
A Hierarchical Semantics-Matching Approach for Sports Video Annotation
Text facilitated sports video analysis has achieved extensive success in video indexing, retrieval and summarization. A commonly adopted basis in previous work is the separate alig...
Chao Liang, Yi Zhang, Changsheng Xu, Jinqiao Wang,...