Skip to main content

Logics and Games for Imperfect Information in Multi-Agent Systems

Objective

This project aims at developing formal methods based on logics and game theory to model, specify and analyse multi-agent systems (MAS).

Such systems, in which autonomous agents interact and strategize to achieve private and/or common objectives, are central in many endeavours of high potential societal impact, such as the development of smart cities or robotic rescue teams for nuclear accidents. Because of the criticality of many application areas, there has been over the recent years an important and rising effort to bring together the formal methods community and the MAS community in order to develop theoretical paradigms and practical tools to help design provably correct multi-agent systems. The logical approach has until now been particularly successful. The most recent and promising proposal was made by Chatterjee, Henzinger and Piterman, who in 2010 introduced Strategy Logic, a logic tailored to reason about rich game-theoretic notions in multi-agent systems. This logic enjoys very interesting properties and has been well studied, but much remains to be done.

In most real-life applications, agents only have imperfect information about their environment. Typically, rescue robots each have only a local, partial view of their environment. Their sensors may even get damaged during the mission, due to radiations for example. Considering imperfect information deeply impacts the strategizing process, and it also calls for a modelling of agents' uncertainty. In this project we propose to extend Strategy Logic to account for imperfect information and to allow for reasoning about agents' knowledge.

Call for proposal

H2020-MSCA-IF-2015
See other projects for this call

Coordinator

UNIVERSITA DEGLI STUDI DI NAPOLI FEDERICO II
Address
Corso Umberto I, 40
80138 Napoli
Italy
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 168 277,20