多端数据压缩中的公平性：Shapley 值分解
信息论
2018-04-06 v1 math.IT
摘要
我们考虑如何为多端网络（例如存在大量待编码信源的无线传感器网络）中的无损数据压缩问题确定公平的信源编码速率分配方法。我们通过博弈论方法建模该问题，并提出一种分解方法以获得 Shapley 值——Slepian-Wolf 可达区域中的公平信源编码速率向量。我们构建了一个联盟博弈模型，其中熵函数量化了各联盟中由信源编码速率引起的代价。对于博弈可分解的典型情况，我们证明 Shapley 值可对每一子博弈分别求得。该分解方法的复杂度由子博弈的最大规模决定，其严格小于信源总数，并带来计算复杂度的显著下降。实验表明当信源数量较大时复杂度大幅降低。
引用
@article{arxiv.1804.01785,
title = {Fairness in Multiterminal Data Compression: Decomposition of Shapley Value},
author = {Ni Ding and David Smith and Parastoo Sadeghi and Thierry Rakotoarivelo},
journal= {arXiv preprint arXiv:1804.01785},
year = {2018}
}
备注
10 pages, 10 figures