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 条
  • [1] Online Cost-Sharing Mechanism Design for Demand-Responsive Transport Systems
    Furuhata, Masabumi
    Daniel, Kenny
    Koenig, Sven
    Ordonez, Fernando
    Dessouky, Maged
    Brunet, Marc-Etienne
    Cohen, Liron
    Wang, Xiaoqing
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (02) : 692 - 707
  • [2] Cost-sharing mechanisms for scheduling under general demand settings
    Balireddi, Sindhura
    Uhan, Nelson A.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (02) : 270 - 277
  • [3] Quantifying Inefficiency in Cost-Sharing Mechanisms
    Roughgarden, Tim
    Sundararajan, Mukund
    [J]. JOURNAL OF THE ACM, 2009, 56 (04)
  • [4] Cost-sharing mechanisms for network design
    Gupta, Anupam
    Srinivasan, Aravind
    Tardos, Eva
    [J]. ALGORITHMICA, 2008, 50 (01) : 98 - 119
  • [5] Cost-sharing mechanisms for network design
    Gupta, A
    Srinivasan, A
    Tardos, É
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2004, 3122 : 139 - 150
  • [6] Cost-Sharing Mechanisms for Network Design
    Anupam Gupta
    Aravind Srinivasan
    Éva Tardos
    [J]. Algorithmica, 2008, 50 : 98 - 119
  • [7] THE DEMAND FOR PRESCRIPTION DRUGS AS A FUNCTION OF COST-SHARING
    LEIBOWITZ, A
    MANNING, WG
    NEWHOUSE, JP
    [J]. SOCIAL SCIENCE & MEDICINE, 1985, 21 (10) : 1063 - 1069
  • [8] DEMAND COMPATIBLE EQUITABLE COST-SHARING PRICES
    MIRMAN, LJ
    TAUMAN, Y
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1982, 7 (01) : 40 - 56
  • [9] Procurement with Cost and Noncost Attributes: Cost-Sharing Mechanisms
    Gupta, Shivam
    Wang, Shouqiang
    Dawande, Milind
    Janakiraman, Ganesh
    [J]. OPERATIONS RESEARCH, 2021, 69 (05) : 1349 - 1367
  • [10] From packing rules to cost-sharing mechanisms
    Zhang, Chenhao
    Zhang, Guochuan
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 44 (3) : 1578 - 1593
12345