Introduces asymmetric (b_t, s_t) price tuples for trading prophets and gives online algorithms achieving constant competitive ratios for unit capacity and 1 - Θ(log B0/√B0) for general capacity under i.i.d. arrivals.
Papadimitriou and Tristan Pollner and Amin Saberi and David Wajc , editor =
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
years
2026 3verdicts
UNVERDICTED 3representative citing papers
Establishes conditional PPAD-hardness of approximate HZ equilibria via PCP-for-PPAD and unconditional hardness for restricted ε-HZ equilibria.
Polynomial samples learn dual pricing and polynomial queries learn near-optimal anonymous pricing for online resource allocation with heterogeneous agents.
citing papers explorer
-
Asymmetric Trading Prophets
Introduces asymmetric (b_t, s_t) price tuples for trading prophets and gives online algorithms achieving constant competitive ratios for unit capacity and 1 - Θ(log B0/√B0) for general capacity under i.i.d. arrivals.
-
Hardness of Approximate Hylland-Zeckhauser Equilibria
Establishes conditional PPAD-hardness of approximate HZ equilibria via PCP-for-PPAD and unconditional hardness for restricted ε-HZ equilibria.
-
Learning Anonymous Pricing for Online Resource Allocation
Polynomial samples learn dual pricing and polynomial queries learn near-optimal anonymous pricing for online resource allocation with heterogeneous agents.