On the absence of predictive complexity for some games

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2533, Issue , 2002, Pages 164-172

  Kalnishkan, Yuri ^a   Vyugin, Michael V ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CONVEX SET; PREDICTIVE COMPLEXITY;

SET THEORY;

EID: 84942747325     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36169-3_15     Document Type: Conference Paper

References (7)

1. W. Feller. An Introduction to Probability Theory and Its Applications, volume I. John Wiley & Sons, Inc, 3rd edition, 1968.
2. Y. Kalnishkan. General linear relations among different types of predictive complexity. Theoretical Computer Science, 271:181–200, 2002.
3. Y. Kalnishkan and M. V. Vyugin. Mixability and the existence of weak complexities. In Jyrki Kivinen and Robert H. Sloan, editors, Computational Learning Theory, 15th Annual Conference on Computational Learning Theory, COLT 2002, Sydney, Australia, July 8-10, 2002, Proceedings, volume 2375 of Lecture Notes in Artificial Intelligence, pages 105–120. Springer, 2002.
4. Y. Kalnishkan, M. Vyugin, and V. Vovk. Losses, complexities and the Legendre transformation. In Naoki Abe, Roni Khardon, and Thomas Zeugmann, editors, Proceedings of the 12th International Conference on Algorithmic Learning Theory, ALT 2001, volume 2225 of Lecture Notes in Artificial Intelligence. Springer-Verlag, 2001.
5. V. Vovk. Aggregating strategies. In M. Fulk and J. Case, editors, Proceedings of the 3rd Annual Workshop on Computational Learning Theory, pages 371–383, San Mateo, CA, 1990. Morgan Kaufmann.
6. V. Vovk. A game of prediction withexp ert advice. Journal of Computer and System Sciences, 56:153–173, 1998.
7. V. Vovk and C. J. H. C. Watkins. Universal portfolio selection. In Proceedings of the 11th Annual Conference on Computational Learning Theory, pages 12–23, 1998.