02/02/2021

Achieving Envy-freeness and Equitability with Monetary Transfers

Haris Aziz

Keywords:

Abstract Paper Similar Papers

Abstract: When allocating indivisible resources or tasks, an envy-free allocation or equitable allocation may not exist. We present a sufficient condition and an algorithm to achieve envy-freeness and equitability when monetary transfers are allowed. The approach works for any agent valuation functions (positive or negative) as long as they satisfy superadditivity. For the case of additive utilities, we present a characterization of allocations that can simultaneously be made equitable and envy-free via payments. Our study shows that superadditive valuations constitute the largest class of valuations for which an envy-free and equitable outcome exists for all instances. We then present a distributed algorithm to compute an approximately envy-free outcome for any class of valuations.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38947776
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 13:41 
 0
 0
 0
 0
 20:02 
 0
 0
 0
 0
 15:26 
 0
 0
 0
 0
 15:40 
 0
 0
 0
 0
 19:32 
 0
 0
 0
 0
 18:21 
 0
 0
 0
 0
 14:33 
 0
 0
 0
 0
 15:14 
 0
 0
 0
 0
 14:56 
 0
 0
 0
 0
 12:28 
 0
 0
 0
 0
 13:41 
 0
 0
 0
 0
 24:42 
 0
 0
 0
 0
 3:17 
 0
 0
 0
 0
 17:06 
 0
 0
 0
 0
 13:24 
 0
 0
 0
 0
 3:05 
 0
 0
 0
 0
 2:50 
 0
 0
 0
 0
 19:40 
 0
 0
 0
 0
 14:22 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 14:42 
 0
 0
 0
 0
 19:46 
 0
 0
 0
 0
 18:40 
 0
 0
 0
 0
 18:31 
 0
 0
 0
 0
 13:32 
 0
 0
 0
 0
 13:37 
 0
 0
 0
 0
 3:11 
 0
 0
 0
 0
 16:29 
 0
 0
 0
 0
 19:33 
 0
 0
 0
 0
 2:43 
 0
 0
 0
 0
 14:46 
 0
 0
 0
 0
 15:26 
 0
 0
 0
 0
 5:23 
 0
 0
 0
 0
 14:39 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 11:06 
 0
 0
 0
 0
 17:39 
 0
 0
 0
 0
 15:09 
 0
 0
 0
 0
 12:03 
 0
 0
 0
 0
 14:47