Neste trabalho é proposto um modelo para estimar a geração e a distribuição de viagens intraurbanas baseado em agentes, denominado Modelo GDA. Neste modelo foram aplicadas simulações em Sistemas Multiagentes (SMA), nas quais foram usadas, como dados de entrada, informações relativas ao morador e ao uso do solo. Na estimativa da geração de viagens, a simulação SMA foi usada para estimar uma população sintética baseada nas informações sociodemográficas dos moradores e para obter um plano de atividades associado a cada morador. Na estimativa da distribuição de viagens, a simulação SMA foi usada para obter uma matriz Origem-Destino (OD) com base no plano de atividades dos moradores e nos atributos do uso do solo. Para definir os critérios da distribuição de viagens, foram testadas teorias alternativas à força gravitacional, como a teoria das redes livres de escala e o conceito de path dependence. Foi feita uma aplicação do Modelo GDA na cidade de São Carlos (SP), cujos resultados estimados foram comparados aos resultados observados, provenientes da pesquisa Origem-Destino (OD), e aos resultados estimados obtidos pela aplicação de modelos gravitacionais nesta cidade. Os resultados mostraram que os resultados estimados obtidos pelo Modelo GDA são tão acurados quanto aos do modelo gravitacional. Conclui-se que o Modelo GDA, comparativamente ao modelo gravitacional, possui vantagens quanto à sua aplicabilidade, pois em vez de serem utilizados pelo modelo dados provenientes de pesquisas de tráfego, geralmente onerosos e de difícil aquisição; são empregados dados acerca do morador e do uso do solo, de fácil coleta e atualização periódica. / In this work, an agent-based model in order to estimate trip generation and trip distribution in an intra-urban context (GDA model) is proposed. Simulations using Multiagent Systems (MAS), with input data concerning dwellers and land use were applied in this model. To estimate the trip generation, the MAS simulation was used to elaborate a synthetic population based on sociodemographic information of the dwellers and to obtain an activity plan of each dweller. To estimate the trip distribution, the MAS simulation was used to obtain an Origin-Destiny (OD) matrix based on the dwellers activity plans and the land use characteristics. To define the trip distribution rules, alternative theories to gravitational force like free scale networks and path dependence theories were tested. The GDA model was applied in the urban area of São Carlos (Brazil), whose estimates was compared to the observed data from the OD survey and the estimate data from the Gravity model applied in this same area. The results showed that the estimates from the GDA Model are as accurate as from the Gravity Model. It was observed that the GDA Model presents advantages in relation to the Gravity Model because instead of using traffic survey data, which often is expensive and difficult to get, it uses dwellers and land use information, which is periodically collected from government researches, making it easy for government agencies to obtain this information.

Conselho Nacional de Desenvolvimento Científico e Tecnológico / The tasks allocation process is a key activity in project management. Being able to conciliate the people profile, as well their professional aspirations is a real challenge for managers. Software projects differ from the rest because of its intangibility and complexity, characteristics that contribute to the failure of these projects. In addition, such projects depend on skilled and highly specialized manpower and the knowledge to motivate and develop them is an extremely important factor for achieving success in this area. Thus, this document sought to present a model of task allocation in software projects that considers, in addition to organizational goals (cost, time, etc.), the professional aspirations of the participating members. The proposed strategy for research is through the simulation of multi-agent systems, systems generally used for behavioral simulation entities. Through this model was intended to provide the manager a tool to aid in decision making in the process of task allocation in software development companies, allowing them to view different scenarios and strategies, looking for producing a better performance in project implementation and greater people satisfaction. / O processo de atribuição de tarefas é uma atividade chave na gerência de projetos. Ser capaz de conciliar o perfil das pessoas, bem como seus anseios profissionais nesse processo é um desafio para gestores. Projetos de software diferem dos demais devido a sua intangibilidade e complexidade, características que contribuem ao fracasso desses projetos. Além disso, tais projetos dependem de mão-de-obra altamente especializada e capacitada e saber motivá-las e desenvolvê-las é um fator de extrema importância para alcançar êxito nessa área. Dessa forma, o presente trabalho buscou apresentar um modelo de alocação de tarefas em projetos de software que considera, além dos objetivos organizacionais (custos, prazos, entre outros), os anseios profissionais dos membros participantes. A estratégia proposta para a investigação é através da simulação de sistemas multiagentes, sistemas geralmente utilizados para simulação de entidades comportamentais. Com esse modelo pretendeu-se prover ao gestor uma ferramenta de auxílio na tomada de decisão no processo de alocação de tarefas em empresas de desenvolvimento de software, permitindo a visualização de diversos cenários e estratégias, gerando dessa forma melhor desempenho na execução de projetos e maior satisfação dos profissionais.

