EVNSMAS | An evolutionary approach to automated norm synthesis for multi agent systems

Summary
The field of multi-agent systems (MAS) is concerned with the theory, design, and implementation of systems of semi-autonomous software agents that operate in an environment, and typically have conflicting goals. A key issue in such domains is that of coordination: how to design agents to minimise any potential negative aspects of their interactions, and to maximise any potential positive aspects. A key approach to coordination is that of normative systems. A normative system defines constraints on the behaviour of agents to coordinate their interactions. This research programme is at the intersection of normative systems design and evolutionary game theory (EGT). EGT studies how evolutionary forces can lead populations to game theoretic solutions, and has been useful in understanding, for example the distributions of populations of species in habitats. The hypotheses of this project are that (1) EGT can provide a useful mathematical framework to model and understand normative systems in MAS; and (2) EGT techniques can provide a powerful framework to engineer normative systems for MAS. Thus, norm synthesis will consist of an evolutionary process in which most successful norms will prosper, while unsuccessful norms will be naturally discarded. The tools used to understand such norms will be solution concepts from EGT - notably the concept of an evolutionarily stable strategy. In this project we will develop both frameworks for understanding EGT for normative systems design and to synthesise normative systems for MAS, and we will empirically investigate our techniques in the context of two application domains. To carry out this project the fellow will be trained in classical game theory and EGT. To this aim he will benefit from supervision of Prof Michael Wooldridge, and collaboration with his research group in Oxford. This project will develop science and will contribute to the development of the fellow's career plan to become an independent researcher.
Unfold all
/
Fold all
More information & hyperlinks
Web resources: https://cordis.europa.eu/project/id/707688
Start date: 06-06-2016
End date: 05-06-2018
Total budget - Public funding: 183 454,80 Euro - 183 454,00 Euro
Cordis data

Original description

The field of multi-agent systems (MAS) is concerned with the theory, design, and implementation of systems of semi-autonomous software agents that operate in an environment, and typically have conflicting goals. A key issue in such domains is that of coordination: how to design agents to minimise any potential negative aspects of their interactions, and to maximise any potential positive aspects. A key approach to coordination is that of normative systems. A normative system defines constraints on the behaviour of agents to coordinate their interactions. This research programme is at the intersection of normative systems design and evolutionary game theory (EGT). EGT studies how evolutionary forces can lead populations to game theoretic solutions, and has been useful in understanding, for example the distributions of populations of species in habitats. The hypotheses of this project are that (1) EGT can provide a useful mathematical framework to model and understand normative systems in MAS; and (2) EGT techniques can provide a powerful framework to engineer normative systems for MAS. Thus, norm synthesis will consist of an evolutionary process in which most successful norms will prosper, while unsuccessful norms will be naturally discarded. The tools used to understand such norms will be solution concepts from EGT - notably the concept of an evolutionarily stable strategy. In this project we will develop both frameworks for understanding EGT for normative systems design and to synthesise normative systems for MAS, and we will empirically investigate our techniques in the context of two application domains. To carry out this project the fellow will be trained in classical game theory and EGT. To this aim he will benefit from supervision of Prof Michael Wooldridge, and collaboration with his research group in Oxford. This project will develop science and will contribute to the development of the fellow's career plan to become an independent researcher.

Status

CLOSED

Call topic

MSCA-IF-2015-EF

Update Date

28-04-2024
Images
No images available.
Geographical location(s)
Structured mapping
Unfold all
/
Fold all
Horizon 2020
H2020-EU.1. EXCELLENT SCIENCE
H2020-EU.1.3. EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions (MSCA)
H2020-EU.1.3.2. Nurturing excellence by means of cross-border and cross-sector mobility
H2020-MSCA-IF-2015
MSCA-IF-2015-EF Marie Skłodowska-Curie Individual Fellowships (IF-EF)