Learning against Non-credible Auctions

Q Wang, X Xia, Z Yang, X Deng, Y Kong… - arXiv preprint arXiv …, 2023 - arxiv.org
Q Wang, X Xia, Z Yang, X Deng, Y Kong, Z Zhang, L Wang, C Yu, J Xu, B Zheng
arXiv preprint arXiv:2311.15203, 2023arxiv.org
The standard framework of online bidding algorithm design assumes that the seller commits
himself to faithfully implementing the rules of the adopted auction. However, the seller may
attempt to cheat in execution to increase his revenue if the auction belongs to the class of
non-credible auctions. For example, in a second-price auction, the seller could create a fake
bid between the highest bid and the second highest bid. This paper focuses on one such
case of online bidding in repeated second-price auctions. At each time $ t $, the winner with …
The standard framework of online bidding algorithm design assumes that the seller commits himself to faithfully implementing the rules of the adopted auction. However, the seller may attempt to cheat in execution to increase his revenue if the auction belongs to the class of non-credible auctions. For example, in a second-price auction, the seller could create a fake bid between the highest bid and the second highest bid. This paper focuses on one such case of online bidding in repeated second-price auctions. At each time , the winner with bid is charged not the highest competing bid but a manipulated price , where the parameter in essence measures the seller's credibility. Unlike classic repeated-auction settings where the bidder has access to samples , she can only receive mixed signals of , and in this problem. The task for the bidder is to learn not only the bid distributions of her competitors but also the seller's credibility. We establish regret lower bounds in various information models and provide corresponding online bidding algorithms that can achieve near-optimal performance. Specifically, we consider three cases of prior information based on whether the credibility and the distribution of the highest competing bids are known. Our goal is to characterize the landscape of online bidding in non-credible auctions and understand the impact of the seller's credibility on online bidding algorithm design under different information structures.
arxiv.org
Showing the best result for this search. See all results