{"id":"https://openalex.org/W4415187326","doi":"https://doi.org/10.1142/s0217595925400123","title":"Efficient Distributed Learning in Stochastic Non-Cooperative Games Without Information Exchange","display_name":"Efficient Distributed Learning in Stochastic Non-Cooperative Games Without Information Exchange","publication_year":2025,"publication_date":"2025-09-21","ids":{"openalex":"https://openalex.org/W4415187326","doi":"https://doi.org/10.1142/s0217595925400123"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595925400123","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595925400123","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-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/A5112537899","display_name":"Zimiao He","orcid":null},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihan He","raw_affiliation_strings":["School of Economics and Management, University of Chinese Academy of Sciences, Beijing 100190, P. R. China"],"raw_orcid":"https://orcid.org/0009-0006-6314-9111","affiliations":[{"raw_affiliation_string":"School of Economics and Management, University of Chinese Academy of Sciences, Beijing 100190, P. R. China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100633220","display_name":"Haidong Li","orcid":"https://orcid.org/0000-0001-9939-7164"},"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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haidong Li","raw_affiliation_strings":["School of Economics and Management, University of Chinese Academy of Sciences, Beijing 100190, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-9939-7164","affiliations":[{"raw_affiliation_string":"School of Economics and Management, University of Chinese Academy of Sciences, Beijing 100190, P. R. China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100633220"],"corresponding_institution_ids":["https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":1.197,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84910693,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"42","issue":"06","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9789999723434448,"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"}},"topics":[{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9789999723434448,"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/T11031","display_name":"Game Theory and Applications","score":0.9642999768257141,"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/T12288","display_name":"Optimization and Search Problems","score":0.9623000025749207,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5590000152587891},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.5419999957084656},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5192999839782715},{"id":"https://openalex.org/keywords/information-exchange","display_name":"Information exchange","score":0.49230000376701355},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4771000146865845},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.46779999136924744},{"id":"https://openalex.org/keywords/distributed-learning","display_name":"Distributed learning","score":0.4189000129699707},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4187999963760376}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6425999999046326},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5871999859809875},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5590000152587891},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.5419999957084656},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5192999839782715},{"id":"https://openalex.org/C189693848","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information exchange","level":2,"score":0.49230000376701355},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4771000146865845},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.46779999136924744},{"id":"https://openalex.org/C2779582901","wikidata":"https://www.wikidata.org/wiki/Q21013010","display_name":"Distributed learning","level":2,"score":0.4189000129699707},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4187999963760376},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.40380001068115234},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.40310001373291016},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.35600000619888306},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C2988709989","wikidata":"https://www.wikidata.org/wiki/Q85784623","display_name":"Mean square","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.28940001130104065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27129998803138733},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.2712000012397766},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2612000107765198},{"id":"https://openalex.org/C2779880469","wikidata":"https://www.wikidata.org/wiki/Q17084424","display_name":"Simultaneous perturbation stochastic approximation","level":3,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0217595925400123","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595925400123","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3603319451","display_name":null,"funder_award_id":"72192843","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4329745569","display_name":null,"funder_award_id":"72201006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1565756777","https://openalex.org/W1972221945","https://openalex.org/W1972711404","https://openalex.org/W1994616650","https://openalex.org/W2067050450","https://openalex.org/W2090376964","https://openalex.org/W2103965104","https://openalex.org/W2111140566","https://openalex.org/W2124289529","https://openalex.org/W2149479912","https://openalex.org/W2169713291","https://openalex.org/W2191966684","https://openalex.org/W2501656778","https://openalex.org/W2519129141","https://openalex.org/W2604292427","https://openalex.org/W2604966640","https://openalex.org/W2611964096","https://openalex.org/W2783096200","https://openalex.org/W2801481166","https://openalex.org/W2805316908","https://openalex.org/W2915287126","https://openalex.org/W2951873227","https://openalex.org/W2962910407","https://openalex.org/W2963470657","https://openalex.org/W3009436047","https://openalex.org/W3035285337","https://openalex.org/W3095937564","https://openalex.org/W3204565055","https://openalex.org/W4292022450","https://openalex.org/W4367626942","https://openalex.org/W4391533655","https://openalex.org/W4411406281","https://openalex.org/W4415798158"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3],"study":[4],"stochastic":[5,64],"non-cooperative":[6],"games,":[7],"where":[8],"only":[9],"noisy":[10],"black-box":[11],"function":[12,20,28],"evaluations":[13],"are":[14],"available":[15],"to":[16,44,82,95,118],"estimate":[17,83],"the":[18,56,84,98,105,114,119,125,132,138],"cost":[19,27,88],"for":[21,54,97,104,124],"each":[22,25,87],"player.":[23],"Since":[24],"player\u2019s":[26],"depends":[29],"on":[30],"both":[31],"its":[32,37],"own":[33],"decision":[34,39],"variables":[35],"and":[36,90,107,112],"rivals\u2019":[38],"variables,":[40],"local":[41],"information":[42],"needs":[43],"be":[45],"exchanged":[46],"through":[47],"a":[48,62,144],"center/network":[49],"in":[50,121,143],"most":[51],"existing":[52],"work":[53],"seeking":[55],"Nash":[57],"equilibrium":[58],"(NE).":[59],"We":[60,100],"propose":[61],"new":[63],"distributed":[65],"learning":[66],"algorithm":[67,77,116],"that":[68],"does":[69],"not":[70],"require":[71],"communications":[72],"among":[73],"players.":[74],"The":[75,135],"proposed":[76,115,139],"uses":[78,91],"simultaneous":[79],"perturbation":[80],"method":[81,94,140],"gradient":[85,110],"of":[86,109,127,137],"function,":[89],"mirror":[92],"descent":[93],"search":[96],"NE.":[99],"provide":[101],"asymptotic":[102],"analysis":[103],"bias":[106],"variance":[108],"estimates,":[111],"show":[113],"converges":[117],"NE":[120],"mean":[122],"square":[123],"class":[126],"strictly":[128],"monotone":[129],"games":[130],"at":[131],"optimal":[133],"rate.":[134],"effectiveness":[136],"is":[141],"buttressed":[142],"numerical":[145],"experiment.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-15T00:00:00"}