Knowledge and Ability
2015 (English)In: Handbook of Epistemic Logic / [ed] Hans van Ditmarsch. Joseph Halpern, Wiebe van der Hoek and Barteld Kooi, College Publications, 2015, 1, 543-589 p.Chapter in book (Refereed)
In this chapter we relate epistemic logics with logics for strategic ability developed and studied in computer science, artificial intelligence and multi-agent systems. We discuss approaches from philosophy and artificial intelligence to modelling the interaction of agents’ knowledge and abilities and then focus on concurrent game models and the alternating-time temporal logic ATL. We show how ATL enables reasoning about agents’ coalitional abilities to achieve qualitative objectives in concurrent game models, first assuming complete information and then under incomplete information and uncertainty about the structureof the game model. We then discuss epistemic extensions of ATL enabling explicit reasoning about the interaction of knowledge and strategic abilities on different epistemic levels, leading inter alia to the notion of constructive knowledge.
Place, publisher, year, edition, pages
College Publications, 2015, 1. 543-589 p.
epistemic logic, multi-agent systems, knowledge, abilities
Algebra and Logic
Research subject Mathematical Logic; Computer Science; Theoretical Philosophy
IdentifiersURN: urn:nbn:se:su:diva-123448ISBN: 978-1-84890-158-2OAI: oai:DiVA.org:su-123448DiVA: diva2:874163