{"id":"https://openalex.org/W4417090047","doi":"https://doi.org/10.1109/cdc57313.2025.11312624","title":"On Equivalence Between Decentralized Policy-Profile Mixtures and Behavioral Coordination Policies in Multi-Agent Systems","display_name":"On Equivalence Between Decentralized Policy-Profile Mixtures and Behavioral Coordination Policies in Multi-Agent Systems","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W4417090047","doi":"https://doi.org/10.1109/cdc57313.2025.11312624"},"language":"en","primary_location":{"id":"doi:10.1109/cdc57313.2025.11312624","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312624","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2504.12635","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113379043","display_name":"Nouman Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nouman Khan","raw_affiliation_strings":["University of Michigan,EECS Department,Ann Arbor,MI,48109-2122"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan,EECS Department,Ann Arbor,MI,48109-2122","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091601407","display_name":"Vijay Subramanian","orcid":"https://orcid.org/0000-0001-9136-6419"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay G. Subramanian","raw_affiliation_strings":["University of Michigan,EECS Department,Ann Arbor,MI,48109-2122"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan,EECS Department,Ann Arbor,MI,48109-2122","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.45114206,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1292","last_page":"1298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.3010999858379364,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.3010999858379364,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.2554999887943268,"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/T11031","display_name":"Game Theory and Applications","score":0.16269999742507935,"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/equivalence","display_name":"Equivalence (formal languages)","score":0.7804999947547913},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.5993000268936157},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.37700000405311584},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.3490999937057495},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.34599998593330383},{"id":"https://openalex.org/keywords/decentralised-system","display_name":"Decentralised system","score":0.3296999931335449}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.7804999947547913},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.5993000268936157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4846000075340271},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42719998955726624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39089998602867126},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.37700000405311584},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3490999937057495},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.34599998593330383},{"id":"https://openalex.org/C205875254","wikidata":"https://www.wikidata.org/wiki/Q17156857","display_name":"Decentralised system","level":3,"score":0.3296999931335449},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.3285999894142151},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.3212999999523163},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.296999990940094},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C2777044963","wikidata":"https://www.wikidata.org/wiki/Q5384707","display_name":"Equivalence class (music)","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.27869999408721924}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312624","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312624","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2504.12635","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.12635","pdf_url":"https://arxiv.org/pdf/2504.12635","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:arXiv.org:2504.12635","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2504.12635","pdf_url":"https://arxiv.org/pdf/2504.12635","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2504.12635","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2504.12635","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2504.12635","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.12635","pdf_url":"https://arxiv.org/pdf/2504.12635","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417090047.pdf","grobid_xml":"https://content.openalex.org/works/W4417090047.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Constrained":[0],"decentralized":[1,71,86,96,114,145],"team":[2,29],"problem":[3],"formulations":[4],"are":[5],"good":[6],"models":[7],"for":[8,18,34],"many":[9],"cooperative":[10],"multi-agent":[11,52],"systems.":[12],"Constraints":[13],"necessitate":[14],"randomization":[15,26,45],"when":[16],"solving":[17],"optimal":[19,171,183],"solutions\u2014":[20],"past":[21,138],"results":[22,152,159],"show":[23],"that":[24,110,140,179],"joint":[25,111],"in":[27,31,169],"the":[28,66,76,99,132,163],"is":[30],"general":[32],"necessary":[33],"(strong)":[35],"Lagrangian":[36,161],"duality":[37],"to":[38,104,156],"hold\u2014,":[39],"but":[40],"a":[41,49,55],"better":[42],"understanding":[43],"of":[44,113,129,166],"still":[46],"remains.":[47],"For":[48],"partially":[50],"observed":[51],"system":[53],"with":[54],"Borel":[56],"hidden":[57],"state,":[58],"countable":[59],"observations,":[60,106],"and":[61,82,89,94,118,120,147,175],"finite":[62,105],"actions,":[63],"we":[64,107],"prove":[65,109],"following:":[67],"i)":[68],"independently":[69],"randomized":[70,92],"policy-profiles\u2014whether":[72],"behavioral":[73,87,93,124,172],"or":[74],"pure\u2014induce":[75],"same":[77,100,133],"occupation":[78,101,134],"measures":[79],"(on":[80],"joint-history":[81],"joint-action":[83],"pairs)":[84],"as":[85],"policy-profiles;":[88],"ii)":[90],"jointly":[91],"pure":[95,117,144,148],"policy-profiles":[97,115,146],"induce":[98,131],"measures.":[102,135],"Restricting":[103],"also":[108],"mixtures":[112,128],"(both":[116],"behavioral)":[119],"common":[121],"information":[122],"based":[123,177],"coordination":[125,149,173],"policies":[126],"(also":[127],"them)":[130],"This":[136],"generalizes":[137],"work":[139],"shows":[141],"equivalence":[142],"between":[143],"policies.":[150],"These":[151],"can":[153,180],"be":[154],"used":[155],"develop":[157],"further":[158],"on":[160],"duality,":[162],"minimum":[164],"number":[165],"randomizations":[167],"needed":[168],"an":[170],"policy,":[174],"learning":[176],"schemes":[178],"find":[181],"approximately":[182],"solutions.":[184]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}