{"id":"https://openalex.org/W4407949250","doi":"https://doi.org/10.1109/cdc56724.2024.10885811","title":"Periodicity in dynamical games driven by the Hedge algorithm and myopic best response","display_name":"Periodicity in dynamical games driven by the Hedge algorithm and myopic best response","publication_year":2024,"publication_date":"2024-12-16","ids":{"openalex":"https://openalex.org/W4407949250","doi":"https://doi.org/10.1109/cdc56724.2024.10885811"},"language":"en","primary_location":{"id":"doi:10.1109/cdc56724.2024.10885811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc56724.2024.10885811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 63rd Conference on Decision and Control (CDC)","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/A5100576449","display_name":"Xinxiang Guo","orcid":"https://orcid.org/0000-0003-4315-1063"},"institutions":[{"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"]},{"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":true,"raw_author_name":"Xinxiang Guo","raw_affiliation_strings":["University of Chinese Academy of Sciences and The Key Laboratory of Systems and Control, Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences,School of Mathematical Sciences,Beijing,China,100190"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences and The Key Laboratory of Systems and Control, Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences,School of Mathematical Sciences,Beijing,China,100190","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111980105","display_name":"Yifen Mu","orcid":"https://orcid.org/0000-0001-6478-6928"},"institutions":[{"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/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifen Mu","raw_affiliation_strings":["Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences,The Key Laboratory of Systems and Control,Beijing,China,100190"],"affiliations":[{"raw_affiliation_string":"Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences,The Key Laboratory of Systems and Control,Beijing,China,100190","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074658673","display_name":"Xiaoguang Yang","orcid":"https://orcid.org/0000-0003-3616-3496"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","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":"Xiaoguang Yang","raw_affiliation_strings":["Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences,The Key Laboratory of Management, Decision and Information System,Beijing,China,100190"],"affiliations":[{"raw_affiliation_string":"Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences,The Key Laboratory of Management, Decision and Information System,Beijing,China,100190","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100576449"],"corresponding_institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.2976,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59666396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"3203","last_page":"3208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10244","display_name":"Chaos control and synchronization","score":0.7330999970436096,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10244","display_name":"Chaos control and synchronization","score":0.7330999970436096,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.7311000227928162,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.6342999935150146,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.594658374786377},{"id":"https://openalex.org/keywords/hedge","display_name":"Hedge","score":0.5176618695259094},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.48263368010520935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44510456919670105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24190974235534668},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2236216962337494},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.08413341641426086}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.594658374786377},{"id":"https://openalex.org/C70771513","wikidata":"https://www.wikidata.org/wiki/Q235779","display_name":"Hedge","level":2,"score":0.5176618695259094},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.48263368010520935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44510456919670105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24190974235534668},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2236216962337494},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.08413341641426086},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc56724.2024.10885811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc56724.2024.10885811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 63rd Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"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":34,"referenced_works":["https://openalex.org/W1491494309","https://openalex.org/W1570963478","https://openalex.org/W1981609310","https://openalex.org/W1988790447","https://openalex.org/W2044667552","https://openalex.org/W2067050450","https://openalex.org/W2076680677","https://openalex.org/W2093825590","https://openalex.org/W2097532427","https://openalex.org/W2118247617","https://openalex.org/W2126776273","https://openalex.org/W2149254401","https://openalex.org/W2150865801","https://openalex.org/W2156006942","https://openalex.org/W2169359757","https://openalex.org/W2293930420","https://openalex.org/W2574978968","https://openalex.org/W2773381986","https://openalex.org/W2811481615","https://openalex.org/W2981396729","https://openalex.org/W3002603762","https://openalex.org/W4211108990","https://openalex.org/W4245086718","https://openalex.org/W4256482224","https://openalex.org/W4386822154","https://openalex.org/W4392867027","https://openalex.org/W6675509861","https://openalex.org/W6676175064","https://openalex.org/W6686796568","https://openalex.org/W6736607274","https://openalex.org/W6755963907","https://openalex.org/W6773769390","https://openalex.org/W6859647279","https://openalex.org/W6862743267"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,130],"consider":[4],"the":[5,20,31,37,45,62,75,78,94,111,121,133,146],"$n":[6],"\\times":[7],"n$":[8],"two-payer":[9],"zero-sum":[10],"repeated":[11],"game":[12,49,122],"in":[13],"which":[14,54,73],"one":[15,153],"player":[16,33,90,150],"(player":[17,34],"X)":[18],"employs":[19],"popular":[21],"Hedge":[22],"(also":[23],"called":[24],"multiplicative":[25],"weights":[26],"update)":[27],"learning":[28],"algorithm":[29],"while":[30],"other":[32],"Y)":[35],"adopts":[36],"myopic":[38],"best":[39],"response.":[40],"The":[41],"theoretical":[42],"analysis":[43],"on":[44,110,128],"dynamics":[46,63],"of":[47,57,64,89,96,137,149],"such":[48,65],"system":[50,67],"is":[51,55,102,155],"still":[52],"rare,":[53],"however":[56],"promising":[58],"interests.":[59],"We":[60,92],"investigate":[61],"Hedge-myopic":[66],"by":[68],"defining":[69],"a":[70],"metric":[71],"$Q\\left(\\mathbf{x}_{t}\\right)$,":[72],"measures":[74],"distance":[76],"between":[77],"stage":[79,134],"strategy":[80,88,135,148],"x<inf":[81],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</inf>":[83],"and":[84,98,104,120,145],"Nash":[85],"Equilibrium":[86],"(NE)":[87],"$\\mathbf{X}$.":[91],"analyze":[93],"trend":[95],"$Q\\left(\\mathbf{x}_{t}\\right)$":[97],"prove":[99,131],"that":[100,132],"it":[101],"bounded":[103],"can":[105],"only":[106],"take":[107],"finite":[108,143],"values":[109],"evolutionary":[112],"path":[113],"when":[114],"payoffs":[115],"are":[116,140],"all":[117],"rational":[118],"numbers":[119],"has":[123],"an":[124,156],"interior":[125],"NE.":[126],"Based":[127],"this,":[129],"sequence":[136],"both":[138],"players":[139],"periodic":[141],"after":[142],"stages":[144],"time-averaged":[147],"Y":[151],"within":[152],"period":[154],"exact":[157],"NE":[158],"strategy.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}