Work

Cores of Cooperative Games in Information Theory

Year: 2008
Type: article
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 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.
Institution: Yale University
Language: English
Open Access status: gold
Estimated APC paid: $1,790
OpenAlex ID: W2019743873
FWCI: 5.647
Cites: 55
Cited by: 29
Related to: 10