Lecture 6: September 15, 2003 Lecturer: Tim Roughgarden Scribe: Kamalika...  Home/Search
Context
Related
| Berkeley.edu/~christos/ga...lecture6.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: Berkeley.edu/~christos/ga...cs294 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: ge, and 1/2 through the bottom. In that case, 1/2 of the people would have latency 1 and half would have latency 1/2, and the total latency would be 3/4. However, at Nash equilibrium, all the tra#c will use the bottom edge, and the total latency would be 1. This is because, even if 99% of the tra#c uses the bottom edge, and 1% uses the top edge, the people using the top edge would want to move to the bottom edge to improve their latency, and as a result everyone would end up with a latency of... (Update)
Active bibliography (related documents): More All
0.0: Selfish Traffic Allocation for Server Farms - Czumaj, Krysta, Vöcking (2003) (Correct)
0.0: Selfish Unsplittable Flows - Fotakis, Kontogiannis, Spirakis (2004) (Correct)
0.0: Playing Large Games using Simple Strategies - Lipton, Markakis, Mehta (2003) (Correct)
Similar documents based on text: More All
0.3: CS294-2 Markov Chain Monte Carlo: Foundations.. - Lecture October Lecturer (Correct)
0.2: CS294 Game Theory and the Internet Fall 2003 - Lecture Lecturer Christos (Correct)
0.2: Price of Anarchy for Routing Games with Incomplete Information - Garg, Narahari (Correct)
BibTeX entry: (Update)
@misc{ lecturer-cs,
author = "Lecture September Lecturer",
title = "CS294 Game Theory and the Internet Fall 2003",
url = "citeseer.ist.psu.edu/694983.html" }
Citations (may not include all citations):87 How Bad is Selfish Routing (context) - Roughgarden, Tardos - 2000
85 Worst-Case Equilibria - Koutsoupias, Papadimitriou - 1999
40 Tight Bounds for Worst-Case Equilibria - Czumaj, Voecking - 2002
Documents on the same site (http://http.cs.Berkeley.edu/~christos/games03/cs294.html): More
CS294 Game Theory and the Internet Fall 2003 - Lecture Lecturer Christos (Correct)
CS294 Game Theory and the Internet Fall 2003 - Lecture Lecturer Brian (Correct)
CS294 Game Theory and the Internet Fall 2003 - Lecture Lecturer Christos (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC