Esta tesis propone formalismos para modelar la dinámica de conocimiento en bases de creencias de agentes en un sistema multi-agente, los cuales adquieren información de sus pares. Dicha dinámica es modelada por la teoría de cambio de creencias, la cuál busca mostrar como quedan constituidas las creencias de un agente después de recibir cierta infor-mación externa. Nuestra propuesta se enfoca en revisión de creencias con múltiples fuentes (Multi-Source Belief Revision), ya que los agentes pueden recibir información a través de múltiples informantes, los cuales son agentes independientes con sus propios intereses y podrían no ser completamente fiables. Por este motivo, en esta tesis se propone la utili-zación de un orden parcial de informantes que representa la credibilidad de los mismos para el agente que se está mode-lando. El orden parcial de credibilidad entre agentes no necesita permanecer estático ya que el agente puede elegir actualizar su relación de orden parcial para reflejar una nueva percepción de la credibilidad de un informante. Es por esto que, otro de los objetivos de esta tesis es el estudio y desarrollo de técnicas y formalismos para la actualización del grado de credibilidad que se le asigna a un agente por inte-ractuar en el marco de un sistema multi-agente. Por lo tanto, se proponen operadores de cambio, tanto para revisar las creencias de un agente, como para revisar la credibilidad que un agente tiene sobre los demás agentes del sistema. De esta manera, la investigación desarrollada también se enfoca en la caracterización y desarrollo de operadores de cambio, que permitan modelar la dinámica de la confianza y reputación de agentes en un sistema. En resumen, se propone combinar formalismos de revisión de creencias y actualización de conocimiento con técnicas de mantenimiento de confianza y reputación de agentes en un ambiente distribuido, para representar la dinámica de órdenes parciales de credibilidad. / This Thesis proposes formalisms to model the dynamics of knowledge on belief bases of agents in a multi-agent system, where agents interact with peers exchanging information about their beliefs. This dynamics of knowledge is modeled by the belief change theory, which seeks to show how beliefs of an agent remain formed after receiving some external infor-mation. Our proposal focuses on multiple source belief revision (MSBR), where agents can receive information through multiple informants which are independent agents with their own interests and may not be completely reliable. For this reason, this Thesis proposes the use of a partial order of informants that represents the credibility of them for the agent being modeled. The partial order of credibility among agents can be changed, since the agent can update its partial order relation to reflect a new perception of the credibility of an informant. Therefore, another goal of this Thesis is the study and development of techniques and formalisms for the update of the credibility degree assigned to an agent by interacting within a multi-agent system. Thus, the research developed also focuses on the characterization and development of exchange operators, which allow modeling the dynamic of trust and reputation of agents in a system. In summary, we propose to combine the formalism of belief revision and knowledge updating with technical main-tenance of trust and reputation of agents in a distributed environment, in order to represent the dynamic of partial orders of credibility.

