NashWelfare in the Facility Location Problem

被引:0
|
作者
Lam, Alexander [1 ]
机构
[1] UNSW Sydney, Sydney, NSW, Australia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In most facility location research, either an efficient facility placement which minimizes the total cost or a fairer placement which minimizes the maximum cost are typically proposed. To find a solution that is both fair and efficient, we propose converting the agent costs to utilities and placing the facility/ies such that the product of utilities, also known as the Nash welfare, is maximized. We ask whether the Nash welfare's well-studied balance between fairness and efficiency also applies to the facility location setting, and what agent strategic behaviour may occur under this facility placement.
引用
下载
收藏
页码:4897 / 4898
页数:2
相关论文
共 50 条
  • [1] Reliable Facility Location Problem with Facility Protection
    Tang, Luohao
    Zhu, Cheng
    Lin, Zaili
    Shi, Jianmai
    Zhang, Weiming
    PLOS ONE, 2016, 11 (09):
  • [2] The kinetic facility location problem
    Degener, Bastian
    Gehweiler, Joachim
    Lammersen, Christiane
    ALGORITHM THEORY - SWAT 2008, 2008, 5124 : 378 - +
  • [3] The capacitated mobile facility location problem
    Raghavan, S.
    Sahin, Mustafa
    Salman, F. Sibel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (02) : 507 - 520
  • [4] THE FACILITY LOCATION PROBLEM WITH LIMITED DISTANCES
    DREZNER, Z
    MEHREZ, A
    WESOLOWSKY, GO
    TRANSPORTATION SCIENCE, 1991, 25 (03) : 183 - 187
  • [5] A matheuristic for the stochastic facility location problem
    Turkes, Renata
    Sorensen, Kenneth
    Cuervo, Daniel Palhazi
    JOURNAL OF HEURISTICS, 2021, 27 (04) : 649 - 694
  • [6] A concentration inequality for the facility location problem
    Silwal, Sandeep
    OPERATIONS RESEARCH LETTERS, 2022, 50 (02) : 213 - 217
  • [8] Solving the dynamic facility location problem
    Chardaire, P
    Sutter, A
    Costa, MC
    NETWORKS, 1996, 28 (02) : 117 - 124
  • [9] The Online Connected Facility Location Problem
    San Felice, Mario Cesar
    Williamson, David P.
    Lee, Orlando
    LATIN 2014: THEORETICAL INFORMATICS, 2014, 8392 : 574 - 585
  • [10] Review of the hierarchical facility location problem
    Lin J.
    Lin M.
    Wang W.
    Zhang Z.
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2022, 62 (07): : 1121 - 1131