A budget-balanced and strategy-proof auction for multi-passenger ridesharing

07/17/2020
by   Leonardo Y. Schwarzstein, et al.
0

Ridesharing and ridesourcing services have become widespread, and properly pricing rides is a crucial problem for these services. We propose and analyze a budget-balanced and strategy-proof mechanism, the Weighted Minimum Surplus (WMS) auction, for the dynamic ridesharing problem with multiple passengers per ride. We also propose and analyze a budget-balanced version of the well-known VCG mechanism, the VCG_s. Under the assumption of downward closed alternatives, we obtain a lower bound for the surplus welfare and surplus profit of the WMS. Finally, we present an exact algorithm based on integer linear programming to solve these auctions. Encouraging experimental results of profit and welfare were obtained for both the WMS auction and the VCG_s.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset