资源论文A Mechanism for Dynamic Ride Sharing Based on Parallel Auctions

A Mechanism for Dynamic Ride Sharing Based on Parallel Auctions

2019-11-12 | |  72 |   40 |   0
Abstract Car pollution is one of the major causes of greenhouse emissions, and traf?c congestion is rapidly becoming a social plague. Dynamic Ride Sharing (DRS) systems have the potential to mitigate this problem by computing plans for car drivers, e.g. commuters, allowing them to share their rides. Existing efforts in DRS are suffering from the problem that participants are abandoning the system after repeatedly failing to get a shared ride. In this paper we present an incentive compatible DRS solution based on auctions. While existing DRS systems are mainly focusing on ?xed assignments that minimize the totally travelled distance, the presented approach is adaptive to individual preferences of the participants. Furthermore, our system allows to tradeoff the minimization of Vehicle Kilometers Travelled (VKT) with the overall probability of successful ride-shares, which is an important feature when bootstrapping the system. To the best of our knowledge, we are the ?rst to present a DRS solution based on auctions using a sealed-bid second price scheme.

上一篇:Accelerating Best Response Calculation in Large Extensive Games Michael Johanson Kevin Waugh

下一篇:Security Games with Multiple Attacker Resources

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...