Y Kolumbus, M Levy, N Nisan - Advances in Neural …, 2023 - proceedings.neurips.cc
Abstract 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 …
D Goktas, A Greenwald - Advances in Neural Information …, 2021 - proceedings.neurips.cc
Min-max optimization problems (ie, min-max games) have been attracting a great deal of attention because of their applicability to a wide range of machine learning problems …
L Liao, Y Gao, C Kroer - Advances in Neural Information …, 2022 - proceedings.neurips.cc
We consider the problem of fairly allocating sequentially arriving items to a set of individuals. For this problem, the recently-introduced PACE algorithm leverages the dual averaging …
L Liao, C Kroer - Forty-first International Conference on Machine …, 2024 - openreview.net
Linear Fisher market (LFM) is an equilibrium model for fair and efficient resource allocation, and first-price pacing equilibrium (FPPE) is a model for budget-management in first-price …
Computing market equilibria is a problem of both theoretical and applied interest. Much research to date focuses on the case of static Fisher markets with full information on buyers' …
We study learning dynamics in distributed production economies such as blockchain mining, peer-to-peer file sharing and crowdsourcing. These economies can be modelled as multi …
Most of the work in auction design literature assumes that bidders behave rationally based on the information available for each individual auction. However, in today's online …
Most of the work in the auction design literature assumes that bidders behave rationally based on the information available for every individual auction, and the revelation principle …
Y Gao, C Kroer - Operations Research, 2023 - pubsonline.informs.org
Linear Fisher markets are a fundamental economic model with diverse applications. In the finite-dimensional case of n buyers and m items, a market equilibrium can be computed …