2010
DOI: 10.1137/08072721x
|View full text |Cite
|
Sign up to set email alerts
|

Designing Network Protocols for Good Equilibria

Abstract: 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 to optimize the equilibrium behavior of a network with selfish users. We consider network costsharing games, where the set of Nash equilibria depends fundamentally on the choice of an edge cost-sharing protocol. Previous research focused on the Shapley protocol, in which the cost of each edge is shared equally among its users.We system… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

6
196
1
2

Year Published

2011
2011
2021
2021

Publication Types

Select...
4
1
1

Relationship

1
5

Authors

Journals

citations
Cited by 100 publications
(205 citation statements)
references
References 64 publications
6
196
1
2
Order By: Relevance
“…This means that the strong price of anarchy (SPoA) of the EG equals the strong price of stability of EG, and they equal H(k). This earmarks another advantage of EG over Sh, since we know that Sh does not always admit Strong NE [3,4] and therefore, SPoA does not exist for Sh.…”
Section: Proposition 2 the Asymmetric Egalitarian Mechanisms Snimcmentioning
confidence: 99%
See 4 more Smart Citations
“…This means that the strong price of anarchy (SPoA) of the EG equals the strong price of stability of EG, and they equal H(k). This earmarks another advantage of EG over Sh, since we know that Sh does not always admit Strong NE [3,4] and therefore, SPoA does not exist for Sh.…”
Section: Proposition 2 the Asymmetric Egalitarian Mechanisms Snimcmentioning
confidence: 99%
“…[19] finds a new upper bound of O(log k/ log log k) for single source networks when steiner nodes are allowed. [4] shows that the upper bound in two player case with single source is 4 3 . [18] finds out that 4 3 is also the upper bound in general multi commodity case.…”
Section: Related Literaturementioning
confidence: 99%
See 3 more Smart Citations