{"id":"https://openalex.org/W4399521411","doi":"https://doi.org/10.1145/3618260.3649653","title":"No-Regret Learning in Bilateral Trade via Global Budget Balance","display_name":"No-Regret Learning in Bilateral Trade via Global Budget Balance","publication_year":2024,"publication_date":"2024-06-10","ids":{"openalex":"https://openalex.org/W4399521411","doi":"https://doi.org/10.1145/3618260.3649653"},"language":"en","primary_location":{"id":"doi:10.1145/3618260.3649653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649653","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649653","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068192992","display_name":"Martino Bernasconi","orcid":"https://orcid.org/0000-0002-8594-2528"},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Martino Bernasconi","raw_affiliation_strings":["Bocconi University, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-8594-2528","affiliations":[{"raw_affiliation_string":"Bocconi University, Milan, Italy","institution_ids":["https://openalex.org/I71209653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018390908","display_name":"Matteo Castiglioni","orcid":"https://orcid.org/0000-0002-1070-6766"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Matteo Castiglioni","raw_affiliation_strings":["Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-1070-6766","affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023478606","display_name":"Andrea Celli","orcid":"https://orcid.org/0000-0002-2046-4019"},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Celli","raw_affiliation_strings":["Bocconi University, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2046-4019","affiliations":[{"raw_affiliation_string":"Bocconi University, Milan, Italy","institution_ids":["https://openalex.org/I71209653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056878852","display_name":"Federico Fusco","orcid":"https://orcid.org/0000-0001-6250-945X"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Federico Fusco","raw_affiliation_strings":["Sapienza University of Rome, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0001-6250-945X","affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2987,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.8132014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"247","last_page":"258"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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.9995999932289124,"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/T11031","display_name":"Game Theory and Applications","score":0.9980000257492065,"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.9309839010238647},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.5976191163063049},{"id":"https://openalex.org/keywords/balance","display_name":"Balance (ability)","score":0.5724788904190063},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5687669515609741},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.5645812749862671},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5091399550437927},{"id":"https://openalex.org/keywords/bilateral-trade","display_name":"Bilateral trade","score":0.4901943802833557},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3435591459274292},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1578163206577301},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.08442461490631104}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9309839010238647},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.5976191163063049},{"id":"https://openalex.org/C168031717","wikidata":"https://www.wikidata.org/wiki/Q1530280","display_name":"Balance (ability)","level":2,"score":0.5724788904190063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5687669515609741},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.5645812749862671},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5091399550437927},{"id":"https://openalex.org/C2780967403","wikidata":"https://www.wikidata.org/wiki/Q256330","display_name":"Bilateral trade","level":3,"score":0.4901943802833557},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3435591459274292},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1578163206577301},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.08442461490631104},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C191935318","wikidata":"https://www.wikidata.org/wiki/Q148","display_name":"China","level":2,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3618260.3649653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649653","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1717194","is_oa":true,"landing_page_url":"https://hdl.handle.net/11573/1717194","pdf_url":"https://iris.uniroma1.it/bitstream/11573/1717194/3/Bernasconi-No-regret_2024.pdf","source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:re.public.polimi.it:11311/1285932","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1285932","pdf_url":"https://re.public.polimi.it/bitstream/11311/1285932/1/3618260.3649653.pdf","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3618260.3649653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649653","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399521411.pdf"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1964631708","https://openalex.org/W1987292194","https://openalex.org/W1992428795","https://openalex.org/W2015007620","https://openalex.org/W2051259245","https://openalex.org/W2077902449","https://openalex.org/W2087530244","https://openalex.org/W2095762034","https://openalex.org/W2115905049","https://openalex.org/W2226238611","https://openalex.org/W2326254517","https://openalex.org/W2508573783","https://openalex.org/W2559816002","https://openalex.org/W2627057954","https://openalex.org/W2790607499","https://openalex.org/W2903206604","https://openalex.org/W2912671885","https://openalex.org/W2962927562","https://openalex.org/W2965037262","https://openalex.org/W2966080558","https://openalex.org/W3094530589","https://openalex.org/W3130451771","https://openalex.org/W3166959235","https://openalex.org/W3178577900","https://openalex.org/W3182187076","https://openalex.org/W3203261540","https://openalex.org/W3212368353","https://openalex.org/W3214711249","https://openalex.org/W4205914234","https://openalex.org/W4206275166","https://openalex.org/W4212827115","https://openalex.org/W4309635285","https://openalex.org/W4312695175","https://openalex.org/W4383558041","https://openalex.org/W4399522092"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W118270247"],"abstract_inverted_index":{"Bilateral":[0],"trade":[1],"models":[2],"the":[3,33,38,53],"problem":[4],"of":[5,37],"intermediating":[6],"between":[7],"two":[8],"rational":[9],"agents":[10],"\u2014":[11,17],"a":[12,15,21,46],"seller":[13,48],"and":[14,49,52],"buyer":[16,50],"both":[18],"characterized":[19],"by":[20],"private":[22],"valuation":[23],"for":[24,59],"an":[25],"item":[26],"they":[27],"want":[28],"to":[29,56],"trade.":[30],"We":[31],"study":[32],"online":[34],"learning":[35],"version":[36],"problem,":[39],"in":[40],"which":[41],"at":[42],"each":[43],"time":[44],"step":[45],"new":[47],"arrive":[51],"learner":[54],"has":[55],"set":[57],"prices":[58],"them":[60],"without":[61],"any":[62],"knowledge":[63],"about":[64],"their":[65],"(adversarially":[66],"generated)":[67],"valuations.":[68]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}