{"id":"https://openalex.org/W4416582609","doi":"https://doi.org/10.1109/tmc.2025.3636600","title":"Survive and Thrive: Decentralized Multi-Agent Coordination Under Attrition Risks","display_name":"Survive and Thrive: Decentralized Multi-Agent Coordination Under Attrition Risks","publication_year":2025,"publication_date":"2025-11-24","ids":{"openalex":"https://openalex.org/W4416582609","doi":"https://doi.org/10.1109/tmc.2025.3636600"},"language":null,"primary_location":{"id":"doi:10.1109/tmc.2025.3636600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3636600","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114778182","display_name":"Nhat Nguyen","orcid":"https://orcid.org/0000-0002-9076-6477"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nhat Nguyen","raw_affiliation_strings":["School of Computer and Mathematical Sciences, University of Adelaide, Adelaide, SA, Australia","School of Computer and Mathematical Sciences, The University of Adelaide, SA, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9076-6477","affiliations":[{"raw_affiliation_string":"School of Computer and Mathematical Sciences, University of Adelaide, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]},{"raw_affiliation_string":"School of Computer and Mathematical Sciences, The University of Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040660163","display_name":"Duong Nguyen","orcid":"https://orcid.org/0000-0003-1048-5825"},"institutions":[{"id":"https://openalex.org/I1303474014","display_name":"Defence Science and Technology Group","ror":"https://ror.org/05ddrvt52","country_code":"AU","type":"government","lineage":["https://openalex.org/I1303474014","https://openalex.org/I2801453606","https://openalex.org/I3139952251"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Duong D. Nguyen","raw_affiliation_strings":["Defence Science and Technology Group, Canberra, ACT, Australia","Defence Science and Technology Group, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Defence Science and Technology Group, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I1303474014"]},{"raw_affiliation_string":"Defence Science and Technology Group, Australia","institution_ids":["https://openalex.org/I1303474014"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058299934","display_name":"Junae Kim","orcid":"https://orcid.org/0000-0003-2288-8699"},"institutions":[{"id":"https://openalex.org/I1303474014","display_name":"Defence Science and Technology Group","ror":"https://ror.org/05ddrvt52","country_code":"AU","type":"government","lineage":["https://openalex.org/I1303474014","https://openalex.org/I2801453606","https://openalex.org/I3139952251"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Junae Kim","raw_affiliation_strings":["Defence Science and Technology Group, Canberra, ACT, Australia","Defence Science and Technology Group, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Defence Science and Technology Group, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I1303474014"]},{"raw_affiliation_string":"Defence Science and Technology Group, Australia","institution_ids":["https://openalex.org/I1303474014"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003171056","display_name":"Gianluca Rizzo","orcid":"https://orcid.org/0000-0001-7129-4972"},"institutions":[{"id":"https://openalex.org/I4210129267","display_name":"HES-SO Valais-Wallis","ror":"https://ror.org/03r5zec51","country_code":"CH","type":"education","lineage":["https://openalex.org/I173439891","https://openalex.org/I4210129267"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Gianluca Rizzo","raw_affiliation_strings":["HES SO Valais, Sion, Switzerland","HES SO Valais, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-7129-4972","affiliations":[{"raw_affiliation_string":"HES SO Valais, Sion, Switzerland","institution_ids":["https://openalex.org/I4210129267"]},{"raw_affiliation_string":"HES SO Valais, Switzerland","institution_ids":["https://openalex.org/I4210129267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056718700","display_name":"Hung Nguyen","orcid":"https://orcid.org/0000-0003-1028-920X"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hung Nguyen","raw_affiliation_strings":["School of Computer and Mathematical Sciences, University of Adelaide, Adelaide, SA, Australia","School of Computer and Mathematical Sciences, The University of Adelaide, SA, Australia"],"raw_orcid":"https://orcid.org/0000-0003-1028-920X","affiliations":[{"raw_affiliation_string":"School of Computer and Mathematical Sciences, University of Adelaide, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]},{"raw_affiliation_string":"School of Computer and Mathematical Sciences, The University of Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18241716,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"5","first_page":"6530","last_page":"6546"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.23890000581741333,"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.23890000581741333,"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/T12288","display_name":"Optimization and Search Problems","score":0.11869999766349792,"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/T11031","display_name":"Game Theory and Applications","score":0.09109999984502792,"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.8003000020980835},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.7415000200271606},{"id":"https://openalex.org/keywords/attrition","display_name":"Attrition","score":0.6712999939918518},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5831999778747559},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5817999839782715},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5414000153541565},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4374000132083893}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8226000070571899},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.8003000020980835},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7415000200271606},{"id":"https://openalex.org/C2780553607","wikidata":"https://www.wikidata.org/wiki/Q684868","display_name":"Attrition","level":2,"score":0.6712999939918518},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5831999778747559},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5817999839782715},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5414000153541565},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4374000132083893},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41190001368522644},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39149999618530273},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3700000047683716},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.34369999170303345},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.3091000020503998},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C2776854237","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information sharing","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.26910001039505005},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2662999927997589}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3636600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3636600","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W6435757","https://openalex.org/W78697244","https://openalex.org/W1503081023","https://openalex.org/W1680189815","https://openalex.org/W1882177676","https://openalex.org/W2081084346","https://openalex.org/W2088956500","https://openalex.org/W2113873983","https://openalex.org/W2126776273","https://openalex.org/W2128990851","https://openalex.org/W2129879516","https://openalex.org/W2152466929","https://openalex.org/W2158589654","https://openalex.org/W2164819104","https://openalex.org/W2165670483","https://openalex.org/W2396783599","https://openalex.org/W2734417836","https://openalex.org/W2736267156","https://openalex.org/W2744046668","https://openalex.org/W2745820874","https://openalex.org/W2747213132","https://openalex.org/W2774281622","https://openalex.org/W2791580684","https://openalex.org/W2799899844","https://openalex.org/W2806075452","https://openalex.org/W2939752533","https://openalex.org/W2942226559","https://openalex.org/W2963821308","https://openalex.org/W2965647577","https://openalex.org/W2968669337","https://openalex.org/W2978861658","https://openalex.org/W2991046523","https://openalex.org/W2992905780","https://openalex.org/W2997909270","https://openalex.org/W3004361089","https://openalex.org/W3011232183","https://openalex.org/W3016898162","https://openalex.org/W3047278361","https://openalex.org/W3156887649","https://openalex.org/W3159294092","https://openalex.org/W3170735977","https://openalex.org/W3176709374","https://openalex.org/W3177401124","https://openalex.org/W3188581061","https://openalex.org/W4292072801","https://openalex.org/W4296913591","https://openalex.org/W4303423586","https://openalex.org/W4316660617","https://openalex.org/W4320919158","https://openalex.org/W4400229124","https://openalex.org/W4401246367","https://openalex.org/W4403487369","https://openalex.org/W7124271592","https://openalex.org/W7124317877"],"related_works":[],"abstract_inverted_index":{"Decentralized":[0],"online":[1],"planning,":[2],"such":[3],"as":[4],"decentralized":[5,65,95],"Monte":[6,89],"Carlo":[7,90],"tree":[8,122],"search":[9,121],"(MCTS),":[10],"is":[11,47,114],"an":[12],"attractive":[13],"paradigm":[14],"for":[15],"cooperative":[16],"multi-agent":[17],"systems":[18],"in":[19,76,105,151,158],"information-gathering":[20,160],"tasks.":[21],"However,":[22],"current":[23,64],"MCTS":[24,66,96],"algorithms":[25],"implicitly":[26],"assume":[27],"that":[28,59,98,143,169],"agents":[29],"are":[30],"always":[31],"available":[32],"and":[33,42,49,101,139,182],"actively":[34],"contributing":[35],"throughout":[36],"the":[37,73,106,124,174],"mission.":[38],"In":[39,54],"realistic,":[40],"dynamic,":[41],"volatile":[43],"environments,":[44],"agent":[45,60,118],"attrition":[46,61],"common":[48],"can":[50,62],"severely":[51],"degrade":[52],"performance.":[53],"this":[55,84],"paper,":[56],"we":[57,86],"demonstrate":[58],"cause":[63],"methods":[67,177],"to":[68,103,115],"perform":[69],"arbitrarily":[70],"worse":[71],"than":[72],"optimum,":[74],"particularly":[75],"applications":[77],"with":[78,130],"submodular":[79],"reward":[80],"functions.":[81],"To":[82],"address":[83],"issue,":[85],"propose":[87],"Attritable":[88],"Tree":[91],"Search":[92],"(A-MCTS),":[93],"a":[94,133],"algorithm":[97],"adapts":[99],"quickly":[100],"efficiently":[102],"reductions":[104],"set":[107],"of":[108],"active":[109],"agents.":[110],"Our":[111,136],"key":[112],"idea":[113],"have":[116],"each":[117],"build":[119],"its":[120],"using":[123],"global":[125,179],"utility":[126],"function":[127],"while":[128],"coordinating":[129],"teammates":[131],"through":[132],"regret-matching":[134],"algorithm.":[135],"theoretical":[137],"analysis":[138],"extensive":[140],"simulations":[141],"show":[142],"A-MCTS":[144,170],"maintains":[145],"effective":[146],"coordination":[147],"among":[148],"agents,":[149],"even":[150],"high-attrition":[152],"environments.":[153],"We":[154],"evaluate":[155],"our":[156],"approach":[157],"different":[159],"problems":[161],"by":[162],"modeling":[163],"realistic":[164],"reference":[165],"scenarios.":[166],"Results":[167],"highlight":[168],"substantially":[171],"improves":[172],"over":[173],"main":[175],"competing":[176],"regarding":[178],"utility,":[180],"scalability,":[181],"robustness.":[183]},"counts_by_year":[],"updated_date":"2026-04-09T06:08:40.794217","created_date":"2025-11-25T00:00:00"}