In first-price auctions with feedback-only shilling, an algorithm combining robust interval elimination and optimistic debiasing with racing achieves near-optimal regret rates of O(T^{2/3}) or O(sqrt(T)) and matches a lower bound in the single-active-region case.
Thus the deterministic noise bound is Rγ s = ( 1, s∈ S dir t , 4/γ, s∈ S suf t
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Do Not Trust The Auctioneer: Learning to Bid in Feedback-Manipulated Auctions
In first-price auctions with feedback-only shilling, an algorithm combining robust interval elimination and optimistic debiasing with racing achieves near-optimal regret rates of O(T^{2/3}) or O(sqrt(T)) and matches a lower bound in the single-active-region case.