Os motores de indução trifásicos são os principais elementos de conversão de energia elétrica em mecânica motriz aplicados em vários setores produtivos. Identificar um defeito no motor em operação pode fornecer, antes que ele falhe, maior segurança no processo de tomada de decisão sobre a manutenção da máquina, redução de custos e aumento de disponibilidade. Nesta tese são apresentas inicialmente uma revisão bibliográfica e a metodologia geral para a reprodução dos defeitos nos motores e a aplicação da técnica de discretização dos sinais de correntes e tensões no domínio do tempo. É também desenvolvido um estudo comparativo entre métodos de classificação de padrões para a identificação de defeitos nestas máquinas, tais como: Naive Bayes, k-Nearest Neighbor, Support Vector Machine (Sequential Minimal Optimization), Rede Neural Artificial (Perceptron Multicamadas), Repeated Incremental Pruning to Produce Error Reduction e C4.5 Decision Tree. Também aplicou-se o conceito de Sistemas Multiagentes (SMA) para suportar a utilização de múltiplos métodos concorrentes de forma distribuída para reconhecimento de padrões de defeitos em rolamentos defeituosos, quebras nas barras da gaiola de esquilo do rotor e curto-circuito entre as bobinas do enrolamento do estator de motores de indução trifásicos. Complementarmente, algumas estratégias para a definição da severidade dos defeitos supracitados em motores foram exploradas, fazendo inclusive uma averiguação da influência do desequilíbrio de tensão na alimentação da máquina para a determinação destas anomalias. Os dados experimentais foram adquiridos por meio de uma bancada experimental em laboratório com motores de potência de 1 e 2 cv acionados diretamente na rede elétrica, operando em várias condições de desequilíbrio das tensões e variações da carga mecânica aplicada ao eixo do motor. / The three-phase induction motors are the key elements of electromechanical energy conversion in a variety of productive sectors. Identify a defect in an operating motor can provide, before it fails, greater safety for decision making on machine maintenance, reduce costs and increase process availability. This thesis initially presents a literature review and the general methodology for reproduction of defects in the motors and the application of discretization technique of current and voltage signals in the time domain. It was also developed a comparative study of methods of pattern classification for the identification of defects has been developed in these machines, such as Naive Bayes, k-Nearest Neighbor, Support Vector Machine (Sequential Minimal Optimization), Artificial Neural Network (Multilayer Perceptron), Repeated incremental Pruning to Produce Error Reduction and C4.5 Decision Tree. Also applied the concept of Multi-Agent Systems (MAS) to support the use of multiple competing methods in a distributed manner to pattern recognition of faults in bearings, broken rotor bars and stator short-circuit in induction motors. Additionally, some strategies for the definition of the severity of the aforementioned defects in engines have been explored, including making an investigation of the influence of voltage unbalance in the machine feed for the determination of these anomalies. Experimental data are acquired from 1 and 2 cv motors under sinusoidal supply, operating in various unbalance conditions and under a wide range of mechanical load applied to the motor shaft.

