Sciweavers

3780 search results - page 31 / 756
» Algorithms for Game Metrics
Sort
View
SODA
2008
ACM
82views Algorithms» more  SODA 2008»
13 years 10 months ago
Metric clustering via consistent labeling
Robert Krauthgamer, Tim Roughgarden
ICGA
2006
312views Optimization» more  ICGA 2006»
15 years 8 months ago
New Approximate Strategies for Playing Sum Games based on Subgame Types
In this work we investigate the potential of combining AI tree-search algorithms with the algorithms of combinatorial game theory to provide more efficient strategies for playing s...
Manal Zaky, Cherif Salama, Salma Ghoneim
UAI
2004
13 years 10 months ago
Computing Best-Response Strategies in Infinite Games of Incomplete Information
We describe an algorithm for computing bestresponse strategies in a class of two-player infinite games of incomplete information, defined by payoffs piecewise linear in agents...
Daniel M. Reeves, Michael P. Wellman