{"id":"https://openalex.org/W2061586045","doi":"https://doi.org/10.1109/cdc.2010.5717545","title":"Distributed iterative regularization algorithms for monotone Nash games","display_name":"Distributed iterative regularization algorithms for monotone Nash games","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2061586045","doi":"https://doi.org/10.1109/cdc.2010.5717545","mag":"2061586045"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2010.5717545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717545","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101868568","display_name":"Aswin Kannan","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":"Aswin Kannan","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":2,"corresponding_author_ids":["https://openalex.org/A5101868568"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":3.6798,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93016954,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1963","last_page":"1968"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.998199999332428,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.998199999332428,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9889000058174133,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/variational-inequality","display_name":"Variational inequality","score":0.7097530364990234},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.670627236366272},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6421053409576416},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5929976105690002},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.58664470911026},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5447306632995605},{"id":"https://openalex.org/keywords/tikhonov-regularization","display_name":"Tikhonov regularization","score":0.5357605218887329},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.525192379951477},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4844536781311035},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.46071702241897583},{"id":"https://openalex.org/keywords/strongly-monotone","display_name":"Strongly monotone","score":0.45066606998443604},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41248324513435364},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4007118046283722},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35499340295791626},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3465622663497925},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.2432546317577362},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09885662794113159}],"concepts":[{"id":"https://openalex.org/C161999928","wikidata":"https://www.wikidata.org/wiki/Q4556320","display_name":"Variational inequality","level":2,"score":0.7097530364990234},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.670627236366272},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6421053409576416},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5929976105690002},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.58664470911026},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5447306632995605},{"id":"https://openalex.org/C152442038","wikidata":"https://www.wikidata.org/wiki/Q2778212","display_name":"Tikhonov regularization","level":3,"score":0.5357605218887329},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.525192379951477},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4844536781311035},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.46071702241897583},{"id":"https://openalex.org/C12715386","wikidata":"https://www.wikidata.org/wiki/Q7624691","display_name":"Strongly monotone","level":3,"score":0.45066606998443604},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41248324513435364},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4007118046283722},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35499340295791626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3465622663497925},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.2432546317577362},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09885662794113159},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2010.5717545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717545","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.5699999928474426,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W12587253","https://openalex.org/W1490458594","https://openalex.org/W1543439990","https://openalex.org/W1565756777","https://openalex.org/W1568288633","https://openalex.org/W2041660125","https://openalex.org/W2088612862","https://openalex.org/W2104142951","https://openalex.org/W2155361616","https://openalex.org/W2158898097","https://openalex.org/W2502393534","https://openalex.org/W2762975767","https://openalex.org/W4301791716","https://openalex.org/W6600524312","https://openalex.org/W6629513281","https://openalex.org/W6632783874"],"related_works":["https://openalex.org/W2383497899","https://openalex.org/W2011614914","https://openalex.org/W1561249172","https://openalex.org/W4300843901","https://openalex.org/W2951312832","https://openalex.org/W2794072299","https://openalex.org/W2280242407","https://openalex.org/W1816587483","https://openalex.org/W2088537853","https://openalex.org/W2085771669"],"abstract_inverted_index":{"In":[0,17],"this":[1,120,122],"paper,":[2],"we":[3],"consider":[4],"the":[5,11,33,74,78,88,126,153,167,170,187,195,202,205],"development":[6,127],"of":[7,14,36,90,93,97,128,194],"single-timescale":[8],"schemes":[9,82,104,134,163],"for":[10,83],"distributed":[12,81],"computation":[13],"Nash":[15,23,44,61],"equilibria.":[16],"general,":[18],"equilibria":[19,85],"associated":[20],"with":[21],"convex":[22],"games":[24,45],"over":[25],"continuous":[26],"strategy":[27],"sets":[28],"are":[29,49,71,110,164,173],"wholly":[30],"captured":[31],"by":[32,51,119,166],"solution":[34,89,185],"set":[35],"a":[37,55,91,100,191],"variational":[38,53,79],"inequality.":[39],"Our":[40],"focus":[41],"is":[42,146,155,198,208],"on":[43,73,106,125,204],"whose":[46],"equilibrium":[47],"conditions":[48],"given":[50],"monotone":[52,60],"inequalities,":[54],"class":[56],"referred":[57],"to":[58,77,113,186],"as":[59,68,210],"games.":[62],"Unless":[63],"suitably":[64],"strong":[65,69],"assumptions":[66],"(such":[67],"monotonicity)":[70],"imposed":[72],"mapping":[75],"corresponding":[76],"inequality,":[80],"computing":[84],"often":[86],"require":[87,136],"sequence":[92],"regularized":[94,188],"problems,":[95],"each":[96],"which":[98],"has":[99,182],"unique":[101],"solution.":[102],"Such":[103],"operate":[105],"two":[107],"timescales":[108],"and":[109],"generally":[111],"harder":[112],"implement":[114],"in":[115],"online":[116],"settings.":[117],"Motivated":[118],"shortcoming,":[121],"work":[123],"focuses":[124],"three":[129],"single":[130],"timescale":[131],"iterative":[132,148,159],"regularization":[133,150],"that":[135,169],"precisely":[137],"one":[138,181],"projection":[139],"step":[140],"at":[141],"every":[142,176],"iteration.":[143],"The":[144],"first":[145],"an":[147,156,183],"Tikhonov":[149],"scheme":[151,197],"while":[152],"second":[154],"analogously":[157],"constructed":[158],"proximal-point":[160,196],"method.":[161],"Both":[162],"characterized":[165],"property":[168],"regularization/centering":[171],"parameter":[172],"updated":[174,209],"after":[175],"iteration,":[177],"rather":[178],"than":[179],"when":[180],"approximate":[184],"problem.":[189],"Finally,":[190],"modified":[192],"form":[193],"also":[199],"presented":[200],"where":[201],"weight":[203],"proximal":[206],"term":[207],"well.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}