[pt] A área da saúde desponta como um terreno fértil para a pesquisa científica em Tecnologia da Informação. As atividades de pesquisa na área permitem abordar diversas questões para promover o desenvolvimento tecnológico. Além disso, em relação aos aplicativos para dispositivos móveis, as principais lojas de aplicativos registraram um crescimento significativo no número de aplicativos de saúde disponíveis. Esses crescimentos encontram uma de suas causas na realidade pandêmica que enfrentamos desde o início de 2020. Para lidar com os diferentes desafios de saúde apresentados atualmente, o uso de sistemas multiagentes tem sido considerado uma boa abordagem para lidar, por exemplo, com distribuição, pró-atividade e autonomia dos sistemas. Embora várias plataformas conhecidas utilizem agentes de software, algumas delas não oferecem suporte adequado para o desenvolvimento de agentes, como a plataforma iOS. Assim, nesta dissertação propusemos um framework BDI para iOS que visa apoiar o desenvolvimento de aplicativos móveis de saúde com agentes de software. Esse framework é chamado de Swift Agent Development framework for health (SADE4Health) e usa recursos nativos do iOS, como o Healthkit, que é um repositório central de dados de saúde e condicionamento físico para acessar e compartilhar dados, mantendo a privacidade e o controle do usuário. Para mostrar como o framework suporta o desenvolvimento de novos aplicativos iOS com agentes de software, são explicados os passos mínimos necessários para criar um agente usando os recursos de saúde oferecidos pelo iOS, assim como um cenário de uso modelado a partir deles. Além disso, é apresentado um cenário de uso relacionado ao monitoramento remoto de sinais vitais de pacientes, ilustrando como desenvolver uma instância do framework proposto. Por fim, uma avaliação empírica com desenvolvedores iOS para medir a usabilidade do framework trouxe importantes achados. / [en] The healthcare area is emerging as a fertile ground for scientific research in Information Technology. Research activities in this field allow us to address several issues to promote technological development. In addition, regarding mobile device apps, the leading app stores registered significant growth in the number of available eHealth apps. One of the causes of this growth derives from the pandemic reality we have faced since the beginning of 2020. In order to confront the different health challenges presented currently, the use of multi-agent systems has been considered a good approach, dealing with, for example, distribution, pro-activity and autonomy of systems. Although several known platforms that use software agents, some of them do not offer appropriate support to develop agents, such as the iOS platform. Thus, in this dissertation we have proposed a BDI framework for iOS that aims to support the development of health mobile apps with software agents. This is known as Swift Agent Development Framework for Health (SADE4Health) and it uses native iOS resources, such as Healthkit, comprising a central repository for health and fitness data to access and share data while maintaining the user s privacy and control. To show how the framework supports the development of new iOS apps with software agents, the minimum necessary steps to create an agent using health features offered by iOS are explained, as well as a modeled use scenario based on it. Furthermore, a use scenario related to remote monitoring of patients vital signs that illustrates how to develop an instance of the proposed framework is presented. Finally, an empirical evaluation with iOS developers to measure the framework usability brought important findings.

