{"id":"https://openalex.org/W7214609408","doi":"https://doi.org/10.48550/arxiv.2609.30742","title":"Optimal Prophet Inequalities for Gain from Trade","display_name":"Optimal Prophet Inequalities for Gain from Trade","publication_year":2026,"publication_date":"2026-09-25","ids":{"openalex":"https://openalex.org/W7214609408","doi":"https://doi.org/10.48550/arxiv.2609.30742"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.30742","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.30742","pdf_url":"https://arxiv.org/pdf/2609.30742","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.30742","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153390384","display_name":"Xujin Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen, Xujin","raw_affiliation_strings":["SKLMS , Academy of Mathematics and Systems Science , Chinese Academy of Sciences , Beijing 100190 , China","School of Mathematical Sciences , University of Chinese Academy of Sciences , Beijing 100049 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLMS , Academy of Mathematics and Systems Science , Chinese Academy of Sciences , Beijing 100190 , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"School of Mathematical Sciences , University of Chinese Academy of Sciences , Beijing 100049 , China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153302162","display_name":"Xiaodong Hu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu, Xiaodong","raw_affiliation_strings":["SKLMS , Academy of Mathematics and Systems Science , Chinese Academy of Sciences , Beijing 100190 , China","School of Mathematical Sciences , University of Chinese Academy of Sciences , Beijing 100049 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLMS , Academy of Mathematics and Systems Science , Chinese Academy of Sciences , Beijing 100190 , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"School of Mathematical Sciences , University of Chinese Academy of Sciences , Beijing 100049 , China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153383104","display_name":"Changjun Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Changjun","raw_affiliation_strings":["SKLMS , Academy of Mathematics and Systems Science , Chinese Academy of Sciences , Beijing 100190 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLMS , Academy of Mathematics and Systems Science , Chinese Academy of Sciences , Beijing 100190 , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090227914","display_name":"Qingjie Ye","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye, Qingjie","raw_affiliation_strings":["School of Mathematical Sciences , Key Laboratory of MEA (Ministry of Education) , Shanghai Key Laboratory of PMMP , Nantong Institute for Applied Mathematics and Artificial Intelligence , East China Normal University , Shanghai 200241 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences , Key Laboratory of MEA (Ministry of Education) , Shanghai Key Laboratory of PMMP , Nantong Institute for Applied Mathematics and Artificial Intelligence , East China Normal University , Shanghai 200241 , China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/prophet-inequality","display_name":"prophet inequality","score":0.7850000262260437},{"id":"https://openalex.org/keywords/online-trading","display_name":"online trading","score":0.7870000004768372},{"id":"https://openalex.org/keywords/inventory-management","display_name":"inventory management","score":0.6060000061988831},{"id":"https://openalex.org/keywords/thresholding-algorithm","display_name":"threshold algorithm","score":0.7210000157356262},{"id":"https://openalex.org/keywords/competitive-ratio","display_name":"competitive ratio","score":0.8939999938011169},{"id":"https://openalex.org/keywords/adaptive-thresholding","display_name":"adaptive thresholding","score":0.7310000061988831},{"id":"https://openalex.org/keywords/distribution-free-analysis","display_name":"distribution-free analysis","score":0.5410000085830688}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.6679999828338623},{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.6363999843597412},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.58160001039505},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5241000056266785},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5149000287055969},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.42239999771118164},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4189000129699707},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.41510000824928284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38449999690055847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38359999656677246},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3831999897956848},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3772999942302704},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.35580000281333923},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.33149999380111694},{"id":"https://openalex.org/C97399411","wikidata":"https://www.wikidata.org/wiki/Q825367","display_name":"Coin flipping","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.3208000063896179},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3165999948978424},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.2858000099658966},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2840000092983246},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.25609999895095825}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.30742","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.30742","pdf_url":"https://arxiv.org/pdf/2609.30742","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.30742","doi":"https://doi.org/10.48550/arxiv.2609.30742","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.30742","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.30742","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.30742","pdf_url":"https://arxiv.org/pdf/2609.30742","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1609915050","display_name":null,"funder_award_id":"22DZ2229014","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G6326035111","display_name":"\u57fa\u4e8e\u5408\u4f5c\u535a\u5f08\u8bba\u4e0e\u5e02\u573a\u8bbe\u8ba1\u7406\u8bba\u7684\u5171\u4eab\u7ecf\u6d4e\u7814\u7a76","funder_award_id":"71871009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7270659173","display_name":null,"funder_award_id":"22DZ2229014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7719597098","display_name":null,"funder_award_id":"12331014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7993986262","display_name":"\u53cc\u4f18\u5316\u76ee\u6807\u4e0b\u7684\u7b97\u6cd5\u673a\u5236\u8bbe\u8ba1","funder_award_id":"11971046","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214609408.pdf","grobid_xml":"https://content.openalex.org/works/W7214609408.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W7154939122"],"related_works":["https://openalex.org/W4383533436","https://openalex.org/W4280516411","https://openalex.org/W4394644623","https://openalex.org/W4407243468","https://openalex.org/W3137660403","https://openalex.org/W4406141845","https://openalex.org/W7167283944","https://openalex.org/W3041701339","https://openalex.org/W4405425613","https://openalex.org/W6947649877"],"abstract_inverted_index":{"We":[0],"initiate":[1],"the":[2,43,58,68,73,84,89,93,123,135,144,151,170,195,210,215,218,232,259,266],"study":[3],"of":[4,95,104,134,150,172,217,227,235,254],"prophet":[5,55,70,90],"trading,":[6],"an":[7,53,131,160,223,240],"online":[8,96],"trading":[9,186],"model":[10],"in":[11,22,65,148,179],"which":[12,86,121,167,200],"a":[13,23,34,110,116,251],"trader":[14,39,74],"interacts":[15],"with":[16,49],"sellers":[17,189],"and":[18,27,62,79,92,106,114,175,190],"buyers":[19,105],"who":[20],"arrive":[21],"uniformly":[24],"random":[25],"order":[26,61],"whose":[28,243],"prices":[29,64],"are":[30],"drawn":[31],"independently":[32],"from":[33,46],"common":[35],"known":[36],"distribution.":[37],"The":[38],"aims":[40],"to":[41,198,221,250],"maximize":[42],"expected":[44,146],"gain":[45],"trade":[47],"(GFT),":[48],"performance":[50],"measured":[51],"against":[52],"omniscient":[54],"that":[56],"knows":[57],"realized":[59],"arrival":[60],"all":[63],"advance.":[66],"Unlike":[67],"classical":[69],"inequality":[71],"problem,":[72],"must":[75],"make":[76],"both":[77,88],"purchasing":[78],"selling":[80],"decisions":[81],"while":[82],"managing":[83],"inventory,":[85],"makes":[87],"benchmark":[91],"analysis":[94,174,216],"algorithms":[97],"substantially":[98],"more":[99],"intricate.":[100],"For":[101,184,209],"arbitrary":[102],"numbers":[103],"sellers,":[107],"we":[108,158,193,213,238],"propose":[109],"simple":[111],"threshold-based":[112],"algorithm":[113,220,242],"prove":[115],"distribution-free":[117],"competitive":[118,196,225,244],"ratio":[119,197,226,245],"of~2,":[120],"is":[122,130,201],"best":[124],"possible.":[125],"Our":[126],"main":[127],"technical":[128],"contribution":[129],"exact":[132,161],"characterization":[133],"inventory":[136,165],"process":[137],"induced":[138],"by":[139,230],"threshold":[140],"trading.":[141],"By":[142],"expressing":[143],"algorithm's":[145],"GFT":[147],"terms":[149],"cumulative":[152],"holding":[153],"probability":[154],"at":[155],"buyer":[156],"arrivals,":[157],"derive":[159],"formula":[162],"for":[163,206,265],"this":[164,236],"term,":[166],"serves":[168],"as":[169],"foundation":[171],"our":[173,255],"yields":[176],"sharper":[177],"guarantees":[178],"several":[180],"important":[181],"special":[182],"cases.":[183],"balanced":[185],"(with":[187],"$n$":[188,191],"buyers),":[192],"improve":[194],"$(2n^2-n)/((n+4^{-n}-1)(n+1))$,":[199],"strictly":[202],"less":[203],"than":[204],"2":[205],"every":[207],"$n>1$.":[208],"single-seller":[211],"case,":[212],"sharpen":[214],"fixed-threshold":[219],"obtain":[222],"asymptotic":[224],"$2e^2/(e^2+1)\\approx1.76$.":[228],"Furthermore,":[229],"exploiting":[231],"additional":[233],"structure":[234],"setting,":[237],"design":[239],"adaptive-threshold":[241],"approaches":[246],"$e/(e-1)\\approx":[247],"1.58$.":[248],"Due":[249],"symmetry":[252],"property":[253],"general":[256],"algorithmic":[257],"idea,":[258],"same":[260],"$1.76$-competitive":[261],"guarantee":[262],"also":[263],"holds":[264],"single-buyer":[267],"case.":[268]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-29T00:00:00"}