Tag

VCG

0 views collected around this technical thread.

Alimama Tech
Alimama Tech
Sep 6, 2023 · Artificial Intelligence

Learning-Based Ad Auction Design with Externalities: Score-Weighted VCG Framework

The paper introduces Score‑Weighted VCG, a learning‑based ad auction framework that models externalities by learning a monotone scoring function and solving a weighted‑welfare matching problem, achieving incentive compatibility, individual rationality, and near‑optimal revenue and welfare on synthetic and large‑scale Taobao data.

ExternalitiesVCGad auction
0 likes · 16 min read
Learning-Based Ad Auction Design with Externalities: Score-Weighted VCG Framework
Alimama Tech
Alimama Tech
Apr 12, 2023 · Artificial Intelligence

Truthful Auction Mechanisms for Mixed Utility and Value Maximizers in Online Advertising

The paper introduces two truthful auction mechanisms—MPU for public‑type and MPR for private‑type bidders—that combine VCG payments for utility‑maximizers with GSP payments for value‑maximizers, achieving incentive compatibility, individual rationality, robustness, and a social‑welfare approximation of up to 2 (optimal within a 1.25 factor) in mixed online advertising markets.

GSPVCGauction theory
0 likes · 20 min read
Truthful Auction Mechanisms for Mixed Utility and Value Maximizers in Online Advertising