Este trabalho apresenta um modelo de acompanhamento e atendimento de pacientes crônicos baseado nos conceitos de relacionamento de clientes utilizados nas empresas, mais especificamente aqueles presentes na tecnologia CRM (Customer Relationship Management). A esse modelo denominou-se Gestão do Relacionamento com o Paciente Crônico (GRPC). A tecnologia CRM é uma estratégia com ferramentas para implementar um programa de relacionamento e fidelidade entre o cliente/consumidor e o fornecedor. O modelo GRPC, ao utilizar o conceito de CRM no atendimento ao paciente, apresenta uma estratégia de acompanhamento e monitoramento de pacientes crônicos diferente da abordagem tradicional, muitas vezes baseada somente no tratamento da doença. Da mesma forma que o CRM consegue atingir os clientes dos mais variados níveis através dos seus canais de comunicação, neste modelo propõe-se utilizar a mesma tecnologia a fim de garantir um acompanhamento efetivo e adequado a todas as camadas populacionais. Para implementar o modelo GRPC propõe-se a criação de centrais de relacionamento de pacientes crônicos, que compõem a infra-estrutura do modelo ao combinar, de maneira adequada, a troca de informações, as campanhas, a transmissão e o processamento de dados, com a finalidade de melhorar o relacionamento com o paciente, através da tecnologia de telefonia e computação. Para uma avaliação preliminar do modelo, elaborou-se uma central de monitoração de pacientes diabéticos e desenvolveu-se um sistema de monitoração para diabéticos. A modelagem da central de monitoração foi feita utilizando-se a extensão da UML para a modelagem de negócio, o que permitiu analisar a abrangência do modelo. O sistema de monitoração, denominado TeleDM, foi desenvolvido visando a realizar as simulações necessárias para os estudos desse trabalho. A partir da modelagem de negócio elaboraram-se os modelos para o desenvolvimento do sistema. Após a avaliação de suas características optou-se por implementá-lo utilizando a tecnologia de orientação a agentes e objetos, o que permitiu verificar que tal combinação é adequada na solução de sistemas complexos com as características do sistema TeleDM. / This paper shows a chronic patient follow-up and attendance model based on the concepts of customers’ relationship used in the companies, mainly those existent in CRM technology (Customer Relationship Management). The model was designated as Chronic Patient Relationship Management (CPRM). The CRM technology is a strategy with tools to implement a relationship and fidelity program between the client / customer and the supplier. The CPRM model, by using the CRM concept on patient attendance, presents a strategy to follow-up and monitoring the chronic patient different from the usual traditional approach, which many times only consists in illness treatment. In the same way as the CRM, this model is able to reach clients of every condition through its communication channels; and suggests the use of the same technology in order to guarantee an effective and suitable follow-up for all social layers. To implement the CPRM model, the creation of relationship centers for chronic patients, thus building the model’s infrastructure when properly connecting the information exchange, campaigns, and data processing and transmitting, for the purpose of improving the relationship with the patient through telephone and computing technology. For a preliminary assessment of the model, a monitoring center was elaborated for diabetic patients, as well as a system for diabetes monitoring. The modeling of the center was done using the UML extension for business modeling, which allowed analyzing the model’s coverage. The monitoring system known, as TeleDM was developed to execute the simulations needed for this work’s studies. The models for the system’s development were elaborated from the business modeling. After evaluating its features, the choice was implementing it with agent and object-oriented technology, thus allowing checking this combination suitability for complex systems solution with the TeleDM system features.

O Dilema do Prisioneiro com n jogadores é um problema que ilustra a dificuldade na formação da cooperação em sociedades de indivíduos racionais. Diversos trabalhos foram feitos no sentido de compreender melhor os fatores que influenciam o surgimento e a evolução da cooperação nessas sociedades, sendo que muitos desses mostraram que a simulação deste tipo de problema carece de escalabilidade, o que impede a realização de experimentos que envolvam uma grande quantidade de agentes ou de parâmetros de teste. Este trabalho tem o intuito de aplicar conceitos de computação paralela para tratar este problema. Para tal, foi desenvolvido um sistema denominado PS2 E2 , evolução de um trabalho anterior, cuja utilização em alguns cenários possibilitou a verificação da influência de alguns parâmetros tais como o tamanho da população e a expressividade do modelo de representação de estratégias na utilidade global de um conjunto de agentes que jogam o Dilema do Prisioneiro com n jogadores. / The n-Player Prisoners Dilemma is a problem that illustrates the difficulty of cooperation formation in societies composed of rational individuals. Several studies were made to better understand the factors that influence the emergence and evolution of cooperation in these societies. Many of these showed that the simulation of this type of problem lacks scalability, which hinders the achievement of experiments involving a large number of agents or test parameters. This work intends to apply parallel computing concepts to treat this problem. To this end, it was developed a system called PS2 E2 , an evolution of a previous work, whose utilization in some scenarios allowed the verification of the influence of some parameters such as the population size and the expressiveness of the strategy representation model in the global utility of a society of agents that play the n-Player Prisoner Dilemma.

