Research map / Bandits and online learning / Online convex optimization and games
Reserve Pricing in Repeated Second-Price Auctions with Strategic Bidders
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Transform PRRFES by cyclically isolating one bidder per round, reinforcing penalization rounds, and eliminating bidders whose valuation intervals are dominated | Repeated second-price auctions with reserve and strategic bidders · Worst-case bidder valuations in [0, 1] | strategic regret upper bound: \mathrm{SReg}(T,\mathcal{A},\mathbf{v},\!{\boldsymbol\gamma},\!{\boldsymbol\beta}) \!\le\! M(r\overline{v}\!+\!4)(\log_2 | Helped |
| Use cyclic bidder elimination to obtain one-buyer interactions | Transformation of a one-buyer RPPA algorithm to multiple bidders · Repeated second-price auctions with strategic bidders | strategic regret upper bound: O(\log\log T) | Helped |
| Use the valuation-based stopping rule to remove bidders whose upper valuation bound is below another bidder's lower bound | divPRRFES · Repeated second-price auctions with strategic bidders | deviation regret: O(1) | Helped |
Closest papers by meaning
- Weakly Consistent Optimal Pricing Algorithms in Repeated Posted-Price Auctions with Strategic Buyer (ICML 2018 · similarity 0.93)
- Learning Optimal Reserve Price against Non-myopic Bidders (NeurIPS 2018 · similarity 0.92)
- Learning Safe Strategies for Value Maximizing Buyers in Uniform Price Auctions (ICML 2025 · similarity 0.88)
- Improved learning rates in multi-unit uniform price auctions (NeurIPS 2024 · similarity 0.88)
- Comparing Uniform Price and Discriminatory Multi-Unit Auctions through Regret Minimization (NeurIPS 2025 · similarity 0.88)
- Randomized Truthful Auctions with Learning Agents (NeurIPS 2024 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.