NashWelfare in the Facility Location Problem

被引:0
|
作者
Lam, Alexander [1 ]
机构
[1] UNSW Sydney, Sydney, NSW, Australia
来源
PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021 | 2021年
关键词
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 条
  • [21] The facility location problem with probabilistic constraints
    Suzuki, Atsuya
    Fukuba, Tomoki
    Shiina, Takayuki
    2020 JOINT 11TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS AND 21ST INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (SCIS-ISIS), 2020, : 126 - 131
  • [22] The Capacity Constrained Facility Location Problem
    Aziz, Haris
    Chan, Hau
    Lee, Barton E.
    Parkes, David C.
    WEB AND INTERNET ECONOMICS, WINE 2019, 2019, 11920 : 336 - 336
  • [23] THE FACILITY SELECTION-LOCATION PROBLEM
    SPATH, H
    OR SPEKTRUM, 1984, 6 (03) : 141 - 146
  • [24] The ordered capacitated facility location problem
    Jörg Kalcsics
    Stefan Nickel
    Justo Puerto
    Antonio M. Rodríguez-Chía
    TOP, 2010, 18 : 203 - 222
  • [25] FUZZY MULTICRITERIA FACILITY LOCATION PROBLEM
    BHATTACHARYA, U
    RAO, JR
    TIWARI, RN
    FUZZY SETS AND SYSTEMS, 1992, 51 (03) : 277 - 287
  • [26] Distance Constrained Facility Location Problem
    Weng, Kerui
    2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 358 - 361
  • [27] The facility location problem with Bernoulli demands
    Albareda-Sambola, Maria
    Fernandez, Elena
    Saldanha-da-Gama, Francisco
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2011, 39 (03): : 335 - 345
  • [28] Inventory Routing Problem with Facility Location
    Jiao, Yang
    Ravi, R.
    ALGORITHMS AND DATA STRUCTURES, WADS 2019, 2019, 11646 : 452 - 465
  • [29] Perturbation resilience for the facility location problem
    Manthey, Bodo
    Tijink, Matthijs B.
    OPERATIONS RESEARCH LETTERS, 2018, 46 (02) : 215 - 218
  • [30] A capacitated competitive facility location problem
    Beresnev V.L.
    Melnikov A.A.
    Journal of Applied and Industrial Mathematics, 2016, 10 (01) : 61 - 68