BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Computer Science and Engineering - ECPv6.13.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Computer Science and Engineering
X-ORIGINAL-URL:https://homecse.iitd.ac.in
X-WR-CALDESC:Events for Computer Science and Engineering
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Asia/Kolkata
BEGIN:STANDARD
TZOFFSETFROM:+0530
TZOFFSETTO:+0530
TZNAME:IST
DTSTART:20260101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Kolkata:20261008T120000
DTEND;TZID=Asia/Kolkata:20261008T130000
DTSTAMP:20261010T075317
CREATED:20261001T054452Z
LAST-MODIFIED:20261001T054452Z
UID:2667-1791460800-1791464400@homecse.iitd.ac.in
SUMMARY:Who Gets What? Fair Division of Indivisible Goods by Prof. Kurt Mehlhorn
DESCRIPTION:Abstract: \nA set of indivisible goods\, e.g.\, a car\, a house\, a toothbrush\, . . .  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 constitutes a fair allocation? When does a fair allocation exist? If it exists\, can 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 get more than I do. For indivisible goods\, envy-freeness cannot be achieved in general. Think of two persons and one good which both persons like. The 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 envy another person\, but upon removal of any good from the other person’s bundle\, the envy goes away. \nImagine the following hypothetical dialogue. Two brothers inherit the property of their parents. One says to the other. You are getting a house\, a car\, and a toothbrush. I envy you\, because 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. I will mainly discuss two results: \n\nFor three agents and additive valuations\, an EFX-allocation always exists. A valuation is additive\, if the value of a bundle of items is the sum of the values of the items in the bundle (JACM ’24\, Operations Research ’24).\nFor general valuations\, EFX-allocations do not always exist. (arXiv ’26).\n\n 
URL:https://homecse.iitd.ac.in/event/who-gets-what-fair-division-of-indivisible-goods-by-prof-kurt-mehlhorn/
LOCATION:Bharti 501\, IIT Campus\, Hauz Khas\, New Delhi
CATEGORIES:Seminars
END:VEVENT
END:VCALENDAR