EUVIMEDEUVIMED entdecken
Crossref

Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements

Devansh Jalota, Yinyu Ye

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →