{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T09:59:05Z","timestamp":1776765545810,"version":"3.51.2"},"reference-count":29,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T00:00:00Z","timestamp":1685491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T00:00:00Z","timestamp":1685491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,5,31]]},"DOI":"10.23919\/acc55779.2023.10155822","type":"proceedings-article","created":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T17:48:03Z","timestamp":1688406483000},"page":"1098-1103","source":"Crossref","is-referenced-by-count":2,"title":["Sample Complexity of Decentralized Tabular Q-Learning for Stochastic Games"],"prefix":"10.23919","author":[{"given":"Zuguang","family":"Gao","sequence":"first","affiliation":[{"name":"The University of Chicago,Booth School of Business,Chicago,USA,IL 60637"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qianqian","family":"Ma","sequence":"additional","affiliation":[{"name":"Boston University,Department of Electrical and Computer Engineering,Boston,USA,MA 02215"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tamer","family":"Ba\u015far","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana-Champaign,Coordinated Science Laboratory,Urbana,USA,IL 61801"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John R.","family":"Birge","sequence":"additional","affiliation":[{"name":"The University of Chicago,Booth School of Business,Chicago,USA,IL 60637"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2598476"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.21236\/ada333248"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-335-6.50027-1"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.39.10.1953"},{"key":"ref5","article-title":"Eliciting information with partial signals in repeated games","author":"Wu","year":"2021"},{"key":"ref6","article-title":"Inducing equilibria in networked public goods games through network structure modification","author":"Kempe","year":"2020"},{"key":"ref7","first-page":"256","article-title":"Scalable reinforcement learning of localized policies for multi-agent networked systems","volume-title":"Learning for Dynamics and Control.","author":"Qu","year":"2020"},{"key":"ref8","article-title":"Multi-agent reinforcement learning in stochastic networked systems","volume-title":"Thirty-Fifth Conference on Neural Information Processing Systems","author":"Lin"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3579123"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3864227"},{"key":"ref11","volume-title":"Dynamic Noncooperative Game Theory.","volume":"23","author":"Ba\u015far","year":"1999"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.2307\/1911700"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-17142-5_31"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602897"},{"key":"ref15","first-page":"599","article-title":"Adversarial online learning with changing action sets: Efficient algorithms with approximate regret bounds","volume-title":"Algorithmic Learning Theory.","author":"Emamjomeh-Zadeh","year":"2021"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-307-3.50049-6"},{"issue":"746-752","key":"ref17","first-page":"2","article-title":"The dynamics of reinforcement learning in cooperative multiagent systems","volume-title":"AAAI Conference on Artificial Intelligence","volume":"1998","author":"Claus"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199269181.001.0001"},{"key":"ref19","article-title":"Finite-sample analysis of decentralized Q-learning for stochastic games","author":"Gao","year":"2021"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.32917\/hmj\/1206139508"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.2000.2785"},{"key":"ref22","volume-title":"Game Theory.","author":"Fudenberg","year":"1991"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993306"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012903437976"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2021.3120096"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1214\/EJP.v20-4039"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511613586"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2021.3121228"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/22m1515112"}],"event":{"name":"2023 American Control Conference (ACC)","location":"San Diego, CA, USA","start":{"date-parts":[[2023,5,31]]},"end":{"date-parts":[[2023,6,2]]}},"container-title":["2023 American Control Conference (ACC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10155646\/10155787\/10155822.pdf?arnumber=10155822","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T10:56:38Z","timestamp":1709290598000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10155822\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,31]]},"references-count":29,"URL":"https:\/\/doi.org\/10.23919\/acc55779.2023.10155822","relation":{},"subject":[],"published":{"date-parts":[[2023,5,31]]}}}