{"id":"https://openalex.org/W6913149788","doi":"https://doi.org/10.5555/3635637.3662869","title":"An Online Learning Theory of Brokerage","display_name":"An Online Learning Theory of Brokerage","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W6913149788","doi":"https://doi.org/10.5555/3635637.3662869"},"language":"en","primary_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/e061d78d-169a-49cc-916e-bedca998b375","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/e061d78d-169a-49cc-916e-bedca998b375","pdf_url":"https://www.ifaamas.org/Proceedings/aamas2024/pdfs/p216.pdf","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"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":"Boli\u0107, N, Cesari, T & Colomboni, R 2024, An Online Learning Theory of Brokerage. in AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems. vol. 2024-May, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 216-224. < https://www.ifaamas.org/Proceedings/aamas2024/pdfs/p216.pdf >","raw_type":"contributionToPeriodical"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ifaamas.org/Proceedings/aamas2024/pdfs/p216.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Bolic, Natasa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bolic, Natasa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Cesari, Tommaso","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cesari, Tommaso","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Colomboni, Roberto","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Colomboni, Roberto","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":0.575,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7178918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.09030000120401382,"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.09030000120401382,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.045899998396635056,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.019700000062584877,"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/online-learning","display_name":"Online learning","score":0.3248000144958496},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.30399999022483826},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.28279998898506165},{"id":"https://openalex.org/keywords/social-learning-theory","display_name":"Social learning theory","score":0.2648000121116638},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.26440000534057617},{"id":"https://openalex.org/keywords/experiential-learning","display_name":"Experiential learning","score":0.26440000534057617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42399999499320984},{"id":"https://openalex.org/C56739046","wikidata":"https://www.wikidata.org/wiki/Q192060","display_name":"Knowledge management","level":1,"score":0.421099990606308},{"id":"https://openalex.org/C39549134","wikidata":"https://www.wikidata.org/wiki/Q133080","display_name":"Public relations","level":1,"score":0.3440000116825104},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3246000111103058},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.31060001254081726},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.30399999022483826},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.2822999954223633},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.2709999978542328},{"id":"https://openalex.org/C15046100","wikidata":"https://www.wikidata.org/wiki/Q2337214","display_name":"Social learning theory","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C37228920","wikidata":"https://www.wikidata.org/wiki/Q1307600","display_name":"Experiential learning","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C92393732","wikidata":"https://www.wikidata.org/wiki/Q1790374","display_name":"Learning theory","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C137405303","wikidata":"https://www.wikidata.org/wiki/Q7094107","display_name":"Online participation","level":3,"score":0.2581000030040741},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.257999986410141}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:research-information.bris.ac.uk:openaire/e061d78d-169a-49cc-916e-bedca998b375","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/e061d78d-169a-49cc-916e-bedca998b375","pdf_url":"https://www.ifaamas.org/Proceedings/aamas2024/pdfs/p216.pdf","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"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":"Boli\u0107, N, Cesari, T & Colomboni, R 2024, An Online Learning Theory of Brokerage. in AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems. vol. 2024-May, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 216-224. < https://www.ifaamas.org/Proceedings/aamas2024/pdfs/p216.pdf >","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/e061d78d-169a-49cc-916e-bedca998b375","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/e061d78d-169a-49cc-916e-bedca998b375","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"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":"Boli\u0107, N, Cesari, T & Colomboni, R 2024, An Online Learning Theory of Brokerage. in AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems. vol. 2024-May, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 216-224. < https://www.ifaamas.org/Proceedings/aamas2024/pdfs/p216.pdf >","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:zenodo.org:13897791","is_oa":true,"landing_page_url":"https://doi.org/10.5555/3635637.3662869","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"","raw_type":"info:eu-repo/semantics/conferenceProceedings"}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/e061d78d-169a-49cc-916e-bedca998b375","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/e061d78d-169a-49cc-916e-bedca998b375","pdf_url":"https://www.ifaamas.org/Proceedings/aamas2024/pdfs/p216.pdf","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"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":"Boli\u0107, N, Cesari, T & Colomboni, R 2024, An Online Learning Theory of Brokerage. in AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems. vol. 2024-May, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 216-224. < https://www.ifaamas.org/Proceedings/aamas2024/pdfs/p216.pdf >","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.47367656230926514,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6913149788.pdf","grobid_xml":"https://content.openalex.org/works/W6913149788.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,71],"investigate":[1],"brokerage":[2],"between":[3],"traders":[4,15],"from":[5,79],"an":[6,114,150],"online":[7,37],"learning":[8,38],"perspective.":[9],"At":[10],"any":[11,98],"round":[12],"t,":[13],"two":[14],"arrive":[16],"with":[17],"their":[18,133],"private":[19],"valuations,":[20],"and":[21,51,120,155,186],"the":[22,36,43,65,69,73,86,104,140,169,176,183,187,192],"broker":[23],"proposes":[24],"a":[25,80,89],"trading":[26],"price.":[27],"Unlike":[28],"other":[29],"bilateral":[30],"trade":[31],"problems":[32],"already":[33],"studied":[34],"in":[35,182,191],"literature,":[39],"we":[40,112,148,167,173],"focus":[41],"on":[42,64],"case":[44],"where":[45],"there":[46],"are":[47,76,107],"no":[48],"designated":[49],"buyer":[50],"seller":[52],"roles:":[53],"each":[54,110,146],"trader":[55],"will":[56],"attempt":[57],"to":[58,127,135,162,180],"either":[59],"buy":[60,138],"or":[61,137],"sell":[62,136],"depending":[63],"current":[66],"price":[67,142],"of":[68],"good.":[70],"assume":[72],"agents'":[74,105],"valuations":[75,106],"drawn":[77],"i.i.d.":[78],"fixed":[81],"but":[82],"unknown":[83],"distribution.":[84],"If":[85,103,131],"distribution":[87],"admits":[88],"density":[90,171],"bounded":[91,170],"by":[92],"some":[93],"constant":[94,128,163],"M,":[95],"then,":[96],"for":[97],"time":[99],"horizon":[100],"T:":[101],"\u2022":[102,130],"revealed":[108,144],"after":[109,145],"interaction,":[111,147],"provide":[113,149],"algorithm":[115,151],"achieving":[116,152],"regret":[117,153],"M":[118],"logT":[119],"show":[121,156,174],"this":[122,157],"rate":[123,158,178],"is":[124,143,159],"optimal,":[125,160],"up":[126,161],"factors.":[129,164],"only":[132],"willingness":[134],"at":[139],"proposed":[141],"\u221aMT":[154],"Finally,":[165],"if":[166],"drop":[168],"assumption,":[172],"that":[175],"optimal":[177],"degrades":[179],"\u221aT":[181],"first":[184],"case,":[185],"problem":[188],"becomes":[189],"unlearnable":[190],"second.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}
