Vineet Goyal, Rajan Udwani. Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation. In Péter Biró, Jason Hartline, Michael Ostrovsky, Ariel D. Procaccia, editors, EC '20: The 21st ACM Conference on Economics and Computation, Virtual Event, Hungary, July 13-17, 2020. pages 791, ACM, 2020. [doi]
Abstract is missing.