{"id":"https://openalex.org/W7160904168","doi":"https://doi.org/10.48550/arxiv.2605.10475","title":"Regret Minimization in Bilateral Trade With Perturbed Markets","display_name":"Regret Minimization in Bilateral Trade With Perturbed Markets","publication_year":2026,"publication_date":"2026-05-11","ids":{"openalex":"https://openalex.org/W7160904168","doi":"https://doi.org/10.48550/arxiv.2605.10475"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.10475","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10475","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":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.10475","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/A5135963786","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":3,"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.7039999961853027,"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.7039999961853027,"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.07150000333786011,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.04879999905824661,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7857000231742859},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.6834999918937683},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5800999999046326},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4668000042438507},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.45179998874664307},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.44530001282691956},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.38100001215934753},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.36649999022483826}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7857000231742859},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.6834999918937683},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5800999999046326},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5388000011444092},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4668000042438507},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.45179998874664307},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.44530001282691956},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4099000096321106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3959999978542328},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.38100001215934753},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3799000084400177},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.36649999022483826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36149999499320984},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.3531000018119812},{"id":"https://openalex.org/C2780967403","wikidata":"https://www.wikidata.org/wiki/Q256330","display_name":"Bilateral trade","level":3,"score":0.31049999594688416},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2955000102519989},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2815999984741211},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C168031717","wikidata":"https://www.wikidata.org/wiki/Q1530280","display_name":"Balance (ability)","level":2,"score":0.25220000743865967},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.10475","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10475","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":"doi:10.48550/arxiv.2605.10475","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10475","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":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.816060483455658}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,109],"address":[1],"the":[2,44,56,78,117,129,139],"problem":[3,22],"of":[4,84,119],"maximizing":[5],"Gain":[6],"from":[7],"Trade":[8],"(GFT)":[9],"in":[10,25,65,74,153],"repeated":[11],"buyer-seller":[12],"exchanges":[13],"subject":[14,103],"to":[15,104,145],"global":[16],"budget":[17,63],"balance":[18],"constraints.":[19],"While":[20],"this":[21,87],"is":[23,62,69,102],"well-understood":[24],"purely":[26],"adversarial":[27,37,106,155],"and":[28],"stochastic":[29,49,100],"settings,":[30],"these":[31,91],"environments":[32,38,50],"exhibit":[33],"a":[34,81,146],"sharp":[35],"dichotomy:":[36],"allow":[39,51],"for":[40,52],"no-regret":[41,53],"learning":[42,54],"against":[43,55,128],"best":[45,57,130],"fixed-price":[46],"mechanism,":[47],"whereas":[48],"distribution":[58,101,132],"over":[59,133],"prices":[60],"that":[61,113],"balanced":[64,73],"expectation.":[66],"This":[67],"gap":[68],"significant,":[70],"as":[71],"policies":[72],"expectation":[75],"can":[76],"increase":[77],"GFT":[79],"by":[80,93],"multiplicative":[82],"factor":[83],"two.":[85],"In":[86],"work,":[88],"we":[89],"bridge":[90],"extremes":[92],"studying":[94],"perturbed":[95],"markets,":[96],"where":[97],"an":[98,105,111,122],"underlying":[99],"corruption":[107],"$C$.":[108],"design":[110],"algorithm":[112,137],"adaptively":[114],"scales":[115],"with":[116],"level":[118],"corruption,":[120],"achieving":[121],"$\\tilde{\\mathcal{O}}(T^{3/4})":[123],"+":[124],"\\mathcal{O}(C\\log(T))$":[125],"regret":[126,142],"bound":[127,143],"budget-balanced":[131,148],"prices.":[134],"Simultaneously,":[135],"our":[136],"maintains":[138],"worst-case":[140],"$\\tilde{\\mathcal{O}}(T^{3/4})$":[141],"relative":[144],"per-round":[147],"baseline,":[149],"ensuring":[150],"optimality":[151],"even":[152],"fully":[154],"environments.":[156]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-13T00:00:00"}