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
    [J]. PLOS ONE, 2016, 11 (09):
  • [2] The kinetic facility location problem
    Degener, Bastian
    Gehweiler, Joachim
    Lammersen, Christiane
    [J]. ALGORITHM THEORY - SWAT 2008, 2008, 5124 : 378 - +
  • [3] The capacitated mobile facility location problem
    Raghavan, S.
    Sahin, Mustafa
    Salman, F. Sibel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (02) : 507 - 520
  • [4] A matheuristic for the stochastic facility location problem
    Turkes, Renata
    Sorensen, Kenneth
    Cuervo, Daniel Palhazi
    [J]. JOURNAL OF HEURISTICS, 2021, 27 (04) : 649 - 694
  • [5] A concentration inequality for the facility location problem
    Silwal, Sandeep
    [J]. OPERATIONS RESEARCH LETTERS, 2022, 50 (02) : 213 - 217
  • [6] THE FACILITY LOCATION PROBLEM WITH LIMITED DISTANCES
    DREZNER, Z
    MEHREZ, A
    WESOLOWSKY, GO
    [J]. TRANSPORTATION SCIENCE, 1991, 25 (03) : 183 - 187
  • [7] FUZZY MULTICRITERIA FACILITY LOCATION PROBLEM
    BHATTACHARYA, U
    RAO, JR
    TIWARI, RN
    [J]. FUZZY SETS AND SYSTEMS, 1992, 51 (03) : 277 - 287
  • [8] Distance Constrained Facility Location Problem
    Weng, Kerui
    [J]. 2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 358 - 361
  • [9] THE FACILITY SELECTION-LOCATION PROBLEM
    SPATH, H
    [J]. OR SPEKTRUM, 1984, 6 (03) : 141 - 146
  • [10] The Capacity Constrained Facility Location Problem
    Aziz, Haris
    Chan, Hau
    Lee, Barton E.
    Parkes, David C.
    [J]. WEB AND INTERNET ECONOMICS, WINE 2019, 2019, 11920 : 336 - 336