En el vasto campo de estudio sobre la comunicación entre humanos, un aspecto destacado es el rol que desempeña la pragmática en el uso del lenguaje; más específicamente la teoría de los actos del habla. Una parte importante de la interpretación pragmática de un enunciado en lenguaje natural, es la elección del acto del habla correcto para el contexto en que se usa. Adaptar las técnicas de comunicación, tan naturales para los humanos, al ambito de la Inteligencia Artificial no es algo sencillo. Tal es así que un pionero como Alan Turin estableció un fuerte vínculo entre comunicación e inteligencia. De ahí que para lograr que los agentes computacionales se comuniquen, es necesaria una adecuada integración de varios procesos. Para clarificar algunas de estas ideas, mostrar distintos tipos de ejemplos y para motivar la lectura, se presenta una situación ficticia adecuada para evaluar los intercambios de actos del habla y los conflictos que pueden surgir cuando los interlocutores son agentes. En este marco ficticio, los agentes se emplean para analizar los diálogos entre soldados que operan en una coalición internacional en un país ficticio de oriente medio. Más allá de la exibilidad que caracteriza a los agentes, existe mucha investigación sobre el uso de recetas o planes para guiarlos hacia determinados objetivos o metas. Los pasos o progresos que realiza el agente muchas veces involucran el intercambio de actos del habla con otros pares. El progreso en ese intercambio se consigue empleando "operadores" o mensajes que se pueden aplicar siempre que se disponga de un determinado conocimiento. Eso es algo propio de los lenguajes de comunicación de agentes conocidos, como KQML y ACL, por esa razón en su especificación de los mensajes, establecen cual es el estado mental requerido para emplear un mensaje determinado y que cambios se producirán al aplicarlo. El ser social es una cualidad requerida en la definición de agente, asociado con esto est a la idea de compromiso con los demás miembros del sistema multi-agente. Cada afirmación transmitida, cada requerimiento hecho, cada promesa realizada, se mantienen en un almacen de compromisos, gracias al cual los dem as pueden formar un perfil o conjunto de antecedentes sobre el cual es posible razonar. Pero también es necesario considerar los problemas que introduce la transmisión, como demoras y extravíos de los mensajes, por los que seguramente surgen diferencias en las percepciones de los interlocutores. Se deben cumplir ciertas condiciones que garanticen que los agentes tengan las mismas observaciones para exigir que, si alguien es acreedor de un compromiso, el correspondiente deudor se asuma como tal. Esta situación, en la que los compromisos est an alineados, es deseable; resulta conveniente, en consecuencia, establecer los requisitos para que la evolución del sistema vaya en esa dirección. Para lograr que los agentes realmente se puedan comunicar, es necesario que empleen razonamiento. Si en la búsqueda de cumplir con sus metas, los agentes deben superar situaciones de conflicto, como ser diferencias en los puntos de vista individual, la comunicación es un medio que ayuda. Es conocida la tradición del diálogo para lograr acuerdos, por ejemplo, entre un feudal y su vasallo o en los ambitos legales. Se requieren reglas claras que motiven el avance hacia una resolución que sea aceptada por las partes, reglas con las cuales se pueda razonar, hacer afirmaciones, requerir fundamentos o argumentos y plantear contrargumentos. Estos entornos son conocidos como juegos de di alogo, en los cuales se usan distintos tipos de l ogicas para soportar las conclusiones que son obtenidas a medida que progresa el intercambio de mensajes. En particular la persuasión resulta de interés entre agentes idependientes, aquellos que mantienen una interacción ocasional; como puede ser el caso de los soldados en el contexto ficticio introducido para recrear ejemplos. / Communication among humans beings is a widespread topic. In this context, Pragmatics plays a very important role in establishing how language is used, in which Speech Acts Theory stands out. An important part of pragmatic interpretation in natural language utterances is the choice of the appropriate speech act for each context. Adapting human communication techniques, which are so natural for humans, is not simple in the area of Artificial Intelligence. Alan Turing, a pioneer in this field, established a strong link between communication and intelligence. Thus, the adequate integration of several processes is necessary in order to have computer agents communicate. To clarify some of these ideas, show diferent types of examples, and motivate reading, an appropriate fictitious situation is presented. This is to evaluate the exchange of speech acts and problems that may arise when the interlocutors are agents. In this fictitious framework, agents are used to analyze the dialogues between soldiers who are part of an international coalition in a fictitious Middle Eastern country. Beyond the flexibility that characterizes the agents, there are plenty of research works on the use of recipes or plans to guide agents towards certain objectives or goals. The exchange of speech acts with other peers is often involved in the steps or progress made by the agents. Progress in this exchange is achieved by using "operators" or messages that can be send as long as certain knowledge is available. This characteristic is typical in classical agent communication languages, such as KQML and ACL. For this reason, the specification of messages in these languages establish both; the mental state required in order to employ a certain message, and the changes produced when applying the message. A very important characteristic required in the definition of an agent is to be a social being accompanied by the idea of commitment with other members of the multi-agent system. Every statement transmitted, every request made, and every promise done are kept in a commitment store, through which, others agents can create a profile or set of backgrounds from which it is possible to reason. Besides it is necessary to consider the problems introduced by the transmission, such as delays and misled messages, which are likely to foster differences among the interlocutors perceptions. It is essential the existace of specific conditions to ensure that all agents have the same observations. That is to say; if someone is a creditor of a commitment, the corresponding debtor assumes himself as such. The situation in which the commitments are aligned, is desirable. Therefore, it is convenient to establish the conditions for the system to evolve in the direction of the alignment. In order to achieve that the agents can succesfully communicate, it is necessary that they reason. In the pursuit of ful lling their goals, agents must overcome situations of conflict, such as diferences in individual points of view in which communication is a means that helps. The dialogue has a very well known tradition to reach agreements, for example, between a feudal and his vassal or in legal matters. Clear rules are required to motivate the progress in the potential resolution accepted by the parties, rules by which it is possible to reason, make statements, demand arguments or propose counterarguments. These ruling environments are known as dialogue games in which different types of logics are used to support the inferences obtained, while the exchange of messages progresses. In this context, persuasion is of a particular interest among independent agents who maintain occasional interactions. This may be the case of soldiers in the fictional context introduced to recreate the examples.

