Facility’s Perspective to Fair Facility Location Problems


  • Chenhao Wang University of Nebraska-Lincoln
  • Xiaoying Wu AMSS, Chinese Academy of Sciences University of Chinese Academy of Sciences
  • Minming Li City University of Hong Kong
  • Hau Chan University of Nebraska-Lincoln




Fair Division


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.




How to Cite

Wang, C., Wu, X., Li, M., & Chan, H. (2021). Facility’s Perspective to Fair Facility Location Problems. Proceedings of the AAAI Conference on Artificial Intelligence, 35(6), 5734-5741. https://doi.org/10.1609/aaai.v35i6.16719



AAAI Technical Track on Game Theory and Economic Paradigms