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 条
  • [21] Size versus fairness in the assignment problem
    Bogomolnaia, Anna
    Moulin, Herve
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2015, 90 : 119 - 127
  • [22] Fairness in a principal-agent problem
    Gustafsson, M
    Fujii, S
    Gärling, T
    [J]. INTERNATIONAL JOURNAL OF PSYCHOLOGY, 2000, 35 (3-4) : 379 - 379
  • [23] The Dynamic Pickup and Allocation with Fairness Problem
    Neria, Gal
    Tzur, Michal
    [J]. TRANSPORTATION SCIENCE, 2024, 58 (04) : 821 - 840
  • [24] 'CARPOOL' - CAHILL,M
    RAMSLAND, K
    [J]. NEW YORK TIMES BOOK REVIEW, 1991, : 26 - 26
  • [25] Expanding carpool lanes
    Graham Simpkins
    [J]. Nature Climate Change, 2017, 7 : 686 - 686
  • [26] Fired from Carpool
    Charles, Cristie Cowles
    [J]. BYU STUDIES QUARTERLY, 2023, 62 (01) : 169 - 175
  • [27] THE GROWING CARPOOL MENACE
    不详
    [J]. ALTERNATIVES-PERSPECTIVES ON SOCIETY TECHNOLOGY AND ENVIRONMENT, 1992, 18 (03): : 5 - 5
  • [28] Self-Organizing Neuroevolution for Solving Carpool Service Problem With Dynamic Capacity to Alternate Matches
    Jiau, Ming-Kai
    Huang, Shih-Chia
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (04) : 1048 - 1060
  • [29] Services-Oriented Computing Using the Compact Genetic Algorithm for Solving the Carpool Services Problem
    Jiau, Ming-Kai
    Huang, Shih-Chia
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (05) : 2711 - 2722
  • [30] Raising Fairness Issue of Vehicle Routing Problem
    Azad, Saiful
    Badia, Leonardo
    Rahman, Arafatur
    Zain, Jasni Mohamad
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION ENGINEERING (ICITE), 2016, : 13 - 17
12345