English

Extending and Automating Basic Probability Theory with Propositional Computability Logic

Artificial Intelligence 2020-06-23 v3 Logic Probability

Abstract

Classical probability theory is formulated using sets. In this paper, we extend classical probability theory with propositional computability logic. Unlike other formalisms, computability logic is built on the notion of events/games, which is central to probability theory. The probability theory based on CoL is therefore useful for {\it automating} uncertainty reasoning. We describe some basic properties of this new probability theory. We also discuss a novel isomorphism between the set operations and computability logic operations.

Keywords

Cite

@article{arxiv.1909.07375,
  title  = {Extending and Automating Basic Probability Theory with Propositional Computability Logic},
  author = {Keehang Kwon},
  journal= {arXiv preprint arXiv:1909.07375},
  year   = {2020}
}

Comments

4 pages. Some errors were fixed