Symbolic Systems Forum - Tim Roughgarden, Computer Science Department

Tim Roughgarden, Computer Science Department, "Networks, Game

Theory, and the Price of Anarchy"

The "price of anarchy" measures the extent to which competition approximates

cooperation. ?It is a rendezvous between the idea of an equilibrium, an idea

fundamental to game theory, and the concept of approximation, which is

ubiquitous in theoretical computer science. ?In this talk I will discuss

the price of anarchy in the context of a natural model of traffic routing,

"selfish routing."

For more information on upcoming events, click on "Events" or "SSP

Calendar" at http://symsys.stanford.edu. This list includes all

current students and faculty in the Symbolic Systems Program, plus

those who sign up directly to ssp-events@lists.stanford.edu. Those

who are signed up directly can unsubscribe by sending a message to

majordomo@lists.stanford.edu with "unsubscribe ssp-events" as the

first text line.