SOCIAL LAWS

AAMAS 2011

Tutorial

3 May 2011

(full day)

for Multi-Agent Systems

 

Overview

The tutorial gives an overview of the state-of-the-art in the use of social laws for coordinating multi-agent systems. It discusses questions such as: how can a social law that ensures some particular global behaviour be automatically constructed? If two social laws achieve the same objective, which one should we use? How can we construct a social law that works even if some agents do not comply? Which agents are most important for a social law to achieve its objective? It turns out that to answer questions like these, we can apply a suit of tools available from the interdisciplinary tool chest of multi-agent systems. The tutorial also gives instruction in research practices and methodology in multi-agent systems: what are key research questions of interest, and what are some of the most important methods employed in this interdisciplinary field?

content outline

  1. Bullet State transition models for Multi-Agent Systems

  2. Bullet Social laws for coordination

  3. Bullet Choosing `good' social laws

  4. Bullet Dealing with non-compliance

  5. Bullet Coordinating self-interested agents

  6. Bullet Social laws design as an optimisation problem

  7. Bullet Reasoning about social laws


CONTACT: thomas.agotnes (at) infomedia.uib.no

SLIDES: finalslides.pdf