Budget-Feasible Matching and Pricing for Multi-Passenger Ride-Sharing
In this paper, we propose an integrated matching and pricing algorithm for multi-passenger ride-sharing systems. While ride-sharing is a promising solution for reducing traffic congestion and CO2 emissions, existing mechanisms, particularly the Vickrey-Clarke-Groves (VCG) mechanism, often fail to ensure budget feasibil...