Wprowadzenie do logiki epistemicznej. Przekonania i wiedza

Podobne dokumenty
Paradoks wszechwiedzy logicznej (logical omniscience paradox) i wybrane metody jego unikania

Andrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki

5. Rozważania o pojęciu wiedzy. Andrzej Wiśniewski Wstęp do filozofii Materiały do wykładu 2015/2016

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 14. Wprowadzenie do logiki intuicjonistycznej

Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ

Kultura logiczna Wnioskowania dedukcyjne

0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 8. Modalności i intensjonalność

Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.

Andrzej Wiśniewski Logika II. Wykłady 12 i 13. Metoda tabel analitycznych dla normalnych modalnych rachunków zdań

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

Paradygmaty dowodzenia

Andrzej Wiśniewski Logika II. Wykłady 9 i 10a. Wybrane modalne rachunki zdań. Ujęcie aksjomatyczne

Logika I. Wykład 4. Semantyka Klasycznego Rachunku Zdań

RACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.

Wstęp do logiki. Klasyczny Rachunek Zdań III

Logika Stosowana. Wykład 2 - Logika modalna Część 2. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

LOGIKA I TEORIA ZBIORÓW

Elementy logiki i teorii mnogości

Wykład 11b. System aksjomatyczny Klasycznego Rachunku Predykatów. Aksjomaty i reguły inferencyjne

LOGIKA Klasyczny Rachunek Zdań

Np. Olsztyn leży nad Łyną - zdanie prawdziwe, wartość logiczna 1 4 jest większe od 5 - zdanie fałszywe, wartość logiczna 0

Elementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykłady 7 i 8. Aksjomatyczne ujęcie Klasycznego Rachunku Zdań

Wybrane logiczne teorie zmian przekonań (notatki do wykładów)

Podstawowe Pojęcia. Semantyczne KRZ

NOWE ODKRYCIA W KLASYCZNEJ LOGICE?

Ziemia obraca się wokół Księżyca, bo posiadając odpowiednią wiedzę można stwierdzić, czy są prawdziwe, czy fałszywe. Zdaniami nie są wypowiedzi:

Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykłady 12 i 13. Dowód i dowodzenie w KRP. Tezy KRP

Kultura logiczna Klasyczny rachunek zdań 1/2

domykanie relacji, relacja równoważności, rozkłady zbiorów

Dowody założeniowe w KRZ

Wykład 5. Metoda tabel analitycznych dla Klasycznego Rachunku Zdań

Andrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie

Klasyczny rachunek zdań 1/2

Klasyczny rachunek predykatów

Adam Meissner.

Logika dla socjologów

METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ

Kultura logiczna Klasyczny rachunek zdań 2/2

Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW

Myślenie w celu zdobycia wiedzy = poznawanie. Myślenie z udziałem rozumu = myślenie racjonalne. Myślenie racjonalne logiczne statystyczne

Logika Matematyczna (10)

Elementy logiki matematycznej

Definicja: alfabetem. słowem długością słowa

Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu

I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.

Dalszy ciąg rachunku zdań

Wprowadzenie do logiki Klasyczny Rachunek Zdań część 3

Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)

ĆWICZENIE 4 KRZ: A B A B A B A A METODA TABLIC ANALITYCZNYCH

Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia

Logika pragmatyczna. Logika pragmatyczna. Kontakt: Zaliczenie:

LOGIKA Dedukcja Naturalna

Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.

Indukcja matematyczna

5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH

Logika intuicjonistyczna

Wstęp do logiki. Klasyczny Rachunek Zdań II

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13

Reguły gry zaliczenie przedmiotu wymaga zdania dwóch testów, z logiki (za ok. 5 tygodni) i z filozofii (w sesji); warunkiem koniecznym podejścia do

JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 11 czerwca Imię i Nazwisko:... FIGLARNE POZNANIANKI

Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I

Logika pragmatyczna dla inżynierów

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI

DODATEK 1: Wtedy h(α) = 1 oraz h(β) = 0. Jak pamiętamy ze szkoły, obraz sumy zbiorów jest sumą obrazów tych zbiorów. Mamy zatem:

Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność?

