{"id":"https://openalex.org/W2038502020","doi":"https://doi.org/10.1109/cdc.2012.6426828","title":"Tracking equilibria with Markovian evolution","display_name":"Tracking equilibria with Markovian evolution","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2038502020","doi":"https://doi.org/10.1109/cdc.2012.6426828","mag":"2038502020"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2012.6426828","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2012.6426828","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5046781782","display_name":"Omid Namvar Gharehshiran","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Omid Namvar Gharehshiran","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, Canada","Department of Electrical and Computer Engineering, University of British Columbia, Vancouver V6T 1Z4, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of British Columbia, Vancouver V6T 1Z4, Canada#TAB#","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068804090","display_name":"Vikram Krishnamurthy","orcid":"https://orcid.org/0000-0002-4170-6056"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Vikram Krishnamurthy","raw_affiliation_strings":["Department of Mathematics, Wayne State University Detroit, MI, USA","Department of Electrical and Computer Engineering, University of British Columbia, Vancouver V6T 1Z4, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Wayne State University Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of British Columbia, Vancouver V6T 1Z4, Canada#TAB#","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008853967","display_name":"George Yin","orcid":"https://orcid.org/0000-0002-2951-0704"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"George Yin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, Canada","Department of Mathematics , Wayne State University , Detroit, Michigan, 48202 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Department of Mathematics , Wayne State University , Detroit, Michigan, 48202 , USA","institution_ids":["https://openalex.org/I185443292"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16004606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"174","issue":null,"first_page":"7139","last_page":"7144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9991000294685364,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9991000294685364,"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/T11031","display_name":"Game Theory and Applications","score":0.9980000257492065,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9850999712944031,"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/stochastic-game","display_name":"Stochastic game","score":0.7744368314743042},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6364936828613281},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5985816717147827},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5846002697944641},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.4947895407676697},{"id":"https://openalex.org/keywords/replicator-equation","display_name":"Replicator equation","score":0.4884008765220642},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48115575313568115},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.46686482429504395},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46132558584213257},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.41034388542175293},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.3297503888607025},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.267128050327301},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2520551085472107},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11783596873283386}],"concepts":[{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.7744368314743042},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6364936828613281},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5985816717147827},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5846002697944641},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.4947895407676697},{"id":"https://openalex.org/C50318809","wikidata":"https://www.wikidata.org/wiki/Q2145081","display_name":"Replicator equation","level":3,"score":0.4884008765220642},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48115575313568115},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.46686482429504395},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46132558584213257},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.41034388542175293},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3297503888607025},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.267128050327301},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2520551085472107},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11783596873283386},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2012.6426828","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2012.6426828","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1480501898","https://openalex.org/W1546689893","https://openalex.org/W1978260564","https://openalex.org/W2013478841","https://openalex.org/W2030888056","https://openalex.org/W2107606503","https://openalex.org/W2110395839","https://openalex.org/W2118929276","https://openalex.org/W2123447220","https://openalex.org/W2126776273","https://openalex.org/W2156655577","https://openalex.org/W2168635421","https://openalex.org/W2478956866","https://openalex.org/W2484199605","https://openalex.org/W3105043742"],"related_works":["https://openalex.org/W2079682378","https://openalex.org/W2076383534","https://openalex.org/W2971598508","https://openalex.org/W2040682131","https://openalex.org/W1204918052","https://openalex.org/W3123805338","https://openalex.org/W1570044001","https://openalex.org/W3150925513","https://openalex.org/W2505734641","https://openalex.org/W2897335392"],"abstract_inverted_index":{"Can":[0],"sophisticated":[1],"global":[2,61,65,115],"behavior":[3,116],"be":[4],"achieved":[5],"by":[6,30,79,118],"individual":[7,31],"players":[8,32,47,68,120],"locally":[9],"optimizing":[10],"their":[11,75],"payoff":[12,97],"functions":[13],"and":[14,51,86],"sharing":[15],"information":[16],"with":[17,42,67,103],"neighbors?":[18],"We":[19],"present":[20],"a":[21,36,39,107],"novel":[22],"regret-based":[23],"stochastic":[24],"approximation":[25],"algorithm":[26,124],"that":[27,113],"is":[28,111],"employed":[29],"to":[33,64,74,106],"achieve":[34],"such":[35,82],"goal":[37],"in":[38],"noncooperative":[40],"game":[41,94],"neighborhood":[43,99],"structure.":[44],"Within":[45],"neighborhoods,":[46],"receive":[48],"local":[49],"payoffs":[50,62],"observe":[52],"the":[53,90,93,114,122,127,134],"action":[54,76],"profile":[55],"of":[56,92,130,133],"neighbors.":[57],"Players":[58],"also":[59],"acquire":[60],"due":[63],"interaction":[66],"outside":[69],"neighborhood,":[70],"however,":[71],"are":[72],"oblivious":[73],"profile.":[77],"Motivated":[78],"engineering":[80],"applications":[81],"as":[83],"cognitive":[84],"radio":[85],"smart":[87],"sensor":[88],"systems,":[89],"parameters":[91],"model":[95],"(e.g.":[96],"functions,":[98],"structure)":[100],"may":[101],"evolve":[102],"time":[104],"according":[105],"Markov":[108],"process.":[109],"It":[110],"proved":[112],"emergent":[117],"all":[119],"following":[121],"adaptive":[123],"properly":[125],"tracks":[126],"time-evolving":[128],"set":[129],"correlated":[131],"\u03b5-equilibrium":[132],"game.":[135]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}