199.090 Dynamic Epistemic Logic
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2020S, VU, 2.0h, 3.0EC, to be held in blocked form
TUWEL

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise

Learning outcomes

After successful completion of the course, students are able to...

  • give a comprehensive and basic introduction into dynamic epistemic logic

*******************************************************************************

Subject of course

The lecturer of this course will be Prof. Hans van Ditmarsch / LORIA, France.

Description:

Epistemic logic models knowledge and belief in multi-agent systems. Dynamic epistemic logic models change of knowledge and belief.
We provide a comprehensive and basic introduction into dynamic epistemic logic, going in detail into the semantics, with lots of examples and hands-on exercises, and treating topics such as expressivity, axiomatization, and bisimulation.
The course will cover:
(i) knowledge and belief, and group epistemic notions general knowledge, common knowledge, and distributed knowledge;
(ii) public announcement logic, and unsuccessful updates;
(iii) action model logic, semi-public events, fully private events;
(iv) plausibility models and belief revision, i.e., change of knowledge and belief in combined fashion, including modellings of (the event of) lying;
(v) factual change,
(vi) embeddings into temporal epistemic logic (protocol-generated forests), and
(vii) quantification over information change. Time permitting, we will also cover very recent developments on
(viii) modelling asynchrony and concurrency in dynamic epistemic logic.

Teaching methods

interactive

Mode of examination

Immanent

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed10:00 - 12:0003.06.2020 Dynamic Epistemic Logic
13:00 - 15:0003.06.2020 - 05.06.2020 Dynamic Epistemic Logic
Mon13:00 - 15:0008.06.2020 Dynamic Epistemic Logic
13:00 - 15:0009.06.2020 - 10.06.2020 Dynamic Epistemic Logic
Fri13:00 - 15:0012.06.2020 Dynamic Epistemic Logic
Fri13:00 - 15:0019.06.2020 Dynamic Epistemic Logic - Final Survey/Discussion
Dynamic Epistemic Logic - Single appointments
DayDateTimeLocationDescription
Wed03.06.202010:00 - 12:00 Dynamic Epistemic Logic
Wed03.06.202013:00 - 15:00 Dynamic Epistemic Logic
Thu04.06.202013:00 - 15:00 Dynamic Epistemic Logic
Fri05.06.202013:00 - 15:00 Dynamic Epistemic Logic
Mon08.06.202013:00 - 15:00 Dynamic Epistemic Logic
Tue09.06.202013:00 - 15:00 Dynamic Epistemic Logic
Wed10.06.202013:00 - 15:00 Dynamic Epistemic Logic
Fri12.06.202013:00 - 15:00 Dynamic Epistemic Logic
Fri19.06.202013:00 - 15:00 Dynamic Epistemic Logic - Final Survey/Discussion
Course is held blocked

Examination modalities

Immanent.

Course registration

Begin End Deregistration end
24.02.2020 00:00 31.05.2020 23:59

Registration modalities

Please register in TISS.

Curricula

Study CodeObligationSemesterPrecon.Info
784 165 Computer Management Mandatory elective
784 175 Business Informatics Not specified
786 175 Business Informatics Mandatory elective
786 881 Computer Sciences Mandatory elective
791 881 Computer Sciences Mandatory elective
791 884 Subject: Informatics und Informatics Management Mandatory elective
PhD Vienna PhD School of Informatics Not specified

Literature

The course will be mainly based on material found in:

(i) Hans van Ditmarsch, Wiebe van der Hoek & Barteld Kooi, Dynamic Epistemic Logic, Springer 2008 (about 70 euros),
(ii) Chapter 1, 6 and 7 of: Hans van Ditmarsch, Joe Halpern, Wiebe van der Hoek, Barteld Kooi (eds.), Handbook of Epistemic Logic, College Publications, 2015 (20 GBP), and
(iii) One Hundred Prisoners and a Light Bulb, Copernicus/Springer, 2015 (about 20 euros), that contains a final technical chapter.

It is strongly recommended to have "One Hundred Prisoners and a Light Bulb", https://www.springer.com/gp/book/9783319166933, before the course starts. This book is available as E-book at TU Wien's library.

Miscellaneous

  • Attendance Required!

Language

English