{"id":"https://openalex.org/W4392939432","doi":"https://doi.org/10.1109/tac.2024.3379253","title":"No-Regret Distributed Learning in Subnetwork Zero-Sum Games","display_name":"No-Regret Distributed Learning in Subnetwork Zero-Sum Games","publication_year":2024,"publication_date":"2024-03-19","ids":{"openalex":"https://openalex.org/W4392939432","doi":"https://doi.org/10.1109/tac.2024.3379253"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3379253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3379253","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Automatic Control","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/A5102925931","display_name":"Shijie Huang","orcid":"https://orcid.org/0000-0001-6738-0376"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shijie Huang","raw_affiliation_strings":["Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","School of Mathematical Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6738-0376","affiliations":[{"raw_affiliation_string":"Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102966230","display_name":"Jinlong Lei","orcid":"https://orcid.org/0000-0003-1581-8932"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinlong Lei","raw_affiliation_strings":["Department of Control Science and Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1581-8932","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100359415","display_name":"Yiguang Hong","orcid":"https://orcid.org/0000-0001-9505-8739"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiguang Hong","raw_affiliation_strings":["Department of Control Science and Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China","Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9505-8739","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047034022","display_name":"Uday V. Shanbhag","orcid":"https://orcid.org/0000-0001-5869-9561"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Uday V. Shanbhag","raw_affiliation_strings":["Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5869-9561","affiliations":[{"raw_affiliation_string":"Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100333005","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0003-2449-9793"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Chen","raw_affiliation_strings":["Department of Control Science and Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2449-9793","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7045,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84245123,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"69","issue":"10","first_page":"6620","last_page":"6635"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9868999719619751,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9868999719619751,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9514999985694885,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9366999864578247,"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/subnetwork","display_name":"Subnetwork","score":0.894524097442627},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.8486989140510559},{"id":"https://openalex.org/keywords/zero-sum-game","display_name":"Zero-sum game","score":0.6214718222618103},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.6110678911209106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5329298377037048},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3773282468318939},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3664783537387848},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.31104397773742676},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.27582406997680664},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1274336874485016},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09554770588874817}],"concepts":[{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.894524097442627},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8486989140510559},{"id":"https://openalex.org/C136356330","wikidata":"https://www.wikidata.org/wiki/Q156612","display_name":"Zero-sum game","level":3,"score":0.6214718222618103},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.6110678911209106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5329298377037048},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3773282468318939},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3664783537387848},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.31104397773742676},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.27582406997680664},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1274336874485016},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09554770588874817},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2024.3379253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3379253","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2424899740","display_name":null,"funder_award_id":"72271187","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2575069074","display_name":null,"funder_award_id":"62088101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5977796052","display_name":null,"funder_award_id":"62173250","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W132903907","https://openalex.org/W1730444845","https://openalex.org/W1931986933","https://openalex.org/W2000050888","https://openalex.org/W2016384870","https://openalex.org/W2020123437","https://openalex.org/W2045021643","https://openalex.org/W2056226204","https://openalex.org/W2069099760","https://openalex.org/W2073242866","https://openalex.org/W2089855386","https://openalex.org/W2106887613","https://openalex.org/W2114791779","https://openalex.org/W2124666512","https://openalex.org/W2211881362","https://openalex.org/W2275030070","https://openalex.org/W2345998142","https://openalex.org/W2476569890","https://openalex.org/W2519129141","https://openalex.org/W2591158312","https://openalex.org/W2761385453","https://openalex.org/W2783096200","https://openalex.org/W2810102121","https://openalex.org/W2962819253","https://openalex.org/W2962910407","https://openalex.org/W2963732316","https://openalex.org/W2963910188","https://openalex.org/W2964528330","https://openalex.org/W2981398825","https://openalex.org/W3011157453","https://openalex.org/W3028369166","https://openalex.org/W3035285337","https://openalex.org/W3104258082","https://openalex.org/W3106705281","https://openalex.org/W3118630142","https://openalex.org/W4200252201","https://openalex.org/W4210426093","https://openalex.org/W4229812034","https://openalex.org/W4250589301","https://openalex.org/W4254748829","https://openalex.org/W4285792606","https://openalex.org/W4301435544","https://openalex.org/W6637317476","https://openalex.org/W6681110014","https://openalex.org/W6748037265","https://openalex.org/W6755056574","https://openalex.org/W6755219850","https://openalex.org/W6756547096","https://openalex.org/W6787164724","https://openalex.org/W6795003574"],"related_works":["https://openalex.org/W2060724872","https://openalex.org/W2971351794","https://openalex.org/W2739681863","https://openalex.org/W3170723600","https://openalex.org/W4287122294","https://openalex.org/W2039187327","https://openalex.org/W1877069894","https://openalex.org/W4392939432","https://openalex.org/W1994737592","https://openalex.org/W2092048262"],"abstract_inverted_index":{"In":[0,124],"this":[1],"paper,":[2],"we":[3,80,126],"consider":[4,97],"a":[5,10,45,52,57,90,98,121,132,153],"distributed":[6,46],"learning":[7],"problem":[8],"in":[9,18,136],"subnetwork":[11,137],"zero-sum":[12,138],"game,":[13],"where":[14,28],"agents":[15,22],"are":[16,23,69,77],"competing":[17],"different":[19,164],"subnetworks.":[20],"These":[21],"connected":[24,72],"through":[25],"time-varying":[26],"graphs":[27,68],"each":[29],"agent":[30],"has":[31],"its":[32,41,82],"own":[33],"cost":[34,75,93,113,149],"function":[35,114],"and":[36,55,73,105,120,151,157],"can":[37],"receive":[38],"information":[39],"from":[40],"neighbors.":[42],"We":[43,95],"propose":[44],"mirror":[47],"descent":[48],"algorithm":[49,104,129],"for":[50,89],"computing":[51],"Nash":[53,122,134],"equilibrium":[54,135],"establish":[56,106],"sublinear":[58],"regret":[59],"bound":[60,110],"on":[61],"the":[62,67,74,103,112,128],"sequence":[63],"of":[64,102,116],"iterates":[65],"when":[66],"uniformly":[70],"strongly":[71],"functions":[76],"convex-concave.":[78],"Moreover,":[79],"prove":[81],"convergence":[83,155,160],"with":[84],"suitably":[85],"selected":[86],"diminishing":[87],"step-sizes":[88],"strictly":[91],"convex-concave":[92,144],"function.":[94],"also":[96],"constant":[99],"step-size":[100],"variant":[101],"an":[107,158],"asymptotic":[108],"error":[109],"between":[111],"values":[115],"running":[117],"average":[118],"actions":[119],"equilibrium.":[123],"addition,":[125],"apply":[127],"to":[130],"compute":[131],"mixed-strategy":[133],"finite-strategy":[139],"games,":[140],"which":[141],"have":[142],"merely":[143],"(to":[145],"be":[146],"specific,":[147],"multilinear)":[148],"functions,":[150],"obtain":[152],"final-iteration":[154],"result":[156],"ergodic":[159],"result,":[161],"respectively,":[162],"under":[163],"assumptions.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}