BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1777
DTSTAMP:20260921T063830Z
SUMMARY:Who Gets What? Fair Division of Indivisible Goods
DESCRIPTION:Speaker: Kurt Mehlhorn (Max Planck Institute for Informatics)\n
 \nAbstract: \nA set of indivisible goods\, e.g.\, a car\, a house\, a toot
 hbrush\, . . . \, has to be split among a set of agents in a fair manner. 
 Each agent has its own valuation function for sets of goods. What constitu
 tes a fair allocation? When does a fair allocation exist? If it exists\, c
 an we compute it efficiently? Can we approximate fair allocations?\nThere 
 are three main notions of fairness: envy-based\, share-based\, and welfare
 -based. In the first part of the talk\, I will discuss all three notions.\
 nIn the second part\, I will concentrate on envy-freeness: Nobody should g
 et more than I do. For indivisible goods\, envy-freeness cannot be achieve
 d in general. Think of two persons and one good which both persons like. T
 he good has to be given to one of the persons\, and the other person will 
 envy. Envy-freeness up to any good (EFX) is a relaxation. One person may e
 nvy another person\, but upon removal of any good from the other person’
 s bundle\, the envy goes away.\nImagine the following hypothetical dialogu
 e. Two brothers inherit the property of their parents. One says to the oth
 er. You are getting a house\, a car\, and a toothbrush. I envy you\, becau
 se I prefer what you get over what I get. But this is OK\, because\, if I 
 discard the toothbrush\, I do not envy you anymore.\nI will mainly discuss
  two results:\nFor three agents and additive valuations\, an EFX-allocatio
 n always exists. A valuation is additive\, if the value of a bundle of ite
 ms is the sum of the values of the items in the bundle (JACM ’24 \, Oper
 ations Research ’24).\nFor general valuations\, EFX-allocations do not a
 lways exist. (arXiv ’26).\n
URL:https://www.tcs.tifr.res.in/web/events/1777
DTSTART;TZID=Asia/Kolkata:20260928T160000
DTEND;TZID=Asia/Kolkata:20260928T170000
LOCATION:HBA Foyer
END:VEVENT
END:VCALENDAR