编码游戏用于向量值计算

带有作弊切换器的信源编码游戏

The source coding game with a cheating switcher

Berger的论文“The信源编码Game”，IEEE Trans. Inform。理论，1971年，考虑的问题，找到率失真函数的对抗性来源组成的多个已知的IID源。对手，被称为“开关”，只允许因果访问源实现和率失真函数是通过使用一个类型覆盖引理。在本文中，率失真函数的对抗源描述，假设开关有非因果访问所有的源实现。证明利用类型覆盖引理和简单的条件，随机的“切换”规则。率失真函数再次是针对可达到的IID分布的区域的R（D）函数的最大化。

即时解码网络编码辅助D2D通信中减少时延的联盟形成博弈

Coalition Formation Game for Delay Reduction in Instantly Decodable Network Coding Assisted D2D Communications

考虑无线广播设备到设备（D2D）网络，其中用户的设备对接收一些流行文件感兴趣。每个用户的设备拥有在先前传输中获取的内容的一部分，并且与其他设备合作以通过交换即时可解码网络编码（IDN C）分组来恢复丢失的分组。最近，已经提出了一种依赖于非合作博弈理论公式的分布式解决方案来减少完全连接的D2D网络的通信时间，即，单跳D2D网络。在本文中，我们开发了一种分布式博弈理论解决方案，以减少分散和部分连接的更现实场景的通信时间，即，多跳、支持IDN的D2D网络。该问题被建模为一个联盟游戏与合作的球员，其中的收益函数推导出，使个人收益减少所需的合作行为的结果。由于制定的棘手性，联盟游戏被放宽到联盟形成游戏（CFG），涉及形成不相交的联盟。设计了一种基于合并与分裂规则的分布式算法来求解松弛问题。所提出的解决方案的有效性进行了验证，通过广泛的数值比较，对现有的方法在文献中。

编码游戏：超越诚实多数假设

Game of Coding: Beyond Honest-Majority Assumptions

本文提出编码游戏理论，通过博弈论方法解决去中心化系统中编码安全问题，探讨对手与解码器的博弈动态及均衡条件。

将压缩应用于游戏的网络协议

Applying Compression to a Game's Network Protocol

本报告介绍了将不同的压缩算法应用于在线游戏的网络协议的结果。比较的算法实现是zlib，liblzma和我自己的基于LZ77和自适应霍夫曼编码的变体的实现。比较数据是从游戏TomeNET收集的。结果表明，自适应编码是特别有用的压缩大量的非常小的数据包。

一种非概率性博弈论信息论，其涵盖概率性信道编码

A Non-Probabilistic Game-Theoretic Information Theory Which Subsumes Probabilistic Channel Coding

本文提出基于博弈论和动态对冲的非概率信息论，统一了概率信道编码和无损信源编码及对抗性信道。

齐次马尔可夫预测博弈的编码理论研究

A coding theoretic study of homogeneous Markovian predictive games

本文研究齐次马尔可夫预测博弈，利用通用编码方案构建投注策略证明博弈论大数定律，并将结果应用于西拉德热力学思维实验。

计算转发网络编码设计的二次规划松弛法

A Quadratic Programming Relaxation Approach to Compute-and-Forward Network Coding Design

利用物理层网络编码，计算转发是一种很有前途的中继方案，有效地利用用户之间的干扰，从而实现高速率。在本文中，我们考虑的问题，找到最佳的整数值系数向量的计算和转发方案中的中继，以最大限度地提高计算速度在该中继。虽然这个问题原来是一个最短的向量问题，这是怀疑是NP-困难的，我们表明，它可以放松到一系列的等式约束的二次规划。松弛问题的解作为最优系数向量的实值近似，并被量化为一组整数值向量，从中选择系数向量。我们的方法的效率的关键是，实值近似的封闭形式的表达式可以推导出与拉格朗日乘子方法。数值结果表明，与现有的方法相比，我们的方法提供了相当的速度在一个令人印象深刻的低复杂度。

利用边激发对策对分配格进行编码

Coding Distributive Lattices with Edge Firing Games

本文证明了任何分配格同构于边射击对策的可达构形集。再加上James Propp的结论，即任何边射击对策的可达构形集总是一个分配格，这表明这两个概念是等价的。

