Sciweavers

1087 search results - page 3 / 218
» Dynamics in congestion games
Sort
View
STOC
2009
ACM
238views Algorithms» more  STOC 2009»
14 years 9 months ago
On the convergence of regret minimization dynamics in concave games
We study a general sub-class of concave games, which we call socially concave games. We show that if each player follows any no-external regret minimization procedure then the dyn...
Eyal Even-Dar, Yishay Mansour, Uri Nadav
IPTPS
2004
Springer
14 years 1 months ago
Uncoordinated Load Balancing and Congestion Games in P2P Systems
In P2P systems, users often have many choices of peers from whom to download their data. Each user cares primarily about its own response time, which depends on how many other use...
Subhash Suri, Csaba D. Tóth, Yunhong Zhou
DFG
2009
Springer
14 years 3 months ago
Models of Non-atomic Congestion Games - From Unicast to Multicast Routing
Abstract. We give an overview of important results for non-atomic congestion games in their traditional form along with self-contained and short proofs and then present new results...
Lasse Kliemann, Anand Srivastav
INFOCOM
2008
IEEE
14 years 3 months ago
Modeling Resource Sharing Dynamics of VoIP Users over a WLAN Using a Game-Theoretic Approach
—We consider a scenario in which users share an access point and are mainly interested in VoIP applications. Each user is allowed to adapt to varying network conditions by choosi...
Edson H. Watanabe, Daniel S. Menasché, Edmu...
STOC
2006
ACM
158views Algorithms» more  STOC 2006»
14 years 9 months ago
The effect of collusion in congestion games
Ara Hayrapetyan, Éva Tardos, Tom Wexler