Logika I. Wykład 1. Wprowadzenie do rachunku zbiorów

Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki

14. DOWODZENIE V WYNIKANIE LOGICZNE, RÓWNOWAŻNOŚĆ LOGICZNA, DOWODZENIE TAUTOLOGII

Rachunek zdań. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Zastosowanie systemów pośrednich między S4 a S5 w kontekstach epistemicznych

Metoda tabel semantycznych. Dedukcja drogi Watsonie, dedukcja... Definicja logicznej konsekwencji. Logika obliczeniowa.

1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych.

Przykłady zdań w matematyce. Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości a, b, c jest prostokątny (a, b, c oznaczają dane liczby dodatnie),

Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie:

Wstęp do logiki. Klasyczny Rachunek Predykatów I

15. DOWODZENIE VI WTÓRNE REGUŁY WNIOSKOWANIA I REGUŁY PODSTAWIANIA

Zasada indukcji matematycznej

4. Zagadnienie prawdy. Andrzej Wiśniewski Wstęp do filozofii Materiały do wykładu 2015/2016

Konspekt do wykładu z Logiki I

1 Podstawowe oznaczenia

Rachunek zdań i predykatów

Rachunek logiczny. 1. Język rachunku logicznego.

Logika Matematyczna. Zadania Egzaminacyjne, 2007

Logika. Michał Lipnicki. 15 stycznia Zakład Logiki Stosowanej UAM. Michał Lipnicki () Logika 15 stycznia / 37

Funkcja wykładnicza kilka dopowiedzeń

Semantyka rachunku predykatów

WYKŁAD 3: METODA AKSJOMATYCZNA

Logika Matematyczna (2,3)

Wykład 3. Miara zewnętrzna. Definicja 3.1 (miary zewnętrznej) Funkcję µ przyporządkowującą każdemu podzbiorowi

F t+ := s>t. F s = F t.

JAO - Wprowadzenie do Gramatyk bezkontekstowych

Transkrypt:

Logika w zastosowaniach kognitywistycznych Wprowadzenie do logiki epistemicznej. Przekonania i wiedza (notatki do wykładów) Andrzej Wiśniewski Andrzej.Wisniewski@amu.edu.pl wersja beta 1.1 (na podstawie: Wolfgang Lenzen: Epistemic Logic, w: Ilkka Niiniluoto, Matti Sintonen, Jan Woleński (eds.), Handbook of Epistemology, Kluwer Academic Publishers, Dordrecht/ Boston/ London 2004). 1

Rozważamy trzy modalności epistemiczne: 1) a jest całkowicie przekonany/ przekonana, że p [ is convinced that ]: C(a, p) 2) a jest przekonany/ przekonana, że p [ believes that ]: 3) a wie, że p [ knows that ]: B(a, p) K(a, p) 2

Is convinced that Przekonanie charakteryzujące się pewnością/ całkowite przekonanie 3

Symbol C będzie dalej rozumiany jako odnoszący się do przekonań charakteryzujących się pewnością i w tym właśnie sensie całkowitych; napis C(a, p) czytamy: o [podmiot] a jest całkowicie przekonany, że p, lub o [podmiot] a uważa, że z pewnością (zachodzi) p Całkowite przekonanie, C, uważa się zwykle za jedno z tzw. nastawień sądzenionych (ang. propositional attitudes). Pod pojęciem sądu (ang. proposition) rozumiemy tu zobiektywizowane znaczenie zdania oznajmującego. Podobnie ujmuje się wiedzę, przekonanie nie charakteryzujące się pewnością, epistemiczne dopuszczanie, etc. 4

Używając pojęcia prawdopodobieństwa subiektywnego, Prob, całkowite przekonanie możemy określić tak: (PROB-C) C(a, p) Prob(a, p) = 1. Prawdopodobieństwo nawet subiektywne dotyczy zdarzeń, natomiast wyżej stosowaliśmy pojęcie prawdopodobieństwa subiektywnego do sądów (w sensie ang. propositions). Aby miało to sens, należy założyć, iż: (*) każdemu zdarzeniu odpowiada sąd (proposition), prezentujący/ opisujący to zdarzenie. 5

