Sciweavers

3780 search results - page 36 / 756
» Algorithms for Game Metrics
Sort
View
STOC
2006
ACM
140views Algorithms» more  STOC 2006»
15 years 10 months ago
Advances in metric embedding theory
Ittai Abraham, Yair Bartal, Ofer Neiman
FUN
2010
Springer
285views Algorithms» more  FUN 2010»
15 years 2 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
14 years 11 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»
14 years 11 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»
15 years 10 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