Online Bidding for Contextual First-Price Auctions with Budgets under One-Sided Information Feedback

Zeng Fu, Jiashuo Jiang, Yige Wang, Yuan Zhou

arXivarxiv/2603.07207Mar 7, 2026math.OCscore 0

In this paper, we study learning to bid in repeated first-price auctions with a hard budget constraint. We focus on one-sided information feedback: the highest competing bid is observed after a loss but remains unobserved after a win. The competing bid depends on the impression context through an unknown coefficient and additive noise with an unknown distribution. To learn this model from censored observations, we propose a regression method based on conditional quantile invariance. Combining this estimator with bid elimination and a dual update procedure, we obtain expected regret growing…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2603.07207
curl -X POST /api/v1/records/arxiv/2603.07207/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.07207/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'