XiaoMi-AI文件搜索系统
World File Search System凸组
基于凸组合攻击
与设备无关的框架构成了对量子协议的最务实方法，该方法不会对其实现产生任何信任。它需要所有索赔，例如安全性，可以在最终用户手中的最终经典数据级别进行。这对确定与设备无关的量子密钥分布（DIQKD）的可达到的密钥速率构成了巨大挑战，但也为考虑窃听攻击而打开了大门，这些攻击源于源自恶意第三方刚刚产生的给定数据的可能性。在这项工作中，我们探索了这条路径，并介绍了凸组攻击，作为一种高效，易于使用的技术，用于上边界的DIQKD关键速率。它允许验证最先进协议的关键率的下限的准确性，无论是单向或双向通信。特别是，我们在其帮助下证明了目前对DIQKD方案对实验缺陷的限制的预测约束，例如有限的可见性或检测效率，已经非常接近最终的可耐受性阈值。
b'假设 S i 是标准形式博弈 G 中局内人 i D 1; : : : ; n 的有限纯策略集，因此 SDS 1 : : : S n 是 G 的纯策略方案集，i .s/ 是局内人选择策略方案 s 2 S 时局内人 i 的收益。我们将在 S 中有支持的混合策略集表示为 SDS 1 : : : S n ，其中 S i 是在 S i 中有支持的局内人 i 的混合策略集，或者等价地，S i 成员的凸组合集。我们用 S i 表示除 i 之外所有局内人的混合策略向量集。如果对于每个 i 2 S i ， i .si ; i / > i .s 0 i ; i / ，则我们说 s 0 i 2 S i 被 si 2 S i 强支配。如果对于每个 i 2 S i ， i .si ; i / i .s 0 i ; i / ，且对于至少一个 i 的选择，不等式是严格的，则我们说 s 0 i 被 si 弱支配。请注意，一种策略可能不会被任何纯策略强支配，但可能被混合策略强支配。假设 si 对于玩家 i 是一种纯策略，使得玩家 i 的每个 0 i \xc2\xa4 si 都被 si 弱（分别强）支配。我们称 sia 为 i 的弱（分别强）支配策略。如果存在一个所有玩家都使用支配策略的纳什均衡，我们称其为支配策略均衡。一旦我们消除了每个玩家的劣势策略，结果往往是一开始不占优势的纯策略现在占优势了。因此，我们可以进行第二轮消除劣势策略。事实上，这可以重复进行，直到纯策略不再以这种方式被消除。在 \xef\xac\x81nite 游戏中，这将在 \xef\xac\x81nite 轮次之后发生，并且每个玩家总是会剩下至少一个纯策略。如果强（或弱）劣势策略被消除，我们称之为强（或弱）劣势策略的迭代消除。
b'假设 S i 是标准形式博弈 G 中局内人 i D 1; : : : ; n 的有限纯策略集，因此 SDS 1 : : : S n 是 G 的纯策略方案集，i .s/ 是局内人选择策略方案 s 2 S 时局内人 i 的收益。我们将在 S 中有支持的混合策略集表示为 SDS 1 : : : S n ，其中 S i 是在 S i 中有支持的局内人 i 的混合策略集，或者等价地，S i 成员的凸组合集。我们用 S i 表示除 i 之外所有局内人的混合策略向量集。如果对于每个 i 2 S i ， i .si ; i / > i .s 0 i ; i / ，则我们说 s 0 i 2 S i 被 si 2 S i 强支配。如果对于每个 i 2 S i ， i .si ; i / i .s 0 i ; i / ，且对于至少一个 i 的选择，不等式是严格的，则我们说 s 0 i 被 si 弱支配。请注意，一种策略可能不会被任何纯策略强支配，但可能被混合策略强支配。假设 si 对于玩家 i 是一种纯策略，使得玩家 i 的每个 0 i \xc2\xa4 si 都被 si 弱（分别强）支配。我们称 sia 为 i 的弱（分别强）支配策略。如果存在一个所有玩家都使用支配策略的纳什均衡，我们称其为支配策略均衡。一旦我们消除了每个玩家的劣势策略，结果往往是一开始不占优势的纯策略现在占优势了。因此，我们可以进行第二轮消除劣势策略。事实上，这可以重复进行，直到纯策略不再以这种方式被消除。在 \xef\xac\x81nite 游戏中，这将在 \xef\xac\x81nite 轮次之后发生，并且每个玩家总是会剩下至少一个纯策略。如果强（或弱）劣势策略被消除，我们称之为强（或弱）劣势策略的迭代消除。