CS 6764 - [Reasoning about Knowledge]

Spring. Not offered: 2023-2024. Next offered: 2024-2025. 4 credits. Student option grading.

Mathematical maturity and acquaintance with propositional logic.

J. Halpern.

Knowledge plays a crucial role in distributed systems, game theory, and artificial intelligence. Material examines formalizing reasoning about knowledge and the extent to which knowledge is applicable to those areas. Issues include common knowledge, knowledge-based programs, applying knowledge to analyzing distributed systems, attainable states of knowledge, modeling resource-bounded reasoning, and connections to game theory.