{"id":"https://openalex.org/W7147127534","doi":"https://doi.org/10.48550/arxiv.2603.28281","title":"Corruption-robust Offline Multi-agent Reinforcement Learning From Human Feedback","display_name":"Corruption-robust Offline Multi-agent Reinforcement Learning From Human Feedback","publication_year":2026,"publication_date":"2026-03-30","ids":{"openalex":"https://openalex.org/W7147127534","doi":"https://doi.org/10.48550/arxiv.2603.28281"},"language":"en","primary_location":{"id":"pmh:oai:wrap.warwick.ac.uk:201176","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference Item"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.28281","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031100822","display_name":"Andi Nika","orcid":"https://orcid.org/0000-0002-7453-4975"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nika, Andi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029857170","display_name":"Debmalya Mandal","orcid":"https://orcid.org/0000-0002-8132-188X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mandal, Debmalya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090876613","display_name":"Parameswaran Kamalaruban","orcid":"https://orcid.org/0000-0002-2929-7886"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kamalaruban, Parameswaran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027711113","display_name":"Adish Singla","orcid":"https://orcid.org/0000-0001-9922-0668"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Singla, Adish","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132685758","display_name":"Goran Radanovi\u0107","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Radanovi\u0107, Goran","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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.6503999829292297,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.6503999829292297,"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.14149999618530273,"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.061400000005960464,"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/nash-equilibrium","display_name":"Nash equilibrium","score":0.6399999856948853},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6092000007629395},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.576200008392334},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5638999938964844},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5613999962806702},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4794999957084656},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.41670000553131104},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.40529999136924744}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6399999856948853},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6092000007629395},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.576200008392334},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5644999742507935},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5638999938964844},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5613999962806702},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4794999957084656},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.41670000553131104},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.40529999136924744},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38359999656677246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3824999928474426},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.3637000024318695},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.351500004529953},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.3513999879360199},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.34130001068115234},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.3287999927997589},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3183000087738037},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31630000472068787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31459999084472656},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.2818000018596649},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.2648000121116638}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:wrap.warwick.ac.uk:201176","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference Item"},{"id":"doi:10.48550/arxiv.2603.28281","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.28281","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.2603.28281","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.28281","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":[{"display_name":"Peace, Justice and strong institutions","score":0.8078874349594116,"id":"https://metadata.un.org/sdg/16"}],"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,50],"consider":[1],"robustness":[2],"against":[3],"data":[4,82,190],"corruption":[5,191],"in":[6,76,111,192],"offline":[7,193],"multi-agent":[8],"reinforcement":[9],"learning":[10],"from":[11,143],"human":[12],"feedback":[13],"(MARLHF)":[14],"under":[15,62],"a":[16,20,63,86,114,167],"strong-contamination":[17],"model:":[18],"given":[19],"dataset":[21],"$D$":[22],"of":[23,36,43,57,71,138,179,188],"trajectory-preference":[24],"tuples":[25],"(each":[26],"preference":[27],"being":[28],"an":[29,41,91,130],"$n$-dimensional":[30],"binary":[31],"label":[32],"vector":[33],"representing":[34],"each":[35],"the":[37,44,52,55,77,97,105,134,160,177,184],"$n$":[38],"agents'":[39],"preferences),":[40],"$\u03b5$-fraction":[42],"samples":[45],"may":[46],"be":[47],"arbitrarily":[48],"corrupted.":[49],"model":[51],"problem":[53],"using":[54],"framework":[56],"linear":[58],"Markov":[59],"games.":[60],"First,":[61],"uniform":[64],"coverage":[65,109,163],"assumption":[66],"-":[67,83,93],"where":[68],"every":[69],"policy":[70],"interest":[72],"is":[73,183],"sufficiently":[74],"represented":[75],"clean":[78],"(prior":[79],"to":[80,104,154],"corruption)":[81],"we":[84,102,149,165],"introduce":[85],"robust":[87],"estimator":[88],"that":[89],"guarantees":[90],"$O(\u03b5^{1":[92],"o(1)})$":[94],"bound":[95,132],"on":[96,133],"Nash":[98,115,135],"equilibrium":[99,116],"gap.":[100,136],"Next,":[101],"move":[103],"more":[106],"challenging":[107],"unilateral":[108,162],"setting,":[110],"which":[112],"only":[113],"and":[117],"its":[118],"single-player":[119],"deviations":[120],"are":[121],"covered.":[122],"In":[123],"this":[124,182],"case,":[125],"our":[126,151,180],"proposed":[127],"algorithm":[128,169],"achieves":[129],"$O(\\sqrt\u03b5)$":[131],"Both":[137],"these":[139],"procedures,":[140],"however,":[141],"suffer":[142],"intractable":[144],"computation.":[145],"To":[146,176],"address":[147],"this,":[148],"relax":[150],"solution":[152],"concept":[153],"coarse":[155],"correlated":[156],"equilibria":[157],"(CCE).":[158],"Under":[159],"same":[161],"regime,":[164],"derive":[166],"quasi-polynomial-time":[168],"whose":[170],"CCE":[171],"gap":[172],"scales":[173],"as":[174],"$O(\\sqrt\u03b5)$.":[175],"best":[178],"knowledge,":[181],"first":[185],"systematic":[186],"treatment":[187],"adversarial":[189],"MARLHF.":[194]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-02T00:00:00"}