b'in最近的地标结果[Ji等。,arxiv:2001.04383(2020)],显示在允许玩家共享无限维度的量子状态时,近似两人游戏的值是不可决定的。在本文中,我们研究了量子系统的尺寸在t界定时,两人游戏的计算复杂性。更具体地说,我们给出一个半尺寸的尺寸的程序,以实验12(log 2(at) + log(q)log(at)) /\ xcf \ xb5 2来计算附加\ xcf \ xb5-关于具有T \ xc3 \ x97 t -dimum量的两次播放游戏的值的附加值,近似值,该量的量游戏分别。对于固定尺寸t,这在Q中以Q和准多态的多项式缩放在A中,从而改善了先前已知的近似算法,其中最差的运行时保证最充其量是Q和A中的指数。为了证明,我们与量子可分离性问题建立了联系,并采用了改进的多部分量子finetti定理,并具有线性约束,我们通过量子熵不等式得出。
摘要 — 我们考虑电力聚合器试图了解客户的用电模式,同时通过实时广播调度信号实施负荷调整程序的问题。我们采用多臂老虎机问题公式来解释客户对调度信号响应的随机性和未知性。我们提出了一种受约束的汤普森抽样启发式方法 Con-TS-RTP,作为电力聚合器试图影响客户用电以匹配各种期望需求曲线(即减少高峰时段的需求、整合更多间歇性可再生能源发电、跟踪期望的每日负荷曲线等)的负荷调整问题的解决方案。所提出的 Con-TS-RTP 启发式方法考虑了每日变化的目标负荷曲线(即反映可再生能源预测和期望需求模式的多个目标负荷曲线),并考虑了配电系统的运营约束,以确保客户获得足够的服务并避免潜在的电网故障。我们对我们的算法的遗憾界限进行了讨论,并讨论了在整个学习过程中坚持分销系统约束的运行可靠性。
摘要 — 我们考虑电力聚合器试图了解客户的用电模式,同时通过实时广播调度信号实施负荷调整程序的问题。我们采用多臂老虎机问题公式来解释客户对调度信号响应的随机性和未知性。我们提出了一种受约束的汤普森抽样启发式方法 Con-TS-RTP,作为电力聚合器试图影响客户用电以匹配各种期望需求曲线(即减少高峰时段的需求、整合更多间歇性可再生能源发电、跟踪期望的每日负荷曲线等)的负荷调整问题的解决方案。所提出的 Con-TS-RTP 启发式方法考虑了每日变化的目标负荷曲线(即反映可再生能源预测和期望需求模式的多个目标负荷曲线),并考虑了配电系统的运营约束,以确保客户获得足够的服务并避免潜在的电网故障。我们对我们的算法的遗憾界限进行了讨论,并讨论了在整个学习过程中坚持分销系统约束的运行可靠性。
确保国防部 (DOD) 采购项目组合未来的可负担性一直是一个长期目标,但很少实现。失败的后果是取消或缩减最终无法负担的项目,并带来浪费。这项研究是国防分析研究所 (IDA) 先前关于国防采购项目可负担性的研究的续篇。1 先前的研究侧重于评估可负担性的背景和理论。先前出版物的结论和建议得到了当前研究的支持,该研究侧重于两个领域:(1) 可以从历史上控制国防部项目可负担性的努力中学到什么,以及 (2) 如何最好地实施维持成本的可负担性约束。
