Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article; zbMATH DE number 5057522 - MaRDI portal

scientific article; zbMATH DE number 5057522

From MaRDI portal

Publication:5491025

Jump to:navigation, search

zbMath1099.68043MaRDI QIDQ5491025

Tim Roughgarden

Publication date: 26 September 2006

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Nash equilibrium resource allocation potential functions network design Game theory price of anarchy price of stability selfish routing inefficiency of equilibria

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Noncooperative games (91A10) Hierarchical games (including Stackelberg games) (91A65) Approximation algorithms (68W25)

Related Items (7)

On the Efficiency of Markets with Two-Sided Proportional Allocation Mechanisms ⋮ The Price of Matching with Metric Preferences ⋮ Nash equilibria with minimum potential in undirected broadcast games ⋮ Welfare guarantees for proportional allocations ⋮ Network design with weighted players ⋮ Self-organizing flows in social networks ⋮ Self-organizing Flows in Social Networks

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5491025&oldid=30049705"