Title :
Playing games: A fresh look at rate and capacity regions
Author :
Madiman, Mokshay
Author_Institution :
Dept. of Stat., Yale Univ., New Haven, CT
Abstract :
Notions from cooperative game theory arise in a very natural way in connection with the study of rate and capacity regions for many important problems. Furthermore, (i) game theory clarifies the fundamental structural connection between rate regions and information inequalities, and (ii) the interpretation of these regions in terms of users that are thought of as players in a cooperative game is of intrinsic value. Both these aspects are illustrated in a variety of settings, including Slepian-Wolf compression and Gaussian multiple access channels.
Keywords :
Gaussian channels; channel capacity; game theory; Gaussian multiple access channels; Slepian-Wolf compression; capacity regions; cooperative game theory; fundamental structural connection; information inequalities; rate regions; Cost function; Cramer-Rao bounds; Data compression; Encoding; Entropy; Fingers; Game theory; Information theory; Robustness; Statistics;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595447