4 research outputs found
Budget-balanced and strategy-proof auctions for multi-passenger ridesharing
Ridesharing and ridesourcing 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
. Encouraging experimental results were obtained for both the
WMS auction and the .Comment: 27 pages with 1 figur