{"id":"https://openalex.org/W7127967074","doi":"https://doi.org/10.48550/arxiv.2602.05681","title":"A Stronger Benchmark for Online Bilateral Trade: From Fixed Prices to Distributions","display_name":"A Stronger Benchmark for Online Bilateral Trade: From Fixed Prices to Distributions","publication_year":2026,"publication_date":"2026-02-05","ids":{"openalex":"https://openalex.org/W7127967074","doi":"https://doi.org/10.48550/arxiv.2602.05681"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.05681","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5098822609","display_name":"Anna Lunghi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lunghi, Anna","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125143961","display_name":"Mattia Piccinato","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Piccinato, Mattia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125183108","display_name":"Matteo Castiglioni","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Castiglioni, Matteo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5039843107","display_name":"Alberto Marchesi","orcid":"https://orcid.org/0000-0002-8284-5757"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marchesi, Alberto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.8766000270843506,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.8766000270843506,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.028300000354647636,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11031","display_name":"Game Theory and Applications","score":0.016100000590085983,"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/regret","display_name":"Regret","score":0.6983000040054321},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5741999745368958},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.5662000179290771},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5063999891281128},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.47620001435279846},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4544999897480011},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4291999936103821},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.3978999853134155}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6983000040054321},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5902000069618225},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5741999745368958},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.5662000179290771},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5063999891281128},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.47620001435279846},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4544999897480011},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4291999936103821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4090999960899353},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.3978999853134155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3880000114440918},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3878999948501587},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3783000111579895},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.35100001096725464},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.32679998874664307},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.3237999975681305},{"id":"https://openalex.org/C168031717","wikidata":"https://www.wikidata.org/wiki/Q1530280","display_name":"Balance (ability)","level":2,"score":0.3212999999523163},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.31209999322891235},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.2743000090122223},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.25929999351501465},{"id":"https://openalex.org/C165216359","wikidata":"https://www.wikidata.org/wiki/Q670653","display_name":"Marginal distribution","level":3,"score":0.25119999051094055}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.05681","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.05681","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.05681","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.05681","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"online":[2],"bilateral":[3],"trade,":[4],"where":[5],"a":[6,12,15,60,82,93,146],"learner":[7,32],"facilitates":[8],"repeated":[9],"exchanges":[10],"between":[11,162],"buyer":[13],"and":[14,172],"seller":[16],"to":[17,36,91,120],"maximize":[18],"the":[19,25,31,38,67,72,79,109,117,125,140,163,168,173,178],"Gain":[20],"From":[21],"Trade":[22],"(GFT),":[23],"i.e.,":[24],"social":[26],"welfare.":[27],"In":[28,112,134],"doing":[29],"so,":[30],"must":[33],"guarantee":[34],"not":[35],"subsidize":[37],"market.":[39],"This":[40],"constraint":[41,65],"is":[42,159],"usually":[43],"imposed":[44],"per":[45],"round":[46],"through":[47],"Weak":[48],"Budget":[49,62],"Balance":[50,63],"(WBB).":[51],"Despite":[52],"that,":[53],"Bernasconi":[54],"et":[55],"al.":[56],"[2024]":[57],"show":[58,137],"that":[59,98,138,157],"Global":[61],"(GBB)":[64],"on":[66],"profit":[68],"--":[69,76],"enforced":[70],"over":[71,182],"entire":[73],"time":[74],"horizon":[75],"can":[77],"improve":[78],"GFT":[80],"by":[81],"multiplicative":[83],"factor":[84],"of":[85,143,166,176,184],"two.":[86],"While":[87],"this":[88,96,113],"might":[89],"appear":[90],"be":[92],"marginal":[94],"relaxation,":[95],"implies":[97],"all":[99],"existing":[100],"WBB-focused":[101],"algorithms":[102],"suffer":[103],"linear":[104],"regret":[105,123],"when":[106,139],"measured":[107],"against":[108,124],"GBB":[110,126,180],"optimum.":[111],"work,":[114],"we":[115,136],"provide":[116],"first":[118],"algorithm":[119,150],"achieve":[121],"sublinear":[122],"benchmark":[127],"in":[128],"stochastic":[129],"environments":[130],"under":[131],"one-bit":[132],"feedback.":[133],"particular,":[135],"joint":[141],"distribution":[142,181],"valuations":[144],"has":[145],"bounded":[147],"density,":[148],"our":[149],"achieves":[151],"$\\widetilde{\\mathcal{O}}(T^{3/4})$":[152],"regret.":[153],"Our":[154],"result":[155],"shows":[156],"there":[158],"no":[160],"separation":[161],"one-dimensional":[164],"problem":[165,175],"learning":[167,177],"optimal":[169,179],"WBB":[170],"price":[171],"two-dimensional":[174],"pairs":[183],"prices.":[185]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-07T00:00:00"}