Answers are grounded in this paper and cite their sources.
Demonstrates optimized matching and pricing in ride-sharing, suggesting increased social welfare.
This paper proposes an integrated algorithm for matching and pricing in multi-passenger ride-sharing systems. We construct a framework to solve the group formation problem, ensuring that social welfare is maximized even when passengers act strategically. To achieve this, we develop a matching method using a hypergraph structure that allows for the simultaneous optimization of passenger-driver assignments. Additionally, we design a pricing mechanism based on the Vickrey-Clarke-Groves (VCG) theory to guarantee strategy-proofness and individual rationality. Finally, the proposed algorithm is validated through theoretical analysis and numerical simulations.
No takes yet. Share an insight, caveat, or question.
Someya et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: