No title
1 The Price of Anarchy: Some Old and New Results Tim Roughgarden Stanford University 2 Algorithms and Game Theory Recent Trend: design and analysis of algorithms and systems with self-interested agents Motivation: the Internet • auctions (eBay, sponsored search, etc.) • competition among end users, ISPs, etc. Traditional approach: • agents classified as obedient or adversarial – examples: dist
http://www.lccc.lth.se/media/LCCC2009/workshopmaj2009/2009lund-roughgarden.pdf - 2025-12-23
