{"id":"https://openalex.org/W7130347242","doi":"https://doi.org/10.48550/arxiv.2602.15198","title":"Colosseum: Auditing Collusion in Cooperative Multi-Agent Systems","display_name":"Colosseum: Auditing Collusion in Cooperative Multi-Agent Systems","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W7130347242","doi":"https://doi.org/10.48550/arxiv.2602.15198"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.15198","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15198","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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2602.15198","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126342165","display_name":"Mason Nakamura","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nakamura, Mason","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126314041","display_name":"Abhinav Kumar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kumar, Abhinav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126353214","display_name":"Saswat Das","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Das, Saswat","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040674721","display_name":"Sahar Abdelnabi","orcid":"https://orcid.org/0009-0000-5269-951X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abdelnabi, Sahar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056120915","display_name":"Saaduddin Mahmud","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mahmud, Saaduddin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Fioretto, Ferdinando","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fioretto, Ferdinando","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122992838","display_name":"Shlomo Zilberstein","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zilberstein, Shlomo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5114402613","display_name":"Eugene Bagdasarian","orcid":"https://orcid.org/0000-0002-7994-6469"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bagdasarian, Eugene","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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.6834999918937683,"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"}},"topics":[{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.6834999918937683,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.10589999705553055,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.058800000697374344,"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/collusion","display_name":"Collusion","score":0.930899977684021},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.5752999782562256},{"id":"https://openalex.org/keywords/audit","display_name":"Audit","score":0.47360000014305115},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.47360000014305115},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.42010000348091125},{"id":"https://openalex.org/keywords/persuasion","display_name":"Persuasion","score":0.40290001034736633},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.37310001254081726}],"concepts":[{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.930899977684021},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5845999717712402},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5752999782562256},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.47360000014305115},{"id":"https://openalex.org/C199521495","wikidata":"https://www.wikidata.org/wiki/Q181487","display_name":"Audit","level":2,"score":0.47360000014305115},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.435699999332428},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.42010000348091125},{"id":"https://openalex.org/C2781310500","wikidata":"https://www.wikidata.org/wiki/Q1231428","display_name":"Persuasion","level":2,"score":0.40290001034736633},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.37310001254081726},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3361000120639801},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3343000113964081},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.3075000047683716},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C31084985","wikidata":"https://www.wikidata.org/wiki/Q372650","display_name":"Common knowledge (logic)","level":5,"score":0.2770000100135803},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C106485872","wikidata":"https://www.wikidata.org/wiki/Q5088884","display_name":"Cheap talk","level":2,"score":0.2635999917984009}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.15198","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15198","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2602.15198","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15198","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":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-agent":[0],"systems,":[1],"where":[2],"LLM":[3,52,95],"agents":[4,27,62,96,149],"communicate":[5],"through":[6,64],"free-form":[7],"language,":[8],"enable":[9],"sophisticated":[10],"coordination":[11],"for":[12,50,97],"solving":[13],"complex":[14],"cooperative":[15,82,169],"tasks.":[16],"This":[17],"surfaces":[18],"a":[19,24,29,48,65,113,130,162],"unique":[20],"safety":[21],"problem":[22],"when":[23,148],"group":[25],"of":[26,94],"forms":[28],"coalition":[30,103],"and":[31,37,70,84,107,183],"colludes":[32],"to":[33,80,132,151,165],"pursue":[34],"secondary":[35],"goals":[36],"degrade":[38],"the":[39,81],"joint":[40],"objective.":[41],"In":[42],"this":[43,135],"paper,":[44],"we":[45,138,143],"present":[46],"Colosseum,":[47],"framework":[49,69],"auditing":[51],"agents'":[53],"collusive":[54,73,89],"behavior":[55,74],"in":[56,75,153,168],"multi-agent":[57,67,170],"settings.":[58],"We":[59,110],"ground":[60],"how":[61,176],"cooperate":[63],"formal":[66],"decision-making":[68],"measure":[71],"action-based":[72],"actions":[76],"via":[77],"regret":[78],"relative":[79],"optimum":[83],"compare":[85],"it":[86],"with":[87],"communication-based":[88],"behavior.":[90],"Colosseum":[91,160],"enables":[92],"audits":[93],"collusion":[98,167,177,181],"under":[99,134],"benign":[100],"settings,":[101],"different":[102],"objectives,":[104],"persuasion":[105],"tactics,":[106],"network":[108],"topologies.":[109],"then":[111],"introduce":[112],"new":[114,163],"behavioral":[115],"probe":[116],"by":[117],"creating":[118],"secret":[119],"communication":[120],"channels":[121],"between":[122],"agents,":[123],"showing":[124],"that":[125],"most":[126],"out-of-the-box":[127],"models":[128],"exhibit":[129],"propensity":[131],"collude":[133,152],"probe,":[136],"which":[137,184],"term":[139],"emergent":[140],"collusion.":[141],"Furthermore,":[142],"discover":[144],"``collusion":[145],"on":[146],"paper''":[147],"plan":[150],"text":[154],"but":[155],"often":[156],"pick":[157],"non-collusive":[158],"actions.":[159],"provides":[161],"way":[164],"audit":[166],"systems":[171],"while":[172],"presenting":[173],"observations":[174],"about":[175],"emerges,":[178],"what":[179],"affects":[180],"efficacy,":[182],"strategies":[185],"may":[186],"mitigate":[187],"it.":[188]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-02-19T00:00:00"}