Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements
Operations Research · 2025-03 · 73 (2) · 798-818
DOI: 10.1287/opre.2023.0636 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2025-03. Verfasst von Devansh Jalota und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 32 Literaturangaben.
Abstract (Originalsprache)
Dynamic Pricing in Fisher Markets Using Revealed Preferences In many markets, agents arrive online where complete information on user attributes is unavailable because of uncertainty or privacy issues. However, deriving equilibrium prices in Fisher markets, a canonical resource allocation framework, relies on complete knowledge of user attributes and requires a static market where all users are present simultaneously. In “Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements,” D. Jalota and Y. Ye address these limitations of classical Fisher markets by studying their online variant where users with privately known utility and budget parameters, drawn i.i.d. from a distribution, arrive sequentially. In this novel market, the authors establish the limitations of static pricing and design dynamic posted-price algorithms with improved guarantees. Their main result is a posted-price algorithm that solely relies on revealed preference (RP) feedback, that is, observations of user consumption, achieving the best-known guarantees for first-order algorithms in the RP setting while providing a regret analysis of a fairness-promoting logarithmic objective, unlike typical nonnegative and bounded efficiency-promoting objectives in online learning.
Zitieren
APA
Jalota, D., & Ye, Y. (2025). Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements. Operations Research, 73(2), 798-818. https://doi.org/10.1287/opre.2023.0636
Vancouver
Jalota D, Ye Y. Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements. Operations Research. 2025;73(2):798-818. doi:10.1287/opre.2023.0636
BibTeX
@article{Jalota2025,
author = {Jalota, Devansh and Ye, Yinyu},
title = {Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements},
journal = {Operations Research},
year = {2025},
volume = {73},
number = {2},
pages = {798--818},
doi = {10.1287/opre.2023.0636}
}
EUVIMED