Mechanism Design for Quality-Preserving LLM Advertising
Jiale Han [email protected], Xiaowu Dai [email protected] · 2026
Read Mechanism Design for Quality-Preserving LLM Advertising by Jiale Han [email protected], Xiaowu Dai [email protected] (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-10964.txt.
Introduction
Jiale Han and Xiaowu Dai design an ad auction for language-model outputs that protects content quality while earning revenue. Forcing ads into responses can distort content and sour user experience, yet existing approaches largely ignore that trade-off.
Built on retrieval-augmented generation, their framework treats organic content as the reference and sets a reserve price from within that screens out ads whose added social value is not positive. A KL-regularized single-allocation mechanism using Myerson payments, plus a screened VCG multi-allocation mechanism, both keep bidding honest and leave bidders no worse off for joining. Tests show better revenue per ad and closer resemblance to ad-free answers than baselines. Ad-platform designers get monetization without quality collapse.
Catalog record
| CREATOR | Jiale Han [email protected], Xiaowu Dai [email protected] |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 106593 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.10964
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Mechanism Design for Quality-Preserving LLM Advertising Jiale Han [email protected], Xiaowu Dai [email protected] Abstract Embedding advertisements into large language model (LLM) outputs introduces a fundamental tension: revenue optimization can distort content and degrade user experience. Existing approaches largely ignore this trade-off, often forcing irrelevant ads into responses. We propose a quality-preserving auction framework that explicitly integrates content fidelity into the mechanism design. Built on retrieval-augmented generation (RAG), our approach treats organic content as a reference and derives an endogenous reserve price that screens out ads with non-positive marginal social welfare contributions. We develop a KL-regularized single-allocation mechanism with Myerson payments and a screened VCG multi-allocation mechanism, both satisfying dominant-strategy incentive compatibility and individual rationality. Experiments across diverse scenarios demonstrate that our mechanisms outperform existing baselines in metrics such as revenue per ad and semantic similarity to no-ad responses. Our results establish a new paradigm for LLM advertising that enables monetization without compromising output quality. 1 Introduction Large language models (LLMs) are rapidly becoming the primary interface for information access, enabling applications such as question answering, content generation, and decision support [ Achiam et al. 2023 , Brown et al. 2020 , Touvron et al. 2023 , Zhao et al. 2023 ] . Their training and deployment, however, incur substantial computational cost, creating an urgent need for scalable monetization [ Minaee et al. 2024 ] . Online advertising is a natural solution [ Choi et al. 2020 ] : platforms can allow advertisers to bid for inclusion in LLM-generated responses. Unlike traditional display advertising, this paradigm embeds ads directly into generated content, introducing a fundamental tension between revenue maximization and output quality. Recent work proposes auction mechanisms for LLM-based advertising [ Dubey et al. 2024 , Duetting et al. 2024 , Hajiaghayi et al. 2024 , Soumalias et al. 2024 ] , but largely overlooks this tension. Existing approaches optimize welfare based only on advertiser value and restrict generation to sponsored content, which can introduce irrelevant ads and degrade coherence [ Duetting et al. 2024 , Hajiaghayi et al. 2024 ] . While Soumalias et al. 2024 address this via distributional penalties, their method incurs inference costs that scale with the number of advertisers. A key challenge remains: how to design auction mechanisms that enable monetization without compromising the semantic fidelity of LLM outputs? In this paper, we propose a quality-preserving mechanism design framework for LLM advertising. Our approach builds on retrieval-augmented generation (RAG) [ Lewis et al. 2020 ] and treats organic content, namely the no-ad source such as Wikipedia pages or outputs from internal tools, as a reference that anchors output quality [ Guu et al. 2020 , Izacard and Grave 2021 ] . We incorporate this organic content directly into the social welfare objective, measuring quality as the semantic similarity to no-ad responses. This perspective fundamentally changes the role of the auction: instead of allocating over the full set of candidate ads, the mechanism admits only those that improve the overall quality-adjusted social welfare. A key implication of this formulation is an endogenous reserve price that screens advertisers based on their marginal contribution relative to the organic baseline. This screening step excludes ads that do not contribute positively to the overall quality-adjusted welfare, whether due to semantic irrelevance or low bids, thereby preserving content quality while ensuring a revenue lower bound for the platform. Compared to prior RAG-based mechanisms [ Hajiaghayi et al. 2024 ] , which incorporate ads without filtering, our approach explicitly enforces quality preservation at the level of the allocation rule. Building on the screened RAG model, we design both single-allocation and multi-allocation auction mechanisms. In the single-allocation setting, we maximize a Kullback-Leibler (KL)-regularized social welfare objective that penalizes deviation from the screened RAG model, which we treat as the semantically optimal retrieval distribution, yielding a tractable allocation rule with payments derived via Myerson’s envelope formula [ Myerson 1981 ] , and thus achieving dominant-strategy incentive compatibility (DSIC) and individual rationality (IR). In the multi-allocation setting, we adapt the Vickrey–Clarke–Groves (VCG) mechanism [ Clarke 1971 , Groves 1973 , Vickrey 1961 ] to select a welfare-optimal subset of ads. Crucially, the screening step reduces the candidate set to a small eligible subset, making the mechanism computationally efficient while preserving incentive guarantees. We evaluate our framework across diverse queries, advertiser sets, and bid profiles, and compare against the most closely related RAG-based baseline [ Hajiaghayi et al. 2024 ] . Across all scenarios, our mechanisms consistently achieve higher revenue, relevance, and social welfare, while maintaining substantially better output quality, measured as semantic similarity to no-ad responses. These results demonstrate that the proposed mechanism design establishes a new paradigm for LLM advertising that enables monetization without compromising output quality. In conclusion, our contributions are threefold. • We introduce a quality-preserving auction framework for LLM advertising that incorporates organic content into the social welfare objective and derives an endogenous reserve price to screen out ads with negative contributions to the quality-adjusted social welfare. • We design incentive-compatible single- and multi-allocation mechanisms: a KL-regularized Myerson mechanism for single allocation, and a screened VCG mechanism for multi-allocation with reduced computational complexity. • We provide extensive empirical validation demonstrating consistent improvements over existing RAG-based mechanisms in revenue, semantic relevance, social welfare, and output quality. Related Work. Our work relates to three threads of literature: (i) auction design for LLM-generated contents, (ii) RAG, and (iii) reserve prices in auction theory. First, mechanism design for LLM-generated content has recently emerged at the intersection of machine learning and economics [ Feizi et al. 2023 ] . Existing approaches differ mainly in the granularity of allocation and how ads are integrated into generation. At the token level , Duetting et al. 2024 propose per-token bidding, but such fine-grained control does not ensure semantic coherence. At the response level , Soumalias et al. 2024 aggregate multiple candidates at substantial inference cost, while Dubey et al. 2024 focus on ad summarization. Balseiro et al. 2026 extend position auctions to AI-generated content under known click-through rates. Most closely related are segment-level RAG-based mechanisms by Hajiaghayi et al. 2024 , which integrate ads without additional inference cost but restrict generation to sponsored content, potentially introducing irrelevant ads, and lack incentive guarantees in the multi-allocation setting. In contrast, we incorporate organic content into the allocation problem, yielding a quality-preserving objective that screens out ads with negative marginal welfare contributions and supports incentive-compatible mechanisms. Second, RAG [ Lewis et al. 2020 ] enhances LLMs by conditioning outputs on retrieved documents and is widely used to improve factuality and relevance in question answering [ Guu et al. 2020 , Izacard and Grave 2021 , Zhao et al. 2026 ] . Prior work uses RAG primarily as a modeling tool for incorporating external information. We extend this paradigm by treating organic (non-sponsored) content as a first-class component in the retrieval process and embedding it directly into the mechanism design objective. Finally, reserve prices are a classical tool for revenue optimization in auctions [ Myerson 1981 , Ostrovsky and Schwarz 2023 ] , with substantial follow-up work on learning reserve prices from samples or historical data [ Cesa-Bianchi et al. 2014 , Cole and Roughgarden 2014 , Chawla et al. 2014 , Han and Dai