{"id":"arxiv/2609.30742","url":"https://arxiv.org/abs/2609.30742","tags":["math.OC","cs.DS"],"score":0,"title":"Optimal Prophet Inequalities for Gain from Trade","domain":"math.OC","source":"arxiv","authors":["Xujin Chen","Xiaodong Hu","Changjun Wang","Qingjie Ye"],"reviews":0,"subject":"math.OC","summary":"We initiate the study of prophet trading, an online trading model in which a trader interacts with sellers and buyers who arrive in a uniformly random order and whose prices are drawn independently from a common known distribution. The trader aims to maximize the expected gain from trade (GFT), with performance measured against an omniscient prophet that knows the realized arrival order and all prices in advance. Unlike the classical prophet inequality problem, the trader must make both purchasing and selling decisions while managing the inventory, which makes both the prophet benchmark and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}