Asynchronous Proportional Response Dynamics in Markets with Adversarial Scheduling

Yoav Kolumbus, Menahem Levy, Noam Nisan

We study Proportional Response Dynamics (PRD) in linear Fisher markets where participants act asynchronously. We model this scenario as a sequential process in which in every step,…