arXiv AI By Yanchen Jiang, David C. Parkes, Tonghan Wang

Duality for Optimal Multi-Item, Multi-Bidder Auction Design: Revenue Certificates through Deep Learning

Read the original on arXiv AI →

arXiv:2606. 10112v1 Announce Type: cross Abstract: Characterizing revenue-optimal auctions for multi-item, multi-bidder settings remains a fundamental open problem, with no known closed-form solution existing beyond restrictive binary-type instances.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
Sep 4

Data Market Design through Deep Learning

The paper tackles the data market design problem, which seeks signaling schemes that maximize revenue for an information seller. It applies deep learning to learn these schemes, addressing both obedience and incentive constraints, and demonstrates that the framework can replicate known theoretical solutions, extend to more complex scenarios, and suggest new optimal designs. The study builds on prior auction‑design work and introduces a novel approach for revenue‑optimal data markets.

By Sai Srivatsa Ravindranath, Yanchen Jiang, David C. Parkes
arXiv Machine Learning
Sep 7

Enhancing Affine Maximizer Auctions with Correlation-Aware Payment

The paper introduces Correlation-Aware Affine Maximizer Auctions (CA-AMA), a new framework that extends traditional AMAs by incorporating a correlation-aware payment structure. CA-AMA maintains dominant-strategy incentive compatibility and is formulated as a constraint optimization problem with individual rationality constraints. The authors theoretically demonstrate that CA-AMA can achieve optimal revenue in scenarios where classic AMAs perform poorly, and they present a practical two-stage training algorithm that empirically finds near-optimal CA-AMA solutions with improved revenue and minimal IR violations.

By Haoran Sun, Xuanzhi Xia, Xu Chu, Xiaotie Deng