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

Vineet Goyal, Rajan Udwani. Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation. Operations Research, 71(2):563-580, March 2023. [doi]

Abstract

Abstract is missing.