信息论中合作博弈的核心
信息论
2009-01-05 v1 计算机科学与博弈论
math.IT
摘要
合作博弈的核心在信息论中无处不在,并且最常出现在涉及多用户的各种场景中基本极限的表征中。例子包括网络信息论中的经典场景,如Slepian-Wolf信源编码和多址接入信道;统计学中的经典场景,如鲁棒假设检验;以及网络与统计学交叉领域的新场景,如传感器网络的分布式估计问题。合作博弈论允许人们从一个新颖且统一的视角来理解所有这些问题的各个方面,该视角将用户视为博弈中的玩家,有时会带来新的见解。这些分析的核心是合作博弈背景下长期研究的基本对偶性;对于信息论目的而言,这些对偶性一方面是信息不等式,另一方面是速率、容量或其他资源分配区域的性质之间的对偶性。
引用
@article{arxiv.0901.0062,
title = {Cores of Cooperative Games in Information Theory},
author = {Mokshay Madiman},
journal= {arXiv preprint arXiv:0901.0062},
year = {2009}
}
备注
12 pages, published at http://www.hindawi.com/GetArticle.aspx?doi=10.1155/2008/318704 in EURASIP Journal on Wireless Communications and Networking, Special Issue on "Theory and Applications in Multiuser/Multiterminal Communications", April 2008