Using Experience to Generate New Regulations

by J. Morales, M. López-Sánchez, M. Esteva
Abstract:
Humans have developed jurisprudence as a mechanism to solve conflictive situations by using past experiences. Following this principle, we propose an approach to enhance a multi-agent system by adding an authority which is able to generate new regulations whenever conflicts arise. Regulations are generated by learning from previous similar situations, using a machine learning technique (based on Case-Based Reasoning) that solves new problems using previous experiences. This approach requires: to be able to gather and evaluate experiences; and to be described in such a way that similar social situations require similar regulations. As a scenario to evaluate our proposal, we use a simplified version of a traffic scenario, where agents are traveling cars. Our goals are to avoid collisions between cars and to avoid heavy traffic. These situations, when happen, lead to the synthesis of new regulations. At each simulation step, applicable regulations are evaluated in terms of their effectiveness and necessity. Overtime the system generates a set of regulations that, if followed, improve system performance (i.e. goal achievement).
Reference:
Using Experience to Generate New Regulations (J. Morales, M. López-Sánchez, M. Esteva), In IJCAI ’11: Proceedings of the 22nd International Joint Conference in Artificial Intelligence, AAAI Press, USA, 2011.
Bibtex Entry:
@inproceedings{morales2011experience,
author = {J. Morales and M. L'opez-S'anchez and M. Esteva},
title = {Using Experience to Generate New Regulations},
booktitle = {IJCAI '11: Proceedings of the 22nd International Joint Conference in Artificial Intelligence},
year = {2011},
month = {07},
pages = {307-312},
publisher = {AAAI Press, USA},
address = {Barcelona, Spain},
ISBN = {978-1-57735-512-0},
abstract="Humans have developed jurisprudence as a mechanism to solve conflictive situations by using past experiences. Following this principle, we propose an approach to enhance a multi-agent system by adding an authority which is able to generate new regulations whenever conflicts arise. Regulations are generated by learning from previous similar situations, using a machine learning technique (based on Case-Based Reasoning) that solves new problems using previous experiences. This approach requires: to be able to gather and evaluate experiences; and to be described in such a way that similar social situations require similar regulations. As a scenario to evaluate our proposal, we use a simplified version of a traffic scenario, where agents are traveling cars. Our goals are to avoid collisions between cars and to avoid heavy traffic. These situations, when happen, lead to the synthesis of new regulations. At each simulation step, applicable regulations are evaluated in terms of their effectiveness and necessity. Overtime the system generates a set of regulations that, if followed, improve system performance (i.e. goal achievement).",
url = {http://javimorales.name/download/publications/morales2011experience.pdf}
}