W logice epistemicznej 1 często używa się semantyki światów możliwych. Gdy weźmiemy model Kripkego <W, R, V> (dla normalnych MRZ), można przyjąć, że: (POSS-C) V(C(a, p), w) = 1 wtw w*(wrw* V(p, w*) = 1) gdzie 1 oznacza tym razem wartość logiczną, Prawdę. R będzie tutaj epistemiczną relacją alternatywności o czym później. 1 W szerokim sensie tego terminu. Czasami pod pojęciem logiki epistemicznej rozumie się tylko logikę wiedzy, natomiast logikę przekonań określa się mianem logiki doksastycznej (ang. doxastic logic). 6

Zarówno (PROB-C), jak i (POSS-C) dają w konsekwencji m.in. nastepujące prawa/zależności: (C1) C(a, p) C(a, q) C(a, p q) (C2) C(a, p) C(a, p) a także: (C(a, p) C(a, p)) 7

Niech P(a, p) oznacza: o [podmiot] a myśli, że jest możliwe to, że p [ thinks p to be possible ]. (Def. P) Przyjmujemy następującą definicję: Oczywiście mamy: P(a, p) C(a, p) C(a, p) P(a, p) Korzystając z pojęcia prawdopodobieństwa subiektywnego Prob i z semantyki Kripkego, mielibyśmy/ mamy: (PROB-P) P(a, p) Prob(a, p) > 0. (POSS-P) V(P(a, p), w) = 1 wtw w*(wrw* V(p, w*) = 1). 8

Nie zachodzi: P(a, p) P(a, q) P(a, p q) ale zachodzi: (C3) P(a, p q) P(a, p) P(a, q) Ponadto zachodzi: (C4) C(a, p q) C(a, p) C(a, q) Ponieważ mieliśmy: (C1) C(a, p) C(a, q) C(a, p q) zatem dla C (ale nie dla P!) mamy: C(a, p q) C(a, p) C(a, q) 9

Dla alternatywy dostajemy: (C5) C(a, p) C(a, q) C(a, p q) (C6) P(a, p) P(a, q) P(a, p q) Zauważmy, że implikacja odwrotna do (C5) zachodzić nie powinna - i faktycznie nie zachodzi. 10

Sądy (propositions) to zobiektywizowane znaczenia zdań oznajmujących. Jeśli tak, to można uznać, że logicznie równoważne zdania wyrażają ten sam sąd i w konsekwencji prezentują /opisują to samo zdarzenie. W efekcie zasadne staje się przyjęcie, iż w logice całkowitych przekonań obowiązuje następująca reguła: (C7) A B C(a, A) C(a, B) Uwaga: Z prawomocnym zastosowaniem powyższej reguły - a także innych omawianych na tym wykładzie reguł - mamy do czynienia tylko wówczas, gdy przesłanka jest prawem logiki, klasycznej lub epistemicznej. Zwykła prawdziwość przesłanki tutaj nie wystarcza! 11

Zwykle przyjmuje się również, że obowiązują reguły: (C8) A B (C9) A C(a, A) C(a, B) C(a, A) [Nawiasem mówiąc, rodzi to problemy, o których później.] Przyjmujemy też, że obowiązuje reguła podstawiania oraz że możemy stosować reguły inferencyjne - pierwotne i wtórne - Klasycznego Rachunku Zdań. Dopuszczalne jest korzystanie z przesłanek będących podstawieniami tautologii KRZ. Komentarz: Zapraszam na wykład :) 12

Dość intuicyjne (z uwagi na zasadę uprzywilejowanego dostępu / privileged access do własnych stanów psychicznych) są następujące zależności: (E1) C(a, p) K(a, C(a, p)) (E2) C(a, p) K(a, C(a, p)) (E3) K(a, p) C(a, p) skąd dostajemy prawa iteracji dla C: (C10) C(a, p) C(a, C(a, p)) (C11) C(a, p) C(a, C(a, p)) Gdy przyjmiemy, że (C10) i (C11) mogą być wzmocnione do równoważności, to każda iterowana C-modalność jest równoważna albo formule postaci C(a, A), albo formule postaci C(a, A), gdzie A nie zawiera już operatora epistemicznego C. 13

