Sciweavers

119 search results - page 1 / 24
» Designing Network Protocols for Good Equilibria
Sort
View
SIAMCOMP
2010
97views more  SIAMCOMP 2010»
13 years 3 months ago
Designing Network Protocols for Good Equilibria
Designing and deploying a network protocol determines the rules by which end users interact with each other and with the network. We consider the problem of designing a protocol t...
Ho-Lin Chen, Tim Roughgarden, Gregory Valiant
SODA
2008
ACM
80views Algorithms» more  SODA 2008»
13 years 7 months ago
Designing networks with good equilibria
Ho-Lin Chen, Tim Roughgarden, Gregory Valiant
SPAA
2006
ACM
13 years 11 months ago
Network design with weighted players
We consider a model of game-theoretic network design initially studied by Anshelevich et al. [2], where selfish players select paths in a network to minimize their cost, which is...
Ho-Lin Chen, Tim Roughgarden
SAGT
2009
Springer
140views Game Theory» more  SAGT 2009»
14 years 1 days ago
Price of Stability in Survivable Network Design
We study the survivable version of the game theoretic network formation model known as the Connection Game, originally introduced in [5]. In this model, players attempt to connect ...
Elliot Anshelevich, Bugra Caskurlu
AHSWN
2010
130views more  AHSWN 2010»
13 years 5 months ago
How Good is Opportunistic Routing? - A Reality Check under Rayleigh Fading Channels
Considerations of realistic channel dynamics motivate the design of a new breed of opportunistic schemes, such as opportunistic transmission, scheduling and routing. Compared to t...
Rong Zheng, Chengzhi Li