{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,8,29]]，“日期时间”：“2024-08-29T21:07:42Z”，“时间戳”：1724965662054}，“引用-计数”：31，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“1”，“内容域”：{:“域”：[]，“交叉标记-限制”：false}，“short-container-title”：[“Operations Research”]，“published-print”：{“date-parts”：[[2021,1]]}，”抽象“：”随机排队系统中的传统调度问题假设统计参数是先验已知的。在“学习队列中的未知服务率：一种多武器强盗方法”中，Krishnasamy，Sen，Johari，Shakkottai考虑了统计参数未知时并行服务器系统中的在线调度问题。他们在以队列长度为性能目标的随机多武装盗贼框架中研究了这个问题。与经典的随机多武器盗贼问题相比，在该问题中，后悔随时间呈对数增长，作者表明队列后悔（盗贼算法和精灵策略之间的预期队列长度差异）表现出更复杂的行为。它在初始阶段呈对数增长，最终几乎与时间成反比衰减。通过对再生周期长度的分析，可以解释这种显著的行为，随着土匪算法学习稳定队列，再生周期长度会随着时间而缩短<\/jats:p>“，”DOI“：”10.1287\/oper.2020.1995“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,9,15]]，”date-time“：”2020-09-15T13:16:59Z“，”timestamp“：1600175819000}，”page“：“，”卷“：”69“，”author“：[｛”ORCID“：”http:\/\/ORCID.org/0000-0001-5157-1258“，”authenticated ORCID“：false，”given“：”Subhashini“，”family“：”Krishnasamy“，”sequence“：”first“，”affiliation“：[｛”name“：”德克萨斯大学奥斯汀分校电气与计算机工程系，德克萨斯州奥斯汀78712；“｝]｝，｛”ORCID“：”http:\/\/ORCID.org/0000-0003-4677-643X“，”authenticated-orcid“：false，”given“：”Rajat“，”family“：”Sen“，”sequence“：”additional“，”affiliation“：[{“name”：“德克萨斯大学奥斯汀分校电气与计算机工程系，德克萨斯州奥斯汀市，78712；”}]}，{“orcid”：“http://\/orcid.org\/00000-0002-3960-0770”，“authentitated-orcid”：false“，”give“：”Ramesh“，”“family”：“Johari”，“sequence”：“”additional“，”affiliation“：[{”name“：”Stanford University，Stanford，California 94305“}]}，{”ORCID“：”http://\/ORCID.org\/00000-0002-4325-9050“，”authenticated-ORCID“：false，”given“：“Sanjay”，”family“：”Shakkottai“，”sequence“：”additional德克萨斯大学奥斯汀分校电气与计算机工程系，德克萨斯州奥斯汀，78712；“}]}]，“成员”：“109”，“参考”：[{“key”：“B1”，“unstructured”：“Agrawal S，Goyal N（2012）多武装匪徒问题的汤普森抽样分析。Lee DD，Sugiyama M，Luxburg UV，Guyon I，Garnett R，eds.Proc.25th Annual Conf.Learning Theory（COLT），苏格兰爱丁堡，39.1\u201339.26。”}，{“密钥”：“B2”，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.tcs.2009.01.016“}，{“key”：“B3”，“doi-asserted-by”：“publisher”，”doi“：“10.1023\/A:1013689704352”}，“key“：”B4“，”doi-assert-by“：”publisher“，”doi:“10.1016\/j.comnet.2013.08.01”}-7“}，{“key”：“B6”，“doi-asserted-by”：“publisher”，“doi”：“10.1561\/220000024”}，“{”key“：”B8“，”doi-asserted-by“：”publisher“，”doi“：”10.2307\/1427064“}，{“key”：“B9”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.jcss.2012.01.01”}，}“key:”B10“，”doi-asserted-by“:”crossref“，“unstructured”：“Combes R，Jiang C，Srikant R（2015a）Bandits with budgets：遗憾的下限和优化算法。Proc.2015 ACM SIGMETRICS Internat。Conf.公司。测量模型。计算。Systems（ACM，纽约），245\u2013257.“，”DOI“：”10.1145\/2745844.2745847“}，{”key“：”B12“，”volume-title“：”Queues“，”author“：”Cox D“，”year“：”1961“}”，{“key”：“B14”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1109\/TNET.2011.2181864“DOI”：“10.1002\/9780470980033”}，{“key”：“B17”，“DOI-asserted-by”：“publisher”，“DOI“：”10.1111\/j.2517-6161.1979.tb01068.x“}，{“key”：“B19”，“首页”：“1563”，“卷”：“11”，“作者”：“Jaksch T”，“年份”：“2010”，“新闻标题”：“j.Machine Learn.Res.”}，}“keys”：“B20”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3642-34106-9_18”}我的S、Sen R、Johari R、Shakkottai S（2016）对排着队的匪徒感到遗憾。Lee DD，von Luxburg U，Garnett R，Sugiyama M，Guyon I，eds.《神经信息处理系统进展》，第30卷（Curran Associates，Red Hook，NY），1669\u20131677doi-asserted-by“：”publisher“，”doi“：”10.1016\/0196-8858，“doi”：“10.1007\/978-0-387-49819-5_6”}，{“key”：“B28”，“doi-asserted-by”：“publisher“，”DOI“：”10.1007 \/s11134-006-0302-x“}，{“key”：“B29”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/s11750-0007-0025-0”}，“{”key“：”B30“，”DOI-assert-by“：”publisher j.tcs.2014.09.026“}，{“问题”：“1”，“关键”：“B33”，“首页”：“187”，“卷”：“14”，“作者：“所罗门A”，“年份”：“2013年”，“新闻标题”：“J.机器学习”。研究“}，{“key”：“B34”，“volume-title”：“通信网络：优化、控制和随机网络的观点”，“author”：“Srikant R”，“year”：“2014”}，“key“：”B35“，”doi-asserted-by“：”publisher“，“doi”：“10.2307\/2332286”}、{“key”：”B36“volume-title“：”非参数估计简介“，”author“：”Tsybakov AB“，”year“：”2008“}”，{“键”：“B37”，“doi-asserted-by“：”publisher“，”doi“：”10.1214\/aoap\/117004706“}，{“key”：“B38”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/978-3642-80838-8_15”}]，“container-title”：[“Operations Research”]，“original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/pubsonline.nettings.org\/doi\/pdf\/10.1287 \/opere.2020.1995“，”内容类型“：”未指定“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,4,2]]，”date-time“：”2023-04-02T20:16:30Z“，”timestamp“：1680466590000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/opere.2020.1995”}，“subtitle”：[]，“shorttitle”：[]，“已发布”：{“日期部分”：[2021,1]]}，“references-count“：31，”journal-issue“：{”issue“：“1”，“published-print”：{“date-parts”：[2021,1]]}}，“alternative-id”：[“10.1287\/oper.2020.1995”]，“URL”：“http://\/dx.doi.org\/10.1287\/opere.2020.1995”，“relation”：{}，”ISSN“：[”0030-364X“，”1526-5463“]，”ISSN-type“：[{”value“：“0030-364X”，“类型”：“打印”}，{“值”：“1526-5463”，“种类”：“电子”}]，“主题”：[]，“已发布“：{“date-parts”：[[2021,1]]}}}