Evaluation of an Automated Mechanism for Generating New Regulations

  • Javier Morales
  • Maite López-Sánchez
  • Marc Esteva
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7023)

Abstract

Humans usually use information about previous experiences to solve new problems. Following this principle, we propose an approach to enhance a multi-agent system by including an authority that generates new regulations whenever new conflicts arise. The authority uses a unsupervised version of classical Case-Based Reasoning to learn from previous similar situations and generate regulations that solve the new problem. The scenario used to illustrate and evaluate our proposal is a simulated traffic intersection where agents are traveling cars. A traffic authority observes the scenario and generates new regulations when collisions or heavy traffic are detected. At each simulation step, applicable regulations are evaluated in terms of their effectiveness and necessity in order to generate a set of regulations that, if followed, improve system performance. Empirical evaluation shows that the traffic authority succeeds in avoiding conflicting situations by automatically generating a reduced set of traffic rules.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agotnes, T., Wooldridge, M.: Optimal Social Laws. In: Proceedings of 9th International Conference on Autonomous Agents and Multiagent Systems, pp. 667–674 (2010)Google Scholar
  2. 2.
    Boella, G., van der Torre, L.: Regulative and constitutive norms in normative multiagent systems. In: Proceedings of KR 2004, pp. 255–265 (2004)Google Scholar
  3. 3.
    Busoniu, L., Babuska, R., de Schutter, B.: A comprehensive survey of multiagent reinforcement learning. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 38(2), 156–172 (2008), http://dx.doi.org/10.1109/TSMCC.2007.913919 CrossRefGoogle Scholar
  4. 4.
    Campos, J., López-Sánchez, M., Esteva, M.: Multi-Agent System adaptation in a Peer-to-Peer scenario. In: ACM Symposium on Applied Computing - Agreement Technologies Track, pp. 735–739 (2009)Google Scholar
  5. 5.
    Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. Journal of Artificial Intelligence Research 31, 591–656 (2008)Google Scholar
  6. 6.
    Griffiths, N., Luck, M.: Norm Emergence in Tag-Based Cooperation. In: 9th International Workshop on Coordination, Organization, Institutions and Norms in Multi-Agent Systems, pp. 79–86 (2010)Google Scholar
  7. 7.
    van der Hoek, W., Roberts, M., Wooldridge, M.: Social laws in alternating time: Effectiveness, feasibility, and synthesis. Synthese 1, 156 (2007)MathSciNetMATHGoogle Scholar
  8. 8.
    Kota, R., Gibbins, N., Jennings, N.: Decentralised structural adaptation in agent organisations. In: AAMAS Workshop Organised Adaptation in MAS, pp. 54–71 (2008)Google Scholar
  9. 9.
    Morales, J., López-Sánchez, M., Esteva, M.: Using Experience to Generate New Regulations. In: Proceedings of the 22th International Joint Conference on Artificial Intelligence, IJCAI (2011)Google Scholar
  10. 10.
    Savarimuthu, B., Cranefield, S., Purvis, M., Purvis, M.: Role model based mechanism for norm emergence in artificial agent societies. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds.) COIN 2007. LNCS (LNAI), vol. 4870, pp. 203–217. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  11. 11.
    Shoham, Y., Tennenholtz, M.: On social laws for artificial agent societies: off-line design. Journal of Artificial Intelligence 73(1-2), 231–252 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Javier Morales
    • 1
    • 2
  • Maite López-Sánchez
    • 1
  • Marc Esteva
    • 2
  1. 1.MAiA Dept.Universitat de BarcelonaSpain
  2. 2.Artificial Intelligence Research Institute (IIIA-CSIC)Spain

Personalised recommendations