Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation

Author(s)
Goyal, Vineet; Udwani, Rajan
Thumbnail
Download3391403.3399531.pdf (756Kb)
Publisher Policy
Terms of use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Metadata
Show full item record
Date issued
2020-07-13
URI
https://hdl.handle.net/1721.1/146200
Department
Sloan School of Management
Publisher
ACM|Proceedings of the 21st ACM Conference on Economics and Computation
Citation
Goyal, Vineet and Udwani, Rajan. 2020. "Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation."
Version: Final published version
ISBN
978-1-4503-7975-5
Collections