Pricing for Online Resource Allocation: Intervals and Paths

DOI10.1137/1.9781611975482.119zbMath1435.91107arXiv1708.00043OpenAlexW2952123884MaRDI QIDQ5236305

Shuchi Chawla, Yifeng Teng, J. Benjamin Miller

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.00043

zbMATH Keywords

pricing mechanismsonline resource allocationonline allocation algorithms

Mathematics Subject Classification ID

Microeconomic theory (price theory and economic markets) (91B24) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Online algorithms; streaming algorithms (68W27)

Related Items (6)

Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution ⋮ A Dual Approach for Dynamic Pricing in Multidemand Markets ⋮ Approximation algorithms for the partial assignment problem ⋮ Unnamed Item ⋮ Market Pricing for Matroid Rank Valuations ⋮ An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions

This page was built for publication: Pricing for Online Resource Allocation: Intervals and Paths