On fairness in the carpool problem

被引：30
|
作者：
Naor, M [1 ]
机构：
[1] Weizmann Inst Sci, Dept Appl Math & Comp Sci, IL-76100 Rehovot, Israel
来源：
JOURNAL OF ALGORITHMS | 2005年 / 55卷 / 01期
关键词：
D O I：
10.1016/j.jalgor.2004.05.001
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We discuss the carpool problem, where one has to assign drivers to subsets of participants who commute regularly. Fagin and Williams defined a notion of fair share for participants (the FW share). We provide an axiomatic characterization of the fair share and show that the FW share is the unique one satisfying these requirements. We define a coalitional game where the Shapley value is the FW share. (c) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码：93 / 98
页数：6
相关论文
共 50 条
  • [1] The Offline Carpool Problem Revisited
    Mneimneh, Saad
    Farhat, Saman
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT II, 2015, 9235 : 483 - 492
  • [2] Approximation Algorithms for the Maximum Carpool Matching Problem
    Kutiel, Gilad
    [J]. COMPUTER SCIENCE - THEORY AND APPLICATIONS (CSR 2017), 2017, 10304 : 206 - 216
  • [3] Local Search Algorithms for the Maximum Carpool Matching Problem
    Kutiel, Gilad
    Rawitz, Dror
    [J]. ALGORITHMICA, 2020, 82 (11) : 3165 - 3182
  • [4] Local Search Algorithms for the Maximum Carpool Matching Problem
    Gilad Kutiel
    Dror Rawitz
    [J]. Algorithmica, 2020, 82 : 3165 - 3182
  • [5] Optimizing the Diamond Lane: A More Tractable Carpool Problem and Algorithms
    Wu, Cathy
    Shankari, K.
    Kamar, Ece
    Katz, Randy
    Culler, David
    Papadimitriou, Christos
    Horvitz, Eric
    Bayen, Alexandre
    [J]. 2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2016, : 1389 - 1396
  • [6] Problem Formulation and Fairness
    Passi, Samir
    Barocas, Solon
    [J]. FAT*'19: PROCEEDINGS OF THE 2019 CONFERENCE ON FAIRNESS, ACCOUNTABILITY, AND TRANSPARENCY, 2019, : 39 - 48
  • [7] Ant Colony System for Carpool Service Problem with High Seating Capacity
    Huang, Zhi-Min
    Chen, Wei-Neng
    Shi, Wen
    Hu, Xiao-Min
    [J]. NEURAL INFORMATION PROCESSING (ICONIP 2019), PT IV, 2019, 1142 : 733 - 740
  • [8] The Problem of Fairness in the Refugee Issue
    Heussen, Benno
    [J]. MERKUR-DEUTSCHE ZEITSCHRIFT FUR EUROPAISCHES DENKEN, 2016, 70 (803): : 85 - 93
  • [9] COMPUTERIZED CARPOOL
    KREINDLE.RJ
    STLOUIS, RD
    [J]. INDUSTRIAL ENGINEERING, 1974, 6 (05): : 19 - 21
  • [10] Optimization of the Carpool Service Problem via a Fuzzy-Controlled Genetic Algorithm
    Huang, Shih-Chia
    Jiau, Ming-Kai
    Lin, Chih-Hsiang
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (05) : 1698 - 1712
12345