BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1459
DTSTAMP:20240801T054230Z
SUMMARY:EFX Allocations on Graphs.
DESCRIPTION:Speaker: Yeshwant Chandrakant  Pandit (TIFR)\n\nAbstract: \nIn 
 this talk\, we will explore envy-freeness up to any good (EFX) in settings
  where valuations are represented by a graph of arbitrary size\, with vert
 ices corresponding to agents and edges corresponding to items. An item (ed
 ge) has zero marginal value to all agents (vertices) not incident to the e
 dge. Each vertex may have an arbitrary monotone valuation on the set of in
 cident edges. We will first examine allocations that correspond to edge or
 ientations\, noting that EFX may not always be achievable. Furthermore\, d
 etermining whether an EFX orientation exists is NP-complete. The main resu
 lt is that EFX allocations exist for this setting. This is one of the few 
 cases where EFX allocations are known to exist for more than 3 agents.\nRe
 ference: https://dl.acm.org/doi/pdf/10.1145/3580507.3597764\n \n
URL:https://www.tcs.tifr.res.in/web/events/1459
DTSTART;TZID=Asia/Kolkata:20240802T143000
DTEND;TZID=Asia/Kolkata:20240802T153000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR