BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260921T012130Z
UID:Seminar-EcCo-562@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Nicos 	Protopapas:MAILTO:N.Protopapas@liverpool.ac.uk
DTSTART:20171108T130000
DTEND:20171108T140000
SUMMARY:Economics and Computation Series
DESCRIPTION:Paul Spirakis: Cost-Sharing Methods for Scheduling Games under Uncertainty\n\nWe study the performance of cost-sharing protocols in a selfish scheduling setting with load-dependent cost functions. Previous work on selfish scheduling protocols has focused on two extreme models: omnipotent protocols that are aware of every machine and every job that is active at any given time, and oblivious protocols that are aware of nothing beyond the machine they control. We will discuss a  middle-ground model of resource-aware protocols, which are aware of the set of machines that the system comprises, but unaware of what jobs are active at any given time. Apart from considering budget-balanced protocols, to which previous work was restricted, we augment the design space by also studying the extent to which overcharging can lead to improved performance.\n\nJoint work with Alkmini Sgouritsa and Vasilis Gkatzelis (Drexel University).\n\nAppeared in EC 2017.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=562
LOCATION:
END:VEVENT
END:VCALENDAR