Sciweavers

243 search results - page 5 / 49
» Congestion games with failures
Sort
View
INFOCOM
1993
IEEE
14 years 3 months ago
An Analysis of the Congestion Effects of Link Failures in Wide Area Networks
Here we present the results of a study to determine the effects of link failures on network performance. The network studied is a virtual circuit based packet switched wide area n...
David Tipper, Joseph L. Hammond, S. Sharma, A. Khe...
AAAI
2000
14 years 7 days ago
Coordination Failure and Congestion in Information Networks
A. M. Bell, William A. Sethares, James A. Bucklew
SIGECOM
2005
ACM
101views ECommerce» more  SIGECOM 2005»
14 years 4 months ago
Fairness and optimality in congestion games
We study two problems, that of computing social optimum and that of finding fair allocations, in the congestion game model of Milchtaich[8] Although we show that the general prob...
Deeparnab Chakrabarty, Aranyak Mehta, Viswanath Na...
ICALP
2011
Springer
13 years 2 months ago
Restoring Pure Equilibria to Weighted Congestion Games
Abstract. Congestion games model several interesting applications, including routing and network formation games, and also possess attractive theoretical properties, including the ...
Konstantinos Kollias, Tim Roughgarden
SAGT
2010
Springer
181views Game Theory» more  SAGT 2010»
13 years 9 months ago
On the Complexity of Pareto-optimal Nash and Strong Equilibria
We consider the computational complexity of coalitional solution concepts in scenarios related to load balancing such as anonymous and congestion games. In congestion games, Paret...
Martin Hoefer, Alexander Skopalik