Abstract
This paper proposes a quantitative measure relevance which can quantify the difference between useful and useless facts. This measure evaluates sources of information according to how they affect the expected logarithmic utility of an agent. A number of reasons are given why this is often preferable to a naive value-of-information approach, and some properties and interpretations of the concept are presented, including a result about the relation between relevant information and Shannon information. Lastly, a number of illustrative examples of relevance measurements are discussed, including random number generation and job market signaling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Avriel, M., Williams, A.C.: The value of information and stochastic programming. Operations Research 18(5), 947–954 (1970)
Borlund, P.: The concept of relevance in IR. Journal of the American Society for Information Science and Technology 54(10), 913–925 (2003)
Cooper, W.S.: A definition of relevance for information retrieval. Information Storage and Retrieval 7(1), 19–37 (1971)
Cover, T.M., Thomas, J.A.: Elements of information theory. Wiley-interscience (2006)
Floridi, L.: Understanding epistemic relevance. Erkenntnis 69(1), 69–92 (2008)
Glazer, J., Rubinstein, A.: A study in the pragmatics of persuasion: a game theoretical approach. Theoretical Economics 1(4), 395–410 (2006)
Kelly, J.L.: A new interpretation of information rate. IRE Transactions on Information Theory 2(3), 185–189 (1956)
Kullback, S., Leibler, R.A.: On information and sufficiency. The Annals of Mathematical Statistics 22(1), 79–86 (1951)
MacKay, D.: Information theory, inference and learning algorithms. Cambridge University Press (2003)
Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423, 623–656 (1948)
Spence, M.: Job market signaling. The Quarterly Journal of Economics 87(3), 355–374 (1973)
Sperber, D., Wilson, D.: Relevance: Communication and Cognition. Blackwell Publishing (1995)
Zucker, J.-D., Meyer, C.: Apprentissage pour l’anticipation de comportements de joueurs humains dans les jeux à information complète et imparfaite: les «mind-reading machines». Revue d’intelligence Artificielle 14(3-4), 313–338 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Madsen, M.W. (2014). A Quantitative Measure of Relevance Based on Kelly Gambling Theory. In: Colinet, M., Katrenko, S., Rendsvig, R.K. (eds) Pristine Perspectives on Logic, Language, and Computation. ESSLLI ESSLLI 2013 2012. Lecture Notes in Computer Science, vol 8607. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44116-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-44116-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44115-2
Online ISBN: 978-3-662-44116-9
eBook Packages: Computer ScienceComputer Science (R0)