Evaluation of an Automated Mechanism for Generating New Regulations

by Javier Morales, Maite López-Sánchez, Marc Esteva
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.
Reference:
Evaluation of an Automated Mechanism for Generating New Regulations (Javier Morales, Maite López-Sánchez, Marc Esteva), Chapter in Advances in Artificial Intelligence: 14th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2011, La Laguna, Spain, November 7-11, 2011. Proceedings (Jose A. Lozano, José A. Gámez, José A. Moreno, eds.), Springer Berlin Heidelberg, 2011.
Bibtex Entry:
@incollection{morales2011evaluation,
author="Morales, Javier and L{'o}pez-S{'a}nchez, Maite and Esteva, Marc",
editor="Lozano, Jose A. and G{'a}mez, Jos{'e} A. and Moreno, Jos{'e} A.",
title="Evaluation of an Automated Mechanism for Generating New Regulations",
booktitle="Advances in Artificial Intelligence: 14th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2011, La Laguna, Spain, November 7-11, 2011. Proceedings",
year="2011",
publisher="Springer Berlin Heidelberg",
address="Berlin, Heidelberg",
pages="12--21",
isbn="978-3-642-25274-7",
doi="10.1007/978-3-642-25274-7_2",
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.},
url="http://javimorales.name/download/publications/morales2011evaluation.pdf"
}