｛“状态”：“正常”，“消息类型”：“工作”，“消息版本”：“1.0.0”，“消息”：｛“索引”：｛“日期部分”：[[2024,6,14]]，“日期-时间”：“2024-06-14T08:28:30Z”，“时间戳”：1718353710542｝，“引用计数”：29，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“3”，“内容域”：｛“域”：[]，“交叉标记限制”：false}，“short-container-title”：[“Operations Research”]，“published-print”：{“date-parts”：[[2021,5]]}，”抽象“：”我们开发了一个框架，用于为一系列在线分配和定价问题设计简单高效的策略，其中包括在线打包、预算约束探测、动态定价和带背包的在线上下文盗贼。在每种情况下，我们都会根据相对于离线控制器的遗憾（即附加差距）来评估我们的政策的绩效，离线控制器比在线控制器拥有更多的信息。我们的框架基于Bellman不等式，该不等式将算法的损失分解为两个不同的误差源：（1）由计算可处理性问题引起，（2）由随机轨迹的估计/预测引起。平衡这些错误将指导基准的选择，并导致制定既容易处理又具有强大性能保证的策略。特别是，在我们的所有示例中，我们都演示了恒重策略，它只需要在每个周期中解一个线性规划，然后是一个简单的贪婪操作选择规则；因此，我们的政策既实用又接近最优<\/jats:p>“，”DOI“：”10.1287\/opere.2020.2061“，”type“：”journal-article“，”created“：{”date-parts“：[[2021,3,26]]，”date-time“：”2021-03-26T13:18:36Z“，”timestamp“：1616764716000}，”page“：“，”卷“：”69“，”author“：[{”ORCID“：”http://\/ORCID.org\/0000-0003-0569-8623“，”authenticated-ORCID“：false，”given“：“Alberto”，”family“：”Vera“，”sequence“：”first“，”affiliation“：[{”name“：”康奈尔大学运营研究与信息工程学院，伊萨卡，纽约14853；“}]}，{”ORCID“，”http://\-ORCID.org\00000-0002-8954-4578“，”authenticated-orcid“：false，”given“：”Siddhartha“，”family“：”Banerjee“，”sequence“：”additional“，”affiliation“：[{“name”：“康奈尔大学运营研究与信息工程学院，伊萨卡，纽约14853”}]}，{“orcid”：“http://\/orcid.org\/00000-0001-9746-7755”，“authenticationd-ocid”：false“，”gived“：”Itai“，”“family”：“Gurvich”，“sequence”：“”additional“，”affiliation“：[{”name“：”Kellogg School of Management，Northwestern University，Evanston，Illinois 60208“}]}]，”member“：”109“，”reference“：[}”key“：”B2“，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/12084822”}，{“key”：“B3”，”doi-assert-by“：”publisher“，“：”B4“，”卷“：”3“，”作者“：”Babaioff M“，“年份”：“2015年”，“新闻标题”：“ACM Trans。经济。计算。“}，{”key“：”B5“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/3164539“}”，{“key”：”B6“，”unstructured“：”Badanidiyuru A，Langford J，Slivkins A（2014）Resourceful contextual batters。Conf.Learn.Theory，1109\u20131134。“}“年份”：“2019年”，“新闻标题”：“运营研究”}，{“关键”：“B8“，”doi-asserted-by“：”crossref“，”unstructured“：”Banerjee S，Freund D（2020）在线随机决策的统一损失算法及其在装箱中的应用。文章摘要。2020 SIGMETRICS性能联合国际。一致性度量模型。计算。Systems（美国计算机械协会，纽约），1\u20132.“，”DOI“：”10.1145\/3393691.3394224“}，{“key”：“B9”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1093\/acprof:oso\/9780199535255.001.0001”}，“key“：”B10“，”DOI-assert-by“：”publisher“非结构化”：“Bubeck S，Perchet V，Rigollet P（2013）随机多武器匪徒的有限遗憾。程序。Conf.学习。理论，PLMR 30:122\u2013134.“}，{“key”：“B13”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/moor.2013.0604”}，“key“：”B14“，”doi-assert-by“：”publisher“，”doi“：”10.1287\/mnsc.2019.3365“}、{“key”：”B15“，”doi-asserted-by“”：“publisher”，“DI:”10.1287/moor.2018.937“}，{“key”：“B16”，“doi-asserted-by”：“crossref”，“unstructured”：“Chugg B，Maehara T（2019）带价格的子模块随机探测。程序。第66届国际。Conf.控制，决策通知。Tech.（IEEE，巴黎），60\u201366.“，“DOI”：“10.1109\/CoDIT.2019.8820312”}，{“key”：“B19”，“DOI-asserted-by”：“crossref”，“unstructured”：“D\u00fcetting P，Feldman M，Kesselheim T，Lucier B（2017）Prophet不等式变得容易：通过定价非随机输入进行随机优化。第58届年度研讨会。基础计算科学。（IEEE、伯克利，CA），540\u2013551.“，”DOI“：”10.1109\/FOCS.2017.56“}，{“key”：“B20”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1287\/opere.45.1.24”}，“key“：”B21“，”DOI-assert-by“：”crossref“，”unstructured“：”Gupta A，Nagarajan V（2013）应用程序的随机探测问题。Proc.Internat.Conf.整数编程组合.Optim.（Springer，Berlin，Heidelberg），205\u2013216.“，”DOI“：”10.1007\/978-3642-36694-9_18“}，{”key“：”B22“，”DOI-asserted-by“：”crossref“，”unstructured“：”Gupta A，Nagarajan V，Singla S（2016）《随机探测的算法和自适应缺口》，第27届ACM-SIAM Symp.Discrete Algorithms，1731\u20131747.“，”DOI“：“10.1137\/1.9781611974331.ch120”}，”{“key”：“B23”，“DOI-as由“：”插入publisher“，”DOI“：”10.1287\/opere.2014.1297“}，{“key”：“B24”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1287\\moor.1120.537”}，“key“：”B25“，”DOI-assert-by“：”crossref“，“unstructured”：“Kleinberg R，Weinberg SM（2012）Matroid先知不等式。Proc.第44届ACM年会论文集理论计算，123\u2013136.”，“DOI”：”10.1145\/2213977.2213991“}，{”键“：”B26“，”doi-asserted-by“：”publisher“，”doi“：”10.1137\/0325033“}，{“key”：“B27”，“doi-assert-by”：“publisher”，“doi”：“10.1214\/aop\/1176990746”}，“key“：781611975031.161“}，{“key”：“B30”，“volume-title”：“《收入管理理论与实践》，“卷”：“68”，“作者”：“Talluri KT”，“年份”：“2006”}，{“键”：“B31”，“作家”：“Vera A”，“年”：“2020”，“期刊标题”：“管理科学”}、{“关键”：“B2”，“doi-asserted-by”：“出版商”，“doi”：“10.2307\/1910412”}，“作者”：“Wu H”，“年份”：“2015年”，“新闻标题”：“高级。神经信息。处理系统“}]，”container-title“：[”Operations Research“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/opere.2020.2061“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]“deposed”：{“date-parts”：[2023,4,2]]，“date-time”“：”2023-04-02T16:49:13Z“，”timestamp“：1680454153000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/opere.2020.2061”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：“：{”日期部分“：[[2021,5]]}}，”备用id“：[”10.1287\/opere.2020.2061“]，“URL”：“http://\/dx.doi.org\/101287\/orpre.2020.2061”，“关系”：{}，“ISSN”：[“0030-364X”，“1526-5463”]，“ISSN-type”：[{“value”：“0030-365X”，”type“：”print“}，{“value”：“1526-563”，“type”:“electronic”}]，“subject”：【】，“published”：{“date-parts”：[2021,5]}}}