02/02/2021

Facility’s Perspective to Fair Facility Location Problems

Chenhao Wang, Xiaoying Wu, Minming Li, Hau Chan

Keywords:

Abstract Paper Similar Papers

Abstract: We study the problem faced by a decision maker who wants to locate a set of facilities on a real line and allocate agents/items to the facilities. The items have given locations on the line, and can only be assigned to one of their closest facilities. The facilities are controlled by managers, who have additive utility over the items. An optimal solution that maximizes the (utilitarian or egalitarian) social welfare of the facilities may present a very unbalanced allocation of the items to the facilities and hence be perceived as unfair. In this paper, we are interested in fair allocation among facility managers and consider the well-studied proportionality and envy-freeness fairness notions and their relaxations. We assess the availability, existence, approximability, and the quality (price of fairness) of fair solutions, where the quality measures the system efficiency loss under a fair allocation compared to the one that maximizes the social welfare. Further, we show that one can find a Pareto-optimal solution in polynomial time.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38949131
(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
 19:32 
 0
 0
 0
 0
 14:57 
 0
 0
 0
 0
 14:42 
 0
 0
 0
 0
 15:26 
 0
 0
 0
 0
 15:40 
 0
 0
 0
 0
 3:13 
 0
 0
 0
 0
 3:12 
 0
 0
 0
 0
 5:30 
 0
 0
 0
 0
 15:17 
 0
 0
 0
 0
 14:22 
 0
 0
 0
 0
 14:24 
 0
 0
 0
 0
 3:16 
 0
 0
 0
 0
 18:01 
 0
 0
 0
 0
 15:13 
 0
 0
 0
 0
 2:59 
 0
 0
 0
 0
 5:39 
 0
 0
 0
 0
 2:50 
 0
 0
 0
 0
 15:42 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 13:26 
 0
 0
 0
 0
 14:47 
 0
 0
 0
 0
 19:40 
 0
 0
 0
 0
 5:18 
 0
 0
 0
 0
 15:03 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 19:33 
 0
 0
 0
 0
 14:33 
 0
 0
 0
 0
 16:47 
 0
 0
 0
 0
 3:07 
 0
 0
 0
 0
 14:52 
 0
 0
 0
 0
 13:41 
 0
 0
 0
 0
 13:47 
 0
 0
 0
 0
 14:30 
 1
 0
 0
 1
 14:31 
 0
 0
 0
 0
 5:00 
 0
 0
 0
 0
 3:02 
 0
 0
 0
 0
 16:54 
 0
 0
 0
 0
 20:02 
 0
 0
 0
 0
 10:58 
 0
 0
 0
 0
 20:01