Characterizing Online Cost-Sharing Mechanisms for Demand Responsive Transport Systems

被引：0

作者：

Furuhata, Masabumi ^{[1
]}

Cohen, Liron ^{[2
]}

Koenig, Sven ^{[2
]}

Dessouky, Maged ^{[2
]}

Ordonez, Fernando ^{[3
]}

机构：

[1] DWANGO Co, Tokyo, Japan

[2] USC, Los Angeles, CA USA

[3] Univ Chile, Santiago, Chile

来源：

AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS | 2014年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Demand-responsive transport systems use shuttles to provide door-to-door shared-rides for its passengers. The operating cost of the shuttles depends on the pick-up and drop-off locations of the passengers. It is challenging to design a fair cost-sharing mechanism that offers fare quotes to potential passengers without having any knowledge of future ride requests since different passengers cause different amounts of inconvenience to other passengers. In this work, we study desirable properties of such cost-sharing mechanisms and present Proportional Online Cost Sharing.

引用

页码：1491 / 1492

页数：2

共 50 条

[11] From packing rules to cost-sharing mechanisms
Chenhao Zhang
Guochuan Zhang
[J]. Journal of Combinatorial Optimization, 2022, 44 : 1578 - 1593
[12] Cost-Sharing Mechanisms for Selfish Bin Packing
Zhang, Chenhao
Zhang, Guochuan
[J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT I, 2017, 10627 : 355 - 368
[13] Quantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy
Chau, Chi-Kin
Elbassioni, Khaled
[J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (04): : 1809 - 1818
[14] On cost-sharing mechanisms in cognitive radio networks
Sodagari, Shabnam
Bilen, Sven G.
[J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2011, 22 (08): : 515 - 521
[15] Cooperation among competitors: A comparison of cost-sharing, mechanisms
Roma, Paolo
Perrone, Giovanni
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 180 : 172 - 182
[16] Optimal cost-sharing mechanisms for Steiner forest problems
Chawla, Shuchi
Roughgarden, Tim
Sundararajan, Mukund
[J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2006, 4286 : 112 - +
[17] COST-SHARING AND THE DEMAND FOR AMBULATORY MENTAL-HEALTH-SERVICES
ELLIS, RP
MCGUIRE, TG
[J]. AMERICAN PSYCHOLOGIST, 1984, 39 (10) : 1195 - 1197
[18] COST-SHARING VERSUS BLOCK-FUNDING IN A FEDERAL SYSTEM - A DEMAND SYSTEMS-APPROACH
COYTE, PC
LANDON, S
[J]. CANADIAN JOURNAL OF ECONOMICS-REVUE CANADIENNE D ECONOMIQUE, 1990, 23 (04): : 817 - 838
[19] A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing
Pountourakis, Emmanouil
Vidali, Angelina
[J]. ALGORITHMICA, 2012, 63 (04) : 831 - 860
[20] A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing
Pountourakis, Enimanouil
Vidali, Angelina
[J]. ALGORITHMS-ESA 2010, 2010, 6346 : 146 - +

← 1 2 3 4 5 →