{"id":"https://openalex.org/W4400976564","doi":"https://doi.org/10.1109/icca62789.2024.10591936","title":"Almost Sure Convergence to Approximate Nash Equilibrium in Zero-Sum Extensive-Form Games with Noisy Feedback","display_name":"Almost Sure Convergence to Approximate Nash Equilibrium in Zero-Sum Extensive-Form Games with Noisy Feedback","publication_year":2024,"publication_date":"2024-06-18","ids":{"openalex":"https://openalex.org/W4400976564","doi":"https://doi.org/10.1109/icca62789.2024.10591936"},"language":"en","primary_location":{"id":"doi:10.1109/icca62789.2024.10591936","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icca62789.2024.10591936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 18th International Conference on Control & Automation (ICCA)","raw_type":"proceedings-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/A5100569342","display_name":"Kui Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kui Zhu","raw_affiliation_strings":["School of Automation, Beijing Institute of Technology,National Key Laboratory of Autonomous Intelligent Unmanned Systems,Beijing,China,100081"],"affiliations":[{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology,National Key Laboratory of Autonomous Intelligent Unmanned Systems,Beijing,China,100081","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100654180","display_name":"Xianlin Zeng","orcid":"https://orcid.org/0000-0001-8243-9663"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianlin Zeng","raw_affiliation_strings":["School of Automation, Beijing Institute of Technology,National Key Laboratory of Autonomous Intelligent Unmanned Systems,Beijing,China,100081"],"affiliations":[{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology,National Key Laboratory of Autonomous Intelligent Unmanned Systems,Beijing,China,100081","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100569342"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09265573,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":null,"first_page":"591","last_page":"596"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9944000244140625,"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"}},{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9623000025749207,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.8792785406112671},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7578299045562744},{"id":"https://openalex.org/keywords/zero-sum-game","display_name":"Zero-sum game","score":0.6195886135101318},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.5943036079406738},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.5522602796554565},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5129022598266602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.491870641708374},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.487897127866745},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44849893450737},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4482000768184662},{"id":"https://openalex.org/keywords/correlated-equilibrium","display_name":"Correlated equilibrium","score":0.4324893653392792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4055119752883911},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.31866610050201416},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.25506722927093506},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.100445955991745}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8792785406112671},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7578299045562744},{"id":"https://openalex.org/C136356330","wikidata":"https://www.wikidata.org/wiki/Q156612","display_name":"Zero-sum game","level":3,"score":0.6195886135101318},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.5943036079406738},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.5522602796554565},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5129022598266602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.491870641708374},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.487897127866745},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44849893450737},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4482000768184662},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.4324893653392792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4055119752883911},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.31866610050201416},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.25506722927093506},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.100445955991745},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icca62789.2024.10591936","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icca62789.2024.10591936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 18th International Conference on Control & Automation (ICCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2646286389","display_name":null,"funder_award_id":"62222303,62073035,U22B2058,62088101","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":24,"referenced_works":["https://openalex.org/W2136427775","https://openalex.org/W2535496140","https://openalex.org/W2895703110","https://openalex.org/W2966397236","https://openalex.org/W3075945543","https://openalex.org/W3093749735","https://openalex.org/W3133947113","https://openalex.org/W4252284432","https://openalex.org/W4282919292","https://openalex.org/W4283322469","https://openalex.org/W4366367078","https://openalex.org/W4382935866","https://openalex.org/W4391944659","https://openalex.org/W6675509861","https://openalex.org/W6676175064","https://openalex.org/W6691217529","https://openalex.org/W6766522991","https://openalex.org/W6797257457","https://openalex.org/W6810405029","https://openalex.org/W6810492277","https://openalex.org/W6838926830","https://openalex.org/W6839121823","https://openalex.org/W6839144437","https://openalex.org/W6842037072"],"related_works":["https://openalex.org/W2013767790","https://openalex.org/W4315489088","https://openalex.org/W4301347782","https://openalex.org/W4299551322","https://openalex.org/W1853631319","https://openalex.org/W1667857601","https://openalex.org/W4221157020","https://openalex.org/W3125812435","https://openalex.org/W4302558842","https://openalex.org/W1554758635"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,31,50],"regularized":[4],"optimistic":[5],"gra-dient":[6],"descent-ascent":[7],"algorithm":[8,42,56,85],"to":[9,60],"seek":[10],"an":[11,61],"approximate":[12,62],"Nash":[13,63],"equilibrium":[14],"for":[15],"zero-sum":[16],"extensive-form":[17,91],"games":[18],"in":[19,49],"noisy":[20,28,51],"feed-back":[21],"setting,":[22,53],"where":[23],"each":[24],"player":[25],"only":[26],"observes":[27],"gradients.":[29],"Using":[30],"regularization":[32,75],"technique,":[33],"we":[34,78],"establish":[35],"the":[36,40,54,66,69,73,80,83],"convergence":[37],"properties":[38],"of":[39,68,82],"proposed":[41,55,84],"under":[43],"mild":[44],"assumptions.":[45],"We":[46],"prove":[47],"that,":[48],"feedback":[52],"almost":[57],"surely":[58],"converges":[59],"equilibrium,":[64],"with":[65],"quality":[67],"approximation":[70],"depending":[71],"on":[72,88],"chosen":[74],"parameter.":[76],"Finally,":[77],"demonstrate":[79],"efficacy":[81],"through":[86],"simulations":[87],"two":[89],"representative":[90],"games.":[92]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}