Se presenta una introduccién a la simulacién de sistemas complejos por medio de un modelo basado en agentes (MBA) para todo aquel interesado en responder preguntas sobre sistemas complejos envueltos en contextos sociales y de ingenieria. Esta investigacién se conducira por medio de aplicaciones en el campo de la ingenieria para ilustrar e1 potencial de la metodologia del MBA y asi entender Como usar esta metodologia en aplicaciones futuras. El Capitulo 1 presenta la introduccién, objetivos, esquema del estudio y la contribucién del trabajo de investigacién como herramienta fitil a tener en cuenta durante la toma de decisiones de politicas pfiblicas. El Capitulo 2 presenta el primer articulo cientifico titulado: Assessing the Use of Recycled Concrete Via Agent-Based Model. A Peruvian Perspective, que plantea el uso de un modelo basado en agentes para simular e1 sector de construccién de proyectos pfiblicos para un caso de estudio en la Region Piura. E1 Capitulo 3 presenta e1 estudio titulado: Understanding the recycled solid waste collection based on agents, el cual explora e1 impacto del nivel de segregacién de los residentes en el porcentaje de bolsas recicladas recolectadas. El Capitulo 4 muestra e1 segundo articulo cientifico titulado: Human evacuation for tsunamis using agent-based model. A Peruvian case, cuyo objetivo es mostrar e1 proceso de evacuacién de las personas frente a1 riesgo de tsunamis tomando como caso de estudio al distrito de Mancora. Tiene como producto final la mejora del mapa de evacuacién por medio del analisis del indice de Capacidad—Demanda (CDI). Finalmente, se lleva a cabo una discusién general sobre la aplicacién de modernas tecnologias para el estudio de sistemas complejos; asi como su aplicacién para futuras investigaciones. / Tesis

Este trabalho reside no campo de sistemas multiagente (MAS) compostos por agentes inteligentes que são capazes de usar protocolos de comunicação da Internet. Uma plataforma multiagente é um software ou framework capaz de gerenciar múltiplos aspectos da execução de agentes e suas interações. Muitas plataformas MAS foram desenvolvidas nos últimos anos, todas elas compatíveis com padrões de desenvolvimento de sistemas interoperáveis em diferentes níveis. Nos últimos anos,novas linguagens de programação foram definidas e novos protocolos foram adotados para comunicação em sistemas distribuídos. Esses fatos também influenciaram a comunidade multiagente,com a proposição de novas plataformas para apoiar o desenvolvimento de sistemas multiagente. Além disso, a adoção de agentes como paradigma para o desenvolvimento de sistemas distribuídos complexos em larga escala é vista como uma solução interessante na era do grande volume de dados. Portanto, uma comparação entre as plataformas existentes e seu suporte para desenvolver e implantar com eficiência sistemas multiagente de grande escala pode beneficiar a comunidade de desenvolvedores interessada em escolher qual plataforma melhor se adapta a seus projetos. O objetivo deste trabalho é avaliar plataformas multiagente em relação à escalabilidade, desempenho e compatibilidade com outras tecnologias com o objetivo de facilitar a escolha do desenvolvedor que queira projetar Sistemas Multiagente de grande porte. A fim de escolher as plataformas MAS para a comparação proposta, são consideradas plataformas de código aberto que são ativamente utilizadas pela comunidade multiagente. Além disso, tais plataformas MAS devem ser capazes de oferecer uma implantação de forma distribuída, característica essencial de sistemas escaláveis. Depois de restringir a lista de plataformas MAS de acordo com esses critérios, são analisados os sistemas de transporte de mensagens utilizando benchmarks para análise de escalabilidade e desempenho, considerando diferentes cenários de comunicação. Por fim, é apresentado um cenário realístico onde um MAS escalável pode ser adotado como solução. / This work resides in the field of multiagent systems (MAS) composed of intelligent agents that are able to use Internet communication protocols. A multiagent platform is a software or framework capable of managing multiple aspects of the agent execution and their interactions. In the recent years, many MAS platforms have been developed, all of them compliant with interoperable system development standards at different levels. Also, new programming languages have been defined and new protocols have been adopted for communication in distributed systems. These facts also influenced the multiagent community with the proposition of new platforms to support the development of multiagent systems. In addition, the adoption of agents as a paradigm for the development of large scale complex distributed systems is seen as an interesting solution in the era of big data. Therefore, a comparison between existing platforms and their support for efficiently developing and deploying large scale multiagent systems can benefit the developer community interested in choosing which platform best fits their projects. The purpose of this work is evaluate multiagent platforms for scalability, performance and compatibility with other technologies in order to facilitate the choice of the developer that wants design large scale multiagent systems. In order to choose MAS platforms for the proposed comparison, are considered open source platforms that are actively used by the multiagent community. Moreover, these MAS platforms should be able to provide a deployment in a distributed manner, essential characteristic of scalable systems. After narrowing the list of MAS platforms according to these criteria, message transport systems are analyzed using benchmarks for scalability and performance comparison, considering different communication scenarios. Finally, a realistic scenario is presented where a scalable MAS can be adopted as a solution.

