Sciweavers

3780 search results - page 36 / 756
» Algorithms for Game Metrics
Sort
View
STOC
2006
ACM
140views Algorithms» more  STOC 2006»
14 years 9 months ago
Advances in metric embedding theory
Ittai Abraham, Yair Bartal, Ofer Neiman
FUN
2010
Springer
285views Algorithms» more  FUN 2010»
14 years 1 months ago
An Algorithmic Analysis of the Honey-Bee Game
The Honey-Bee game is a two-player board game that is played on a connected hexagonal colored grid, or in a generalized setting, on a connected graph with colored nodes. In a singl...
Rudolf Fleischer, Gerhard J. Woeginger
ECAI
2008
Springer
13 years 10 months ago
Game Theoretical Insights in Strategic Patrolling: Model and Algorithm in Normal-Form
Abstract. In artificial intelligence literature there is a rising interest in studying strategic interaction situations. In these situations a number of rational agents act strateg...
Nicola Gatti
ESA
2010
Springer
236views Algorithms» more  ESA 2010»
13 years 9 months ago
Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games
Bottleneck congestion games properly model the properties of many real-world network routing applications. They are known to possess strong equilibria
Tobias Harks, Martin Hoefer, Max Klimm, Alexander ...
STOC
2004
ACM
104views Algorithms» more  STOC 2004»
14 years 9 months ago
Network games
The growth in computer games and wireless networks has catalyzed the production of a new generation of hand-held game consoles that support multi-player gaming over IEEE 802.11 ne...
Éva Tardos