A Constant Factor Prophet Inequality for Online Combinatorial Auctions-Reference-Cited by-同舟云学术

A Constant Factor Prophet Inequality for Online Combinatorial Auctions

Published:2023-06-02 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 55th Annual ACM Symposium on Theory of Computing
language:
Short-container-title:

Author:

Correa José¹,Cristi Andrés¹

Affiliation:

1. University of Chile, Chile

Funder

Agencia Nacional de Investigación y Desarrollo

Meta

Simons Institute for the Theory of Computing, University of California Berkeley

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3564246.3585151

Reference26 articles.

1. Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier

2. Improved Truthful Mechanisms for Combinatorial Auctions with Submodular Bidders

3. Prophet Inequalities with Limited Information

4. M. Babaiof , B. Lucier , N. Nisan , R. Paes Leme . On the eficiency of the walrasian mechanism . EC 2014. M. Babaiof, B. Lucier, N. Nisan, R. Paes Leme. On the eficiency of the walrasian mechanism. EC 2014.

5. E. Baldwin , P. Klemperer . Understanding preferences: “demand types ”, and the existence of equilibrium with indivisibilities. Econometrica 87 ( 3 ): 867-932, 2019 . E. Baldwin, P. Klemperer. Understanding preferences:“demand types”, and the existence of equilibrium with indivisibilities. Econometrica 87 ( 3 ): 867-932, 2019.

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Prophet Inequalities Require Only a Constant Number of Samples;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

2. Online Combinatorial Assignment in Independence Systems;Lecture Notes in Computer Science;2024

3. Non-Adaptive Matroid Prophet Inequalities;Lecture Notes in Computer Science;2024

4. Prophet Inequalities with Linear Correlations and Augmentations;ACM Transactions on Economics and Computation;2023-12-19

5. Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06