A budget-balanced and strategy-proof auction for multi-passenger ridesharing

07/17/2020
by   Leonardo Y. Schwarzstein, et al.
0

Ridesharing and ridesourcing services have become widespread, and properly pricing rides is a crucial problem for these services. We propose and analyze a budget-balanced and strategy-proof mechanism, the Weighted Minimum Surplus (WMS) auction, for the dynamic ridesharing problem with multiple passengers per ride. We also propose and analyze a budget-balanced version of the well-known VCG mechanism, the VCG_s. Under the assumption of downward closed alternatives, we obtain a lower bound for the surplus welfare and surplus profit of the WMS. Finally, we present an exact algorithm based on integer linear programming to solve these auctions. Encouraging experimental results of profit and welfare were obtained for both the WMS auction and the VCG_s.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2022

Computing Candidate Prices in Budget-Constrained Product-Mix Auctions

We study the problem of computing optimal prices for a version of the Pr...
research
04/16/2018

Efficient Auctions With Common Values

Consider the problem of allocating goods to buyers through an auction. A...
research
04/29/2019

Efficiency in Truthful Auctions via a Social Network

In this paper, we study efficiency in truthful auctions via a social net...
research
07/18/2017

Distributed Bi-level Energy Allocation Mechanism with Grid Constraints and Hidden User Information

A novel distributed energy allocation mechanism for Distribution System ...
research
07/17/2019

Envy, Regret, and Social Welfare Loss

Incentive compatibility (IC) is one of the most fundamental properties o...
research
12/01/2018

Strategy-Proof Spectrum Allocation among Multiple Operators

To address the demand of exponentially increasing end users efficient us...
research
07/20/2021

Deterministic Budget-Feasible Clock Auctions

We revisit the well-studied problem of budget-feasible procurement, wher...

Please sign up or login with your details

Forgot password? Click here to reset