SlideShare a Scribd company logo
1 of 188
Download to read offline
Введение в динамическую эпистемическую
логику-4
НУГ "Формальная философия",
проект "Динамический поворот в логической
семантике"(15-05-0005)
Виталий Долгоруков
Школа философии
НИУ ВШЭ
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Различные виды информационного обновления
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Различные виды информационного обновления
"Чумазые дети"
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Различные виды информационного обновления
"Чумазые дети"
"День Рождения Шерил"и др.
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Различные виды информационного обновления
"Чумазые дети"
"День Рождения Шерил"и др.
направления развития DEL
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
ИДЕЯ
ИНФОРМАЦИОННОГО
ОБНОВЛЕНИЯ
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Динамика знания и и мнения
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Динамика знания и и мнения
1 Всего в колоде три карты - 1,2,3. Анна, Борис и Семен
вытаскивают по одной карте.
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Динамика знания и и мнения
1 Всего в колоде три карты - 1,2,3. Анна, Борис и Семен
вытаскивают по одной карте.
Анна: "У меня нет карты 1"(она никогда не врет и все об
этом знают)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Динамика знания и и мнения
1 Всего в колоде три карты - 1,2,3. Анна, Борис и Семен
вытаскивают по одной карте.
Анна: "У меня нет карты 1"(она никогда не врет и все об
этом знают)
Семен: "Тогда у Бориса - 2".
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Динамика знания и и мнения
1 Всего в колоде три карты - 1,2,3. Анна, Борис и Семен
вытаскивают по одной карте.
Анна: "У меня нет карты 1"(она никогда не врет и все об
этом знают)
Семен: "Тогда у Бориса - 2".
2 Маргарита сначала думала, что лучше купить красное
платье,
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Динамика знания и и мнения
1 Всего в колоде три карты - 1,2,3. Анна, Борис и Семен
вытаскивают по одной карте.
Анна: "У меня нет карты 1"(она никогда не врет и все об
этом знают)
Семен: "Тогда у Бориса - 2".
2 Маргарита сначала думала, что лучше купить красное
платье, потом подумала, что лучше все-таки розовое,
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Динамика знания и и мнения
1 Всего в колоде три карты - 1,2,3. Анна, Борис и Семен
вытаскивают по одной карте.
Анна: "У меня нет карты 1"(она никогда не врет и все об
этом знают)
Семен: "Тогда у Бориса - 2".
2 Маргарита сначала думала, что лучше купить красное
платье, потом подумала, что лучше все-таки розовое,
потом решила купить красное.
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Динамика знания и и мнения
1 Всего в колоде три карты - 1,2,3. Анна, Борис и Семен
вытаскивают по одной карте.
Анна: "У меня нет карты 1"(она никогда не врет и все об
этом знают)
Семен: "Тогда у Бориса - 2".
2 Маргарита сначала думала, что лучше купить красное
платье, потом подумала, что лучше все-таки розовое,
потом решила купить красное.
В чем разница между 1 и 2?
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Динамика знания и и мнения
1 Всего в колоде три карты - 1,2,3. Анна, Борис и Семен
вытаскивают по одной карте.
Анна: "У меня нет карты 1"(она никогда не врет и все об
этом знают)
Семен: "Тогда у Бориса - 2".
2 Маргарита сначала думала, что лучше купить красное
платье, потом подумала, что лучше все-таки розовое,
потом решила купить красное.
В чем разница между 1 и 2?
Жесткое vs. мягкое обновление
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
ЖЕСТКОЕ ОБНОВЛЕНИЕ
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
public announcement
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
public announcement
' - предложение
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
public announcement
' - предложение
!' - высказывание (с предпосылками "public announcement")
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
public announcement
' - предложение
!' - высказывание (с предпосылками "public announcement")
[!'] - после публичного оглашения ' верно
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Жесткое обновление
Если M =< A, W , {⇠i }i2A, V > – модель эпистемической
логики, то M!' =< A0, W 0, {⇠0
i }i2A0 , V 0 > – обновленная
модель относительно !', где
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Жесткое обновление
Если M =< A, W , {⇠i }i2A, V > – модель эпистемической
логики, то M!' =< A0, W 0, {⇠0
i }i2A0 , V 0 > – обновленная
модель относительно !', где
A0 = A
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Жесткое обновление
Если M =< A, W , {⇠i }i2A, V > – модель эпистемической
логики, то M!' =< A0, W 0, {⇠0
i }i2A0 , V 0 > – обновленная
модель относительно !', где
A0 = A
W 0 = [']M = {w 2 W |Mw, |= '}
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Жесткое обновление
Если M =< A, W , {⇠i }i2A, V > – модель эпистемической
логики, то M!' =< A0, W 0, {⇠0
i }i2A0 , V 0 > – обновленная
модель относительно !', где
A0 = A
W 0 = [']M = {w 2 W |Mw, |= '}
⇠0
i =⇠i ([']M ⇥ [']M)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Жесткое обновление
Если M =< A, W , {⇠i }i2A, V > – модель эпистемической
логики, то M!' =< A0, W 0, {⇠0
i }i2A0 , V 0 > – обновленная
модель относительно !', где
A0 = A
W 0 = [']M = {w 2 W |Mw, |= '}
⇠0
i =⇠i ([']M ⇥ [']M)
V 0(p) = V (p)  [']M
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Жесткое обновление
M, w |= [!'] е.т.е. M, w |= ' ) M!', w |=
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
123
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
123 132
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
123 132
321
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
123 132
321 231
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
123 132
321 231
312
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
123 132
321 231
312 213
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
123 132
321 231
312 213
a
aa
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
123 132
321 231
312 213
a
aa
b b
b
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Карты
123 132
321 231
312 213
a
aa
b b
b
c
c
c
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Анна: "У меня нет карты 1"
M!¬1a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Анна: "У меня нет карты 1"
M!¬1a
321 231
312 213
c
a a
b
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Семен: "Тогда у Бориса - 2"
(M!¬1a
)!2b
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Семен: "Тогда у Бориса - 2"
(M!¬1a
)!2b
321
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Всегда ли верно?
[!']Ki '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Парадокс Мура
Формула ' ^ ¬Ki ' может быть выполнимой
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Парадокс Мура
Формула ' ^ ¬Ki ' может быть выполнимой
"Вася любит Машу, но она об этом не знает"
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Парадокс Мура
Формула ' ^ ¬Ki ' может быть выполнимой
"Вася любит Машу, но она об этом не знает"
Но формула [!(' ^ ¬Ki ')](' ^ ¬Ki ') противоречива
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Парадокс Мура
Формула ' ^ ¬Ki ' может быть выполнимой
"Вася любит Машу, но она об этом не знает"
Но формула [!(' ^ ¬Ki ')](' ^ ¬Ki ') противоречива
"Идет дождь, но я в это не верю"
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Парадокс Мура
Формула ' ^ ¬Ki ' может быть выполнимой
"Вася любит Машу, но она об этом не знает"
Но формула [!(' ^ ¬Ki ')](' ^ ¬Ki ') противоречива
"Идет дождь, но я в это не верю"
Предложение vs. высказывание
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Всегда ли обновление ведет к успеху?
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
p ^ Bap ^ [!q]Ba¬p
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
p ^ Bap ^ [!q]Ba¬p
w1 : p, q
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
p ^ Bap ^ [!q]Ba¬p
w1 : p, q w2 : p, q
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
p ^ Bap ^ [!q]Ba¬p
w1 : p, q w2 : p, q w2 : p, q
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
p ^ Bap ^ [!q]Ba¬p
w1 : p, q w2 : p, q w2 : p, q
a
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
p ^ Bap ^ [!q]Ba¬p
w1 : p, q w2 : p, q w2 : p, q
a a
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
p ^ Bap ^ [!q]Ba¬p
w1 : p, q w2 : p, q w2 : p, q
a a
a
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
p ^ Bap ^ [!q]Ba¬p
w1 : p, q w2 : p, q w2 : p, q
a a
a a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Некоторые свойства
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Некоторые свойства
[!']p ⌘ (' ! p), где p – пропозициональная переменная
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Некоторые свойства
[!']p ⌘ (' ! p), где p – пропозициональная переменная
[!']¬ ⌘ ' ! ¬[!']
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Некоторые свойства
[!']p ⌘ (' ! p), где p – пропозициональная переменная
[!']¬ ⌘ ' ! ¬[!']
[!']( ^ ) ⌘ [!'] ^ [!']
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Некоторые свойства
[!']p ⌘ (' ! p), где p – пропозициональная переменная
[!']¬ ⌘ ' ! ¬[!']
[!']( ^ ) ⌘ [!'] ^ [!']
[!']Ki ⌘ ' ! Ki (' ! [!'] )
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Некоторые свойства
[!']p ⌘ (' ! p), где p – пропозициональная переменная
[!']¬ ⌘ ' ! ¬[!']
[!']( ^ ) ⌘ [!'] ^ [!']
[!']Ki ⌘ ' ! Ki (' ! [!'] )
[!']Bi ⌘ Bi [!']
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Некоторые свойства
[!']p ⌘ (' ! p), где p – пропозициональная переменная
[!']¬ ⌘ ' ! ¬[!']
[!']( ^ ) ⌘ [!'] ^ [!']
[!']Ki ⌘ ' ! Ki (' ! [!'] )
[!']Bi ⌘ Bi [!']
[!']Bi ⌘ ' ! B
'^[!']
i [!']
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Чумазые дети
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Чумазые дети
Аня, Борис и Семен вернулись с прогулки. Папа им говорит:
хотя бы у одного из вас чумазый лоб. Сейчас я Вам буду
задавать вопросы, тот, кто догадается чумазый он или нет
–должен всем сказать, что он догадался (но не говорить какой
он).
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Чумазые дети
Аня, Борис и Семен вернулись с прогулки. Папа им говорит:
хотя бы у одного из вас чумазый лоб. Сейчас я Вам буду
задавать вопросы, тот, кто догадается чумазый он или нет
–должен всем сказать, что он догадался (но не говорить какой
он).
1 Папа: Кто-то из вас знает, чумазый он или нет ?
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Чумазые дети
Аня, Борис и Семен вернулись с прогулки. Папа им говорит:
хотя бы у одного из вас чумазый лоб. Сейчас я Вам буду
задавать вопросы, тот, кто догадается чумазый он или нет
–должен всем сказать, что он догадался (но не говорить какой
он).
1 Папа: Кто-то из вас знает, чумазый он или нет ?
Дети: Нет!
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Чумазые дети
Аня, Борис и Семен вернулись с прогулки. Папа им говорит:
хотя бы у одного из вас чумазый лоб. Сейчас я Вам буду
задавать вопросы, тот, кто догадается чумазый он или нет
–должен всем сказать, что он догадался (но не говорить какой
он).
1 Папа: Кто-то из вас знает, чумазый он или нет ?
Дети: Нет!
2 Папа: А теперь?
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Чумазые дети
Аня, Борис и Семен вернулись с прогулки. Папа им говорит:
хотя бы у одного из вас чумазый лоб. Сейчас я Вам буду
задавать вопросы, тот, кто догадается чумазый он или нет
–должен всем сказать, что он догадался (но не говорить какой
он).
1 Папа: Кто-то из вас знает, чумазый он или нет ?
Дети: Нет!
2 Папа: А теперь?
Аня: Я знаю!
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Чумазые дети
Аня, Борис и Семен вернулись с прогулки. Папа им говорит:
хотя бы у одного из вас чумазый лоб. Сейчас я Вам буду
задавать вопросы, тот, кто догадается чумазый он или нет
–должен всем сказать, что он догадался (но не говорить какой
он).
1 Папа: Кто-то из вас знает, чумазый он или нет ?
Дети: Нет!
2 Папа: А теперь?
Аня: Я знаю!
Борис: И я знаю!
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Чумазые дети
Аня, Борис и Семен вернулись с прогулки. Папа им говорит:
хотя бы у одного из вас чумазый лоб. Сейчас я Вам буду
задавать вопросы, тот, кто догадается чумазый он или нет
–должен всем сказать, что он догадался (но не говорить какой
он).
1 Папа: Кто-то из вас знает, чумазый он или нет ?
Дети: Нет!
2 Папа: А теперь?
Аня: Я знаю!
Борис: И я знаю!
Семен: Ну тогда все понятно: я -...!
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Чумазые дети
Аня, Борис и Семен вернулись с прогулки. Папа им говорит:
хотя бы у одного из вас чумазый лоб. Сейчас я Вам буду
задавать вопросы, тот, кто догадается чумазый он или нет
–должен всем сказать, что он догадался (но не говорить какой
он).
1 Папа: Кто-то из вас знает, чумазый он или нет ?
Дети: Нет!
2 Папа: А теперь?
Аня: Я знаю!
Борис: И я знаю!
Семен: Ну тогда все понятно: я -...!
Чумазый Семен или нет? А Борис и Аня? Как они
догадались?
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
000 100
001 101
010 110
011 111
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
000 100
001 101
010 110
011 111
a
a
a
a
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
000 100
001 101
010 110
011 111
a
a
a
a
b
b
b
b
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
000 100
001 101
010 110
011 111
a
a
a
a
b
b
b
b
c
c
c
c
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Папа: Хотя бы один из вас чумазый!
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Папа: Хотя бы один из вас чумазый!
[!¬(a0 ^ b0 ^ c0)]
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
000 100
001 101
010 110
011 111
a
b
c
a
c
b
a
c
a
b
c
b
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
100
001 101
010 110
011 111
a
c
b
a
c
a
b
c
b
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Папа: Кто-то из вас знает, какой он?
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Папа: Кто-то из вас знает, какой он?
Дети: Нет!
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Папа: Кто-то из вас знает, какой он?
Дети: Нет!
[!¬(a0 ^ b0 ^ c0)]
[!(¬(Kaa1 _ Kbb1 _ Kcc1) ^ ¬(Kaa0 _ Kbb0 _ Kcc0))]
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
100
001 101
010 110
011 111
a
c
b
a
c
a
b
c
b
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
101
110
011 111
a
b
c
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Папа: А теперь?
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Папа: А теперь?
Аня: Я знаю!
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Папа: А теперь?
Аня: Я знаю!
Борис: И я знаю!
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Папа: А теперь?
Аня: Я знаю!
Борис: И я знаю!
[!¬(a0 ^ b0 ^ c0)]
[!(¬(Kaa1 _ Kbb1 _ Kcc1) ^ ¬(Kaa0 _ Kbb0 _ Kcc0))]
[!((Kaa1 _ Kaa0) ^ (Kbb0 _ Kbb1))]
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
101
110
011 111
a
b
c
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
110
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Если считать действительным миром w110, то
M, w110 |= [!¬(a0 ^ b0 ^ c0)][!(¬(Kaa1 _ Kbb1 _ Kcc1) ^ ¬(Kaa0 _
Kbb0 _ Kcc0))][!((Kaa1 _ Kaa0) ^ (Kbb0 _ Kbb1))](a1 ^ b1 ^ c0)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Если считать действительным миром w110, то
M, w110 |= [!¬(a0 ^ b0 ^ c0)][!(¬(Kaa1 _ Kbb1 _ Kcc1) ^ ¬(Kaa0 _
Kbb0 _ Kcc0))][!((Kaa1 _ Kaa0) ^ (Kbb0 _ Kbb1))](a1 ^ b1 ^ c0)
В общем виде:
M, wxyz |= [!¬(a0 ^ b0 ^ c0)][!(¬(Kaa1 _ Kbb1 _ Kcc1) ^ ¬(Kaa0 _
Kbb0 _ Kcc0))][!((Kaa1 _ Kaa0) ^ (Kbb0 _ Kbb1))](ax ^ by ^ cz ),
где {0, 1} ✓ {x, y, z} ^ ¬(x = y = z = 0)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
"День Рожденья Шерил"
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
"День Рожденья Шерил"
Альберт и Бернард только что познакомились с Шерил, и захотели
узнать, когда у нее день рождения.
Шерил перечислила список из 10 возможных дат: 15 мая, 16 мая, 19
мая, 17 июня, 18 июня, 14 июля, 16 июля, 14 августа, 15 августа и
17 августа.
Потом Шерил сказала Бернарду только день ее рождения, а
Альберту  месяц.
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
День Рожденья Шерил
Альберт и Бернард только что познакомились с Шерил, и захотели
узнать, когда у нее день рождения.
Шерил перечислила список из 10 возможных дат: 15 мая, 16 мая, 19
мая, 17 июня, 18 июня, 14 июля, 16 июля, 14 августа, 15 августа и
17 августа.
Потом Шерил сказала Бернарду только день ее рождения, а
Альберту  месяц.
Я не знаю, когда у Шерил день рождения, но я точно знаю, что
Бернард тоже не знает  сказал Альберт.
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
День Рожденья Шерил
Альберт и Бернард только что познакомились с Шерил, и захотели
узнать, когда у нее день рождения.
Шерил перечислила список из 10 возможных дат: 15 мая, 16 мая, 19
мая, 17 июня, 18 июня, 14 июля, 16 июля, 14 августа, 15 августа и
17 августа.
Потом Шерил сказала Бернарду только день ее рождения, а
Альберту  месяц.
Я не знаю, когда у Шерил день рождения, но я точно знаю, что
Бернард тоже не знает  сказал Альберт.
Сначала я не знал, когда у Шерил день рождения, но теперь я
знаю  возразил Бернард.
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
День Рожденья Шерил
Альберт и Бернард только что познакомились с Шерил, и захотели
узнать, когда у нее день рождения.
Шерил перечислила список из 10 возможных дат: 15 мая, 16 мая, 19
мая, 17 июня, 18 июня, 14 июля, 16 июля, 14 августа, 15 августа и
17 августа.
Потом Шерил сказала Бернарду только день ее рождения, а
Альберту  месяц.
Я не знаю, когда у Шерил день рождения, но я точно знаю, что
Бернард тоже не знает  сказал Альберт.
Сначала я не знал, когда у Шерил день рождения, но теперь я
знаю  возразил Бернард.
На это Альберт ответил: Тогда я тоже знаю, когда у Шерил день
рождения.
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
День Рожденья Шерил
Альберт и Бернард только что познакомились с Шерил, и захотели
узнать, когда у нее день рождения.
Шерил перечислила список из 10 возможных дат: 15 мая, 16 мая, 19
мая, 17 июня, 18 июня, 14 июля, 16 июля, 14 августа, 15 августа и
17 августа.
Потом Шерил сказала Бернарду только день ее рождения, а
Альберту  месяц.
Я не знаю, когда у Шерил день рождения, но я точно знаю, что
Бернард тоже не знает  сказал Альберт.
Сначала я не знал, когда у Шерил день рождения, но теперь я
знаю  возразил Бернард.
На это Альберт ответил: Тогда я тоже знаю, когда у Шерил день
рождения.
Когда же у Шерил день рождения?
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
14.08 15.08 17.08
14.07 16.07
17.06 18.06
16.0515.05 19.05
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
14.08 15.08 17.08
14.07 16.07
17.06 18.06
16.0515.05 19.05
a a
a
a
a a
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
14.08 15.08 17.08
14.07 16.07
17.06 18.06
16.0515.05 19.05
a a
a
a
a a
b
b
b
b
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Альберт: Я не знаю, когда у Шерил день рождения, но я
точно знаю, что Бернард тоже не знает
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Альберт: Я не знаю, когда у Шерил день рождения, но я
точно знаю, что Бернард тоже не знает
[!(¬Ka' ^ Ka¬Kb')]
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
14.08 15.08 17.08
14.07 16.07
17.06 18.06
16.0515.05 19.05
a a
a
a
a a
b
b
b
b
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
14.08 15.08 17.08
14.07 16.07
a
a a
b
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Бернард: Сначала я не знал, когда у Шерил день рождения,
но теперь я знаю
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Бернард: Сначала я не знал, когда у Шерил день рождения,
но теперь я знаю
[!(¬Ka' ^ Ka¬Kb')][!Kb']
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
14.08 15.08 17.08
14.07 16.07
a
a a
b
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
15.08 17.08
16.07
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Альберт: Тогда я тоже знаю, когда у Шерил день рождения
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Альберт: Тогда я тоже знаю, когда у Шерил день рождения
[!(¬Ka' ^ Ka¬Kb')][!Kb'][!Ka']
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
15.08 17.08
16.07
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
16.07
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
W = {w15
05 , w16
05 , w19
05 , w17
06 , w18
06 , w14
07 , w16
07 , w14
08 , w15
08 , w17
08 }
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
W = {w15
05 , w16
05 , w19
05 , w17
06 , w18
06 , w14
07 , w16
07 , w14
08 , w15
08 , w17
08 }
⇠a= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |y = y0}
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
W = {w15
05 , w16
05 , w19
05 , w17
06 , w18
06 , w14
07 , w16
07 , w14
08 , w15
08 , w17
08 }
⇠a= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |y = y0}
⇠b= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |x = x0}
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
W = {w15
05 , w16
05 , w19
05 , w17
06 , w18
06 , w14
07 , w16
07 , w14
08 , w15
08 , w17
08 }
⇠a= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |y = y0}
⇠b= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |x = x0}
V (dx ) = {wx0
y 2 W |x = x0}
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
W = {w15
05 , w16
05 , w19
05 , w17
06 , w18
06 , w14
07 , w16
07 , w14
08 , w15
08 , w17
08 }
⇠a= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |y = y0}
⇠b= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |x = x0}
V (dx ) = {wx0
y 2 W |x = x0}
V (my ) = {wx
y0 2 W |y = y0}
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
W = {w15
05 , w16
05 , w19
05 , w17
06 , w18
06 , w14
07 , w16
07 , w14
08 , w15
08 , w17
08 }
⇠a= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |y = y0}
⇠b= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |x = x0}
V (dx ) = {wx0
y 2 W |x = x0}
V (my ) = {wx
y0 2 W |y = y0}
M, wx
y |= [!(¬Ka' ^ Ka¬Kb')][!Kb'][!Ka']', где
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
W = {w15
05 , w16
05 , w19
05 , w17
06 , w18
06 , w14
07 , w16
07 , w14
08 , w15
08 , w17
08 }
⇠a= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |y = y0}
⇠b= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |x = x0}
V (dx ) = {wx0
y 2 W |x = x0}
V (my ) = {wx
y0 2 W |y = y0}
M, wx
y |= [!(¬Ka' ^ Ka¬Kb')][!Kb'][!Ka']', где
' ↵ dx ^ my
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
W = {w15
05 , w16
05 , w19
05 , w17
06 , w18
06 , w14
07 , w16
07 , w14
08 , w15
08 , w17
08 }
⇠a= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |y = y0}
⇠b= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |x = x0}
V (dx ) = {wx0
y 2 W |x = x0}
V (my ) = {wx
y0 2 W |y = y0}
M, wx
y |= [!(¬Ka' ^ Ka¬Kb')][!Kb'][!Ka']', где
' ↵ dx ^ my
dx - сегодня x-е число
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
Формализация решения
M = A, W , {⇠i }i2A, V , где
A = {a, b}
W = {w15
05 , w16
05 , w19
05 , w17
06 , w18
06 , w14
07 , w16
07 , w14
08 , w15
08 , w17
08 }
⇠a= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |y = y0}
⇠b= { wx
y , wx0
y0 , wx
y , wx0
y0 2 W |x = x0}
V (dx ) = {wx0
y 2 W |x = x0}
V (my ) = {wx
y0 2 W |y = y0}
M, wx
y |= [!(¬Ka' ^ Ka¬Kb')][!Kb'][!Ka']', где
' ↵ dx ^ my
dx - сегодня x-е число
my – сейчас месяц y
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Свойства
Задачи
(C) The New Yorker
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
МЯГКОЕ ОБНОВЛЕНИЕ
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Некоторые определения:
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Некоторые определения:
[']M = {w 2 W |M, w |= '}
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Некоторые определения:
[']M = {w 2 W |M, w |= '}
[w]i = {w0 2 W |w ⇠i w0}
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Некоторые определения:
[']M = {w 2 W |M, w |= '}
[w]i = {w0 2 W |w ⇠i w0}
[[']]w
i = [']M  [w]i
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Некоторые определения:
[']M = {w 2 W |M, w |= '}
[w]i = {w0 2 W |w ⇠i w0}
[[']]w
i = [']M  [w]i
besti (', w) = max i ([[']]w
i )
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Некоторые определения:
[']M = {w 2 W |M, w |= '}
[w]i = {w0 2 W |w ⇠i w0}
[[']]w
i = [']M  [w]i
besti (', w) = max i ([[']]w
i )
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
КОНСЕРВАТИВНОЕ ОБНОВЛЕНИЕ
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Мягкое обновление-1(консервативное)
Если M = A, W , {⇠i }i2A, { i }i2A, V 
– модель доксатической логики, то
M' = A0, W 0, {⇠0
i }i2A0 , { '
i }i2A0 , V 0  – модель
консервативного информационого обновления, где
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Мягкое обновление-1(консервативное)
Если M = A, W , {⇠i }i2A, { i }i2A, V 
– модель доксатической логики, то
M' = A0, W 0, {⇠0
i }i2A0 , { '
i }i2A0 , V 0  – модель
консервативного информационого обновления, где
A0 = A, W 0 = W , ⇠0
i =⇠i , V 0 = V ,
'
i - наибольшее отношение, которое удовлетворяет условиям:
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Мягкое обновление-1(консервативное)
Если M = A, W , {⇠i }i2A, { i }i2A, V 
– модель доксатической логики, то
M' = A0, W 0, {⇠0
i }i2A0 , { '
i }i2A0 , V 0  – модель
консервативного информационого обновления, где
A0 = A, W 0 = W , ⇠0
i =⇠i , V 0 = V ,
'
i - наибольшее отношение, которое удовлетворяет условиям:
8x8y((x 2 besti (', w) ^ y 2 [w]i ) ! y '
i x)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Мягкое обновление-1(консервативное)
Если M = A, W , {⇠i }i2A, { i }i2A, V 
– модель доксатической логики, то
M' = A0, W 0, {⇠0
i }i2A0 , { '
i }i2A0 , V 0  – модель
консервативного информационого обновления, где
A0 = A, W 0 = W , ⇠0
i =⇠i , V 0 = V ,
'
i - наибольшее отношение, которое удовлетворяет условиям:
8x8y((x 2 besti (', w) ^ y 2 [w]i ) ! y '
i x)
8x8y((x, y 2 [w]i besti (', w) ^ x i y) ! x '
i y)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Консервативное обновление
M, w |= [ '] е.т.е. M', w |=
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a a a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! Mp
1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! Mp
1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! Mp
1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! Mp
1
w1 : p, q w2 : p, q w4 : p, q w3 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! Mp
1
w1 : p, q w2 : p, q w4 : p, q w3 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! Mp
1
w1 : p, q w2 : p, q w4 : p, q w3 : p, q
a a a
a a a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
РАДИКАЛЬНОЕ ОБНОВЛЕНИЕ
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Мягкое обновление-2(радикальное)
Если M = A, W , {⇠i }i2A, { i }i2A, V 
– модель доксатической логики, то
M*' = A0, W 0, {⇠0
i }i2A0 , { *'
i }i2A0 , V 0  – модель
радикального обновления, где
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Мягкое обновление-2(радикальное)
Если M = A, W , {⇠i }i2A, { i }i2A, V 
– модель доксатической логики, то
M*' = A0, W 0, {⇠0
i }i2A0 , { *'
i }i2A0 , V 0  – модель
радикального обновления, где
A0 = A, W 0 = W , ⇠0
i =⇠i , V 0 = V ,
*'
i – максимальное отношение, которое удовлетворяет
следующим условиям:
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Мягкое обновление-2(радикальное)
Если M = A, W , {⇠i }i2A, { i }i2A, V 
– модель доксатической логики, то
M*' = A0, W 0, {⇠0
i }i2A0 , { *'
i }i2A0 , V 0  – модель
радикального обновления, где
A0 = A, W 0 = W , ⇠0
i =⇠i , V 0 = V ,
*'
i – максимальное отношение, которое удовлетворяет
следующим условиям:
8x8y((x 2 [[']]w
i ^ y 2 [[¬']]w
i ) ! y *'
i x)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Мягкое обновление-2(радикальное)
Если M = A, W , {⇠i }i2A, { i }i2A, V 
– модель доксатической логики, то
M*' = A0, W 0, {⇠0
i }i2A0 , { *'
i }i2A0 , V 0  – модель
радикального обновления, где
A0 = A, W 0 = W , ⇠0
i =⇠i , V 0 = V ,
*'
i – максимальное отношение, которое удовлетворяет
следующим условиям:
8x8y((x 2 [[']]w
i ^ y 2 [[¬']]w
i ) ! y *'
i x)
8x8y((x, y 2 [[']]w
i ^ x i y) ! x *'
i y)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Мягкое обновление-2(радикальное)
Если M = A, W , {⇠i }i2A, { i }i2A, V 
– модель доксатической логики, то
M*' = A0, W 0, {⇠0
i }i2A0 , { *'
i }i2A0 , V 0  – модель
радикального обновления, где
A0 = A, W 0 = W , ⇠0
i =⇠i , V 0 = V ,
*'
i – максимальное отношение, которое удовлетворяет
следующим условиям:
8x8y((x 2 [[']]w
i ^ y 2 [[¬']]w
i ) ! y *'
i x)
8x8y((x, y 2 [[']]w
i ^ x i y) ! x *'
i y)
8x8y((x, y 2 [[¬']]w
i ^ x i y) ! x *'
i y)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Радикальное обновление
M, w |= [* '] е.т.е. M*', w |=
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! M*p
1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! M*p
1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! M*p
1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! M*p
1
w1 : p, q w4 : p, q w2 : p, q w3 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! M*p
1
w1 : p, q w4 : p, q w2 : p, q w3 : p, q
a a a
a
a
a
a
a
a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
Пример:M1 ! M*p
1
w1 : p, q w4 : p, q w2 : p, q w3 : p, q
a a a
a a a
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Консервативное обновление
Радикальное обновление
СРАВНЕНИЕ ОПЕРАТОРОВ
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
M1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a a a
M1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a a a
M!p
1
w2 : p, q w3 : p, q
a
a
M1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a a a
M!p
1
w2 : p, q w3 : p, q
a
a
Mp
1
w1 : p, q w2 : p, q w4 : p, q w3 : p, q
a a a
a a a
M1
w1 : p, q w2 : p, q w3 : p, q w4 : p, q
a a a
a a a
M!p
1
w2 : p, q w3 : p, q
a
a
Mp
1
w1 : p, q w2 : p, q w4 : p, q w3 : p, q
a a a
a a a
M*p
1
w1 : p, q w4 : p, q w2 : p, q w3 : p, q
a a a
a a a
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
ОБЗОР
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Направления развития
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Направления развития
другие типы эпистемических действий (частное
сообщение, публичная ложь, частная ложь и др.)
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Направления развития
другие типы эпистемических действий (частное
сообщение, публичная ложь, частная ложь и др.)
преодоление проблемы логического всеведения
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Направления развития
другие типы эпистемических действий (частное
сообщение, публичная ложь, частная ложь и др.)
преодоление проблемы логического всеведения
эпистемическая логика как инструмент формальной
эпистемологии
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Направления развития
другие типы эпистемических действий (частное
сообщение, публичная ложь, частная ложь и др.)
преодоление проблемы логического всеведения
эпистемическая логика как инструмент формальной
эпистемологии
отношения с теория игр
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Направления развития
другие типы эпистемических действий (частное
сообщение, публичная ложь, частная ложь и др.)
преодоление проблемы логического всеведения
эпистемическая логика как инструмент формальной
эпистемологии
отношения с теория игр
отношения с логикой действий
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
EG '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
EG '
DG '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
EG '
DG '
CG '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
EG '
DG '
CG '
Bi '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
EG '
DG '
CG '
Bi '
B+
i '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
EG '
DG '
CG '
Bi '
B+
i '
Bs
i '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
EG '
DG '
CG '
Bi '
B+
i '
Bs
i '
[!']
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
EG '
DG '
CG '
Bi '
B+
i '
Bs
i '
[!']
[ ']
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
Аппарат динамической эпистемической логики
Ki '
ˆKi '
EG '
DG '
CG '
Bi '
B+
i '
Bs
i '
[!']
[ ']
[* ']
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
1. Общезначимы ли формулы?
ˆKi ' ! [ ']Bi '
ˆKi ' ! [* ']Bs
i '
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
2. Логики в баре
Виталий Долгоруков Введение в динамическую эпистемическую логику-4
Информационное обновление
Жесткое обновление
Мягкое обновление
Обзор
Основные идеи
Задачи
3. Рассуждающие мудрецы
Виталий Долгоруков Введение в динамическую эпистемическую логику-4

More Related Content

Viewers also liked

управление референцией, прототипическое значение и принцип композициональности
управление референцией, прототипическое значение и принцип композициональностиуправление референцией, прототипическое значение и принцип композициональности
управление референцией, прототипическое значение и принцип композициональностиVitaliy Dolgorukov
 
Obligationes ( Vigiliae Sophisticae)
Obligationes ( Vigiliae Sophisticae)Obligationes ( Vigiliae Sophisticae)
Obligationes ( Vigiliae Sophisticae)Vitaliy Dolgorukov
 
Категорная формальная эпистемология
Категорная формальная эпистемологияКатегорная формальная эпистемология
Категорная формальная эпистемологияVitaliy Dolgorukov
 
Wycliffe's political linguistics
Wycliffe's political linguisticsWycliffe's political linguistics
Wycliffe's political linguisticsVitaliy Dolgorukov
 
ирония
иронияирония
иронияform_phil
 
симптоматика в коммуникации
симптоматика в коммуникациисимптоматика в коммуникации
симптоматика в коммуникацииform_phil
 
неограйсианство и экспериментальная прагматика
неограйсианство и экспериментальная прагматиканеограйсианство и экспериментальная прагматика
неограйсианство и экспериментальная прагматикаform_phil
 
Serdobolskaya for grice conf mars2013 hd
Serdobolskaya for grice conf mars2013 hdSerdobolskaya for grice conf mars2013 hd
Serdobolskaya for grice conf mars2013 hdform_phil
 
импликатура как средство воздействия в политическом дискурсе
импликатура как средство воздействия в политическом дискурсеимпликатура как средство воздействия в политическом дискурсе
импликатура как средство воздействия в политическом дискурсеform_phil
 
презентация New
презентация Newпрезентация New
презентация Newform_phil
 
Schang which logic for iteratives
Schang  which logic for iterativesSchang  which logic for iteratives
Schang which logic for iterativesform_phil
 
плодотворные тавтологии2013
плодотворные тавтологии2013плодотворные тавтологии2013
плодотворные тавтологии2013form_phil
 
Dragalina chernaya presentation
Dragalina chernaya presentationDragalina chernaya presentation
Dragalina chernaya presentationVitaliy Dolgorukov
 

Viewers also liked (19)

управление референцией, прототипическое значение и принцип композициональности
управление референцией, прототипическое значение и принцип композициональностиуправление референцией, прототипическое значение и принцип композициональности
управление референцией, прототипическое значение и принцип композициональности
 
Obligationes ( Vigiliae Sophisticae)
Obligationes ( Vigiliae Sophisticae)Obligationes ( Vigiliae Sophisticae)
Obligationes ( Vigiliae Sophisticae)
 
Embodiment mind
Embodiment mindEmbodiment mind
Embodiment mind
 
лфк(Light)
лфк(Light)лфк(Light)
лфк(Light)
 
Категорная формальная эпистемология
Категорная формальная эпистемологияКатегорная формальная эпистемология
Категорная формальная эпистемология
 
What is the category system
What is the category systemWhat is the category system
What is the category system
 
Meghyn slides-hse-2014
Meghyn slides-hse-2014Meghyn slides-hse-2014
Meghyn slides-hse-2014
 
Wycliffe's political linguistics
Wycliffe's political linguisticsWycliffe's political linguistics
Wycliffe's political linguistics
 
изсп буклет
изсп буклетизсп буклет
изсп буклет
 
ирония
иронияирония
ирония
 
симптоматика в коммуникации
симптоматика в коммуникациисимптоматика в коммуникации
симптоматика в коммуникации
 
неограйсианство и экспериментальная прагматика
неограйсианство и экспериментальная прагматиканеограйсианство и экспериментальная прагматика
неограйсианство и экспериментальная прагматика
 
Serdobolskaya for grice conf mars2013 hd
Serdobolskaya for grice conf mars2013 hdSerdobolskaya for grice conf mars2013 hd
Serdobolskaya for grice conf mars2013 hd
 
импликатура как средство воздействия в политическом дискурсе
импликатура как средство воздействия в политическом дискурсеимпликатура как средство воздействия в политическом дискурсе
импликатура как средство воздействия в политическом дискурсе
 
презентация New
презентация Newпрезентация New
презентация New
 
Schang which logic for iteratives
Schang  which logic for iterativesSchang  which logic for iteratives
Schang which logic for iteratives
 
плодотворные тавтологии2013
плодотворные тавтологии2013плодотворные тавтологии2013
плодотворные тавтологии2013
 
Dragalina chernaya presentation
Dragalina chernaya presentationDragalina chernaya presentation
Dragalina chernaya presentation
 
Nash
NashNash
Nash
 

презентация 4