BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Dynamic Fair Division of Multiple Resources - Nisarg Shah\, CMU
DTSTART:20121217T110000Z
DTEND:20121217T120000Z
UID:TALK42099@talks.cam.ac.uk
CONTACT:Microsoft Research Cambridge Talks Admins
DESCRIPTION:Recently fair division theory has emerged as a promising appro
 ach for the allocation of multiple computational resources among agents. P
 revious work on fair division has studied static settings where all the re
 levant information is known upfront. However in reality\, not all the agen
 ts are present in the system simultaneously\, and for the present agents\,
  not all the resource requirements are known upfront. \n\nIn this talk\, w
 e consider specific dynamic settings where such information is obtained ov
 er time. On the conceptual level\, we develop a dynamic model of fair divi
 sion\, and propose desirable axiomatic properties for dynamic resource all
 ocation mechanisms. On the technical level\, we construct two novel mechan
 isms that provably satisfy some of these properties\, and analyze their pe
 rformance using real data. We will also discuss several future extensions 
 and their motivations in real-life computing systems.\n\nBased on joint wo
 rk with Ian Kash (MSRC) and Ariel Procaccia (Carnegie Mellon University).
LOCATION:Large lecture theatre\, Microsoft Research Ltd\, 7 J J Thomson Av
 enue (Off Madingley Road)\, Cambridge
END:VEVENT
END:VCALENDAR