一种基于网络编码的分布式协作数据交换博弈框架

A Game-Theoretic Framework for Decentralized Cooperative Data Exchange using Network Coding

在本文中，我们介绍了一个博弈论的框架，研究的问题，最小化的即时解码网络编码（IDNC）的合作数据交换（CDE）在分散的无线网络中的延迟。在此配置中，客户端相互协作以在没有中央控制器的情况下恢复被擦除的数据包。本文采用博弈论作为一种工具，用于通过克服对系统中的中央控制器或附加信令的需要来改进分布式解决方案。我们建立了一个非合作势博弈中的自利玩家的会话模型。效用函数的设计，使个人收益的增加，在一个集体的行为，实现了理想的系统性能，在共享的网络环境和纳什讨价还价的解决方案。开发了三款游戏：第一个目的是减少完成时间，第二个目的是减少最大解码延迟，第三个目的是减少和解码延迟。我们改进这些公式，包括碰撞发生时的惩罚政策，并实现纳什谈判的解决方案。通过广泛的模拟，我们的框架进行了测试，在传统的点到多点（PMP）恢复过程中，在许多情况下，可以找到最好的性能：首先，我们模拟的问题，完整的信息。然后，我们用不完全信息进行模拟，最后在有损反馈的情况下进行测试。数值结果表明，我们的配方与完整的信息大大优于传统的PMP计划在大多数情况下，实现了较低的延迟。他们还表明，不完全信息的完成时间公式也优于传统的PMP。

有限动力系统，帽子游戏和编码理论

Finite dynamical systems, hat games, and coding theory

有限动力系统（FDS）的动力学性质已在编码理论问题（例如网络编码和索引编码）以及帽子游戏（例如猜测游戏和温克勒帽子游戏）的背景下进行了研究。在本文中，我们将上述问题与FDS的性质，包括不动点的数量，它们的稳定性，以及它们的不稳定性。首先介绍了FDS的猜测维数和陪集维数以及它们在有向图中的对应维数。基于陪集维数，我们加强了网络编码和索引编码之间的等价性。我们还介绍了FDS的不稳定性，并研究了有向图的稳定性和不稳定性。我们证明了不稳定性总是达到最小反馈顶点集的大小。我们还得到了一些不依赖于图的顶点数的非稳定界。然后，我们将稳定性和不稳定性与猜测数联系起来。我们还展示了一类稀疏图具有大围长，具有高稳定性和高不稳定性，我们的方法是代码理论，并使用猜测维数。最后，我们证明了仿射不稳定性总是渐近大于或等于线性猜测数。

编码游戏：基于最小信任假设的去中心化机器学习

Game of Coding: Sybil Resistant Decentralized Machine Learning with Minimal Trust Assumption

本文提出编码游戏框架，通过博弈论方法实现去中心化机器学习的Sybil抗性，并探讨了系统行为的关键方面。

Zero-Delay Lossy Coding of Linear Vector Markov Sources: Optimality of Stationary Codes and Near Optimality of Finite Memory Codes

Optimal zero-delay coding (quantization) of $\mathbb{R}^d$-valued linearly generated Markov sources is studied under quadratic distortion. The structure and existence of deterministic and stationary coding policies that are optimal for the infinite horizon average cost (distortion) problem are established. Prior results studying the optimality of zero-delay codes for Markov sources for infinite horizons either considered finite alphabet sources or, for the $\mathbb{R}^d$-valued case, only showed the existence of deterministic and non-stationary Markov coding policies or those which are randomi…

带反馈的因果向量值 Witsenhausen 反例

Causal Vector-valued Witsenhausen Counterexamples with Feedback

本文利用经验协调编码研究连续向量值 Witsenhausen 反例，刻画三类因果/非因果编解码场景下的可实现代价区域，并证明信道反馈仅在非因果解码时提升性能。

从接受中学习：编码游戏中的累积遗憾

Learning from Acceptance: Cumulative Regret in the Game of Coding

本文研究了在信息不完全的情况下，数据收集者如何通过重复交互学习以降低累积遗憾，提出了一种改进算法并进行了数值实验。

弹性信源编码

