We introduce a logic for a class of probabilistic Kripke structures that we call type structures, as they are inspired by Harsanyi type spaces. The latter structures are used in theoretical economics and game theory. A strong completeness theorem for an associated infinitary propositional logic with probabilistic operators was proved by Meier. By simplifying Meier’sproof, we prove that our logic is strongly complete with respect to the class of type structures. In order to do that, we define a canonical model (in the sense of modal logics), which turns out to be a terminal object in a suitable category. Furthermore, we extend some standard model-theoretic constructions to type structures and we prove analogues of first-order results for those constructions.

An infinitary propositional probability logic / Baratella, Stefano. - In: ARCHIVE FOR MATHEMATICAL LOGIC. - ISSN 1432-0665. - ELETTRONICO. - 2023, 62:3-4(2023), pp. 291-320. [10.1007/s00153-022-00835-5]

An infinitary propositional probability logic

Baratella, Stefano
2023-01-01

Abstract

We introduce a logic for a class of probabilistic Kripke structures that we call type structures, as they are inspired by Harsanyi type spaces. The latter structures are used in theoretical economics and game theory. A strong completeness theorem for an associated infinitary propositional logic with probabilistic operators was proved by Meier. By simplifying Meier’sproof, we prove that our logic is strongly complete with respect to the class of type structures. In order to do that, we define a canonical model (in the sense of modal logics), which turns out to be a terminal object in a suitable category. Furthermore, we extend some standard model-theoretic constructions to type structures and we prove analogues of first-order results for those constructions.
2023
3-4
Baratella, Stefano
An infinitary propositional probability logic / Baratella, Stefano. - In: ARCHIVE FOR MATHEMATICAL LOGIC. - ISSN 1432-0665. - ELETTRONICO. - 2023, 62:3-4(2023), pp. 291-320. [10.1007/s00153-022-00835-5]
File in questo prodotto:
File Dimensione Formato  
s00153-022-00835-5.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Creative commons
Dimensione 410.1 kB
Formato Adobe PDF
410.1 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/349139
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact