Cores of Cooperative Games in Information Theory
arXiv:0901.0062 · doi:10.1155/2008/318704
Abstract
Cores of cooperative games are ubiquitous in information theory, and arise most frequently in the characterization of fundamental limits in various scenarios involving multiple users. Examples include classical settings in network information theory such as Slepian-Wolf source coding and multiple access channels, classical settings in statistics such as robust hypothesis testing, and new settings at the intersection of networking and statistics such as distributed estimation problems for sensor networks. Cooperative game theory allows one to understand aspects of all of these problems from a fresh and unifying perspective that treats users as players in a game, sometimes leading to new insights. At the heart of these analyses are fundamental dualities that have been long studied in the context of cooperative games; for information theoretic purposes, these are dualities between information inequalities on the one hand and properties of rate, capacity or other resource allocation regions on the other.
arXiv comment12 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
References in corpus (3)
- Generalized Entropy Power Inequalities and Monotonicity Properties of Information
- Information Inequalities for Joint Distributions, with Interpretations and Applications
- Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks
Cited by in corpus (7)
- Coalitional Game Theory for Communication Networks: A Tutorial
- Information Inequalities for Joint Distributions, with Interpretations and Applications
- Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam region
- Coalitional Games for Transmitter Cooperation in MIMO Multiple Access Channels
- Volumes of subset Minkowski sums and the Lyusternik region
- Fairness in Multiterminal Data Compression: Decomposition of Shapley Value
- Fairness in Multiterminal Data Compression: A Splitting Method for The Egalitarian Solution