{"id":"https://openalex.org/W7161158138","doi":"https://doi.org/10.48550/arxiv.2605.12664","title":"Profit Maximization in Bilateral Trade against a Smooth Adversary","display_name":"Profit Maximization in Bilateral Trade against a Smooth Adversary","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161158138","doi":"https://doi.org/10.48550/arxiv.2605.12664"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12664","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12664","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.2605.12664","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085060438","display_name":"Simone Di Gregorio","orcid":"https://orcid.org/0000-0001-5875-5359"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Di Gregorio, Simone","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001194202","display_name":"Paul D\u00fctting","orcid":"https://orcid.org/0000-0002-0635-6812"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D\u00fctting, Paul","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056878852","display_name":"Federico Fusco","orcid":"https://orcid.org/0000-0001-6250-945X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fusco, Federico","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136128732","display_name":"Chris Schwiegelshohn","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schwiegelshohn, Chris","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/T11031","display_name":"Game Theory and Applications","score":0.4496000111103058,"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/T11031","display_name":"Game Theory and Applications","score":0.4496000111103058,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.3747999966144562,"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.10000000149011612,"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.7929999828338623},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5268999934196472},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5259000062942505},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.5220999717712402},{"id":"https://openalex.org/keywords/bilateral-trade","display_name":"Bilateral trade","score":0.4643999934196472},{"id":"https://openalex.org/keywords/profit-maximization","display_name":"Profit maximization","score":0.4449999928474426},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.4187999963760376},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.38940000534057617},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.38690000772476196}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7929999828338623},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5268999934196472},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5259000062942505},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.5220999717712402},{"id":"https://openalex.org/C2780967403","wikidata":"https://www.wikidata.org/wiki/Q256330","display_name":"Bilateral trade","level":3,"score":0.4643999934196472},{"id":"https://openalex.org/C2777780509","wikidata":"https://www.wikidata.org/wiki/Q1377422","display_name":"Profit maximization","level":3,"score":0.4449999928474426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4447999894618988},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4221999943256378},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.4187999963760376},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4138000011444092},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4032999873161316},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.38940000534057617},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.38690000772476196},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3361000120639801},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.33309999108314514},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.3091999888420105},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27720001339912415},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.2583000063896179}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12664","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12664","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.2605.12664","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12664","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":[{"score":0.5591048002243042,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Bilateral":[0],"trade":[1,19],"models":[2],"the":[3,27,39,63,73,77,87,96,101,105,111,127,137,159,171,190],"task":[4],"of":[5,29,113,130,148,158,173],"intermediating":[6],"between":[7],"two":[8],"strategic":[9],"agents,":[10],"a":[11,14,20,30,45,50,55,145,155,178,185],"seller":[12],"and":[13,81,151],"buyer,":[15],"who":[16],"wish":[17],"to":[18,68,104],"good.":[21],"We":[22,48,169],"study":[23],"this":[24,131,141,153],"problem":[25],"from":[26,86,100],"perspective":[28],"profit-maximizing":[31],"broker":[32],"within":[33],"an":[34,123],"online":[35],"learning":[36,51],"framework,":[37],"where":[38,90,115],"agents'":[40],"valuations":[41],"are":[42],"generated":[43],"by":[44,140,176],"smooth":[46,106,149],"adversary.":[47],"devise":[49],"algorithm":[52],"that":[53],"guarantees":[54,99],"$\\tilde{O}(\\sqrt{T})$":[56,181],"regret":[57,98,128,182],"bound,":[58],"which":[59,163],"is":[60,82,92,119,164],"tight":[61,180],"in":[62,126],"time":[64],"horizon":[65],"$T$":[66],"up":[67],"poly-logarithmic":[69],"factors.":[70],"This":[71],"matches":[72],"minimax":[74],"rate":[75,118],"for":[76,184],"stochastic":[78],"i.i.d.":[79,102],"case,":[80],"also":[83],"well":[84],"separated":[85],"adversarial":[88],"setting,":[89],"sublinear-regret":[91],"unattainable.":[93],"By":[94],"extending":[95],"strong":[97],"case":[103],"adversary,":[107,142],"we":[108,143],"significantly":[109],"broaden":[110],"scope":[112],"settings":[114],"such":[116],"fast":[117],"achievable,":[120],"while":[121],"closing":[122],"important":[124],"gap":[125],"landscape":[129],"fundamental":[132],"economic":[133],"problem.":[134,193],"To":[135],"overcome":[136],"challenges":[138],"posed":[139],"leverage":[144],"continuity":[146],"property":[147],"instances":[150],"combines":[152],"with":[154],"hierarchical":[156],"net-construction":[157],"broker's":[160],"action":[161],"space,":[162],"analyzed":[165],"via":[166],"algorithmic":[167],"chaining.":[168],"showcase":[170],"applicability":[172],"these":[174],"techniques":[175],"deriving":[177],"similarly":[179],"bound":[183],"related":[186],"mechanism":[187],"design":[188],"model:":[189],"joint":[191],"ads":[192]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-15T00:00:00"}