Dashboard Mechanisms for Online Marketplaces

05/14/2019
by   Jason Hartline, et al.
0

This paper gives a theoretical model for design and analysis of mechanisms for online marketplaces where a bidding dashboard enables the bid-optimization of long-lived agents. We assume that a good allocation algorithm exists when given the true values of the agents and we develop online winner-pays-bid and all-pay mechanisms that implement the same outcome of the algorithm with the aid of a bidding dashboard. The bidding dashboards that we develop work in conjunction with the mechanism to guarantee that bidding according to the dashboard is strategically equivalent (with vanishing utility difference) to bidding truthfully in the truthful implementation of the allocation algorithm. Our dashboard mechanism makes only a single call to the allocation algorithm in each stage.

READ FULL TEXT
research
02/14/2022

Non-Obvious Manipulability for Single-Parameter Agents and Bilateral Trade

A recent line of work in mechanism design has focused on guaranteeing in...
research
05/23/2023

Fair Division with Interdependent Values

We introduce the study of designing allocation mechanisms for fairly all...
research
07/19/2020

Mechanism Design for Efficient Online and Offline Allocation of Electric Vehicles to Charging Stations

We study the problem of allocating Electric Vehicles (EVs) to charging s...
research
03/20/2023

Fair Healthcare Rationing to Maximize Dynamic Utilities

Allocation of scarce healthcare resources under limited logistic and inf...
research
01/28/2020

Benchmark Design and Prior-independent Optimization

This paper compares two leading approaches for robust optimization in th...
research
01/01/2023

Designing organizations for bottom-up task allocation: The role of incentives

In recent years, various decentralized organizational forms have emerged...
research
04/20/2021

Egalitarian and Congestion Aware Truthful Airport Slot Allocation Mechanism

We propose a mechanism to allocate slots fairly at congested airports. T...

Please sign up or login with your details

Forgot password? Click here to reset