Center for Global Studies

View Full Calendar

Eklavya Sharma "Epistemic EFX Allocations"

Event Type
Seminar/Symposium
Sponsor
Illinois Computer Science
Location
In person 4403 Siebel Center for Computer or Online
Virtual
wifi event
Date
Oct 31, 2022   10:00 am  
Speaker
Eklavya Sharma, University of Illinois at Urbana-Champaign
Contact
Candice Steidinger
E-Mail
steidin2@illinois.edu
Phone
217-300-8564
Views
42
Originating Calendar
Computer Science Speakers Calendar

We look forward to seeing you in person or online on Monday, October 31 at 10:00am.

Abstract: 

We consider the problem of allocating indivisible goods among n agents in a fair manner. For this problem, one of the best notions of fairness is envy-freeness up to any good (EFX). However, it is not known if EFX allocations always exist. Hence, several relaxations of EFX allocations have been studied. We propose another relaxation of EFX, called epistemic EFX (EEFX). An allocation is EEFX iff for every agent i, it is possible to shuffle the goods of the other agents such that agent i does not envy any other agent up to any good. We show that EEFX allocations always exist for additive valuations, and give a polynomial-time algorithm for computing them. We also show how EEFX is related to some previously-known notions of fairness.

Based on joint work with Jugal Garg. https://arxiv.org/abs/2206.01710.

Join the seminar in person in room 4403, Siebel Center for Computer Science or online with Zoom Meeting Link.

 

link for robots only