Improving the \(H _{k }\)-bound on the price of stability in undirected Shapley network design games (Q4924646)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Improving the H _k -bound on the price of stability in undirected Shapley network design games |
scientific article; zbMATH DE number 6172003
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improving the \(H _{k }\)-bound on the price of stability in undirected Shapley network design games |
scientific article; zbMATH DE number 6172003 |
Statements
Improving the H k -Bound on the Price of Stability in Undirected Shapley Network Design Games (English)
0 references
7 June 2013
0 references
undirected Shapley network design game
0 references
price of stability
0 references
potential-optimal price of stability
0 references
potential-optimal price of anarchy
0 references
0.997054398059845
0 references
0.9324210286140442
0 references
0.9306984543800354
0 references
0.8886206150054932
0 references
0.8845586776733398
0 references
