全知通信中的公平性
信息论
2016-01-28 v1 math.IT
摘要
我们考虑如何在全知通信(CO)的用户间公平分配最小和速率的问题。我们提出了一个在子模基多面体上最小化加权二次函数的问题，该多面体包含了所有具有相同和速率的、用于全知通信的可达速率向量（或传输策略）。通过求解该问题，我们可以确定优化 Jain 公平性度量（在通信工程中比 Shapley 值更常用的公平性指标）的速率向量。我们证明该优化器是一个字典序最优(lex-optimal)基，并且可以由基于子模函数最小化(SFM)算法的分解算法(DA)在强多项式时间内确定。我们证明，全知通信的字典序最优最小和速率策略可以通过在基本划分的每个用户子集中寻找字典序最优基来确定，且复杂度可相应降低。
引用
@article{arxiv.1601.07285,
title = {Fairness in Communication for Omniscience},
author = {Ni Ding and Chung Chan and Qiaoqiao Zhou and Rodney A. Kennedy and Parastoo Sadeghi},
journal= {arXiv preprint arXiv:1601.07285},
year = {2016}
}
备注
5 pages, 2 figures