BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260915T180611Z
UID:Seminar-EcCo-574@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Nicos 	Protopapas:MAILTO:N.Protopapas@liverpool.ac.uk
DTSTART:20180502T130000
DTEND:20180502T140000
SUMMARY:Economics and Computation Series
DESCRIPTION:Piotr Krysta: Equal-Cost Mechanism Design with Monitoring\n\nWe consider the question of whether the transfers of truthful mechanisms can be defined in a way to make the cost of every agent equal. We want to marry this natural notion of equal-cost fairness with truthfulness. Given the known limitations of the Vickrey-Clarke-Groves (VCG) mechanism, which can be cast as a truthful equal-cost mechanism, we focus on monitoring – a paradigm wherein the designer can force overbidding agents to pay the reported bid. In this context, we show how and when approximation, of both optimisation and money burning objective functions, can be reconciled with this combination of fairness and truthfulness. We study within this paradigm three broad classes of optimisation problems: makespan machine scheduling, bottleneck network design and binary covering problems with social cost minimisation. For each of these classes we provide close upper and lower bounds on the approximation guarantees of truthful mechanisms.\n \nJoint work with Dimitris Fotakis and Carmine Ventre.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=574
LOCATION:
END:VEVENT
END:VCALENDAR