The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.
The seminar is open to public and does not require any form of registration.
In this talk, we present a temporal multi-agent logic called Updatable Strategy Logic (USL) which subsumes the main propositions in this area, such as ATL-ATL*, ATLsc and SL. These logics allow to express the capabilities of agents to ensure the satisfaction of temporal properties. USL mainly differs from SL in two ways. Semantically, the notion of strategy composition is extended to enable an agent to refine her strategy, that is to update it without revoking it. Syntactically, a new operator, called "unbinder", is introduced: it allows an agent to explicitly revoke a strategy, whereas revocation is implicit in SL. USL allows to express new properties of interactions between coalitions of agents. It also allows to introduce a notion of "sustainability" for the capabilities of agents to achieve objectives, a sustainable capability for an agent being a capability that still holds even after it has been employed. This makes USL strictly more expressive than SL.