Abstract:These days, the study of probabilistic systems is very popular not only in theoretical computer science but also in economics. There is a surprising concurrence between game theory and probabilistic programming. J.C. Harsanyi introduced the notion of type spaces to give an implicit description of beliefs in games with incomplete information played by Bayesian players. Type functions on type spaces are the same as the stochastic kernels that are used to interpret probabilistic programs. In addition to this semantic approach to interactive epistemology, a syntactic approach was proposed by R.J. Aumann. It is of foundational importance to develop a deductive logic for his probabilistic belief logic. In the first part of the dissertation, we develop a sound and complete probability logic Σ+ for type spaces in a formal propositional language with operators Lir which means "the agent i's belief is at least r" where the index r is a rational number between 0 and 1. A crucial infinitary inference rule in the system Σ+ captures the Archimedean property about indices. By the Fourier-Motzkin's elimination method in linear programming, we prove Professor Moss's conjecture that the infinitary rule can be replaced by a finitary one. More importantly, our proof of completeness is in keeping with the Henkin-Kripke style. Also we show through a probabilistic system with parameterized indices that it is decidable whether a formula &phis; is derived from the system Σ +. The second part is on its strong completeness. It is well-known that Σ + is not strongly complete, i.e., a set of formulas in the language may be finitely satisfiable but not necessarily satisfiable. We show that even finitely satisfiable sets of formulas that are closed under the Archimedean rule are not satisfiable. From these results, we develop a theory about probability logic that is parallel to the relationship between explicit and implicit descriptions of belief types in game theory. Moreover, we use a linear system about probabilities over trees to prove that there is no strong completeness even for probability logic with finite indices. We conclude that the lack of strong completeness does not depend on the non-Archimedean property in indices but rather on the use of explicit probabilities in the syntax. We show the completeness and some properties of the probability logic for Harsanyi type spaces. By adding knowledge operators to our languages, we devise a sound and complete axiomatization for Aumann's semantic knowledge-belief systems. Its applications in labeled Markovian processes and semantics for programs are also discussed.

A Complete Deductive System for Probability Logic

Complete deductive systems for probability logic with application to harsanyi type spaces

Intuitive Probability Logic

Probability Logic of Finitely Additive Beliefs

A Propositional Calculus Formal Deductive System $\mathcal{L}^{U}$ of Universal Logic and Its Completeness

A propositional calculus formal deductive system UL/sub h/spl epsi/(0,1)/ of universal logic

A propositional calculus formal deductive system ULh∈0,1] of universal logic

A Propositional Calculus Formal Deductive System Ulh Epsilon(0,1) Of Universal Logic

Probability Logic for Harsanyi Type Spaces

A Logical Consequence Informed by Probability

Probability and natural deduction

A Comprehensive Formalization of Propositional Logic in Coq: Deduction Systems, Meta-Theorems, and Automation Tactics

A Complete Axiomatisation for Quantifier-Free Separation Logic

A proof for completeness of Łukasiewicz logic

A Proof Calculus for Automated Deduction in Propositional Product Logic

Axiomatizing modal inclusion logic and its variants

Decidability of Quasi-Dense Modal Logics

Propositional Logics for the Lawvere Quantale

Finite two-dimensional proof systems for non-finitely axiomatizable logics

Defining Logical Systems via Algebraic Constraints on Proofs

Inductive Coherence