Skip to main content

2016 | OriginalPaper | Buchkapitel

Probabilistic Justification Logic

verfasst von : Ioannis Kokkinis, Zoran Ognjanović, Thomas Studer

Erschienen in: Logical Foundations of Computer Science

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a probabilistic justification logic, \(\mathsf {PPJ} \), to study rational belief, degrees of belief and justifications. We establish soundness and completeness for \(\mathsf {PPJ} \) and show that its satisfiability problem is decidable. In the last part we use \(\mathsf {PPJ} \) to provide a solution to the lottery paradox.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
In order to have a countable language and in order to obtain decidability we restrict our probabilistic operators to the rational numbers.
 
2
We agree to the convention that the formula \({!^{n-1}} c : {!^{n-2}} c : \cdots : {!c} : c : A\) represents the formula A for \(n=0\).
 
3
We will usually write \(*_w\) instead of \(*(w)\).
 
Literatur
1.
Zurück zum Zitat Artemov, S.N.: Operational modal logic. Technical report MSI 95–29, Cornell University, December 1995 Artemov, S.N.: Operational modal logic. Technical report MSI 95–29, Cornell University, December 1995
4.
Zurück zum Zitat Artemov, S.N.: The ontology of justifications in the logical setting. Studia Logica 100(1–2), 17–30 (2012). published online February 2012MathSciNetCrossRefMATH Artemov, S.N.: The ontology of justifications in the logical setting. Studia Logica 100(1–2), 17–30 (2012). published online February 2012MathSciNetCrossRefMATH
5.
Zurück zum Zitat Bucheli, S., Kuznets, R., Studer, T.: Partial realization in dynamic justification logic. In: Beklemishev, L.D., de Queiroz, R. (eds.) WoLLIC 2011. LNCS, vol. 6642, pp. 35–51. Springer, Heidelberg (2011) CrossRef Bucheli, S., Kuznets, R., Studer, T.: Partial realization in dynamic justification logic. In: Beklemishev, L.D., de Queiroz, R. (eds.) WoLLIC 2011. LNCS, vol. 6642, pp. 35–51. Springer, Heidelberg (2011) CrossRef
6.
Zurück zum Zitat Fan, T., Liau, C.: A logic for reasoning about justified uncertain beliefs. In: Yang, Q., Wooldridge, M. (eds.) Proceedings of the IJCAI 2015. pp. 2948–2954. AAAI Press (2015) Fan, T., Liau, C.: A logic for reasoning about justified uncertain beliefs. In: Yang, Q., Wooldridge, M. (eds.) Proceedings of the IJCAI 2015. pp. 2948–2954. AAAI Press (2015)
8.
Zurück zum Zitat Foley, R.: Beliefs, degrees of belief, and the lockean thesis. In: Huber, F., Schmidt-Petri, C. (eds.) Degrees of Belief, pp. 37–47. Springer, Heidelberg (2009)CrossRef Foley, R.: Beliefs, degrees of belief, and the lockean thesis. In: Huber, F., Schmidt-Petri, C. (eds.) Degrees of Belief, pp. 37–47. Springer, Heidelberg (2009)CrossRef
9.
Zurück zum Zitat Ghari, M.: Justification logics in a fuzzy setting. ArXiv e-prints (Jul 2014) Ghari, M.: Justification logics in a fuzzy setting. ArXiv e-prints (Jul 2014)
10.
Zurück zum Zitat Kokkinis, I., Maksimović, P., Ognjanović, Z., Studer, T.: First steps towards probabilistic justification logic. Logic J. IGPL 23(4), 662–687 (2015)MathSciNetCrossRef Kokkinis, I., Maksimović, P., Ognjanović, Z., Studer, T.: First steps towards probabilistic justification logic. Logic J. IGPL 23(4), 662–687 (2015)MathSciNetCrossRef
11.
Zurück zum Zitat Kuznets, R.: On the complexity of explicit modal logics. In: Clote, P.G., Schwichtenberg, H. (eds.) CSL 2000. LNCS, vol. 1862, pp. 371–383. Springer, Heidelberg (2000) CrossRef Kuznets, R.: On the complexity of explicit modal logics. In: Clote, P.G., Schwichtenberg, H. (eds.) CSL 2000. LNCS, vol. 1862, pp. 371–383. Springer, Heidelberg (2000) CrossRef
13.
Zurück zum Zitat Kuznets, R., Studer, T.: Justifications, ontology, and conservativity. In: Bolander, T., Braüner, T., Ghilardi, S., Moss, L. (eds.) AiML 9, pp. 437–458. College Publications (2012) Kuznets, R., Studer, T.: Justifications, ontology, and conservativity. In: Bolander, T., Braüner, T., Ghilardi, S., Moss, L. (eds.) AiML 9, pp. 437–458. College Publications (2012)
14.
Zurück zum Zitat Kuznets, R., Studer, T.: Update as evidence: belief expansion. In: Artemov, S., Nerode, A. (eds.) LFCS 2013. LNCS, vol. 7734, pp. 266–279. Springer, Heidelberg (2013) CrossRef Kuznets, R., Studer, T.: Update as evidence: belief expansion. In: Artemov, S., Nerode, A. (eds.) LFCS 2013. LNCS, vol. 7734, pp. 266–279. Springer, Heidelberg (2013) CrossRef
15.
Zurück zum Zitat Kuznets, R., Studer, T.: Weak arithmetical interpretations for the logic of proofs. Logic Journal of IGPL (to appear) Kuznets, R., Studer, T.: Weak arithmetical interpretations for the logic of proofs. Logic Journal of IGPL (to appear)
16.
Zurück zum Zitat Kyburg, H.E.J.: Probability and the Logic of Rational Belief. Wesleyan University Press, Middletown (1961) Kyburg, H.E.J.: Probability and the Logic of Rational Belief. Wesleyan University Press, Middletown (1961)
17.
Zurück zum Zitat Leitgeb, H.: The stability theory of belief. Philos. Rev. 123(2), 131–171 (2014)CrossRef Leitgeb, H.: The stability theory of belief. Philos. Rev. 123(2), 131–171 (2014)CrossRef
18.
Zurück zum Zitat Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming. International Series in Operations Research and Management Science, vol. 116. Springer, Heidelberg (2008) MATH Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming. International Series in Operations Research and Management Science, vol. 116. Springer, Heidelberg (2008) MATH
20.
Zurück zum Zitat Mkrtychev, A.: Models for the logic of proofs. In: Adian, S., Nerode, A. (eds.) LFCS 1997. LNCS, vol. 1234, pp. 266–275. Springer, Heidelberg (1997) CrossRef Mkrtychev, A.: Models for the logic of proofs. In: Adian, S., Nerode, A. (eds.) LFCS 1997. LNCS, vol. 1234, pp. 266–275. Springer, Heidelberg (1997) CrossRef
21.
22.
Zurück zum Zitat Ognjanović, Z., Rašković, M., Marković, Z.: Probability logics. Zbornik radova, subseries. Logic Comput. Sci. 12(20), 35–111 (2009)MATH Ognjanović, Z., Rašković, M., Marković, Z.: Probability logics. Zbornik radova, subseries. Logic Comput. Sci. 12(20), 35–111 (2009)MATH
23.
Zurück zum Zitat Rašković, M., Ognjanović, Z.: A first order probability logic, \(LP_Q\). Puplications de L’Institut Mathèmatique 65(79), 1–7 (1999)MATH Rašković, M., Ognjanović, Z.: A first order probability logic, \(LP_Q\). Puplications de L’Institut Mathèmatique 65(79), 1–7 (1999)MATH
Metadaten
Titel
Probabilistic Justification Logic
verfasst von
Ioannis Kokkinis
Zoran Ognjanović
Thomas Studer
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-27683-0_13

Premium Partner