糖心TV Complexity Science Events
Complexity Centre and MathSys CDT events carry priority over room D1.07.
To book D1.07 please email Sheetal dot Sharma at warwick dot ac dot uk
Please note that your event booking is for D1.07 only. The adjacent common room is a private area for the MathSys Centre that cannot used as part of your booking.
Complexity Guest Speaker Lecture
Location: D1.07
A gentle introduction to the central concepts and definitions of game theory, including dominant strategies, mixed strategies, the famous Nash equilibrium and the prisoner's dilemma. There will be lots of examples given to make the talk accessible. Next, I'll discuss how game theory is applied to routing in networks by discussing Braess's Paradox: that building a new road in can in fact increase overall congestion, assuming edge latencies are linear in the number of users. Finally, I'll show that at equilibrium, the traffic in the network is at most twice as bad as the social optimum.