BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260410T025803Z
UID:Seminar-EcCo-570@lxserverA.csc.liv.ac.uk.csc.liv.ac.uk
ORGANIZER:CN=Nicos 	Protopapas:MAILTO:N.Protopapas@liverpool.ac.uk
DTSTART:20180314T130000
DTEND:20180314T140000
SUMMARY:Economics and Computation Series
DESCRIPTION:Giorgos Christodoulou: The price of stability of weighted congestion games with polynomial latencies\n\nWe give exponential lower bounds on the price of stability of weighted congestion games with polynomial cost functions. Our results close the previous huge gap between ?(d) and O((d/log d)^d) and asymptotically 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 PoS of approximate Nash equilibria, which is sensitive to the range W of the player weights.\n\nJoint work with: Martin Gairing (UoL), Yiannis Giannakopoulos (TU Munich), Paul Spirakis (UoL, CEID).\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=570
LOCATION:
END:VEVENT
END:VCALENDAR