Natomiast zależność: C(a, p) p nie zachodzi. Jest to intuicyjne: przekonanie, nawet połączone z (subiektywną) pewnością, że zachodzi p, nie gwarantuje, że zdarzenie opisywane przez p jest faktem. Vide posłowie RP lub też profesorowie IP :)) 14

(Weakly) believes that Przekonanie (niekoniecznie charakteryzujące się pewnością) 15

Symbol B odnosi się do przekonania (ang. belief), które nie musi - chociaż może! - łączyć się z pewnością. Napis B(a, p) będę krótko czytał: o [podmiot] a jest przekonany, że p W ogólnym przypadku przekonanie nie musi być połączone z pewnością; wystarczy, że subiektywne prawdopodobieństwo tego, że p, jest większe od subiektywnego prawdopodobieństwa tego, że p. (PROB-B) B(a, p) Prob(a, p) > ½ Mamy, podobnie jak poprzednio: (B1) B(a, p) B(a, p) (B(a, p) B(a, p)). 16

Nie zachodzi: natomiast zachodzi: B(a, p) B(a, q) B(a, p q) (E4) B(a, p) C(a, q) B(a, p q) Mamy: (E5) C(a, p) B(a, p) ale nie mamy, i mieć nie powinniśmy, implikacji odwrotnej. Nota bene, formuła B(a, p) C(a, p) wyraża to, że podmiot a jest przekonany, że p, ale nie jest to przekonanie połączone z pewnością. 17

Ponadto mamy (z powodów podobnych, jak poprzednio): (E6) B(a, p) K(a, B(a, p)) (E7) B(a, p) K(a, B(a, p)) co na mocy (E3) K(a, p) C(a, p) (E5) C(a, p) B(a, p) daje prawa iteracji dla B: (B2) B(a, p) B(a, B(a, p)) (B3) B(a, p) B(a, B(a, p)) 18

Podobnie jak dla C i z analogicznych powodów dla B obowiązuje reguła: (B4) A B B(a, A) B(a, B) Zazwyczaj przyjmuje się również, że obowiązują reguły: (B5) A B (B6) A B(a, A) B(a, B) B(a, A) oraz że dopuszczalne są przekształcenia, o których mówiliśmy w przypadku operatora C (zob. slajd 12). 19

Nie zachodzi: i tak powinno być :) B(a, p) p 20

Knows that Wiedza, że 21

Symbol K odnosi się do wiedzy. Napis K(a, p) czytamy: o [podmiot] a wie, że p Jakkolwiek rozumiemy K, zachodzić musi: (K1) K(a, p) p jako że wiedza, w przeciwieństwie do przekonania, pociąga prawdziwość/ faktyczność (ang. factivity). 22

Jak wiadomo, na pojęcie wiedzy, że można nakładać różne warunki stąd też mamy wiele logik wiedzy. Gdy wiedzę rozumiemy jako prawdziwe przekonanie charakteryzujące się pewnością a więc po platońsku możemy wprowadzić operator wiedzy K* definiowany tak: (Def.K*) K*(a, p) C(a, p) p Oczywiście zachodzi: (K*1) K*(a, p) p a na mocy własności C dostajemy: (K*2) K*(a, p) K*(a, q) K*(a, p q) oraz to, że dla K* obowiązują następujące reguły: 23

(K*3) A B K*(a, A) K*(a, B) (K*4) A B K*(a, A) K*(a, B) (K*5) A K*(a, A) 24

