Menahem Levy

Asynchronous Proportional Response Dynamics: Convergence in Markets with Adversarial Scheduling

We study Proportional Response Dynamics (PRD) in linear Fisher markets, where participants act asynchronously. We model this scenario as a sequential process in which at each step, an adversary selects a subset of the players to update their bids, subject to liveness constraints. We show that if eve…