全知通信的博弈论视角
信息论
2015-11-02 v1 math.IT
摘要
我们针对全知通信（CO）问题提出了一个联盟博弈模型。在该博弈模型中，核心包含了所有总速率等于给定值的可实现速率向量。核心中的任何速率向量在用户间分配总速率的方式，使得所有用户都愿意在CO中合作。我们给出了核心非空的充要条件。基于此条件，我们推导了CO的最小总速率表达式，并表明该表达式与多元互信息（MMI）和编码协作数据交换（CCDE）中的结果一致。我们证明若总速率不小于最小值，则该联盟博弈模型是凸的。在此情况下，核心非空，并且可以通过计算Shapley值找到核心中在用户间公平分配总速率的速率向量。
引用
@article{arxiv.1510.08953,
title = {A Game-theoretic Perspective on Communication for Omniscience},
author = {Ni Ding and Chung Chan and Tie Liu and Rodney A. Kennedy and Parastoo Sadeghi},
journal= {arXiv preprint arXiv:1510.08953},
year = {2015}
}
备注
6 pages, 3 figures, submitted to AUSCTW 2016