Submitted by PPG Ci?ncia da Computa??o (ppgcc@pucrs.br) on 2018-05-08T18:37:11Z No. of bitstreams: 1 RAFAEL_CAU?_CARDOSO_TES.pdf: 14431785 bytes, checksum: 227194ed28a9e55c3ab1fbedebf06922 (MD5) / Approved for entry into archive by Caroline Xavier (caroline.xavier@pucrs.br) on 2018-05-15T19:07:36Z (GMT) No. of bitstreams: 1 RAFAEL_CAU?_CARDOSO_TES.pdf: 14431785 bytes, checksum: 227194ed28a9e55c3ab1fbedebf06922 (MD5) / Made available in DSpace on 2018-05-15T19:14:18Z (GMT). No. of bitstreams: 1 RAFAEL_CAU?_CARDOSO_TES.pdf: 14431785 bytes, checksum: 227194ed28a9e55c3ab1fbedebf06922 (MD5) Previous issue date: 2018-03-27 / Sistemas multiagentes freq?entemente cont?m ambientes complexos e din?micos, nos quais os planos dos agentes podem falhar a qualquer momento durante a execu??o do sistema. Al?m disso, novos objetivos podem aparecer para os quais n?o existem nenhum plano dispon?vel. T?cnicas de planejamento s?o bem adequadas para lidar com esses problemas. H? uma quantidade extensa de pesquisa em planejamento centralizado para um ?nico agente, por?m, at? ent?o planejamento multiagente n?o foi completamente explorado na pr?tica. Plataformas multiagentes tipicamente proporcionam diversos mecanismos para coordena??o em tempo de execu??o, frequentemente necess?rios em planejamento online. Neste contexto, planejamento multiagente descentralizado pode ser eficiente e eficaz, especialmente em dom?nios fracamente acoplados, al?m de garantir algumas propriedades importantes em sistemas de agentes como privacidade e autonomia. N?s abordamos esse problema ao apresentar uma t?cnica para planejamento multiagente online que combina aloca??o de objetivos, planejamento individual utilizando rede de tarefas hier?rquicas (HTN), e coordena??o em tempo de execu??o para apoiar a realiza??o de objetivos sociais em sistemas multiagentes. Especificamente, n?s apresentamos um framework chamado Decentralised Online Multi-Agent Planning (DOMAP). Experimentos com tr?s dom?nios fracamente acoplados demonstram que DOMAP supera quatro planejadores multiagente do estado da arte com respeito a tempo de planejamento e tempo de execu??o, particularmente nos problemas mais dif?ceis. / Multi-agent systems often contain dynamic and complex environments where agents? course of action (plans) can fail at any moment during execution of the system. Furthermore, new goals can emerge for which there are no known plan available in any of the agents? plan library. Automated planning techniques are well suited to tackle both of these issues. Extensive research has been done in centralised planning for singleagents, however, so far multi-agent planning has not been fully explored in practice. Multi-agent platforms typically provide various mechanisms for runtime coordination, which are often required in online planning (i.e., planning during runtime). In this context, decentralised multi-agent planning can be efficient as well as effective, especially in loosely-coupled domains, besides also ensuring important properties in agent systems such as privacy and autonomy. We address this issue by putting forward an approach to online multi-agent planning that combines goal allocation, individual Hierarchical Task Network (HTN) planning, and coordination during runtime in order to support the achievement of social goals in multi-agent systems. In particular, we present a planning and execution framework called Decentralised Online Multi-Agent Planning (DOMAP). Experiments with three loosely-coupled planning domains show that DOMAP outperforms four other state-of-the-art multi agent planners with regards to both planning and execution time, particularly in the most difficult problems.

