{"id":"https://openalex.org/W7167283944","doi":"https://doi.org/10.48550/arxiv.2607.01516","title":"Asymmetric Trading Prophets","display_name":"Asymmetric Trading Prophets","publication_year":2026,"publication_date":"2026-07-01","ids":{"openalex":"https://openalex.org/W7167283944","doi":"https://doi.org/10.48550/arxiv.2607.01516"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.01516","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.01516","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.01516","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070757517","display_name":"Gagan Aggarwal","orcid":"https://orcid.org/0009-0003-3296-4891"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aggarwal, Gagan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061662922","display_name":"A. Gupta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gupta, Anupam","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139973397","display_name":"Yifan Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yifan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139974231","display_name":"Mingfei Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Mingfei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.7074999809265137,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.7074999809265137,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.15109999477863312,"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/T11182","display_name":"Auction Theory and Applications","score":0.062300000339746475,"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/revenue","display_name":"Revenue","score":0.6324999928474426},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.6176000237464905},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.5931000113487244},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5055999755859375},{"id":"https://openalex.org/keywords/asset","display_name":"Asset (computer security)","score":0.4449999928474426},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.40369999408721924},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.37380000948905945}],"concepts":[{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6324999928474426},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.6176000237464905},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.5931000113487244},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5055999755859375},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.5009999871253967},{"id":"https://openalex.org/C76178495","wikidata":"https://www.wikidata.org/wiki/Q4808784","display_name":"Asset (computer security)","level":2,"score":0.4449999928474426},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.40369999408721924},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3806000053882599},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.37439998984336853},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.37380000948905945},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.33730000257492065},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3345000147819519},{"id":"https://openalex.org/C131562839","wikidata":"https://www.wikidata.org/wiki/Q1574928","display_name":"Trading strategy","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C58546491","wikidata":"https://www.wikidata.org/wiki/Q1150207","display_name":"Competitive advantage","level":2,"score":0.2906999886035919},{"id":"https://openalex.org/C2780910948","wikidata":"https://www.wikidata.org/wiki/Q2154775","display_name":"Risk neutral","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.2786000072956085},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.27000001072883606},{"id":"https://openalex.org/C2780964549","wikidata":"https://www.wikidata.org/wiki/Q5156353","display_name":"Competitive equilibrium","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.26660001277923584},{"id":"https://openalex.org/C137577040","wikidata":"https://www.wikidata.org/wiki/Q431965","display_name":"Information asymmetry","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.25619998574256897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.01516","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.01516","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.01516","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.01516","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"\"Trading":[1],"Prophet\"":[2],"problem":[3],"challenges":[4],"an":[5,25],"online":[6,183],"trader":[7,47,119,202],"to":[8,39,50,59,82,130,248,276],"maximize":[9],"its":[10],"profit":[11,164],"by":[12,101],"buying":[13,92],"and":[14,20,45,93,99,132,171,193],"selling":[15,94,136],"assets":[16],"under":[17],"stochastic":[18],"prices":[19],"capacity":[21,169,211,266],"constraints,":[22],"competing":[23],"against":[24],"offline":[26],"prophet":[27],"with":[28],"full":[29],"foresight.":[30],"In":[31],"previous":[32],"work,":[33],"each":[34,116],"arriving":[35],"asset":[36],"was":[37,48],"assumed":[38],"have":[40],"a":[41,53,65,121,226,250,277],"single":[42],"price":[43,57,122,198,241],"$p_t$,":[44],"the":[46,84,109,118,128,133,141,151,162,167,176,197,201,209,236,240,260,265],"allowed":[49],"either":[51],"buy":[52],"copy":[54,66,74,206],"at":[55,71,115,137],"this":[56,78,138,156,247],"(subject":[58],"having":[60],"available":[61],"capacity),":[62],"or":[63],"sell":[64],"(if":[67],"it":[68],"already":[69],"held":[70],"least":[72],"one":[73,204],"in":[75],"hand).":[76],"However,":[77],"abstraction":[79],"can":[80,215],"fail":[81],"capture":[83],"structural":[85],"asymmetry":[86],"of":[87,179,229,253],"decentralized":[88],"dealer-based":[89],"markets,":[90],"where":[91,114,213],"opportunities":[95],"could":[96,144],"be":[97,145,216],"distinct,":[98],"driven":[100],"individual":[102],"preferences.":[103],"To":[104],"address":[105],"this,":[106],"we":[107,181,218,245],"introduce":[108],"Asymmetric":[110],"Trading":[111],"Prophets":[112],"problem,":[113,160],"timestep":[117],"observes":[120],"tuple":[123,143,242],"$(b_t,":[124],"s_t)$":[125],"--":[126],"representing":[127],"cost":[129],"buy,":[131],"revenue":[134],"from":[135],"timestep.":[139],"Importantly,":[140],"$(b_t,s_t)$":[142],"potentially":[146],"arbitrarily":[147],"correlated.":[148],"We":[149,268],"provide":[150],"first":[152],"competitive":[153,188,227,251],"analysis":[154],"for":[155,190,221,235],"asymmetric":[157],"trading":[158],"prophets":[159],"characterizing":[161],"achievable":[163],"based":[165],"on":[166,196],"trader's":[168],"$B$":[170,214],"initial":[172,205],"inventory":[173],"$B_0$.":[174],"For":[175,208],"unit-capacity":[177],"case":[178,212,238],"$B=1$,":[180],"design":[182],"algorithms":[184,220],"that":[185,224,259,270],"achieve":[186,225],"constant":[187],"ratios":[189,272],"both":[191,271],"i.i.d.":[192,222],"non-i.i.d.":[194],"distributions":[195,223],"tuples,":[199],"when":[200],"has":[203],"($B_0=1$).":[207],"general":[210],"large,":[217],"give":[219],"ratio":[228,252],"$1":[230,254],"-":[231,255],"\u0398(\\log":[232],"B_0/\\sqrt{B_0})$.":[233],"Finally,":[234],"symmetric":[237],"(where":[239],"satisfies":[243],"$b_t=s_t$),":[244],"improve":[246],"get":[249],"O(\\log":[256],"B/\\sqrt{B})$,":[257],"demonstrating":[258],"performance":[261],"approaches":[262],"optimality":[263],"as":[264],"increases.":[267],"show":[269],"are":[273],"tight":[274],"up":[275],"logarithmic":[278],"factor.":[279]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-04T00:00:00"}