Research map / Learning theory and algorithms / Submodular and game algorithms
Asynchronous Proportional Response Dynamics: Convergence in Markets with Adversarial Scheduling
Yoav Kolumbus, Menahem Levy, Noam Nisan
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| Use PRD with adversarial activation of arbitrary bidder subsets and a liveness constraint | PRD in linear Fisher markets · Linear Fisher markets | convergence to market equilibrium | Improved |
| Apply PRD under adversarial subset activation in a generic market | PRD in linear Fisher markets · Generic linear Fisher markets | convergence to a unique market equilibrium | Improved |
| Use sequential best responses to associated utilities instead of PRD | Dynamics in the associated game · Generic linear Fisher markets | convergence speed | Improved |
| Use sequential best responses to associated utilities instead of PRD | Dynamics in the associated game · Simulated markets with ten buyers and ten goods | regularity of bid trajectories | Hurt |
| Use no-swap regret dynamics in the associated game | Associated game for generic linear Fisher markets · Generic linear Fisher markets | convergence to market equilibrium | Improved |
Closest papers by meaning
- Dynamic Budget Throttling in Repeated Second-Price Auctions (AAAI 2024 · similarity 0.86)
- Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games (AAAI 2025 · similarity 0.85)
- Learning Bayesian Nash Equilibrium in Auction Games via Approximate Best Response (ICML 2025 · similarity 0.85)
- Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees (AAAI 2024 · similarity 0.85)
- Decentralized Convergence to Equilibrium Prices in Trading Networks (AAAI 2025 · similarity 0.85)
- Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Sequential Games (ICLR 2024 · similarity 0.85)
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.
