Single-Item Auctions with a Monopolist Intermediary
Jingyi Liu, Aviad Rubinstein, Ertem Nusret Tas, S. Matthew Weinberg, Qianfan Zhang · 2026
Read Single-Item Auctions with a Monopolist Intermediary by Jingyi Liu, Aviad Rubinstein, Ertem Nusret Tas, S. Matthew Weinberg, Qianfan Zhang (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-21934.txt.
Introduction
Jingyi Liu and co-authors study a single-item auction where a revenue-maximizing intermediary controls which bidder messages reach the seller. Classical theory assumes bids arrive directly, but platforms and blockchain auctions often sit in between. For regular value distributions, the seller's revenue can fall arbitrarily far below the no-intermediary optimum. For strongly regular distributions, posted prices win back a constant fraction, with a tight link to the strength parameter. Timing also matters: neither sequential order always wins, and simultaneous play can leave both sides unboundedly worse off.
Catalog record
| CREATOR | Jingyi Liu, Aviad Rubinstein, Ertem Nusret Tas, S. Matthew Weinberg, Qianfan Zhang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69906 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.21934
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Single-Item Auctions with a Monopolist Intermediary Jingyi Liu, Aviad Rubinstein, Ertem Nusret Tas, S. Matthew Weinberg, Qianfan Zhang Abstract Classical optimal auction theory assumes that bids reach the seller directly. We study how this picture changes when a revenue-maximizing intermediary controls access to the seller’s auction. Motivated by blockchain auctions, online platforms, and other intermediated markets, we consider a single-item auction with independent private values and a monopolist intermediary who can decide which bidder messages are forwarded to the seller. We establish approximation guarantees and impossibility results across three timing models: seller-first, intermediary-first, and simultaneous. In the seller-first model, arbitrary deterministic seller mechanisms collapse to posted-price mechanisms, and the intermediary’s best response is a shifted Myerson auction. This yields a sharp separation: for regular distributions, the seller’s revenue can be arbitrarily small relative to the no-intermediary optimum, while for α \alpha -strongly regular distributions, posted prices recover a constant fraction of the optimum with a tight dependence on α \alpha . We further show that timing matters: neither Stackelberg order uniformly dominates, and simultaneous play can leave both parties unboundedly worse off than in either sequential model. 1 Introduction In classical auction theory, bidders submit messages, the mechanism observes them, and the allocation rule is applied. However, in modern digital platforms, bids and orders often pass through an economically interested routing layer. Recently, the emergence of open-source payment and connection standards for AI agents ( e.g. , x402 26 , MCP 33 ) enabled these agents to engage in e-commerce, an increasingly crucial part of their interactions on the web 11 ; 15 ; 35 . Agent-server interactions often happen over intermediary platforms that curate access to online data 22 ; 16 , or AI models 18 ; 25 ; 24 . As these platforms gain traction, they would have more power over which bids are visible to which sellers, mirroring a similar trend in online advertising (see Section 1.2 for works motivated by ad auctions). This prediction of monopoly power over forwarded bids calls for an analysis of the principal-agent problem , where the platform extracts revenue from the auction by censoring other bids and inserting its own bids. In this work, we consider single-item auctions with a single monopolist intermediary that models the economically-interested web platforms. Reflecting the monopoly power of these platforms, the intermediary runs an auction to sell the exclusive right to dictate the bids forwarded to the seller. Both the seller and the intermediary aim to optimize their revenues given the other party. In this context, we consider three different models: (i) the seller-first model, (ii) the intermediary-first model, and (iii) the simultaneous model. In the seller-first model, we analyze a Stackelberg game, where the seller commits to its mechanism before the intermediary, and the intermediary observes the seller’s mechanism before committing to its own. In the intermediary-first model, the roles are swapped, and the intermediary leads the game. Finally, in the simultaneous model, we analyze the Nash equilibria that arise when the seller and the intermediary reveal their mechanisms simultaneously. There is a rich literature on auctions with multiple intermediaries in the seller-first model ( cf. Appendix A ). Although a single intermediary with captive bidders is a special case, our work provides explicit tighter bounds on the revenues under a wider class of regular distributions, while also analyzing the intermediary-first and simultaneous models. 1.1 Contributions We show that a single strategic intermediary who controls access to the seller’s auction fundamentally changes the structure of optimal auction design. Even in a single-item setting, the intermediary can exploit access control to impose an additional layer of monopoly pricing. We analyze this effect across three timing models. For a summary of concrete approximation ratios achieved in each setting, we refer the readers to Appendix B . 1.1.1 Seller-First Model In the seller-first model, the seller commits to a mechanism before the intermediary moves. Our first insight is a structural collapse: any deterministic seller mechanism is revenue-equivalent to a posted price mechanism, where the posted price p_{0} equals the minimum payment needed to obtain the item from the seller in the seller’s auction. This collapse occurs because the winner of the intermediary’s auction can dictate the seller-facing bid vector and will choose the bid vector that obtains the item at the cheapest cost. We then characterize the intermediary’s best response. Given the seller’s posted price p_{0} , we prove that the intermediary’s best response is to run a shifted Myerson’s auction with personalized reserves of \phi^{-1}_{i}(p_{0})-p_{0} for the bidder i and to allow the winner to acquire the item at price p_{0} , where \phi_{i}(\cdot) is the virtual value function for bidder i . The effective reserve price for bidder i then becomes \phi^{-1}_{i}(p_{0}) , which is equal to the combined reserve price of the seller ( p_{0} ) and the intermediary ( \phi^{-1}_{i}(p_{0})-p_{0} ). Note that \phi^{-1}_{i}(p_{0}) is larger than the optimal reserve \phi^{-1}_{i}(0) in the absence of the intermediary. The gap between the two prices implies a loss of combined revenue in the presence of the intermediary. This characterization yields sharp revenue consequences. For regular distributions, we exhibit an example with a single bidder such that the seller’s revenue can be arbitrarily small compared to the optimal revenue ( i.e. , the revenue in the absence of the intermediary), which in this case is fully captured by the intermediary. In contrast, for \alpha -strongly regular distributions ( 0<\alpha\leq 1 ), anonymous posted-price mechanisms recover a constant fraction of the optimal revenue, and the dependence on c(\alpha)=\alpha^{1/(1-\alpha)} is tight up to universal constants. Finally, we prove that adopting a randomized mechanism does not help either the seller or the intermediary gain more revenue, enabling us to restrict our attention to deterministic mechanisms. 1.1.2 Intermediary-First Model In the intermediary-first model, the intermediary commits to a mechanism first before observing the seller’s eventual auction, while the seller can best respond to the access probability induced by the intermediary’s mechanism. This reverses the strategic advantage present in the seller-first model. For regular distributions, we show that the intermediary’s revenue can be arbitrarily small compared to the optimal revenue, even with a single bidder. Conversely, for i.i.d. MHR (1-strongly regular) distributions, a simple posted-price intermediary mechanism guarantees a constant fraction of the optimal revenue for the intermediary, who moves first in this setting. Together, the two Stackelberg models show that commitment power has first-order consequences for revenue division: the party that moves first can often secure a constant-fraction guarantee for broad classes of bidder distributions, but neither timing order uniformly dominates the other. 1.1.3 Simultaneous Model In the simultaneous model, the seller and the intermediary reveal their mechanisms at the same time, and we study the Nash equilibria formed by the seller and the intermediary. We show that the game can have infinitely many Nash equilibria, even for the case of a single bidder with a constant value, which shows that the simultaneous model is highly sensitive to equilibrium selection. Additionally, we describe \alpha -strongly regular value distributions for some \alpha\in(0,1) , such that for any tuple of Nash equilibrium strategies used by the seller and the intermediary, both parties’ revenues are unboundedly worse than their revenues in any Stackelberg