Zachodzi również: (K*6) K*(a, p) K*(a, K*(a, p)) Istotnie, ponieważ mamy: (Def.K*) K*(a, p) C(a, p) p (C10) C(a, p) C(a, C(a, p)) zatem jest tak, że: K*(a, p) C(a, C(a, p)) C(a, p) p Z uwagi na: C(a, p q) C(a, p) C(a, q) wnosimy stąd (odpowiednio podstawiając), iż: K*(a, p) C(a, C(a, p) p) C(a, p) p Korzystając z definicji K*, dostajemy najpierw: K*(a, p) K*(a, C(a, p) p) a stąd: K*(a, p) K*(a, K*(a, p)) 25

Natomiast zależność: (K*6) K*(a, p) K*(a, K*(a, p)) nie zachodzi dla K*. Tak zresztą powinno być: gdy p nie jest prawdą, natomiast podmiot epistemiczny a jest przekonany, że p jest prawdą, to jest tak, że K*(a, p), ale nie musi być tak, że K*(a, K*(a, p)). [Jak zobaczymy dalej, z określonych powodów powyższa zależność jest jednak prawem pewnych logik wiedzy.] Dla K* mamy jednak: (E8) C(a, p) K*(a, C(a, p)) 26

Analizę operatora epistemicznego...wie, że... można wzbogacać w różnych kierunkach. Można ją też jak zobaczymy (ale nie na tym wykładzie) osłabiać. Pamiętajmy jednak, ze gdy mówimy o wiedzy, zachodzić musi: (K1) K(a, p) p Zwykle przyjmuje się, że obowiązują reguły: (K3) A B K(a, A) K(a, B) (K4) A B K(a, A) K(a, B) 27

(K5) A K(a, A) oraz że obowiązuje reguła podstawiania, a także inne - pierwotne i wtórne - reguły inferencyjne Klasycznego Rachunku Zdań. Często przyjmuje się, że zachodzi: (K6) K(a, p) K(a, K(a, p)) Można dodatkowo z góry żądać, aby zachodziła następująca zależność: (K2) K(a, p) K(a, q) K(a, p q) (w przypadku K* odpowiedniki (K2) i (K6) były następstwami definicji operatora K*; teraz tego nie zakładamy), oraz zależność: K(a, p) K(a, p). 28

Związki między C, B i K można widzieć tak: (E9) C(a, p) B(a, K(a, p)) (E10) C(a, p) C(a, K(a, p)) Gdyby wzmocnić (E10) do równoważności, tj. gdyby przyjąć: (E10) C(a, p) C(a, K(a, p)) to w oparciu o wzmocnione do równoważności (C10), tj.: (C10) C(a, p) C(a, C(a, p)) można udowodnić: (E11) C(a, C(a, p)) C(a, K(a, p)) (E11) orzeka, iż charakteryzujące się pewnością przekonanie oraz wiedza są subiektywnie nieodróżnialne. 29

Jak już wspomniałem, jest rzeczą dyskusyjną, czy powinniśmy przyjmować: (K6) K(a, p) K(a, K(a, p)) Czasami proponuje się przyjęcie zależności (nieco) słabszych: (K7) K(a, K(a, p)) K(a, K(a, K(a, p))) (K8) p K(a, K(a, p)) K(a, p) Sens intuicyjny powyższych formuł nieco rozjaśnia następująca zależność: (E12) K(a, K(a, p)) C(a, p) którą udowodnimy sobie na ćwiczeniach :) 30

W charakterze dygresji warto dodać, że odpowiedniki (K7) i (K8) dla K*: (K*7) K*(a, K*(a, p)) K*(a, K*(a, K*(a, p))) (K*8) p K*(a, K*(a, p)) K*(a, p) można udowodnić. 31

Gdyby chcieć charakteryzować K w kategoriach semantyki Kripkego, mielibyśmy: (POSS-K) V(K(a, p), w) = 1 wtw w*(wrw* V(p, w*) = 1) czyli warunek przypominający odpowiedni warunek dla C. Różnica przejawia się w warunkach nakładanych na relację epistemicznej alternatywności R. W szczególności, aby otrzymać: Kp p powinniśmy przyjąć, że R jest zwrotna czego z kolei nie wolno nam przyjmować w semantykach dla C czy B. O tym jednak i o epistemicznych rachunkach zdań na następnych wykładach. 32