{"id":"https://openalex.org/W7161179808","doi":"https://doi.org/10.48550/arxiv.2605.13145","title":"Collaborating in Multi-Armed Bandits with Strategic Agents","display_name":"Collaborating in Multi-Armed Bandits with Strategic Agents","publication_year":2026,"publication_date":"2026-05-13","ids":{"openalex":"https://openalex.org/W7161179808","doi":"https://doi.org/10.48550/arxiv.2605.13145"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.13145","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13145","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.13145","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114657132","display_name":"Idan Barnea","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barnea, Idan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107404925","display_name":"Ofir Schlisselberg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schlisselberg, Ofir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136115979","display_name":"Yishay Mansour","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mansour, Yishay","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.9704999923706055,"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.9704999923706055,"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.007499999832361937,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0032999999821186066,"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.7694000005722046},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.675599992275238},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5309000015258789},{"id":"https://openalex.org/keywords/strategic-dominance","display_name":"Strategic dominance","score":0.4810999929904938},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.4284999966621399},{"id":"https://openalex.org/keywords/complete-information","display_name":"Complete information","score":0.41589999198913574},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.375900000333786},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.3741999864578247},{"id":"https://openalex.org/keywords/information-sharing","display_name":"Information sharing","score":0.36739999055862427}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7694000005722046},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.675599992275238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5788999795913696},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5309000015258789},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.4810999929904938},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4284999966621399},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4235999882221222},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.41589999198913574},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.375900000333786},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C2776854237","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information sharing","level":2,"score":0.36739999055862427},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.35519999265670776},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.3434999883174896},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.3165999948978424},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3068999946117401},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.30559998750686646},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.29989999532699585},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.29409998655319214},{"id":"https://openalex.org/C145351099","wikidata":"https://www.wikidata.org/wiki/Q7621827","display_name":"Strategic complements","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.29190000891685486},{"id":"https://openalex.org/C10431821","wikidata":"https://www.wikidata.org/wiki/Q6510174","display_name":"Learning effect","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C56739046","wikidata":"https://www.wikidata.org/wiki/Q192060","display_name":"Knowledge management","level":1,"score":0.2808000147342682},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.27309998869895935},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.26669999957084656},{"id":"https://openalex.org/C73602740","wikidata":"https://www.wikidata.org/wiki/Q7795822","display_name":"Thompson sampling","level":3,"score":0.26600000262260437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25949999690055847},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C137577040","wikidata":"https://www.wikidata.org/wiki/Q431965","display_name":"Information asymmetry","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2540000081062317},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.25189998745918274},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.13145","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13145","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.13145","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13145","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"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,36,107],"study":[1],"collaborative":[2,128],"learning":[3,23],"in":[4,45,51,59,80,85],"multi-agent":[5,60,87],"Bayesian":[6],"bandit":[7,16],"problems,":[8],"where":[9],"strategic":[10,27,147],"agents":[11,20,28,42],"collectively":[12],"solve":[13],"the":[14,86,100],"same":[15],"instance.":[17],"While":[18],"multiple":[19,46],"can":[21,130],"accelerate":[22],"by":[24],"sharing":[25],"information,":[26],"might":[29],"prefer":[30],"to":[31,53,73,140],"free-ride":[32],"and":[33,75,99],"avoid":[34],"exploration.":[35],"consider":[37],"a":[38,70,110,116],"setting":[39],"with":[40,90],"persistent":[41],"that":[43,81,112,127,141],"participate":[44],"time":[47],"periods.":[48],"This":[49],"is":[50],"contrast":[52],"most":[54],"previous":[55],"works":[56],"on":[57],"incentives":[58,102],"MAB,":[61],"which":[62],"assume":[63],"short-lived":[64],"agents,":[65],"namely":[66],"each":[67],"agent":[68],"has":[69],"single":[71,82],"decision":[72],"make":[74],"optimizes":[76],"their":[77],"expected":[78],"reward":[79],"decision.":[83],"As":[84],"MAB":[88],"model":[89,93],"incentives,":[91],"our":[92],"does":[94],"not":[95],"have":[96],"monetary":[97],"transfers,":[98],"only":[101],"are":[103],"through":[104,134],"information":[105,135],"sharing.":[106],"propose":[108],"\\texttt{CAOS},":[109],"mechanism":[111],"sustains":[113],"collaboration":[114],"as":[115],"Nash":[117],"equilibrium":[118],"while":[119],"achieving":[120,137],"strong":[121],"regret":[122],"guarantees.":[123],"Our":[124],"results":[125],"demonstrate":[126],"exploration":[129],"be":[131],"sustained":[132],"purely":[133],"sharing,":[136],"performance":[138],"close":[139],"of":[142],"fully":[143],"cooperative":[144],"systems":[145],"despite":[146],"behavior.":[148]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-15T00:00:00"}