I detta papper anser vi Shapley nätverk design spel på oriktade nätverk. I det här spelet har vi en kant viktade oriktat nätverk G(V, E) och n själviska spelare där spelaren jag vill välja en väg från source vertex s i till destination vertex t i. Kostnaden för varje kant delas lika mellan spelare som passerar den. Stabilitetspriset definieras som förhållandet mellan kostnaden för den bästa Nash-jämvikten och den optimala lösningens. Vi presenterar en O(log n/ log log n) övre gräns på priset på stabilitet för en handfat fallet, d.v.s. t i = t för alla i.
När det gäller oriktade nätverk fastställdes en övre gräns för O( log n log n ) på PoS i enkällspel av REF.
An $O({\log n\over \log\log n})$ Upper Bound on the Price of Stability for Undirected Shapley Network Design Games
{'venue': 'Information Processing Letters archive Volume 109 Issue 15, July, 2009 Pages 876-878', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}