40 search results - page 1 / 8 » The Price of Stability for Network Design with Fair Cost All... |
FOCS
2004
IEEE
14 years 8 days ago
2004
IEEE
SAGT
2010
Springer
13 years 7 months ago
2010
Springer
Abstract. Bounding the price of stability of undirected network design games with fair cost allocation is a challenging open problem in the Algorithmic Game Theory research agenda....
SODA
2008
ACM
13 years 10 months ago
2008
ACM
We analyze several distributed, continuous time protocols for a fair allocation of bandwidths to flows in a network (or resources to agents). Our protocols converge to an allocati...
WINE
2010
Springer
13 years 6 months ago
2010
Springer
We study Congestion Games with non-increasing cost functions (Cost Sharing Games) from a complexity perspective and resolve their computational hardness, which has been an open que...
ICNP
2005
IEEE
14 years 2 months ago
2005
IEEE
This paper deals with a new pricing approach in utility fair networks, where the user’s application is associated with a utility function. We allow users to have concave as well...