DESIGN OF A TRADABLE PERMIT MECHANISM FOR MOBILITY-SHARING AND ITS SOLUTION ALGORITHM

Abstract

 In this study, we propose a tradable permit mechanism for mobility sharing system. if mobility sharing services allow users to take arbitrary trips, the overall efficiency of the service cannot be achieved. To solve this problem, this study proposes a tradable permit mechanism. We first propose the Vickrey-Clarke-Groves mechanism for mobility sharing. With this mechanism, this tradable permits system satisfies the strategy-proof and the efficient allocation. Next, we discuss the difference between single-minded bidders case and multiple bidders case. we show that the permits price is decomposed to the usage fee for leaving the port of origin and the income for arriving at the port of destination. Finally, we propose the solution algorithm of these problems and from the aspect of computational time, we show this algorithm is feasible.