Sciweavers

3780 search results - page 31 / 756
» Algorithms for Game Metrics
Sort
View
66
Voted
SODA
2008
ACM
82views Algorithms» more  SODA 2008»
15 years 2 months ago
Metric clustering via consistent labeling
Robert Krauthgamer, Tim Roughgarden
62
Voted
SODA
2010
ACM
121views Algorithms» more  SODA 2010»
14 years 11 months ago
Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities
Alexandr Andoni, T.S. Jayram, Mihai Patrascu
ICGA
2006
312views Optimization» more  ICGA 2006»
17 years 22 days 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
95
Voted
UAI
2004
15 years 2 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