{"id":"https://openalex.org/W4404688066","doi":"https://doi.org/10.1109/tac.2024.3505812","title":"Linear Convergent Distributed Nash Equilibrium Seeking With Compression","display_name":"Linear Convergent Distributed Nash Equilibrium Seeking With Compression","publication_year":2024,"publication_date":"2024-11-25","ids":{"openalex":"https://openalex.org/W4404688066","doi":"https://doi.org/10.1109/tac.2024.3505812"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3505812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3505812","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/A5053741120","display_name":"Xiaomeng Chen","orcid":"https://orcid.org/0009-0006-5465-065X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Xiaomeng Chen","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101956802","display_name":"Yuchi Wu","orcid":"https://orcid.org/0000-0002-2972-813X"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchi Wu","raw_affiliation_strings":["School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016417704","display_name":"Xinlei Yi","orcid":"https://orcid.org/0000-0003-4299-0471"},"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":"Xinlei Yi","raw_affiliation_strings":["Department of Control Science and Engineering, College of Electronics and Information Engineering, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, College of Electronics and Information Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082825311","display_name":"Minyi Huang","orcid":"https://orcid.org/0000-0003-1145-5281"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Minyi Huang","raw_affiliation_strings":["School of Mathematics and Statistics, Carleton University, Ottawa, ON, Canada"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Carleton University, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007329669","display_name":"Ling Shi","orcid":"https://orcid.org/0000-0002-6771-8258"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ling Shi","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053741120"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":1.7771,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86934908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"70","issue":"5","first_page":"3316","last_page":"3323"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12794","display_name":"Adaptive Dynamic Programming Control","score":0.9696999788284302,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12794","display_name":"Adaptive Dynamic Programming Control","score":0.9696999788284302,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12277","display_name":"Frequency Control in Power Systems","score":0.953000009059906,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.749478816986084},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4853285849094391},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.457131028175354},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.45586279034614563},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.4004356563091278},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37950414419174194},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37244927883148193},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35260769724845886},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.07725006341934204},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06605139374732971}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.749478816986084},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4853285849094391},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.457131028175354},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.45586279034614563},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4004356563091278},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37950414419174194},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37244927883148193},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35260769724845886},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.07725006341934204},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06605139374732971}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2024.3505812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3505812","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-146744","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-146744","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W2019817112","https://openalex.org/W2058626062","https://openalex.org/W2088077079","https://openalex.org/W2113702258","https://openalex.org/W2343282543","https://openalex.org/W2345998142","https://openalex.org/W2407022425","https://openalex.org/W2485473371","https://openalex.org/W2501656778","https://openalex.org/W2591158312","https://openalex.org/W2915287126","https://openalex.org/W2962910407","https://openalex.org/W2963053414","https://openalex.org/W3028039225","https://openalex.org/W3084228963","https://openalex.org/W3116605176","https://openalex.org/W3155284846","https://openalex.org/W3173203935","https://openalex.org/W3195447913","https://openalex.org/W4226262972","https://openalex.org/W4229706427","https://openalex.org/W4281710948","https://openalex.org/W4294811353","https://openalex.org/W4313157777","https://openalex.org/W4317038588","https://openalex.org/W4319990438","https://openalex.org/W4391074923","https://openalex.org/W4402925050","https://openalex.org/W6738460352","https://openalex.org/W6746200960","https://openalex.org/W6748019269","https://openalex.org/W6758358981","https://openalex.org/W6758557334","https://openalex.org/W6765843025","https://openalex.org/W6769638789","https://openalex.org/W6774827312","https://openalex.org/W6780530786","https://openalex.org/W6782879080","https://openalex.org/W6784512781"],"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":{"Information":[0],"compression":[1],"techniques":[2],"are":[3,64],"majorly":[4],"employed":[5],"to":[6,49,95,100],"reduce":[7],"communication":[8,38,141,158],"cost":[9,159],"over":[10,30],"peer-to-peer":[11],"links.":[12],"In":[13],"this":[14],"article,":[15],"we":[16],"investigate":[17],"distributed":[18,42,124],"Nash":[19],"equilibrium":[20],"(NE)":[21],"seeking":[22,44],"problems":[23],"in":[24,98,143,156],"a":[25,40,72],"class":[26,74],"of":[27,75,91,122,145,154,163],"noncooperative":[28],"games":[29,132],"directed":[31,93],"graphs":[32],"with":[33,71,133],"information":[34],"compression.":[35],"To":[36],"improve":[37],"efficiency,":[39],"compressed":[41],"NE":[43,52,125],"(C-DNES)":[45],"algorithm":[46,68],"is":[47,69,113],"proposed":[48,67],"obtain":[50],"an":[51,161],"for":[53,131],"games,":[54],"where":[55],"the":[56,88,92,120,152],"differences":[57],"between":[58],"decision":[59],"vectors":[60],"and":[61,80],"their":[62],"estimates":[63],"compressed.":[65],"The":[66],"compatible":[70],"general":[73],"compressors,":[76],"including":[77],"both":[78],"unbiased":[79],"biased":[81],"compressors.":[82,167],"Moreover,":[83],"our":[84],"approach":[85],"only":[86,118],"requires":[87],"adjacency":[89],"matrix":[90],"graph":[94],"be":[96],"row-stochastic,":[97],"contrast":[99],"past":[101],"works":[102],"that":[103,115],"relied":[104],"on":[105],"balancedness":[106],"or":[107],"specific":[108],"global":[109],"network":[110],"parameters.":[111],"It":[112],"shown":[114],"C-DNES":[116,155],"not":[117],"inherits":[119],"advantages":[121,153],"conventional":[123],"algorithms,":[126],"achieving":[127],"linear":[128],"convergence":[129],"rate":[130],"restricted":[134],"strongly":[135],"monotone":[136],"mappings,":[137],"but":[138],"also":[139],"saves":[140],"costs":[142],"terms":[144],"transmitted":[146],"bits.":[147],"Finally,":[148],"numerical":[149],"simulations":[150],"illustrate":[151],"saving":[157],"by":[160],"order":[162],"magnitude":[164],"under":[165],"different":[166]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}