Resilient Source Coding

本文提出了一个多维信息信号的信源编码定理，当在给定时刻，与待压缩信号的任意一个分量有关的分布未知，而在目的地有一个辅助信息时，该定理是成立的。这个新的框架似乎是信息理论和博弈论的兴趣：它提供了一种新的类型的约束，以压缩信息源，它是有用的设计某些类型的调解人在游戏中，并表征效用区域的游戏信号。关于后一方面，我们将推导出的信源编码定理应用于囚徒困境和两性之战。

熵集中与经验编码博弈

Entropy Concentration and the Empirical Coding Game

我们给出了最大熵/最小相对熵推理的特征，通过提供两个“强熵集中”定理。这些定理统一和推广了Jaynes的“集中现象”和Van Campenhout和Cover的“条件极限定理”。这些定理精确地描述了在给定约束条件下的先验分布Q和分布P在什么意义上最小化相对熵D（P|| Q）在满足约束的所有分布上，彼此“接近”。然后，我们应用我们的定理，建立熵浓度和最大熵推理由于托普索和其他博弈论表征之间的关系。

图熵、网络编码与猜谜游戏

Graph Entropy, Network Coding and Guessing games

我们介绍了有向图的（私有）熵（在新的网络编码意义上）以及许多相关概念。我们证明了一个有向图的熵与它的猜测数相同，并且可以用顶点数减去图的最短索引码的大小从下有界。我们表明，每个特定的多个单播网络的网络编码的可解性是完全确定的熵（以及由最短的索引代码）的有向图，通过识别每个源节点与每个相应的目标节点发生。香农信息不等式可以用来计算图的熵的上界以及计算最小索引码的大小。最近，一些新的所谓的非香农型信息不等式族已被发现。它已被证明，存在通信网络的能力严格小于所需的可解性，但这一事实不能使用香农的经典信息不等式。基于这一结果，我们表明，存在图的熵，不能只使用香农的经典信息不等式计算，并表明，更好的估计，可以通过使用某些非香农型信息不等式。

带有作弊切换器的信源编码游戏

The source coding game with a cheating switcher

出于主动视觉视频流的有损压缩，我们考虑的问题，找到一个任意变化的源（AVS）组成的有限数量的子源与已知的分布的率失真函数。Berger的论文“The信源编码Game”（\emph{IEEE Trans. Inform. Theory}，1971）在只允许对手严格因果访问子信源实现的条件下解决了这个问题。我们考虑的情况下，当对手有机会获得子源实现非因果关系。使用类型覆盖引理，这个新的率失真函数被确定为是最大的IID率失真函数在一组源分布可达到的对手。然后，我们扩展的结果，允许部分或嘈杂的观测子源实现。我们进一步探索的模型，试图找到率失真函数时，对手实际上是有帮助的。最后给出了有限字母表信源的IID率失真函数的一致连续性的界。该界限用于给出需要被采样以在一定精度内计算AVS的率失真函数的足够数量的分布。该界也被用来给一个未知的IID有限字母表源的率失真函数的估计的收敛速度。

The Electromagnetic Balance Game: A Probabilistic Perspective

Finding a counterfeit coin with the different weight from a set of visually identical coin using a balance, usually a two-armed balance, known as the balance question, is an intersting and inspiring question. Its variants involve diversified toolkits including information theory, coding theory, optimization, probabilistic theory, combinatorics and a lot of quick wits. In this paper some variants of the balance game are dicussed, especially from a probabilistic perspective. Unlike the gravity field setting, we adopt an electromagnetic field, where tighter bounds for some variants of the balance…

多端数据压缩中的公平性：Shapley值分解

Fairness in Multiterminal Data Compression: Decomposition of Shapley Value

我们考虑的问题，如何确定一个公平的信源编码率分配方法的无损数据压缩问题的多端网络，例如，无线传感器网络中有大量的信源编码。我们模型这个问题的博弈论的方法，并提出了一种分解方法，用于获得Shapley值，一个公平的信源编码率矢量在Slepian-Wolf可实现的区域。我们制定了一个联盟的博弈模型，熵函数量化的成本，由于在每个联盟的信源编码率。在博弈可分解的典型情况下，我们证明了每个子博弈的Shapley值可以单独获得。这种分解方法的复杂性是由子博弈的最大规模决定的，它严格小于源的总数，并有助于大大减少计算复杂性。实验表明，大的复杂性降低时，源的数量变得很大。

