Optimal Diffusion Auctions

02/06/2023
by   Yao Zhang, et al.
0

Diffusion auction design is a new trend in mechanism design for which the main goal is to incentivize existing buyers to invite new buyers, who are their neighbors on a social network, to join an auction even though they are competitors. With more buyers, a diffusion auction will be able to give a more efficient allocation and receive higher revenue. Existing studies have proposed many interesting diffusion auctions to attract more buyers, but the seller's revenue is not optimized. Hence, in this study, we investigate what optimal revenue the seller can achieve by attracting more buyers. In traditional single-item auctions, Myerson has proposed a mechanism to achieve optimal revenue. However, in the network setting, we prove that a globally optimal mechanism for all structures does not exist. Instead, we show that given a structure, we have a mechanism to get the optimal revenue under this structure only. Since a globally optimal mechanism does not exist, our next goal is to design a mechanism that has a bounded approximation of the optimal revenue in all structures. The approximation of all the early diffusion auctions is zero, and we propose the first mechanism with a non-zero approximation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2023

A Redistribution Framework for Diffusion Auctions

Redistribution mechanism design aims to redistribute the revenue collect...
research
10/21/2019

Incentivize Diffusion with Fair Rewards on Networks

This paper studies a sale promotion mechanism design problem on a social...
research
05/14/2019

Fixed-price Diffusion Mechanism Design

We consider a fixed-price mechanism design setting where a seller sells ...
research
11/06/2017

The menu complexity of "one-and-a-half-dimensional" mechanism design

We study the menu complexity of optimal and approximately-optimal auctio...
research
02/26/2020

Gini Index based Initial Coin Offering Mechanism

As a fundraising method, Initial Coin Offering (ICO) has raised billions...
research
02/16/2023

A Truthful Referral Auction Over Networks

This paper studies a mechanism design problem over a network, where agen...
research
12/19/2022

Rigidity in Mechanism Design and its Applications

We introduce the notion of rigidity in auction design and use it to anal...

Please sign up or login with your details

Forgot password? Click here to reset