Submitted by Maicon Juliano Schmidt (maicons) on 2015-07-09T14:56:04Z No. of bitstreams: 1 Luiz Rodrigo Jardim da Silva.pdf: 2565431 bytes, checksum: 6a2df89b794e9afe09546769e43ef4e9 (MD5) / Made available in DSpace on 2015-07-09T14:56:04Z (GMT). No. of bitstreams: 1 Luiz Rodrigo Jardim da Silva.pdf: 2565431 bytes, checksum: 6a2df89b794e9afe09546769e43ef4e9 (MD5) Previous issue date: 2013-01-31 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Problemas relacionados à heterogeneidade semântica vêm se mostrando atualmente como um importante campo de pesquisa. Dentro do contexto educacional, pesquisadores têm se dedicado ao desenvolvimento de novas tecnologias que visam melhorar os processos de localização, recuperação, catalogação, e reutilização de objetos de aprendizagem. Baseado neste cenário, destaca-se o uso de técnicas de alinhamento de ontologias para prover integração entre ontologias distintas. Assim, o objetivo deste trabalho é desenvolver uma ferramenta que forneça mecanismos de busca semântica de objetos de aprendizagem com suporte a alinhamento automático de ontologias. / Semantics heterogeneity problems are becoming an important field of research. Within the educational context, researchers have focused on developing new technologies to improve the processes of localization, retrieval, cataloging, and reuse of learning objects. This scenario highlights the use of ontology alignment techniques to provide integration between different ontologies. Therefore, the goal of the present work is to develop a tool that provides mechanisms for semantic search of learning objects, with support for automatic aligning ontologies.

A Inteligência Artificial Distribuída traz uma série de novas perspectivas para a computação quando considera sistemas heterogêneos, adaptativos, evolutivos, continuamente em funcionamento e abertos. Estes sistemas, chamados de sociedades, apresentam tais características por permitirem que seus componentes, chamados de agentes, migrem entre sociedades, isto é, agentes podem sair e entrar em sociedades. Sociedades abertas permitem a migração dos agentes e coloca dois tipos de problemas para o agente que está migrando: problemas de linguagem e interação, que concernem ao uso de expressões usadas e à maneira como as interações são organizadas na nova sociedade; e, problemas de conhecimento e atuação, que se referem à como um agente irá se comportar a fim de realizar justamente aquilo que a sociedade espera dele. Este trabalho se atem aos problemas de conhecimento e atuação. Para que os agentes da sociedade possam cooperar e coordenar suas ações, é necessário que tenham conhecimento das capacidades, habilidades, desejos e planos dos outros agentes. Grande parte do conhecimento a respeito dos outros pode ser extraído dos papéis que estes podem assumir na sociedade. Assim sendo, o problema colocado para este trabalho é como os agentes da sociedade que receberam o agente imigrante e o próprio agente imigrante conhecerão/aprenderão os papéis uns dos outros. São desenvolvidos três mecanismos de identificação de papéis, bem como a comparação entre eles e sua adequação a tipos de migração. Os três mecanismos são os seguintes: i) Identificação de papéis por protocolo de apresentação: é proposta uma linguagem de descrição de protocolos (LDP) e uma especificação de protocolo de apresentação nesta LDP. Os agentes que utilizam este mecanismo conseguem se identificar com rapidez, porém necessitam conhecer várias informações “locais” da sociedade, o que pode ser muito restritivo para um agente migrante. ii) Identificação de papéis por observação e classificação: esta solução procura classificar o agente observado em um papel de um conjunto prédefinido de papéis. Neste conjunto, os papéis são descritos por meio de processos de interação (PI). Para isto, desenvolveu-se a noção de PI. Para isto, desenvolveu-se a noção de PI. Foram desenvolvidas duas formas de proceder a classificação: construir uma especificação do agente a partir da observação das suas ações e verificar se esta pertence ao conjunto pré-definido de papéis; e, verificar se o comportamento do agente confere com as execuções possíveis para algum dos papéis pré-definidos. Este mecanismo é mais adequado para sociedades abertas e tem boa precisão no resultado apresentado, porém, a identificação do papel de um agente pode ser demorada. iii) Identificação de papéis por reconhecimento de intenções em planos: este mecanismo baseia-se na existência de uma relação entre intenções e papéis. A partir das ações observadas para o agente, procura-se saber qual seu plano, sua intenção e, conseqüentemente, seu papel. Para isto foi implementado um procedimento de indução de planos. Este mecanismo também é adequado para sociedades abertas, no entanto, a identificação, embora satisfatória, nem sempre é completamente correta. Estes três mecanismos foram testados em simulações numa implementação da sociedade Produtor - Consumidor, onde puderam ser comprovadas as características de cada um. / Distributed Artificial Intelligence brings a number of new perspectives to Computing Science when heterogeneous, adaptative and evolutive systems, those under functioning and open, are taken into consideration. These systems, named societies, present these characteristics because they allow their components, named agents, to migrate within societies, that is, agents are allowed to enter and to leave societies. Agents' migration brings two kinds of problems to the migrating agent: language and interaction problems both related to the use of used expressions and to the way the interactions are organized in the new society; and, knowledge and performance problems refering to the way the agent will behave in order to accomplish exactly what society expects him to do. This work is limited to knowledge and performance problems. In order to cooperate and coordinate their actions, the society's agents need to learn about the capabilities, abilities wishes and plans of other agents. A great part of knowledge of others can be extracted from the social roles these agents can play. Therefore, the problem posed in this work is how social agents who has received an immigrating agent and the immigrating agent himself will know and learn one another's roles. Three role identification mechanisms, and the comparison between them and their adaptation to migration types as well are developed. The three mechanisms are the following: i) Role Identification by means of presentation protocol:a language of protocol description (LPD) and a specification of presentation protocol in this LPD are proposed. The agents who use this mechanism can rapidly identify each other, however they need know a number of 'local' social information, which can be very restrictive to the migrating agent. ii) Role identification by means of observation and classification: this solution tries to classify the observed agent as a role out of set of definite roles. In this set, the roles are described by means of interactional processes (IP). Therefore, the notion of IP was developed. Two ways to proceed the role classification were developed: to build the agent's especification departing from the observation of their actions and to check whether this especification belongs to a set of pre-defined roles; and to check whether the agent's behavior fits the possible executions to some predefined roles. This mechanism is more adequate to open societies and has good precision in the result presented, but, the agent's role identification can last longer. iii) Role Identification by means of intention and plans recognition: this mechanism is based on the existence of a relationship between intentions and roles. By departing from the agent's observed actions, his plan, intention, consequently, his role is recognized. Therefore an induced plan procedure was implemented. This mechanism is also adequate to open societies, however, the identification, though satisfactory, is not always totally correct. These three mechanisms were tested in simulated situations in a kind of Producer- Consumer Society implementation in which each one's characteristics could be verified.

