{"id":"arxiv/2609.34121","url":"https://arxiv.org/abs/2609.34121","tags":["cs.DS","math.OC"],"score":0,"title":"Online Stochastic Allocation with Increasing Returns","domain":"cs.DS","source":"arxiv","authors":["Shuo Sun","Yunduan Lin"],"reviews":0,"subject":"cs.DS","summary":"Online resource allocation is a fundamental problem in revenue management, sponsored search, and platform operations. Most prior work assumes nonincreasing assignment rewards, capturing diminishing returns. We instead study increasing returns, where assigning more customers to the same product can unlock larger value through scale, visibility, or network effects. We consider capacity-limited products assigned to sequentially arriving customers, where the reward of each product depends on the total number of customers assigned to it. We focus on full compatibility, where every product can be…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}