{"id":"https://openalex.org/W3197710054","doi":"https://doi.org/10.1109/tcyb.2022.3175831","title":"Efficient Algorithm for Approximating Nash Equilibrium of Distributed Aggregative Games","display_name":"Efficient Algorithm for Approximating Nash Equilibrium of Distributed Aggregative Games","publication_year":2022,"publication_date":"2022-05-30","ids":{"openalex":"https://openalex.org/W3197710054","doi":"https://doi.org/10.1109/tcyb.2022.3175831","mag":"3197710054","pmid":"https://pubmed.ncbi.nlm.nih.gov/35635831"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2022.3175831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3175831","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5038764715","display_name":"Gehui Xu","orcid":"https://orcid.org/0000-0002-4134-8455"},"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gehui Xu","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 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-0002-4134-8455","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"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/A5008412836","display_name":"Guanpu Chen","orcid":"https://orcid.org/0000-0003-0698-7910"},"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/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]},{"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":"Guanpu Chen","raw_affiliation_strings":["Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","JD Explore Academy, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0698-7910","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":"JD Explore Academy, Beijing, China","institution_ids":["https://openalex.org/I4210103986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076197013","display_name":"Hongsheng Qi","orcid":"https://orcid.org/0000-0002-1698-7570"},"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongsheng Qi","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 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-0002-1698-7570","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"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":"last","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","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":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0079,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.93876181,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"53","issue":"7","first_page":"4375","last_page":"4387"},"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.9926999807357788,"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.9926999807357788,"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/T12288","display_name":"Optimization and Search Problems","score":0.9782999753952026,"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/T13785","display_name":"Aquatic and Environmental Studies","score":0.9664000272750854,"subfield":{"id":"https://openalex.org/subfields/1904","display_name":"Earth-Surface Processes"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7781668305397034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5005450248718262},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4763355851173401},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.46750009059906006},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.4662894904613495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4028153121471405},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.260697603225708}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7781668305397034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5005450248718262},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4763355851173401},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.46750009059906006},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.4662894904613495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4028153121471405},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.260697603225708}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2022.3175831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3175831","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:35635831","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35635831","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3931757239","display_name":null,"funder_award_id":"2018YFA0703800","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5319174282","display_name":"\u57fa\u4e8e\u51b3\u7b56\u7684\u590d\u6742\u975e\u7ebf\u6027\u7cfb\u7edf\u63a7\u5236","funder_award_id":"61733018","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"},{"id":"https://openalex.org/G7879707153","display_name":null,"funder_award_id":"61873262","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W69640471","https://openalex.org/W83404773","https://openalex.org/W658559791","https://openalex.org/W1524324710","https://openalex.org/W1543439990","https://openalex.org/W1632601927","https://openalex.org/W1788292158","https://openalex.org/W1841441531","https://openalex.org/W1923997169","https://openalex.org/W1970453577","https://openalex.org/W1982722567","https://openalex.org/W1998643067","https://openalex.org/W2006109604","https://openalex.org/W2037134555","https://openalex.org/W2042398533","https://openalex.org/W2053212688","https://openalex.org/W2057843991","https://openalex.org/W2065704444","https://openalex.org/W2086117410","https://openalex.org/W2093629426","https://openalex.org/W2098132613","https://openalex.org/W2149416133","https://openalex.org/W2150697917","https://openalex.org/W2158019970","https://openalex.org/W2168825111","https://openalex.org/W2228335051","https://openalex.org/W2256186208","https://openalex.org/W2256908048","https://openalex.org/W2260608828","https://openalex.org/W2344333749","https://openalex.org/W2345998142","https://openalex.org/W2519129141","https://openalex.org/W2528535504","https://openalex.org/W2570191885","https://openalex.org/W2604966640","https://openalex.org/W2801387325","https://openalex.org/W2801481166","https://openalex.org/W2884713680","https://openalex.org/W2892124167","https://openalex.org/W2922128661","https://openalex.org/W2962833434","https://openalex.org/W2968630554","https://openalex.org/W2971931235","https://openalex.org/W2975476315","https://openalex.org/W2988120056","https://openalex.org/W3006548771","https://openalex.org/W3028039225","https://openalex.org/W3039554471","https://openalex.org/W3047726236","https://openalex.org/W3093749735","https://openalex.org/W3118630142","https://openalex.org/W3158246150","https://openalex.org/W3160122039","https://openalex.org/W4205510932","https://openalex.org/W4301791716","https://openalex.org/W6689456667","https://openalex.org/W6770189632"],"related_works":["https://openalex.org/W4302558842","https://openalex.org/W1554758635","https://openalex.org/W4389370903","https://openalex.org/W2282604764","https://openalex.org/W2803931294","https://openalex.org/W2500870930","https://openalex.org/W1721270588","https://openalex.org/W2010679956","https://openalex.org/W2955320052","https://openalex.org/W4248623114"],"abstract_inverted_index":{"In":[0,162],"this":[1],"article,":[2],"we":[3,53,125,153,164],"aim":[4],"to":[5,21,46,57,93,141,159],"design":[6],"a":[7,64,90,104],"distributed":[8,91],"approximate":[9,58,66,77],"algorithm":[10,92,132],"for":[11,35,121],"seeking":[12],"Nash":[13],"equilibria":[14],"(NE)":[15],"of":[16,26,75,83,103,116,129,150],"an":[17],"aggregative":[18],"game.":[19],"Due":[20],"the":[22,48,73,76,80,84,95,99,114,117,127,130,136,142,147,151,155,166],"local":[23,59],"set":[24,60],"constraints":[25],"each":[27],"player,":[28],"projection-based":[29],"algorithms":[30],"have":[31],"been":[32],"widely":[33],"employed":[34],"solving":[36,122],"such":[37],"problems":[38],"actually.":[39],"Since":[40],"it":[41],"may":[42],"be":[43],"quite":[44],"hard":[45],"get":[47],"exact":[49],"projection":[50,100],"in":[51,107,172],"practice,":[52],"utilize":[54],"inscribed":[55],"polyhedrons":[56],"constraints,":[61],"which":[62],"yields":[63],"related":[65,140,158],"game":[67,78,86],"model.":[68],"We":[69],"first":[70],"prove":[71],"that":[72],"NE":[74],"is":[79,101],"\u03f5":[81,96,160],"-NE":[82],"original":[85],"and":[87,133],"then":[88,102],"propose":[89],"seek":[94],"-NE,":[97],"where":[98],"standard":[105],"form":[106],"quadratic":[108,123],"optimization":[109],"with":[110],"linear":[111],"constraints.":[112],"With":[113],"help":[115],"existing":[118],"developed":[119],"methods":[120],"optimization,":[124],"show":[126],"convergence":[128,149],"proposed":[131],"also":[134],"discuss":[135],"computational":[137,167],"cost":[138,168],"issue":[139],"approximation.":[143],"Furthermore,":[144],"based":[145],"on":[146],"exponential":[148],"algorithm,":[152],"estimate":[154],"approximation":[156,171],"accuracy":[157],".":[161],"addition,":[163],"investigate":[165],"saved":[169],"by":[170],"numerical":[173],"simulation.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}