Multi-Unit Diffusion Auctions with Intermediaries

03/15/2022
by   Bin Li, et al.
0

This paper studies multi-unit auctions powered by intermediaries, where each intermediary owns a private set of unit-demand buyers and all intermediaries are networked with each other. Our goal is to incentivize the intermediaries to diffuse the auction information to individuals they can reach, including their private buyers and neighboring intermediaries, so that more potential buyers are able to participate in the auction. To this end, we build a diffusion-based auction framework which incorporates the strategic interaction of intermediaries. It is showed that the classic Vickrey-Clarke-Groves (VCG) mechanism within the framework can achieve the maximum social welfare, but it may decrease the seller's revenue or even lead to a deficit. To overcome the revenue issue, we propose a novel auction, called critical neighborhood auction, which not only maximizes the social welfare, but also improves the seller's revenue comparing to the VCG mechanism with/without intermediaries.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/21/2022

Diffusion Multi-unit Auctions with Diminishing Marginal Utility Buyers

We consider an auction mechanism design problem where a seller sells mul...
research
02/16/2023

A Truthful Referral Auction Over Networks

This paper studies a mechanism design problem over a network, where agen...
research
04/16/2018

Efficient Auctions With Common Values

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

Efficient Multi-Resource, Multi-Unit VCG Auction

We consider the optimization problem of a multi-resource, multi-unit VCG...
research
11/20/2019

Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network

Auctions via social network, pioneered by Li et al. (2017), have been at...
research
06/18/2023

Bidder Selection Problem in Position Auctions via Poisson Approximation

We consider Bidder Selection Problem (BSP) in position auctions motivate...
research
02/28/2023

Neural Auctions Compromise Bidder Information

Single-shot auctions are commonly used as a means to sell goods, for exa...

Please sign up or login with your details

Forgot password? Click here to reset