AI Paper Atlas

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

NeurIPS 2023 · Learning theory and algorithms › Submodular and game algorithms · approach: Opponent modeling and subgame solving · 1 citations (OpenAlex)

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 changedWhereMeasuredEffect
Use PRD with adversarial activation of arbitrary bidder subsets and a liveness constraintPRD in linear Fisher markets · Linear Fisher marketsconvergence to market equilibriumImproved
Apply PRD under adversarial subset activation in a generic marketPRD in linear Fisher markets · Generic linear Fisher marketsconvergence to a unique market equilibriumImproved
Use sequential best responses to associated utilities instead of PRDDynamics in the associated game · Generic linear Fisher marketsconvergence speedImproved
Use sequential best responses to associated utilities instead of PRDDynamics in the associated game · Simulated markets with ten buyers and ten goodsregularity of bid trajectoriesHurt
Use no-swap regret dynamics in the associated gameAssociated game for generic linear Fisher markets · Generic linear Fisher marketsconvergence to market equilibriumImproved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy