Toward Question-Asking Machines: The Logic of Questions and the Inquiry Calculus
Abstract
For over a century, the study of logic has focused on the algebra of logical statements. This work, first performed by George Boole, has led to the development of modern computers, and was shown by Richard T. Cox to be the foundation of Bayesian inference. Meanwhile the logic of questions has been much neglected. For our computing machines to be truly intelligent, they need to be able to ask relevant questions. In this paper I will show how the Boolean lattice of logical statements gives rise to the free distributive lattice of questions thus defining their algebra. Furthermore, there exists a quantity analogous to probability, called relevance, which quantifies the degree to which one question answers another. I will show that relevance is not only a natural generalization of information theory, but also forms its foundation. 1
Cite
Text
Knuth. "Toward Question-Asking Machines: The Logic of Questions and the Inquiry Calculus." Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, 2005.Markdown
[Knuth. "Toward Question-Asking Machines: The Logic of Questions and the Inquiry Calculus." Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, 2005.](https://mlanthology.org/aistats/2005/knuth2005aistats-questionasking/)BibTeX
@inproceedings{knuth2005aistats-questionasking,
title = {{Toward Question-Asking Machines: The Logic of Questions and the Inquiry Calculus}},
author = {Knuth, Kevin},
booktitle = {Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics},
year = {2005},
pages = {174-180},
volume = {R5},
url = {https://mlanthology.org/aistats/2005/knuth2005aistats-questionasking/}
}