Cores of cooperative games in information theory

Eurasip Journal on Wireless Communications and Networking

Volumn 2008, Issue , 2008, Pages

  Madiman, Mokshay ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); CYBERNETICS; DECISION MAKING; INFORMATION THEORY; PLANNING; PROGRAMMING THEORY; RESOURCE ALLOCATION; SENSOR NETWORKS; SENSORS; STATISTICAL METHODS;

CO-OPERATIVE GAME THEORY; COOPERATIVE GAMES; DISTRIBUTED ESTIMATION; FUNDAMENTAL LIMITS; HYPOTHESIS TESTING; INFORMATION INEQUALITIES; MULTIPLE ACCESS CHANNELS; MULTIPLE USERS; NETWORK INFORMATION THEORY; SLEPIAN-WOLF SOURCE CODING;

GAME THEORY;

EID: 48849084177     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1155/2008/318704     Document Type: Article

References (53)

1. La R. J., Anantharam V., A game-theoretic look at the Gaussian multiaccess channel DIMACS Series in Discrete Mathematics and Theoretical Computer Science 2002
2. Owen G., Game Theory 2001 3rd Boston, Mass, USA Academic Press
3. Bondareva O. N., Some applications of the methods of linear programming to the theory of cooperative games Problemy Kibernetiki 1963, (Russian) 10 119 139
4. Shapley L. S., On balanced sets and cores Naval Research Logistics Quarterly 1967 14 4 453 560
5. Shapley L. S., Cores of convex games International Journal of Game Theory 1971 1 1 11 26
6. Madiman M., Tetali P., Information inequalities for joint distributions, with interpretations and applications. Tentatively accepted to IEEE Transactions on Information Theory, 2008
7. Maschler M., Peleg B., Shapley L. S., The kernel and bargaining set for convex games International Journal of Game Theory 1972 2 73 93
8. Edmonds J., Submodular functions, matroids and certain polyhedra Proceedings of the Calgary International Conference on Combinatorial Structures and Their Applications June 1969 Calgary, Canada Gordon and Breach
9. Weber R. J., Probabilistic values for games The Shapley Value 1988 Cambridge, UK Cambridge University Press 101 119
10. Ichiishi T., Super-modularity: applications to convex games and to the greedy algorithm for LP Journal of Economic Theory 1981 25 2 283 286
11. Shapley L. S., A value for n-person games Annals of Mathematics Study 1953 28 307 317
12. Sharkey W. W., Cooperative games with large cores International Journal of Game Theory 1982 11 3-4 175 182
13. Biswas A. K., Parthasarathy T., Potters J. A. M., Voorneveld M., Large cores and exactness Games and Economic Behavior 1999 28 1 1 12
14. Schmeidler D., Cores of exact games, I Journal of Mathematical Analysis and Applications 1972 40 1 214 225
15. Rabie M. A., A note on the exact games International Journal of Game Theory 1981 10 3-4 131 132
16. Lehmann B., Lehmann D., Nisan N., Combinatorial auctions with decreasing marginal utilities Proceedings of the 3rd ACM Conference on Electronic Commerce (EC '01) October 2001 Tampa, Fla, USA 18 28
17. Feige U., On maximizing welfare when utility functions are subadditive Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC '06) May 2006 Seattle, Wash, USA 41 50
18. Slepian D., Wolf J. K., Noiseless coding of correlated information sources IEEE Transactions on Information Theory 1973 19 4 471 480
19. Cover T. M., A proof of the data compression theorem of Slepian and Wolf for ergodic sources IEEE Transactions on Information Theory 1975 21 2 226 228
20. Fujishige S., Polymatroidal dependence structure of a set of random variables Information and Control 1978 39 1 55 72
21. Coleman T. P., Lee A. H., Médard M., Effros M., Low-complexity approaches to Slepian-Wolf near-lossless distributed data compression IEEE Transactions on Information Theory 2006 52 8 3546 3561
22. Cristescu R., Beferull-Lozano B., Vetterli M., Networked Slepian-Wolf: theory, algorithms, and scaling laws IEEE Transactions on Information Theory 2005 51 12 4057 4073
23. Ramamoorthy A., Minimum cost distributed source coding over a network Proceedings of IEEE International Symposium on Information Theory (ISIT '07) June 2007 Nice, France
24. Rimoldi B., Urbanke R., A rate-splitting approach to the Gaussian multiple-access channel IEEE Transactions on Information Theory 1996 42 2 364 375
25. Ahlswede R., Multi-way communication channels Proceedings of the 2nd International Symposium on Information Theory (ISIT '71) September 1971 Tsahkadsor, Armenia Hungarian Academy of Sciences
26. Liao H., A coding theorem for multiple access communication Proceedings of IEEE International Symposium on Information Theory (ISIT '72) January 1972 Asilomar, Calif, USA
27. Slepian D., Wolf J. K., A coding theorem for multiple access channels with correlated sources Bell System Technical Journal 1973 52 7 1037 1076
28. Han T. S., The capacity region of general multiple-access channel with certain correlated sources Information and Control 1979 40 1 37 60
29. Cover T. M., Thomas J. A., Elements of Information Theory 1991 New York, NY, USA John Wiley & Sons
30. Yeh E. M., Multiaccess and fading in communication networks, Ph.D. thesis 2001 Cambridge, Mass, USA Massachusetts Institute of Technology
31. Tse D. N. C., Hanly S. V., Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities IEEE Transactions on Information Theory 1998 44 7 2796 2815
32. Lapidoth A., Shamai S., The Poisson multiple-access channel IEEE Transactions on Information Theory 1998 44 2 488 501
33. Tatikonda S. C., Control under communication constraints, Ph.D. thesis 2000 Cambridge, Mass, USA Massachusetts Institute of Technology
34. Madiman M., Barron A. R., Kagan A. M., Yu T., Minimax risks for distributed estimation of the background in a field of noise sources Proceedings of the 2nd International Workshop on Information Theory for Sensor Networks (WITS '08) June 2008 Santorini Island, Greece. preprint
35. Girshick M. A., Savage L. J., Bayes and minimax estimates for quadratic loss functions Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability July-August 1951 Berkeley, Calif, USA University of California Press 53 73
36. Shannon C. E., A mathematical theory of communication Bell System Technical Journal 1948 27 379 423
37. Bergmans P., A simple converse for broadcast channels with additive white Gaussian noise IEEE Transactions on Information Theory 1974 20 2 279 280
38. Ozarow L., On a source-coding problem with two channels and three receivers Bell System Technical Journal 1980 59 10 1909 1921
39. Costa M., On the Gaussian interference channel IEEE Transactions on Information Theory 1985 31 5 607 615
40. Oohama Y., The rate-distortion function for the quadratic Gaussian CEO problem IEEE Transactions on Information Theory 1998 44 3 1057 1070
41. Madiman M., Barron A., Generalized entropy power inequalities and monotonicity properties of information IEEE Transactions on Information Theory 2007 53 7 2317 2329
42. Madiman M., On the entropy of sums Proceedings of IEEE Information Theory Workshop (ITW '08) May 2008 Porto, Portugal
43. Choquet G., Theory of capacities Annales de L'institut Fourier 1954 5 131 295
44. Huber P. J., Strassen V., Minimax tests and the Neyman-Pearson lemma for capacities Annals of Statistics 1973 1 2 251 263
45. Veeravalli V. V., Basar T., Poor H. V., Minimax robust decentralized detection IEEE Transactions on Information Theory 1994 40 1 35 40
46. Poor H. V., The rate-distortion function on classes of sources determined by spectral capacities IEEE Transactions on Information Theory 1982 28 1 19 26
47. Poor H. V., Minimax linear smoothing for capacities Annals of Probability 1982 10 2 504 507
48. Geraniotis E., Minimax robust coding for channels with uncertainty statistics IEEE Transactions on Information Theory 1985 31 6 802 811
49. Geraniotis E., Robust coding for multiple-access channels IEEE Transactions on Information Theory 1986 32 4 550 560
50. van den Nouweland A., Borm P., van Golstein Brouwers W., Groot Bruinderink R., Tijs S., A game theoretic approach to problems in telecommunication Management Science 1996 42 2 294 303
51. Han Z., Poor H. V., Coalition games with cooperative transmission: a cure for the curse of boundary nodes in selfish packet-forwarding wireless networks Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc,and Wireless Networks (WiOpt '07) April 2007 Limassol, Cyprus
52. Jiang T., Baras J. S., Fundamental tradeoffs and constrained coalitional games in autonomic wireless networks Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc,and Wireless Networks (WiOpt '07) April 2007 Limassol, Cyprus
53. Yaïche H., Mazumdar R. R., Rosenberg C., A game theoretic framework for bandwidth allocation and pricing in broadband networks IEEE/ACM Transactions on Networking 2000 8 5 667 678