• Coauthors:   Yanchen Jiang, David C. Parkes

Alignment by Incentive Design (Differentiable Economics)

How to design a revenue-maximizing auction where multiple bidders are incentivized to report their values truthfully?

image

GemNet [EC 2024]

Read paper

We introduce GEneral Menu-based NETwork (GemNet), the first strategy-proof and general auction that supports multiple bidders.

 

We hope GemNet can shed light on theoretical analysis: it shows that multi-bidder auction designs can be similar to analytically optimal designs of their single-bidder counterparts. See figures below.

image

Our method reproduces the optimal auction in the setting with 2 additive bidders, 2 items, and valuations on support size two [Yao, 2017].

image