Sciweavers

Share
22 search results - page 1 / 5
» Local and global price of anarchy of graphical games
Sort
View
TCS
2011
8 years 2 months ago
Local and global price of anarchy of graphical games
This paper initiates a study of connections between local and global properties of graphical games. Specifically, we introduce a concept of local price of anarchy that quantifie...
Oren Ben-Zwi, Amir Ronen
WINE
2005
Springer
139views Economy» more  WINE 2005»
9 years 27 days 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...
INFOCOM
2010
IEEE
8 years 5 months ago
Price of Anarchy in Non-Cooperative Load Balancing
We investigate the price of anarchy of a load balancing game with K dispatchers. The service rates and holding costs are assumed to depend on the server, and the service disciplin...
Urtzi Ayesta, Olivier Brun, Balakrishna Prabhu
ESA
2007
Springer
153views Algorithms» more  ESA 2007»
8 years 11 months ago
Tradeoffs and Average-Case Equilibria in Selfish Routing
We consider the price of selfish routing in terms of tradeoffs and from an average-case perspective. Each player in a network game seeks to send a message with a certain length by...
Martin Hoefer, Alexander Souza
CDC
2008
IEEE
141views Control Systems» more  CDC 2008»
9 years 1 months ago
Distributed welfare games with applications to sensor coverage
We consider a variation of the resource allocation problem. In the traditional problem, there is a global planner who would like to assign a set of players to a set of resources s...
Jason R. Marden, Adam Wierman
books