CORDIS
EU research results

CORDIS

English EN
Logics and Games for Imperfect Information in Multi-Agent Systems

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.
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

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

Project information

Grant agreement ID: 709188

Status

Closed project

  • Start date

    1 April 2016

  • End date

    31 March 2018

Funded under:

H2020-EU.1.3.2.

  • Overall budget:

    € 168 277,20

  • EU contribution

    € 168 277,20

Coordinated by:

UNIVERSITA DEGLI STUDI DI NAPOLI FEDERICO II

Italy