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 条

[31] Stability, fairness and random walks in the bargaining problem
Kapeller, Jakob
Steinerberger, Stefan
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 488 : 60 - 71
[32] Chinese tax policy and the problem of fairness in taxation
Vording, H
[J]. CHANGING TAX LAW IN EAST AND SOUTHEAST ASIA TOWARDS THE 21ST CENTURY, 1997, 2 : 91 - 110
[33] TEMPORARY CARPOOL LANE.
Gallagher, Michael P.
[J]. 1600, (45):
[34] THE USE OF GROUP DECISION TO RESOLVE A PROBLEM OF FAIRNESS
HOFFMAN, LR
MAIER, NRF
[J]. PERSONNEL PSYCHOLOGY, 1959, 12 (04) : 545 - 559
[35] SCORING OF CONTENT DOMAIN SAMPLES - PROBLEM OF FAIRNESS
GUION, RM
[J]. JOURNAL OF APPLIED PSYCHOLOGY, 1978, 63 (04) : 499 - 506
[36] Potential of carpool for network traffic management
Nie, Yu
Li, Ruijie
[J]. INTERNATIONAL JOURNAL OF TRANSPORTATION SCIENCE AND TECHNOLOGY, 2022, 11 (02) : 328 - 343
[37] CARPOOL ASSIGNMENT TECHNIQUE APPLICATION
MANN, WW
[J]. JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 1983, 109 (03): : 380 - 388
[38] A FAIR CARPOOL SCHEDULING ALGORITHM
FAGIN, R
WILLIAMS, JH
[J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1983, 27 (02) : 133 - 139
[39] An Ant Path-Oriented Carpooling Allocation Approach to Optimize the Carpool Service Problem With Time Windows
Huang, Shih-Chia
Jiau, Ming-Kai
Liu, Yu-Ping
[J]. IEEE SYSTEMS JOURNAL, 2019, 13 (01): : 994 - 1005
[40] Stochastic Set-Based Particle Swarm Optimization Based on Local Exploration for Solving the Carpool Service Problem
Chou, Sheng-Kai
Jiau, Ming-Kai
Huang, Shih-Chia
[J]. IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (08) : 1771 - 1783

← 1 2 3 4 5 →