O Dilema do Prisioneiro com n jogadores é um problema que ilustra a dificuldade na formação da cooperação em sociedades de indivíduos racionais. Diversos trabalhos foram feitos no sentido de compreender melhor os fatores que influenciam o surgimento e a evolução da cooperação nessas sociedades, sendo que muitos desses mostraram que a simulação deste tipo de problema carece de escalabilidade, o que impede a realização de experimentos que envolvam uma grande quantidade de agentes ou de parâmetros de teste. Este trabalho tem o intuito de aplicar conceitos de computação paralela para tratar este problema. Para tal, foi desenvolvido um sistema denominado PS2 E2 , evolução de um trabalho anterior, cuja utilização em alguns cenários possibilitou a verificação da influência de alguns parâmetros tais como o tamanho da população e a expressividade do modelo de representação de estratégias na utilidade global de um conjunto de agentes que jogam o Dilema do Prisioneiro com n jogadores. / The n-Player Prisoners Dilemma is a problem that illustrates the difficulty of cooperation formation in societies composed of rational individuals. Several studies were made to better understand the factors that influence the emergence and evolution of cooperation in these societies. Many of these showed that the simulation of this type of problem lacks scalability, which hinders the achievement of experiments involving a large number of agents or test parameters. This work intends to apply parallel computing concepts to treat this problem. To this end, it was developed a system called PS2 E2 , an evolution of a previous work, whose utilization in some scenarios allowed the verification of the influence of some parameters such as the population size and the expressiveness of the strategy representation model in the global utility of a society of agents that play the n-Player Prisoner Dilemma.