42045 - Self-Organizing Agent Systems (SAA) [UB]


Type: S3 Course
Semester: Spring
ECTS: 6
Teaching Points: 15
Offer: Annual
Responsible Unit: UB
Responsible: Maite López-Sánchez, Maria Salamó
Language: English
Requirements:

GOALS

Autonomic Computing is an initiative started by IBM in 2001. Its ultimate aim is to create self-managing computer systems to overcome their rapidly growing complexity and to enable their further growth. This course approaches this area from the Multi-Agent Systems and Self-Organization point of view:

  • A multi-agent system is one composed of multiple interacting software components known as agents, which are typically capable of cooperating to solve problems that are beyond the abilities of any individual member.
  • Self-organization is a process in which the internal organization of a system, normally an open system, increases in complexity without being guided or managed by an outside source.

The main objective of this course is to provide an insight of the autonomic capabilities of different multi-agent systems. As a result, students will acquire the capability to discern what applications are suitable for applying open agent-oriented solutions, and how these solutions can adapt to eventual changes automatically.


CONTENTS
See detailed current content here.

1. Introduction to Multi-Agent Systems:

  • Social models
  • Cooperative vs competitive agents
  • Contract networks
  • Coalitions
  • Organizations
  • Institutions
  • Application to electronic commerce and negotiation
2. Agent Based Simulation

  • Individual modelling
  • Social analysis
  • Tools & case studies

3. Adaptation & Coordination

  • Coalitions
  • Organizations
  • Autonomic Electronic Institutions
  • Coordination within virtual institutions
  • Multiple Institutions.

4. Adaptive social communities

  • Network communities
  • Survey on Recommender Systems
  • Collaborative Recommender Agents
  • Negotiation in Recommender Agents
  • Conversational Case-Based Reasoning Agents
  • Social Trust for Recommender Agents

5. Physical agents: Autonomous Robots

  • Robot simulators
  • Reactivity
  • Emergence, swarms and social intelligence
  • Behaviour based autonomous robots
  • Robot formations


COURSEWORK

Simulations and multiagent systems will be implemented in order to explore different application case studies. Most coursework is to be carried out in pairs, although some individual work will also be required.


BIBLIOGRAPHY

  • Michael Wooldridge, "An Introduction to Multiagent Systems". John Wiley & Sons 2002. ISBN 0 7149691X.
  • Gerhard Weiss, "Multiagent Systems, A Modern Approach to Distributed Artificial Intelligence", MIT Press, 1999. ISBN 0-262-23203-0

  • Contents of this course are related (but not restricted) to other courses such as: o "E-commerce and agents" by Julian Padget at University of Bath http://www.cs.bath.ac.uk/~jap/CM30174/
  • "Multiagent Systems" by Michael Wooldridge at University of Liverpool. http://www.csc.liv.ac.uk/~mjw/teaching/agents/
  • "Agents and Multi Agent Systems" by Carles Sierra et al. (IIIA-CSIC) http://www.iiia.csic.es/~puyol/AMAS/
  • "Biologically-inspired Distributed and Multi-agent Systems" by Radhika Nagpal at Harvard University. http://www.eecs.harvard.edu/~rad/courses/cs266-fall04/
  • "Multiagent Systems" by Javier Vazquez at UPC http://www.lsi.upc.edu/~jvazquez/teaching/sma-upc/
  • "Models of Agent Dialogue" by Tim Norman at UPC http://www.csd.abdn.ac.uk/~tnorman/EASSS2003notes.pdf
  • Additional course material will include somew (but by not means is not restricted to) papers by:
  • Nick Jennings (Southampton Univ) http://users.ecs.soton.ac.uk/~nrj/pubs.html
  • Onn Shehory (IBM) http://www.cs.biu.ac.il/~shechory/papers.html
  • Juan A. Rodriquez-Aguilar (IIIA) http://www.iiia.csic.es/~jar/#1.Publications , Maite Lopez-Sanchez (UB) http://www.maia.ub.es/~maite
  • Virginia Dignum (Utrecht Univ) http://www.cs.uu.nl/~virginia/#Publications
  • Milind Tambe (USC) http://teamcore.usc.edu/tambe/index-long.html
  • Barry Smyth (UCD) http://www.cs.ucd.ie/staff/bsmyth/long.htm , Maria Salamó (UB) http://www.maia.ub.es/~maria
  • Gaurav Sukhatme (USC) http://robotics.usc.edu/~gaurav/Papers/publications.php