Abstract
Ridesharing services have become widespread, and pricing the rides is a crucial problem for these systems. We propose and analyze a budget-balanced and strategy-proof auction, the Weighted Minimum Surplus (WMS) auction, for the dynamic ridesharing problem with multiple passengers per ride. Under the assumption of downward closed alternatives, we obtain lower bounds for the surplus welfare and surplus profit of the WMS auction. We also propose and analyze a budget-balanced version of the well-known VCG mechanism, the V CGs. Encouraging experimental results were obtained for both the WMS auction and the V CGs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have