Sponsored Questions and How to Auction Them
Kshipra Bhawalkar, Alexandros Psomas, Di Wang · 2025
Read Sponsored Questions and How to Auction Them by Kshipra Bhawalkar, Alexandros Psomas, Di Wang (2025) 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-2512-03975.txt.
Introduction
When a search query is ambiguous, a conversational assistant can ask a clarifying question, and some proposed questions could be sponsored by advertisers. Kshipra Bhawalkar, Alexandros Psomas, and Di Wang analyse that marketplace in a 2025 game theory preprint. Should the suggestion slots and the following ad slot be auctioned together or separately?
The authors build a formal model of such interactive platforms and compare the two designs. A joint design based on the VCG mechanism can allocate suggestions and ads jointly, and it achieves efficient, truthful outcomes, though it is more complex to run. The simpler modular design, with separate mechanisms for each stage, turns out to suffer strategic inefficiency with an unbounded price of anarchy. In plain terms, splitting the auctions can cost arbitrarily much welfare, a concrete warning about an apparently harmless shortcut.
Catalog record
| CREATOR | Kshipra Bhawalkar, Alexandros Psomas, Di Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-03975
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Sponsored Questions and How to Auction Them Kshipra Bhawalkar, Alexandros Psomas, Di Wang Abstract Online platforms connect users with relevant products and services using ads. A key challenge is that a user’s search query often leaves their true intent ambiguous. Typically, platforms passively predict relevance based on available signals and in some cases offer query refinements. The shift from traditional search to conversational AI provides a new approach. When a user’s query is ambiguous, a Large Language Model (LLM) can proactively offer several clarifying follow-up prompts. In this paper we consider the following: what if some of these follow-up prompts can be “sponsored,” i.e., selected for their advertising potential. How should these “suggestion slots” be allocated? And, how does this new mechanism interact with the traditional ad auction that might follow? This paper introduces a formal model for designing and analyzing these interactive platforms. We use this model to investigate a critical engineering choice: whether it is better to build an end-to-end pipeline that jointly optimizes the user interaction and the final ad auction, or to decouple them into separate mechanisms for the suggestion slots and another for the subsequent ad slot. We show that the VCG mechanism can be adopted to jointly optimize the sponsored suggestion and the ads that follow; while this mechanism is more complex, it achieves outcomes that are efficient and truthful. On the other hand, we prove that the simple-to-implement modular approach suffers from strategic inefficiency: its Price of Anarchy is unbounded. 1 Introduction The rise of generative AI is fundamentally changing how users find information. Instead of a list of links, knowledge panels, etc., users now receive direct answers from Large Language Models (LLMs), followed by suggestions designed to guide their next step. This conversational interface is a powerful tool for resolving a major challenge in ad auctions: ambiguous user intent. For example, a user searching for “running shoes” might be looking for advanced trail running shoes or beginner road running shoes. While there are existing paradigms aiming to address this ambiguity in contemporary search, e.g., related search functionalities [ 9 ] , suggested chip refinements [ 3 ] , etc., the shift to direct answers within a conversational flow makes resolving this intent even more pressing. An LLM that offers distinct follow-up prompts or suggestions (‘‘I would like more information about trail running shoes’’) or direct questions (‘‘Are you a beginner runner?’’), can help clarify the user’s needs in a single click. This not only improves the user experience by avoiding an overwhelming list of irrelevant information, but also creates a valuable new opportunity for advertisers: by sponsoring a suggestion like ‘‘I want to know more about trail running shoes,’’ an advertiser can guide a user with relevant intent directly toward their products, and produce better outcomes for the users, advertisers and platform. 1 1 1 Allowing advertiser interest to steer user conversation should be done with utmost care to ensure high user quality. Companies’ policies and regulations might limit what is practically feasible. Our paper should be viewed as theoretically understanding what such a design would look like. We don’t make any claims about feasibility from a policy or regulatory perspective, or about concrete plans of our employers. Given the limited display space and the varying utility advertisers derive from different suggestions, the platform faces a critical question: How should these “suggestion” slots be allocated? And, how does this new mechanism for allocating suggestions interact with the traditional ad auction that might follow? In this paper, we introduce a formal model for designing and analyzing these problems. We use this model to investigate a key design choice: whether to build an end-to-end mechanism that jointly optimizes the suggestion and downstream ad auction, or to adopt a simpler modular approach that decouples them into separate auctions. 1. Initial Query User enters query, e.g., “running shoes.” Initial belief about the state is \mathcal{D} . 2. Question Selection Platform presents a question \ell , e.g., the suggested prompt “I am looking for trail running shoes.” 3. User Action User interacts with the question (e.g., clicks), generating a signal \sigma . 4. Belief Update Platform and advertisers update their belief about the user’s state to the posterior \mathcal{D}_{\ell,\sigma} . 5. Ad Allocation Based on the refined intent, one of the advertisers is allocated an ad slot. Figure 1: A flowchart visualizing our model. 1.1 Our contributions We introduce a new model for thinking about advertising in interactive platforms. Our model combines information elicitation and (ad) allocation. While directly inspired by modern applications like sponsored suggestions in conversational AI, a key strength of our model is its generality. We give a framework flexible enough to model many different forms of platform-user interaction, including sponsored clickable suggestions (prompts), sponsored questions (that the LLM makes), or other formats. Our setup is as follows. A platform has a single ad slot for sale to one of n strategic advertisers. The user’s intent is captured by a state of nature \theta , that encapsulates complex, noisy user features and intent vectors that traditional keyword matching often misses. For the advertiser, \theta represents the latent information about the user that is critical for determining an ad’s relevance. We assume \theta is unknown to all parties and is sampled from a public prior distribution \mathcal{D} . Each advertiser i has (1) a private base value v_{i}\geq 0 , the same across all states, and (2) a state-dependent conversion rate \alpha_{i}(\theta)\in\mathbb{R}_{+} that represents the ad’s relevance for advertiser i given \theta . 2 2 2 This can be, e.g., a click-though-rate, or a conversion value. Advertisers have quasilinear utility, i.e., u_{i}=v_{i}\cdot\alpha_{i}(\theta)-p_{i} , where p_{i} is the payment charged by the platform. At the heart of our model is an information elicitation stage : alongside any organic content presented to the user, the platform can choose to ask one of k possible sponsored questions. Asking question \ell generates a signal \sigma , observable by everyone, drawn from a distribution Q_{\ell}(.\mid\theta) . Here a “question” is the LLM-generated prompt (“I am looking for trail running shoes”), and a “signal” is the publicly observable, measurable outcome of the user clicking or ignoring it. The probability of a user’s response depends on their latent intent, a relationship captured by the probability distribution Q_{\ell}(.\mid\theta) . Given a signal \sigma generated by question \ell , advertisers update their belief about the state \theta to a common posterior distribution \mathcal{D}_{\ell,\sigma} . This, in turn, implies updated (expected) conversion rates for the ad slot. Example 1.1 (Running shoes) . A user is asking for information about “running shoes.” The platform is uncertain about their specific needs. We model the user’s intent as the state of nature \theta=(\theta_{\text{terrain}},\theta_{\text{exp}})\in\{0,1\}^{2} , where \theta_{\text{terrain}}=1 if the user is a trail runner and 0 if they are a road runner; \theta_{\text{exp}}=1 if the user is an experienced runner, and 0 if they are a beginner . The prior belief \mathcal{D} is that all four states in \Theta=\{(0,0),(0,1),(1,0),(1,1)\} are equally likely; that is, \mathcal{D}(\theta)=1/4 for all \theta . There are two advertisers. Advertiser 1 sells professional trail running shoes. Their private base value is high, v_{1}=\$50 . Their conversion rate \alpha_{1}(\theta) is highest for an experienced trail runner,