Budget-balanced and strategy-proof auctions for ridesharing

Autor(es)

Schwarzstein, Leonardo Y. ; Schouery, Rafael C. S.

• Tipo de documento: Artigo Científico
• Fonte: Computers & Operations Research; v. 151, p. 14-pg., 2023-03-01.

Resumo

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 VCG. Encouraging experimental results were obtained for both the WMS auction and the VCG (AU)

• Processo FAPESP: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural
• Beneficiário: Flávio Keidi Miyazawa
• Modalidade de apoio: Auxílio à Pesquisa - Temático