Submitted by Kleber Silva (kleberbs@ufba.br) on 2017-02-06T17:39:47Z No. of bitstreams: 1 Margarete.pdf: 1682975 bytes, checksum: e56338651014199361014446db75d844 (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-02-07T12:53:16Z (GMT) No. of bitstreams: 1 Margarete.pdf: 1682975 bytes, checksum: e56338651014199361014446db75d844 (MD5) / Made available in DSpace on 2017-02-07T12:53:16Z (GMT). No. of bitstreams: 1 Margarete.pdf: 1682975 bytes, checksum: e56338651014199361014446db75d844 (MD5) / Formacão veicular e uma aplicacão tpica de sistemas multiagentes, na qual veículos automatizados (e.g. veículos autônomos, rob^os moveis) devem entre si assumir e manter uma formac~ao. Para a correta execuc~ao desta aplicac~ao e necessario ter disponíveis mecanismos de comunicac~ao con aveis, garantindo a troca de mensagens entre os veculos. Estas mensagens s~ao trocadas atraves de uma rede de comunicacão movel, como as redes MANETs e VANETs. Entretanto, tais redes, chamadas de redes Ad Hoc, n~ao fornecem garantias a comunicac~ao, podendo existir perda de mensagens ou da conectividade entre os nos. Isto ocorre devido a movimentacão dos veculos, efeitos climaticos, entre outros que degradam a capacidade de comunicac~ao entre eles. Assim, propomos uma abordagem com base em regras para o desenvolvimento de servicos de comunicac~ao para as aplicac~oes veiculares e criamos o I-CAR que e um conjunto de servicos inteligentes de comunicac~ao para redes de comunicac~ao veiculares, focado na aplicac~ao da formac~ao veicular. Estes servicos executam de forma distribuda, como modulos associados a cada agente veicular do sistema. Estes servicos s~ao construdos como regras, possibilitando ao veculo aut^onomo tomar decis~oes inteligentes a cerca das melhores formas de transmitir mensagens atraves da rede, assim como, de detectar a falha de outros veculos a partir da comunicac~ao. Construmos uma implementac~ao destes servicos utilizando o simulador de redes OMNet++, em conjunto com o simulador de trafego veicular SUMO, sendo realizadas diversas simulac~oes para veri car o funcionamento do sistema. Os resultados obtidos demonstram que a sobrecaga e a perda de mensagens geradas pelo sistema n~ao comprometem o funcionamento do mecanismo proposto.

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-10-18T13:19:42Z No. of bitstreams: 2 Dissertação - Euler V. Silva.pdf: 7157206 bytes, checksum: 4be0bca843596ef4c83ff1a1bcd9903f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-10-18T13:20:01Z (GMT) No. of bitstreams: 2 Dissertação - Euler V. Silva.pdf: 7157206 bytes, checksum: 4be0bca843596ef4c83ff1a1bcd9903f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-10-18T13:20:01Z (GMT). No. of bitstreams: 2 Dissertação - Euler V. Silva.pdf: 7157206 bytes, checksum: 4be0bca843596ef4c83ff1a1bcd9903f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-24 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / In public high schools, it is increasingly difficult for the teacher to identify individual or collective difficulties in specific content of the Mathematics discipline. According to the report presented by the National Institute of Educational Studies and Research Anísio Teixeira (INEP), a body linked to the Ministry of Education (MEC), the level of learning of Brazilian students in Secondary Education has worsened in Mathematics and reached in 2015 Worse result since 2005, beginning of the historical series of the System of Evaluation of Basic Education (SAEB). Based on this information, the present work proposes and describes the contributions of the use of a mechanism to visualize student performance in assessments carried out in Moodle by the teacher. As proof of concept, the proposed mechanism was based on a prototype to dynamically present the result of the evaluations in graphs. The applied methodology was delineated by Case Study, and submitted to the validation of Mathematics teachers of the 1st Year of High School of a Federal Institute of Education (IFE) of the State of Amazonas. According to the teachers' opinion register, the results indicate that the approach is valid, since it allows the application of pedagogical interventions based on the information provided by the mechanism. / Nas escolas públicas de Ensino Médio é cada vez mais difícil para o professor identificar as dificuldades individuais ou coletivas em conteúdos específicos da disciplina de Matemática. De acordo com o relatório apresentado pelo Instituto Nacional de Estudos e Pesquisas Educacionais Anísio Teixeira (INEP), órgão vinculado ao Ministério da Educação (MEC), o nível de aprendizado dos estudantes brasileiros no Ensino Médio piorou em Matemática e chegou em 2015 ao pior resultado desde 2005, início da série histórica do Sistema de Avaliação da Educação Básica (SAEB). Com base nessas informações, o presente trabalho propõe e descreve quais são as contribuições do uso de um mecanismo para visualização do desempenho de estudantes em avaliações realizadas no Moodle pelo professor. Como prova de conceito, o mecanismo proposto foi baseado num protótipo para apresentar dinamicamente o resultado das avaliações em gráficos. A metodologia aplicada foi delineada por Estudo de Caso e submetido à validação de professores de Matemática do 1º Ano do Ensino Médio de um Instituto Federal de Educação (IFE) do Estado do Amazonas. De acordo com o registro da opinião dos professores, os resultados apontam que a abordagem é válida, pois permite aplicação de intervenções pedagógicas com base nas informações fornecidas pelo mecanismo.

En los sistemas multi-agente, los agentes necesitan poder dialogar para resolver conflictos de información, solucionar problemas, encontrar pruebas formales, o simplemente informarse mutuamente de los hechos pertinentes. En esta tesis se propondrán dos protocolos y estrategias de diálogo para dos tipos de diálogo colaborativo-argumentativos en sistemas multi-agente: consulta a experto e indagación. En el diálogo de consulta a experto un agente es un experto en cierto dominio de conocimiento, y otro agente le consulta sobre un tema de ese dominio-el cual desconoce o conoce parcialmente-con el n de adquirir información. Actualmente, no existen otras estrategias de diálogo de consulta a experto, y aquellas semejantes no consideran que el agente consultante podr a tener información estricta en contradicción con las creencias del agente experto, ni que podrán tener diferentes preferencias entre argumentos. Por otra parte, en el di alogo de indagación un grupo de agentes busca llegar a un acuerdo general sobre la respuesta a una pregunta, siendo imparciales y contribuyendo toda la información relevante que tengan. Si bien en la literatura existen otras estrategias de diálogo de indagación, estas no consideran que los agentes podrán tener información estricta en contradicción con las creencias de los demás. Además, las pocas que no se limitan a sólo dos agentes no permiten que el conjunto de participantes varíe dinámicamente durante del diálogo. En los dos protocolos y estrategias de di alogo que se de nir an en esta tesis se confrontar an dichas limitaciones con el n de proveer una mayor versatilidad que la de las propuestas ya existentes. / In multi-agent systems, agents need to be able to dialogue in order to resolve information conflicts, solve problems, find formal proofs, or simply inform each other of the pertinent facts. In this thesis, two dialogue protocols and strategies will be proposed for two types of collaborative-argumentative dialogues in multi-agent systems: expert consultation and inquiry. In the expert consultation dialogue, an agent is an expert in a certain field of knowledge, and another agent consults the expert on a subject of that domain-which does not know or partially knows about|in order to acquire information. Currently, there are no other expert consultation dialogue strategies, and those that are similar do not consider that the consulting agent may have strict information in contradiction with the expert agent's beliefs, nor that they may have different preferences among arguments. On the other hand, in the inquiry dialogue, a group of agents seeks to reach a general agreement on the answer to a question while being impartial and contributing all the relevant information they have. Although there are other inquiry dialogue strategies in the literature, these do not consider that agents may have strict information in contradiction with the beliefs of others. Moreover, the few that are not limited to only two agents do not allow the set of participants to vary dynamically during the dialogue. In the two protocols and dialogue strategies that will be defined in this thesis, these limitations will be confronted in order to provide greater versatility than that of the existing proposals.

Submitted by Jessica Andrade (jessicastefanysa@gmail.com) on 2018-06-28T18:00:49Z No. of bitstreams: 1 TELMO.pdf: 5034534 bytes, checksum: d5ff82ed46adf98d29eb0e7b1578bb38 (MD5) / Approved for entry into archive by Margareth Ferreira Pinto (margarethfpinto@hotmail.com) on 2018-07-16T21:35:04Z (GMT) No. of bitstreams: 1 TELMO.pdf: 5034534 bytes, checksum: d5ff82ed46adf98d29eb0e7b1578bb38 (MD5) / Made available in DSpace on 2018-07-16T21:35:04Z (GMT). No. of bitstreams: 1 TELMO.pdf: 5034534 bytes, checksum: d5ff82ed46adf98d29eb0e7b1578bb38 (MD5) Previous issue date: 2015 / O desenvolvimento de sistemas com complexidade necessária a uma abordagem mul- tiagente carrega consigo também aspectos de complexidade relacionados à avaliação dos diferentes níveis e componentes desse sistema. Um sistema multiagente pode ser com- posto por uma série de agentes heterogêneos, que apresentam variabilidade quanto à sua arquitetura interna, modelos utilizados para o seu desenvolvimento, linguagem de programação, de especificação e validação. Agregam-se a isso, contextos específicos de cada solução para com o ambiente para o qual foi projetado. Deste modo, impõem-se mecanismos que permitam estabelecer métricas de avaliação para cada nível do desenvol- vimento de um sistema multiagente, considerando dimensões como organização, comuni- cação entre agentes e os agentes em si. Esta dissertação apresenta como problemática, o estabelecimento de um benchmark para sistemas multiagente dentro do simulador de futebol de robôs Soccer Server 2D. Mais especificamente, este benchmark deve prover métricas e mecanismos de avaliação de esquemas organizacionais multiagente segundo os diferentes cenários que podem se estabelecer dentro da dinâmica de uma partida de futebol. Não obstante, deve-se permitir o estabelecimento de referências de avaliação da coletividade dos times implementados para o Soccer Server 2D, indiferente aos demais níveis de concepção do sistema. / The development of systems with the required complexity for a multi-agent approach, also carries complexity aspects related to the evaluation of different levels and compo- nents of such a system. A multi-agent system can be composed of a series of hetero- geneous agents, which have variability regarding its internal architecture, models used for its development, programming language, specification and validation. Added to this, are situated the particular contexts of each solution towards the environment for which it is designed. Therefore, it is needed mechanisms to establish evaluation metrics for each multi-agent system development level, taking into account dimensions such as or- ganization, communication between agents and the agents themselves. This dissertation presents as a problem, establish a benchmark for multi-agent systems within the robot soccer simulator Soccerserver 2D. Specifically, this benchmark should provide metrics and evaluation mechanisms of multi-agent organization schemes according to different scenarios that can be established within the dynamics of a football match . Nevertheless, it should be allowed the establishment of assessment referrals for the Robocup teams collectivity, regardless to other levels of system design.

Este trabalho propõe um modelo de um mercado que pode ser simulado em diversas condições. Pode-se pensar neste modelo como um laboratório para simulação e estudo de diferentes configurações de mercado. O modelo foi desenvolvido sob a plataforma de software NetLogo para a execução das simulações. Apresenta-se também, de forma sintética um conceito de mercado, uma visão de economia, de marketing, de estratégia e do comportamento do consumidor. Forma analisadas diversas formas de modelagem e decidiu-se utilizar sistemas multiagentes, pois são flexíveis e permitem a simulação de diversos tipos de fenômenos. A primeira tentativa de desenvolver este modelo apresentou resultados distintos de um mercado real, pois revelou-se muito mecânico e processual. Isso nos levou a busca de modelos adaptativos inteligentes para o comportamento dos agentes, bem como, nos concentrar na dinâmica de interação entre os agentes / This work aims at developing a model to simulate a market under several conditions. This model can be viewed as a laboratory to simulate and study different markets configurations. The model simulation was developed using the NetLogo language. A concept of market, economy, marketing, strategy and consumer behavior are briefly presented. After analyzing several ways of implementing the model it was decided to use agent based simulation because of its flexibility and possibility of simulating a variety of behaviors. A first approach to develop the model resulted in a very mechanic and artificial market simulation. This result lead the simplification of the model and focus on adaptive behavior and the interaction among the agents

Esta dissertação propõe uma Ontologia Funcional de Reputação para agentes. Tal ontologia representa uma parte do conhecimento científico sobre reputação provido tanto pelas Ciências Humanas quanto pelos trabalhos em Inteligência Artificial. Seu objetivo é oferecer uma perspectiva funcional para a representação e análise da reputação como mecanismo de controle social em sociedades de agentes, de forma a sustentar a implementação de modelos de reputação para agentes. A Ontologia Funcional de Reputação foi construída a partir das categorias de conhecimento da Ontologia Funcional do Direito, proposta por Valente (1995), e utiliza a categorização de conceitos definida para o mundo jurídico para a representação do mundo social. A ontologia foi codificada em OWL DL, uma linguagem formal baseada em lógica descritiva. Uma vez construída a ontologia, os conceitos utilizados por diversos modelos e sistemas de reputação foram utilizados na sua avaliação. A utilização de um motor de inferência permitiu comparar estes conceitos, representados por meio de classes OWL, com as classes da ontologia. Tal comparação permite avaliar, de modo preliminar, a adequação do uso da Ontologia Funcional de Reputação como uma possível interlingua entre diversos agentes heterogêneos, cada qual utilizando um modelo de reputação diferente, que necessitam interoperar. / This work presents a Functional Ontology of Reputation for agents. This ontology represents the broad knowledge about reputation produced in some areas of interest such as Social Sciences and Artificial Intelligence. Its goal is to provide a functional perspective both to represent and analyze reputation as a social control mechanism for agent’s societies, in order to support the implementation of reputation model for agents. The Functional Ontology of Reputation employs the primitive categories of knowledge used in the Functional Ontology of Law proposed by Valente (1995). The idea is that the concepts of the legal world can be used to model the social world, through the extension of the concept of legal rule to social norm and the internalization of social control mechanisms in the agent's mind, so far externalized in legal institutions. The Functional Ontology of Reputation contains five main categories that have been borrowed from or inspired by the Functional Ontology of Law: Reputative Knowledge, Responsibility Knowledge, Normative Knowledge, World Knowledge and Common Sense Knowledge.As in the Functional Ontology of Law, the distinction among the categories of the reputation ontology are accomplished according to a functional perspective, in which each component of the reputation system, embedded in the social system, exists to perform a specific function in the effort to achieve social objectives, such as trust, reciprocity and social cooperation. The Functional Ontology of Reputation was implemented in OWL, a description logic language. This ontology was evaluated by using several concepts related to reputation, included in different reputation models and reputation systems. These concepts were defined as OWL classes and a reasoner was used in order to produce the comparison between these concepts and the ontology classes. This comparison allows evaluating, in a preliminary way, the Functional Ontology of Reputation utilization as a possible interlingua between several heterogeneous agents that need to interoperate, despite the utilization of different reputation model.