Do Not Trust the Auctioneer: Learning to Bid in Feedback-Manipulated Auctions

Luigi Foscari ∗ , Matilde Tullii † , Vianney Perchet ‡ · 2026

Read Do Not Trust the Auctioneer: Learning to Bid in Feedback-Manipulated Auctions by Luigi Foscari ∗ , Matilde Tullii † , Vianney Perchet ‡ (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-22438.txt.

Introduction

Foscari, Tullii and Perchet study first-price auctions with feedback-only shilling. Shilling means fake bids feigning stronger competition. After a loss, the learner sees the larger of the real and shill bids, so learning changes but not the outcome. Their algorithm pairs a robust branch with an optimistic branch. The robust branch ignores the shilled report and hits the dynamic-pricing rate. The optimistic branch debiases losing reports, using suffix information when reliable for the first-price rate. Validation and racing let optimistic updates run blind to scale.

Catalog record

CREATORLuigi Foscari ∗ , Matilde Tullii † , Vianney Perchet ‡
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117502
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.22438

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Do Not Trust the Auctioneer: Learning to Bid in Feedback-Manipulated Auctions Luigi Foscari ∗ , Matilde Tullii † , Vianney Perchet ‡ Abstract . Shilling is the use of artificial bids to make competition appear stronger and push prices upward. We study repeated first-price auctions in which shilling affects feedback but not allocation: the learner wins or loses against the real competing bid, but after a loss observes the maximum of the real bid and an independent shill bid. Thus the manipulation changes what the learner observes and hence how it learns to bid, without changing the outcome of the current auction. We analyze regret with respect to the best bid benchmark, assuming that the shill-bid distribution is known. Even then, shilling can mask the real bid, while useful side information appears only through intermittent low-shill events. Our algorithm combines a robust interval-elimination branch, which ignores the shilled report and achieves the dynamic-pricing rate 𝒪 ~ ​ ( T 2 / 3 ) \widetilde{\mathcal{O}}(T^{2/3}) , with an optimistic branch that debiases losing-side reports and exploits the resulting suffix information when it is reliable and achieves the first-price auctions rate 𝒪 ~ ​ ( T ) \widetilde{\mathcal{O}}(\sqrt{T}) . A validation and racing procedure lets the algorithm use these optimistic updates without knowing the right scale or feedback geometry in advance. We complement the upper bounds with a matching lower bound, up to logarithmic factors, in the single-active-region case. Overall, the results show that even feedback-only shilling can sharply alter the statistical difficulty of repeated bidding. * * footnotetext: LAILA, Università degli Studi di Milano, [email protected] † † footnotetext: Fairplay Team, Crest-Ensae, IP Paris, [email protected] ‡ ‡ footnotetext: Fairplay Team, Crest-Ensae, IP Paris, CRITEO AI Team, Paris [email protected] 1. Introduction First-price auctions are a standard mechanism for allocating scarce goods, from classical markets to modern online platforms. In large digital markets, bidders repeatedly interact with the same platform, observe outcomes and adapt their bidding rules from the feedback they receive. This makes the feedback channel part of the learning problem: a bidder is not only learning the distribution of competition, but learning it through reports generated by the auction platform. This creates room for feedback manipulation where a seller or platform need not change the allocation rule to affect future bids; instead it can change what bidders learn. We focus on shilling, where artificial bids or artificial bid reports make competition appear stronger than it is. Such concerns are concrete in online auction markets: shilling is prohibited and monitored on major platforms, § § § https://www.ebay.com/help/selling-policies/selling-practices-policy/shill-bidding-policy/policies?id=4353 while first-price auctions now operate at large scale in markets such as programmatic advertising. ¶ ¶ ¶ https://blog.google/products/admanager/update-first-price-auctions-google-ad-manager The key point is that manipulation can act through the information channel, rather than through the current allocation. We study repeated first-price auctions with max-shilling feedback . The learner wins or loses against the highest real competing bid. After a loss, however, it observes the maximum of the real competing bid and an independent shill bid. The current winner is unchanged, but the feedback used for future learning is distorted. This feedback lies between dynamic pricing and ordinary first-price auction feedback. A losing report can sometimes reveal information about bids larger than the one played, but this side information is intermittent and one-sided. High shill bids mask the real bid, while low shill bids reveal suffix information. Even if the shill-bid distribution is known, the learner still does not know where the buyer distribution makes bids profitable. Our results quantify the price of this manipulation. A robust interval-elimination branch ignores the shilled report and recovers the dynamic-pricing rate \widetilde{\mathcal{O}}(T^{2/3}) . An optimistic branch uses the known shill distribution to debias losing-side reports and exploit reliable suffix information. The resulting rates interpolate between local pricing feedback and richer first-price feedback, and our single-active-region lower bound shows that this interpolation is tight up to logarithmic factors. 1.1. Contributions We study contextual first-price bidding with max-shilling feedback, where the observed losing bid may come from a shill. The feedback is richer than bandit feedback, but far from full information. We consider the case in which F_{S} is known to the learner. A central contribution is to identify how to use this extra information without assuming more structure than the algorithm needs. (1) We give a robust interval-elimination procedure with regret \widetilde{\mathcal{O}}(T^{2/3}) . This guarantee holds even when the shilling feedback is not useful and serves as the safety net for the full algorithm. (2) We develop an optimistic procedure that extracts additional information from max-shilling feedback. The key technical point is that losing-side observations reveal structured information over active bid intervals, but only through a noisy path-like signal. Turning this into a usable confidence bound requires a geometric uncertainty analysis, which yields faster rates when the active regions are regular and well covered. (3) We make the algorithm adaptive to the unknown shill scale through a dyadic validation scheme. The learner does not need to know the effective shill level in advance. The algorithm validates admissible optimistic candidates at each epoch and keeps the robust branch as backup. (4) We prove a matching lower bound for the one-active-region case, showing that the rate \min\{T^{2/3},\sqrt{T}\,\gamma^{-1/4}\} is unavoidable up to logarithmic factors. 1.2. Related work Repeated first-price auctions have been studied as online learning problems with censored feedback ( 12 ; 1 ; 21 ) . In the standard stochastic setting, this feedback can be exploited to obtain optimal \mathcal{O}(\sqrt{T}) regret. Our model keeps the same allocation and payment rule, but changes the losing-side feedback through shilling, thus the learner must handle both censoring and a filtered information channel. Our robust benchmark is dynamic pricing, where posted prices reveal only local demand information ( 6 ; 8 ) . This local-feedback structure gives the classical T^{2/3} -type rate. When shilling masks losing-side reports, our model reduces to the same regime. When low-shill events are frequent, however, the learner obtains side information about larger bids and can improve beyond \mathcal{O}(T^{2/3}) . The useful part of our feedback is related to contextual bandits with cross-learning and to feedback-graph models ( 5 ; 4 ; 3 ; 9 ) . In contextual bandits, complete cross-learning can improve the rate from \widetilde{\mathcal{O}}(\sqrt{CKT}) to \widetilde{\mathcal{O}}(\sqrt{KT}) . In our setting, cross-learning is endogenous: it is generated by the auction outcome, the shill bid, and the unknown buyer distribution. This makes the side information one-sided and intermittent. Our model also relates to bandits with corrupted feedback ( 18 ; 11 ; 20 ; 17 ) . There, regret usually degrades with an external corruption budget. Here the corruption is mechanism-driven: rewards and allocations remain truthful, while only the side information is filtered. The relevant parameter is therefore the probability \gamma of informative low-shill events, rather than a generic corruption level. Closest to our motivation are works on shilling and credible auction design. 2 study credibility constraints in auctions, while 16 characterize auction formats that remove the seller’s incentive to shill. Related work on non-credible auctions studies learning when the seller manipulates payments ( 19 ) . Our focus is complementary: we fix the first-price mechanism and study how feedback-only shilling changes the learning rate. 1.3. Technical challenges The technical core

Read the complete text