摘要 - 本文提出了一种分布式算法,以在一类不合作凸的游戏中找到NASH均衡,并具有部分决策信息。我们的方法与共识动态一起采用了分布式的投影梯度播放方法,而单个代理通过梯度步骤和与邻居的本地信息交流通过随时间变化的有向通信网络来最大程度地减少其本地成本。解决时变的定向图提出了重大挑战。现有方法通常通过关注静态图或有向图的特定类型或要求使用Perron-Frobenius EigenVectors进行扩展来避免这种情况。相比之下,我们建立了新的结果,该结果为与时变的行定量重量矩阵相关的混合术语提供了收缩特性。我们的方法根据权重矩阵和图形连接结构的特征明确表示收缩系数,而不是通过先前的研究中的第二大重量矩阵的奇异值隐式表示。既定的结果有助于证明所提出的算法的几何融合,并提高了随着时变的定向通信网络中分布式算法的收敛分析。nash-cournot游戏的数值结果证明了该方法的功效。
摘要 - 我们提出了订单1的Wasserstein距离与N Qudits的量子状态的概括。该提案在规范基础的向量中恢复了锤距,更通常是在规范的基础上,量子状态的经典瓦斯坦距离。相对于作用于一个Qudit的Qudits和单一操作的排列,所提出的距离是不变的,并且相对于张量产品是加法的。我们的主要结果是相对于所提出的距离,冯·诺伊曼熵的连续性结合,这显着增强了相对于痕量距离的最佳连续性。我们还提出了将Lipschitz常数的概括为量子可观察到的。量子Lipschitz常数的概念使我们能够使用半限定程序来计算提出的距离。我们证明了Marton的运输不平等的量子版本和量子Lipschitz可观察到的量子的量子高斯浓度不平等。此外,我们在浅量子电路的收缩系数以及相对于所提出的距离方面的张量量量的张量。我们讨论了量子机学习,量子香农理论和量子多体系统中的其他可能应用。
摘要 — 我们提出了将 1 阶 Wasserstein 距离推广到 n 个量子态的建议。该建议恢复了正则基向量的汉明距离,更一般地恢复了正则基中对角量子态的经典 Wasserstein 距离。所提出的距离对于作用于一个量子态的量子位元的排列和幺正运算是不变的,并且对于张量积是可加的。我们的主要结果是冯·诺依曼熵关于所提距离的连续性界限,这显著加强了关于迹距离的最佳连续性界限。我们还提出了将 Lipschitz 常数推广到量子可观测量的建议。量子 Lipschitz 常数的概念使我们能够使用半定程序计算所提出的距离。我们证明了 Marton 传输不等式的量子版本和量子 Lipschitz 可观测量谱的量子高斯浓度不等式。此外,我们推导出浅量子电路的收缩系数和单量子信道的张量积相对于所提出的距离的界限。我们讨论了量子机器学习、量子香农理论和量子多体系统中的其他可能应用。