Seminar & CEID social hour
Date-place: Friday 19 April, 2-3:15pm, Building Β (Room B4)
Speaker: Giorgos Christodoulou, Senior Lecturer University of Liverpool
Title: The price of stability of (weighted) congestion games with polynomial latencies
Summary: We will discuss results on the price of stability (a notion that compares the social cost of the best Nash equilibrium with the social optimum) of congestion games. We will discuss both the unweighted and weighted version of the problem. In the latter we will discuss exponential lower bounds for the case of polynomial cost functions. Our results close the previous huge gap between Θ(d) and O((d/log d)d) and almost matches the price of anarchy upper bound for polynomial latencies of degree d. On the positive side, we give a general upper bound on the price of stability of approximate Nash equilibria, which is sensitive to the range of the players’ weights.
About the speaker: Giorgos Christodoulou is a Senior Lecturer in the Computer Science Department at the University of Liverpool. He previously held positions as a Visiting Scholar at the Simons Institute for the Theory of Computing, as a Research Group Leader in the Cluster of Excellence on Multimodal Computing and Interaction at the University of Saarland, and as a Postoctoral Researcher at the Max-Planck-Institut for Computer Science in Saarbrucken. His research interests include algorithmic game theory, mechanism design, and online algorithms.
http://cgi.csc.liv.ac.uk/~gchristo/
Photos might be posted on the site and Facebook page.
Thanks to Citrix for the kind support of our events.