Sciweavers

18 search results - page 1 / 4
» Price of Anarchy of Network Routing Games with Incomplete In...
Sort
View
WINE
2005
Springer
107views Economy» more  WINE 2005»
13 years 10 months ago
Price of Anarchy of Network Routing Games with Incomplete Information
We consider a class of networks where n agents need to send their traffic from a given source to a given destination over m identical, non-intersecting, and parallel links. For suc...
Dinesh Garg, Yadati Narahari
CISS
2008
IEEE
13 years 11 months ago
Equilibria and price of anarchy in parallel relay networks with node pricing
Abstract—We study pricing games in single-layer relay networks where the source routes traffic selfishly according to the strategic bids made by relays. Each relay’s bid incl...
Yufang Xi, Edmund M. Yeh
MST
2011
184views Hardware» more  MST 2011»
12 years 11 months ago
Stackelberg Strategies and Collusion in Network Games with Splittable Flow
We study the impact of collusion in network games with splittable flow and focus on the well established price of anarchy as a measure of this impact. We first investigate symmet...
Tobias Harks
SAGT
2009
Springer
163views Game Theory» more  SAGT 2009»
13 years 11 months ago
Nash Equilibria and the Price of Anarchy for Flows over Time
We study Nash equilibria and the price of anarchy in the context of flows over time. Many results on static routing games have been obtained over the last ten years. In flows ov...
Ronald Koch, Martin Skutella
SIGECOM
2008
ACM
143views ECommerce» more  SIGECOM 2008»
13 years 4 months ago
Altruism, selfishness, and spite in traffic routing
In this paper, we study the price of anarchy of traffic routing, under the assumption that users are partially altruistic or spiteful. We model such behavior by positing that the ...
Po-An Chen, David Kempe