Dealing with norms within the packet world multi-agent simulator

Norms are expectations of an agent about the behavior of other agents in the society. The human society follows norms such as wait in queues and giving gifts at birthdays. Norms are of interest to researchers because they help to improve the predictability of the society. Multi Agent Systems (MAS) a...

ver descrição completa

Detalhes bibliográficos
Autor: Petruzzi, Patricio Emanuel
Tipo de documento: dissertação
Data de publicação:2010
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositório:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglês
OAI Identifier:oai:upcommons.upc.edu:2099.1/11317
Acesso em linha:https://hdl.handle.net/2099.1/11317
Access Level:Acceso aberto
Palavra-chave:Multi-Agent systems
Sistemes multiagent (Informàtica)
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Sistemes experts
id ES_61e95c0db1ba87cc4ee5ac05eeca9396
oai_identifier_str oai:upcommons.upc.edu:2099.1/11317
network_acronym_str ES
network_name_str España
repository_id_str
spelling Dealing with norms within the packet world multi-agent simulatorPetruzzi, Patricio EmanuelMulti-Agent systemsSistemes multiagent (Informàtica)Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Sistemes expertsNorms are expectations of an agent about the behavior of other agents in the society. The human society follows norms such as wait in queues and giving gifts at birthdays. Norms are of interest to researchers because they help to improve the predictability of the society. Multi Agent Systems (MAS) are formed by a set of agents that interact in an environment to engage goals that can be individuals or collective. In these systems norms improve cooperation and coordination between agents and reduce the computation time required by agents to the decision-making process. Also limits the search space since agents shouldn't perform actions that violate the norms of the running environment. Usually it is complicated to de ne norms due to the complexity of the systems and dynamicity of the environment. In Open MAS, agents (devel- oped by di erent companies) compete against each other and it is hard to ensure that all them will behave as expected, this di cult the decision of which norms should be set. Therefore, tools to test and evaluate agent's behavior using norms are needed and a way of doing it is through simulated environments. The purpose of this thesis is to extend the functionalities of the Packet World simulator by implementing a test bed where norms could be easily added and modi ed in order to evaluate the di erent outcomes of these norms. With the Normative Packet World developed, some norms where proposed and evaluated. The layout of this work follows the following structure; in section 2 we give a brief overview of the Packet Work architecture, in section 3 we explain the proposed extension of the system, in section 4 we present the laws already implemented in the Packet World and the institutional norms and norms added, in section 5 we detail the agent's normative behavior developed to test the norms, in section 6 the results of di erent experiments are explained and in section 7 the conclusions of this work are presented.Universitat Politècnica de CatalunyaLópez Sánchez, MaiteArtikis, Alexander20102010-09-0120112011-03-10master thesishttp://purl.org/coar/resource_type/c_bdccNAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/2099.1/11317reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2099.1/113172026-05-27T15:37:01Z
dc.title.none.fl_str_mv Dealing with norms within the packet world multi-agent simulator
title Dealing with norms within the packet world multi-agent simulator
spellingShingle Dealing with norms within the packet world multi-agent simulator
Petruzzi, Patricio Emanuel
Multi-Agent systems
Sistemes multiagent (Informàtica)
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Sistemes experts
title_short Dealing with norms within the packet world multi-agent simulator
title_full Dealing with norms within the packet world multi-agent simulator
title_fullStr Dealing with norms within the packet world multi-agent simulator
title_full_unstemmed Dealing with norms within the packet world multi-agent simulator
title_sort Dealing with norms within the packet world multi-agent simulator
dc.creator.none.fl_str_mv Petruzzi, Patricio Emanuel
author Petruzzi, Patricio Emanuel
author_facet Petruzzi, Patricio Emanuel
author_role author
dc.contributor.none.fl_str_mv López Sánchez, Maite
Artikis, Alexander
dc.subject.none.fl_str_mv Multi-Agent systems
Sistemes multiagent (Informàtica)
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Sistemes experts
topic Multi-Agent systems
Sistemes multiagent (Informàtica)
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Sistemes experts
description Norms are expectations of an agent about the behavior of other agents in the society. The human society follows norms such as wait in queues and giving gifts at birthdays. Norms are of interest to researchers because they help to improve the predictability of the society. Multi Agent Systems (MAS) are formed by a set of agents that interact in an environment to engage goals that can be individuals or collective. In these systems norms improve cooperation and coordination between agents and reduce the computation time required by agents to the decision-making process. Also limits the search space since agents shouldn't perform actions that violate the norms of the running environment. Usually it is complicated to de ne norms due to the complexity of the systems and dynamicity of the environment. In Open MAS, agents (devel- oped by di erent companies) compete against each other and it is hard to ensure that all them will behave as expected, this di cult the decision of which norms should be set. Therefore, tools to test and evaluate agent's behavior using norms are needed and a way of doing it is through simulated environments. The purpose of this thesis is to extend the functionalities of the Packet World simulator by implementing a test bed where norms could be easily added and modi ed in order to evaluate the di erent outcomes of these norms. With the Normative Packet World developed, some norms where proposed and evaluated. The layout of this work follows the following structure; in section 2 we give a brief overview of the Packet Work architecture, in section 3 we explain the proposed extension of the system, in section 4 we present the laws already implemented in the Packet World and the institutional norms and norms added, in section 5 we detail the agent's normative behavior developed to test the norms, in section 6 the results of di erent experiments are explained and in section 7 the conclusions of this work are presented.
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-09-01
2011
2011-03-10
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/2099.1/11317
url https://hdl.handle.net/2099.1/11317
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya
publisher.none.fl_str_mv Universitat Politècnica de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869409454405976064
score 15,301629