{"id":"https://openalex.org/W2014837638","doi":"https://doi.org/10.1109/cdc.2010.5717489","title":"Single timescale regularized stochastic approximation schemes for monotone Nash games under uncertainty","display_name":"Single timescale regularized stochastic approximation schemes for monotone Nash games under uncertainty","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2014837638","doi":"https://doi.org/10.1109/cdc.2010.5717489","mag":"2014837638"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2010.5717489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/1265736","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087719172","display_name":"Jayash Koshal","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jayash Koshal","raw_affiliation_strings":["Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana, IL, USA","Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana 61801, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110629459","display_name":"Angelia Nedi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Angelia Nedic","raw_affiliation_strings":["Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana, IL, USA","Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana 61801, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047034022","display_name":"Uday V. Shanbhag","orcid":"https://orcid.org/0000-0001-5869-9561"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Uday V. Shanbhag","raw_affiliation_strings":["Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana, IL, USA","Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana 61801, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087719172"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":6.5168,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.96407014,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"45","issue":null,"first_page":"231","last_page":"236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9897000193595886,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6715107560157776},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.6507256627082825},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.5176325440406799},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.487162321805954},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4361622929573059},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36318665742874146},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3491911292076111},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.34067797660827637},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.059726208448410034}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6715107560157776},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6507256627082825},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.5176325440406799},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.487162321805954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4361622929573059},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36318665742874146},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3491911292076111},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.34067797660827637},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.059726208448410034},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cdc.2010.5717489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.680.4102","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.680.4102","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ifp.illinois.edu/%7Eangelia/sa_nash_final_an.pdf","raw_type":"text"},{"id":"pmh:oai:zenodo.org:1265736","is_oa":true,"landing_page_url":"https://zenodo.org/record/1265736","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:1265736","is_oa":true,"landing_page_url":"https://zenodo.org/record/1265736","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W12587253","https://openalex.org/W594357522","https://openalex.org/W1490458594","https://openalex.org/W1543439990","https://openalex.org/W1565756777","https://openalex.org/W1971942712","https://openalex.org/W1973754217","https://openalex.org/W1994616650","https://openalex.org/W1995033525","https://openalex.org/W2041660125","https://openalex.org/W2061586045","https://openalex.org/W2104142951","https://openalex.org/W2113957855","https://openalex.org/W2118152326","https://openalex.org/W2124181538","https://openalex.org/W2125859497","https://openalex.org/W2138518269","https://openalex.org/W2155361616","https://openalex.org/W2336878578","https://openalex.org/W2392984423","https://openalex.org/W2762975767","https://openalex.org/W4398759974","https://openalex.org/W6600524312","https://openalex.org/W6617752786","https://openalex.org/W6632783874"],"related_works":["https://openalex.org/W4226128267","https://openalex.org/W3123742828","https://openalex.org/W4367317569","https://openalex.org/W2092244978","https://openalex.org/W2124609701","https://openalex.org/W3125744199","https://openalex.org/W4312771892","https://openalex.org/W1593508503","https://openalex.org/W3156097280","https://openalex.org/W3121611378"],"abstract_inverted_index":{"In":[0,81],"this":[1,204],"paper,":[2],"we":[3,108,152,199],"consider":[4,52,109,200],"the":[5,26,30,38,53,93,110,120,162,217,220,223],"distributed":[6],"computation":[7],"of":[8,29,41,55,85,95,98,112,156,182,219],"equilibria":[9,118],"arising":[10],"in":[11,23,70,160,196],"monotone":[12,35,47,79,90,101],"stochastic":[13,48,57,180],"Nash":[14],"games":[15,21],"over":[16,37],"continuous":[17],"strategy":[18,42],"sets.":[19],"Such":[20],"arise":[22],"settings":[24],"when":[25,119],"gradient":[27,122],"map":[28,123],"player":[31],"objectives":[32],"is":[33,165,178,192,228],"a":[34,46,67,96,103,154,172,179],"mapping":[36],"cartesian":[39],"product":[40],"sets,":[43],"leading":[44,170],"to":[45,143,171,203,210],"variational":[49],"inequality.":[50],"We":[51,129],"application":[54],"projection-based":[56],"approximation":[58],"(SA)":[59],"schemes.":[60],"However,":[61],"such":[62],"techniques":[63,115],"are":[64,208],"characterized":[65],"by":[66],"key":[68],"shortcoming:":[69],"their":[71,212,226],"traditional":[72],"form,":[73],"they":[74],"can":[75,139],"only":[76],"accommodate":[77],"strongly":[78,100],"mappings.":[80],"fact,":[82],"standard":[83,136],"extensions":[84],"SA":[86,158],"schemes":[87,138],"for":[88,116,145],"merely":[89],"mappings":[91],"require":[92],"solution":[94],"sequence":[97],"related":[99],"problems,":[102],"natively":[104],"two-timescale":[105],"scheme.":[106],"Accordingly,":[107],"development":[111],"single":[113,173],"timescale":[114,174],"computing":[117],"associated":[121],"does":[124],"not":[125],"admit":[126],"strong":[127,149],"monotonicity.":[128,150],"first":[130],"show":[131,216],"that,":[132],"under":[133],"suitable":[134],"assumptions,":[135],"projection":[137],"indeed":[140],"be":[141],"extended":[142],"allow":[144],"strict,":[146],"rather":[147],"than":[148],"Furthermore,":[151],"introduce":[153],"class":[155],"regularized":[157],"schemes,":[159],"which":[161],"regularization":[163,186],"parameter":[164],"updated":[166],"at":[167],"every":[168],"step,":[169],"method.":[175],"The":[176],"scheme":[177,221],"extension":[181,202],"an":[183,201],"iterative":[184],"Tikhonov":[185],"method":[187],"and":[188,215],"its":[189],"global":[190],"convergence":[191,218],"established.":[193],"To":[194],"aid":[195],"networked":[197],"implementations,":[198],"result":[205],"where":[206],"players":[207],"allowed":[209],"choose":[211],"steplengths":[213],"independently":[214],"if":[222],"deviation":[224],"across":[225],"choices":[227],"suitably":[229],"constrained.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}