Sciweavers

18 search results - page 3 / 4
» The k-level facility location game
Sort
View
WINE
2009
Springer
140views Economy» more  WINE 2009»
14 years 2 months ago
Tighter Bounds for Facility Games
In one dimensional facility games, public facilities are placed based on the reported locations of the agents, where all the locations of agents and facilities are on a real line. ...
Pinyan Lu, Yajun Wang, Yuan Zhou
CIG
2006
IEEE
14 years 1 months ago
Voronoi game on graphs and its complexity
The Voronoi game is a two-person game which is a model for a competitive facility location. The game is done on a continuous domain, and only two special cases (1-dimensional case ...
Sachio Teramoto, Erik D. Demaine, Ryuhei Uehara
WINE
2005
Springer
139views Economy» more  WINE 2005»
14 years 1 months ago
Price of Anarchy, Locality Gap, and a Network Service Provider Game
In this paper, we define a network service provider game. We show that the price of anarchy of the defined game can be bounded by analyzing a local search heuristic for a related...
Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, V...
ISER
1999
Springer
118views Robotics» more  ISER 1999»
13 years 12 months ago
ACME, A Telerobotic Active Measurement Facility
: We are developing a robotic measurement facility which makes it very easy to build “reality-based” models, i.e., computational models of existing, physical objects based on a...
Dinesh K. Pai, Jochen Lang, John E. Lloyd, Robert ...
TALG
2008
93views more  TALG 2008»
13 years 7 months ago
Limitations of cross-monotonic cost-sharing schemes
A cost-sharing scheme is a set of rules defining how to share the cost of a service (often computed by solving a combinatorial optimization problem) amongst serviced customers. A ...
Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirro...