{"id":"https://openalex.org/W4213150442","doi":"https://doi.org/10.1109/tac.2022.3151225","title":"Semidecentralized Zeroth-Order Algorithms for Stochastic Generalized Nash Equilibrium Seeking","display_name":"Semidecentralized Zeroth-Order Algorithms for Stochastic Generalized Nash Equilibrium Seeking","publication_year":2022,"publication_date":"2022-02-14","ids":{"openalex":"https://openalex.org/W4213150442","doi":"https://doi.org/10.1109/tac.2022.3151225"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2022.3151225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3151225","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.11850/600540","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073256902","display_name":"Suli Zou","orcid":"https://orcid.org/0000-0003-1508-8458"},"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":"Suli Zou","raw_affiliation_strings":["School of Automation, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1508-8458","affiliations":[{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007359599","display_name":"John Lygeros","orcid":"https://orcid.org/0000-0002-6159-1962"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Lygeros","raw_affiliation_strings":["Automatic Control Laboratory, ETH Zürich, Zürich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-6159-1962","affiliations":[{"raw_affiliation_string":"Automatic Control Laboratory, ETH Zürich, Zürich, Switzerland","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1931,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.79918015,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"68","issue":"2","first_page":"1237","last_page":"1244"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12794","display_name":"Adaptive Dynamic Programming Control","score":0.9944999814033508,"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/T12794","display_name":"Adaptive Dynamic Programming Control","score":0.9944999814033508,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9779000282287598,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.977400004863739,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6720622777938843},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6455276608467102},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49681356549263},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.46755731105804443},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.43532803654670715},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.42765069007873535},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.42116373777389526},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.418373167514801},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.4179179072380066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3346796929836273}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6720622777938843},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6455276608467102},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49681356549263},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.46755731105804443},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.43532803654670715},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.42765069007873535},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.42116373777389526},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.418373167514801},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4179179072380066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3346796929836273},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tac.2022.3151225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3151225","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/600540","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/600540","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Automatic Control, 68 (2)","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.3929/ethz-b-000600540","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000600540","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/600540","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/600540","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Automatic Control, 68 (2)","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1197309017","display_name":null,"funder_award_id":"62003037","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323110","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74"},{"id":"https://openalex.org/F4320327514","display_name":"Beijing Institute of Technology Research Fund Program for Young Scholars","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W41554520","https://openalex.org/W1486118835","https://openalex.org/W1499021337","https://openalex.org/W1997949764","https://openalex.org/W2008796819","https://openalex.org/W2014837638","https://openalex.org/W2032427678","https://openalex.org/W2087486726","https://openalex.org/W2149479912","https://openalex.org/W2171830216","https://openalex.org/W2344243474","https://openalex.org/W2484003876","https://openalex.org/W2485473371","https://openalex.org/W2528220498","https://openalex.org/W2604966640","https://openalex.org/W2690123879","https://openalex.org/W2760957333","https://openalex.org/W2765459668","https://openalex.org/W2803300317","https://openalex.org/W2944770069","https://openalex.org/W2962819253","https://openalex.org/W2963304555","https://openalex.org/W2963633044","https://openalex.org/W2964528330","https://openalex.org/W3001078900","https://openalex.org/W3104258082","https://openalex.org/W3158102619","https://openalex.org/W4301791716","https://openalex.org/W6681342480","https://openalex.org/W6745854547"],"related_works":["https://openalex.org/W2320116587","https://openalex.org/W2356639438","https://openalex.org/W4364383069","https://openalex.org/W2037945980","https://openalex.org/W4210614541","https://openalex.org/W2087640119","https://openalex.org/W2034108705","https://openalex.org/W4287281999","https://openalex.org/W4214835929","https://openalex.org/W4226128267"],"abstract_inverted_index":{"In":[0,50],"this":[1],"article,":[2],"we":[3],"address":[4],"the":[5,57,68,71,76,88,93,95,98,122,142,146],"problem":[6],"of":[7,17,70,97,111],"stochastic":[8,30,82,90,137],"generalized":[9,138],"Nash":[10,83],"equilibrium":[11,84],"(SGNE)":[12],"seeking,":[13],"where":[14],"a":[15,38,114,125],"group":[16],"noncooperative":[18],"heterogeneous":[19],"players":[20],"aim":[21],"at":[22,66],"minimizing":[23,67],"their":[24],"expected":[25],"cost":[26],"under":[27,56,124],"some":[28,46],"unknown":[29,89],"effects.":[31],"Each":[32],"player\u2019s":[33],"strategy":[34],"is":[35,63,101,118,132],"constrained":[36],"to":[37,52,80,87,120],"convex":[39],"and":[40,43,103],"compact":[41],"set":[42],"should":[44],"satisfy":[45],"global":[47,58],"affine":[48],"constraints.":[49],"order":[51],"decouple":[53],"players\u2019":[54],"strategies":[55],"constraints,":[59,73],"an":[60],"extra":[61],"player":[62],"introduced":[64],"aiming":[65],"violation":[69],"coupling":[72],"which":[74],"transforms":[75],"original":[77],"SGNE":[78,123],"problems":[79],"extended":[81],"problems.":[85,152],"Due":[86],"effects":[91],"in":[92],"objective,":[94],"gradient":[96,127],"objective":[99,106],"function":[100],"infeasible":[102],"only":[104],"noisy":[105],"values":[107],"are":[108],"observable.":[109],"Instead":[110],"gradient-based":[112],"methods,":[113],"semidecentralized":[115],"zeroth-order":[116],"method":[117],"developed":[119],"achieve":[121],"two-point":[126],"estimation.":[128],"The":[129],"convergence":[130],"proof":[131],"provided":[133],"for":[134,149],"strongly":[135],"monotone":[136],"games.":[139],"We":[140],"demonstrate":[141],"proposed":[143],"algorithm":[144],"through":[145],"Cournot":[147],"model":[148],"resource":[150],"allocation":[151]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-20T07:56:41.581041","created_date":"2025-10-10T00:00:00"}