Sciweavers

1983 search results - page 12 / 397
» Competitive graph searches
Sort
View
ACID
2006
298views Algorithms» more  ACID 2006»
13 years 9 months ago
Congestion Games: Optimization in Competition
In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in ...
Berthold Vöcking
AROBOTS
2007
87views more  AROBOTS 2007»
13 years 7 months ago
Rescuing interfaces: A multi-year study of human-robot interaction at the AAAI Robot Rescue Competition
This paper presents results from three years of studying human-robot interaction in the context of the AAAI Robot Rescue Competition. We discuss our study methodology, the competi...
Holly A. Yanco, Jill L. Drury
CMG
2006
13 years 9 months ago
Evaluation and comparison of search engines using the LSP method
We present a comprehensive model for quantitative evaluation and comparison of search engines. The model is based on the LSP method for system evaluation. The basic contribution of...
Jozo J. Dujmovic, Haishi Bai
STOC
1996
ACM
118views Algorithms» more  STOC 1996»
13 years 11 months ago
Towards an Analysis of Local Optimization Algorithms
We introduce a variant of Aldous and Vazirani's \Go with the winners" algorithm that can be used for search graphs that are not trees. We analyze the algorithm in terms ...
Tassos Dimitriou, Russell Impagliazzo
HICSS
2010
IEEE
146views Biometrics» more  HICSS 2010»
13 years 5 months ago
Equilibrium Price Dispersion with Online Search
This paper studies how consumers' online search behavior may trigger pervasive and persistent online price dispersion. We set up a game-theoretic model to examine the oligopo...
Lizhen Xu, Jianqing Chen, Andrew B. Whinston