PulseAugur
EN
LIVE 02:24:47

New algorithms tackle budget-constrained auction bidding

Researchers have developed new algorithms for a single bidder participating in repeated multi-unit discriminatory auctions. These algorithms aim to maximize cumulative utility over a set of rounds while adhering to a total budget constraint. The proposed methods utilize shortest path algorithms on directed acyclic graphs and a coupled primal-dual approach to achieve sublinear regret, even with budget limitations and bandit feedback. AI

IMPACT Introduces novel algorithmic approaches for optimizing bidding strategies in complex auction environments with budget constraints.

RANK_REASON The item is an academic paper detailing new algorithms for auction bidding. [lever_c_demoted from research: ic=1 ai=0.7]

Read on arXiv cs.LG →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New algorithms tackle budget-constrained auction bidding

COVERAGE [1]

  1. arXiv cs.LG TIER_1 English(EN) · Negin Golrezaei, Sourav Sahoo ·

    Learning to Bid in Discriminatory Auctions with Budget Constraints

    arXiv:2606.29252v1 Announce Type: new Abstract: We study repeated bidding in multi-unit discriminatory (pay-as-bid) auctions for a single bidder with per-round utility equal to value minus $\alpha$ times payment, where $\alpha\in[0,1]$ is a cost-of-capital parameter. The bidder a…