Game theoretical optimization inspired by information theory

Journal of Global Optimization

Volumn 43, Issue 4, 2009, Pages 553-564

  Topsøe, Flemming ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Complexity; Divergence; Entropy; MaxEnt; Redundancy; Two person zero sum games

Indexed keywords

ENTROPY; INFORMATION THEORY; OPTIMIZATION; REDUNDANCY;

AXIOMATIC THEORY; COMPLEXITY; DIVERGENCE; MAXENT; MINIMAX THEOREM; OPTIMIZATION PROBLEMS; SYMMETRIC MODEL; TWO-PERSON ZERO-SUM GAME;

GAME THEORY;

EID: 62449261137     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-008-9340-8     Document Type: Article

References (27)

1. Aubin J.P.: Optima and Equilibria. An Introduction to Nonlinear Analysis. Springer, Berlin (1993)
2. L.M. Bregman 1967 The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming USSR Comput. Math. Math. Phys. 7 200 217
3. Cover T., Thomas J.A.: Elements of Information Theory. Wiley, New York (1991)
4. I. Csiszár 1995 Generalized projections for non-negative functions Acta Math. Hungar. 68 161 185
5. Csiszár I., Shields P.: Information Theory and Statistics: A Tutorial Foundations and Trends in Communications and Information Theory. Now Publishers Inc., USA (2004)
6. M.J. Donald 1985 On the relative entropy Commun. Math. Phys. 105 13 34
7. O. Glonti P. Harremoës Z. Khechinashvili F. Topsøe 2006 Nash equilibrium in a game of calibration Teoriya Veroyatnostei i ee Primeneniya 51 3 537 551
8. P.D. Grünwald A.P. Dawid 2004 Game theory, maximum entropy, minimum discrepancy, and robust Bayesian decision theory Ann. Math. Stat. 32 4 1367 1433
9. Harremoës, P.: The information topology. In: Proceedings IEEE International Symposium on Information Theory, Lausanne, June 2002, p. 431. IEEE
10. Harremoës, P.: Information topologies with applications. In: Csiszár, I., Katona, G.O.H., Tardos, G. (eds.) Entropy, Search, Complexity, volume 16 of Bolyai Society Mathematical Studies, pp. 113-150. János Bolyai Mathematical Society and Springer-Verlag (2007)
11. Harremoës, P.: Probability and information-Occam's razor in action. In preparation (2008)
12. Harremoës, P., Topsøe, F.: Unified approach to optimization techniques in Shannon theory. In: Proceedings of the IEEE International Symposium on Information Theory, Lausanne, June 2002, p. 238. IEEE
13. R.S. Ingarden K. Urbanik 1962 Quantum informational thermodynamics Acta Physica Polonica 21 281 304
14. Jaynes, E.T.: Information theory and statistical mechanics, I and II. Phys. Rev. 106/108, 620-630 and 171-190 (1957)
15. Kapur J.N.: Maximum Entropy Models in Science and Engineering. Wiley, New York (1993) first edition 1989
16. D.F. Kerridge 1961 Inaccuracy and inference J. Roy. Stat. Soc. B. 23 184 194
17. Kullback S.: Information Theory and Statistics. Wiley, New York (1959)
18. J. Naudts 2004 Continuity of a class of entropies and relative entropies Rev. Math. Phys. 16 809 822
19. J. Naudts 2004 Estimators, escort probabilities, and φ -exponential families in statistical physics J. Ineq. Pure and Appl. Math. 5 1 15
20. Shafer G., Vovk V.: Probability and finance. It's only a game!. Wiley, Chichester (2001)
21. Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379-423 and 623- 656 (1948)
22. F. Topsøe 1967 An information theoretical identity and a problem involving capacity Studia Scientiarum Mathematicarum Hungarica 2 291 292
23. F. Topsøe 1979 Information theoretical optimization techniques Kybernetika 15 1 8 27
24. F. Topsøe 2001 Basic concepts, identities and inequalities-the toolkit of information theory Entropy 3 162 190
25. F. Topsøe 2002 Maximum entropy versus minimum risk and applications to some classical discrete distributions IEEE Trans. Inform. Theory. 48 8 2368 2376
26. F. Topsøe 2004 Entropy and equilibrium via games of complexity Physica A. 340 1-3 11 31
27. Topsøe, F.: Exponential families and MaxEnt calculations for entropy measures of statistical physics. In: Hermann, Q., Rapisarda, T., Abe, M. (eds.) Complexity, Metastability, and Non-Extensivity, CTNEXT07, volume 965 of AIP Conference Proceedings, pp. 104-113 (2007)