Ομιλία Καθ. Βαγγέλη Μαρκάκη

Μέρα/Ώρα: Πέμπτη 20/11, ώρα 11πμ

Τόπος: ΤΒΑ
 
Διαδικτυακή παρακολούθηση μέσω Teams: Ομιλία Βαγγέλη Μαρκάκη | Meeting-Join | Microsoft Teams

 
-----------------
Title: On Approximately Fair Allocations of Indivisible Goods

Abstract: The talk focuses on the allocation of indivisible resources to a set of agents under fairness constraints. Typically the agents can express preferences on the items via their valuation function or in some cases via a ranking over the set of items. We will first provide an overview of the model and of some popular fairness criteria, such as envy-freeness, proportionality, EF1 (envy-freeness up to 1 item) and EFX (envy-freeness up to any item).
We will then present results from the following paper, which provided an algorithm for the EF1 criterion:
R. Lipton, E. Markakis, E. Mossel, A. Saberi. On Approximately Fair Allocations of Indivisible Goods, Proc. of the ACM Conference on Economics and Computation (EC 2004).

Finally, we will overview some applications of the above algorithm especially with regard to finding allocations that (approximately) satisfy other fairness concepts. We will conclude with some fascinating open problems in fair division. 

No prior knowledge is required to attend the talk.