Please note that this newsitem has been archived, and may contain outdated information or links.
20 September 2024, FOAM Seminar, Ronald de Haan
Speaker: Ronald de Haan
Title: Algorithms for Pareto efficient and envy-free allocation
Date: Friday 20 September 2024
Time: 15:00-16:15
Location: Room L3.36, ILLC Lab42, Science Park 900, Amsterdam
Abstract:
In the setting of fair allocation of indivisible goods, there are various desiderata that one might want from an allocation. Two important ones are envy-freeness and Pareto efficiency. In general, one cannot guarantee to find an allocation that satisfies both, and its computationally hard to find an allocation satisfying both, even if it exists. Moreover, this problem cannot even be directly en...
For more information, see
https://events.illc.uva.nl/FOAM/posts/talk16/
or contact Gregor Behnke at g.behnke at uva.nl, or Ronald de Haan at r.dehaan at uva.nl.
Please note that this newsitem has been archived, and may contain outdated information or links.