Sciweavers

894 search results - page 72 / 179
» Game Theory with Costly Computation
Sort
View
SOFSEM
2010
Springer
15 years 10 months ago
Regret Minimization and Job Scheduling
Regret minimization has proven to be a very powerful tool in both computational learning theory and online algorithms. Regret minimization algorithms can guarantee, for a single de...
Yishay Mansour
117
Voted
CHI
2004
ACM
15 years 7 months ago
The untapped world of video games
Due to fierce industry competition and demand for novelty, games are a fertile research setting for studying interface design, input devices, graphics, social communication and de...
Kevin Keeker, Randy J. Pagulayan, Jonathan Sykes, ...
CCGRID
2007
IEEE
15 years 8 months ago
Fair Game-Theoretic Resource Management in Dedicated Grids
We study two problems directly resulting from organizational decentralization of the Grid. Firstly, the problem of fair scheduling in systems in which the grid scheduler has compl...
Krzysztof Rzadca, Denis Trystram, Adam Wierzbicki
IJACTAICIT
2010
84views more  IJACTAICIT 2010»
14 years 8 months ago
An Improved Deadlock Prevention Strategy for FMSs Using Theory of Regions
The theory of regions has been recognized as the optimal deadlock prevention policy based on the marking/transition-separation instance (MTSI) or the event-state-separation-proble...
Yi-Sheng Huang, Yen-Liang Pan
EMMCVPR
2001
Springer
15 years 6 months ago
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics
—Motivated by our recent work on rooted tree matching, in this paper we provide a solution to the problem of matching two free (i.e., unrooted) trees by constructing an associati...
Marcello Pelillo