与未知对手的编码博弈

Game of Coding With an Unknown Adversary

针对传统编码博弈框架中解码器需知晓对手效用函数的局限，提出一种算法：利用均衡时接受概率与MSE的不变关系，使解码器在未知对手效用时仍能迭代优化策略至均衡附近，且提供样本复杂度与准确性的理论保证。

MSE编解码方案及图像传输

Coding and Decoding Schemes for MSE and Image Transmission

在这项工作中，我们探讨了编码和解码的可能性量身定制的均方误差评估的错误，如图像传输的上下文中。为此，我们引入了一个损失函数，表示离散信道的编码和解码方案的整体性能，并交换通常的目标，最大限度地减少错误概率的预期损失。在这种环境中，我们探索的可能性，使用有序的解码器，以创建一个消息明智的不等错误保护（UEP），其中最有价值的信息是通过放置在其邻近信息的字，不同的一个小值的错误保护。我们给出明确的例子，使用灰度图像，包括小规模的性能分析和可视化模拟的BSMC。

AVC上有限块长有损联合信源信道编码的极大极小定理

Minimax Theorems for Finite Blocklength Lossy Joint Source-Channel Coding over an AVC

出于在网络物理系统的安全性的应用，我们提出了有限块长度的通信问题中存在的干扰作为编码器-解码器的团队和干扰机之间的零和游戏，通过允许通信团队以及干扰机只有本地随机化的策略。通信团队的问题是非凸下的局部随机码，因此，在一般情况下，极大极小定理不需要举行这个游戏。然而，我们表明，近似极大极小定理举行的意义上说，极大极小和极大值的游戏接近对方渐近。特别是，对于严格低于临界阈值的速率，极小极大和极大极小值都接近于零，而对于严格高于临界阈值的速率，它们都接近于1。然后，我们证明了二阶极大极小定理，即，对于沿着特定比例精确地接近阈值的速率，Minimax和Maximin值接近相同的常数值，即既不是零也不是一。这些结果的关键是我们的推导有限块长度界限的最小最大和最大值的游戏和我们的推导二阶色散为基础的界限。

20个问题游戏总是以“是”结束

Twenty Questions Games Always End With Yes

霍夫曼编码通常被认为是二十个问题的最佳解决方案。然而，需要注意的是，二十个问题游戏总是以“是”的回答结束，而霍夫曼码字不需要遵守这个约束。我们解决了这个问题，并证明了问题的平均数仍然位于H（X）和H（X）+1之间。

向量高斯源的零延迟率失真 via 过滤

Zero-Delay Rate Distortion via Filtering for Vector-Valued Gaussian Sources

本文研究了向量高斯-马尔可夫源在零延迟源编码中的问题，通过非anticipative率失真函数（NRDF）作为下界，提出了一种新的反馈实现方案，并通过晶格量化与减法噪声实现预测编码，从而为零延迟向量高斯率失真函数提供了一个上界。

基于向量值$L_p$范数的相关性度量

A Correlation Measure Based on Vector-Valued $L_p$-Norms

本文引入了一种新的二体量子态关联测度。该度量依赖于参数$α$，并且根据向量值$L_p$ -范数来定义。该度量在$α$互信息的指数的常数内，并且减少到$α=1$的迹范数（总变差距离）。我们将证明一些解耦型定理在这种措施的相关性，并提出了一些应用在隐私放大以及在绑定的随机编码指数。特别地，我们根据\emph{Csiszár's proposal}建立了关于$α$互信息的窃听信道的保密指数的界（在总变差度量下）。

关于向量马尔可夫源的最优零延迟编码

On Optimal Zero-Delay Coding of Vector Markov Sources

研究了由噪声过程驱动的向量值马尔可夫源的最优零延迟编码问题，通过随机控制问题框架分析了最优量化策略的存在性和结构，证明了在有限时间范围内，当允许凸码单元量化器时，存在最优零延迟量化策略，并扩展到线性二次高斯问题。