Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2017-02-14T03:04:11Z (GMT). No. of bitstreams: 1
343947.pdf: 5026897 bytes, checksum: 912665a769b3156524e4985cb94e102c (MD5)
Previous issue date: 2016 / Introdução. Sistemas multiagente abertos requerem algum tipo de regulação para conciliar a atuação autônoma dos agentes com os objetivos globais do sistema. Normas são uma forma usual de expressar os requisitos de regulação nesse tipo de sistema e são normalmente especificadas em termos abstratos que podem ser vistos como uma interpretação dos elementos concretos que compõem o sistema, os quais fazem parte do ambiente em um sistema multiagente. Por exemplo, em uma norma especificando que clientes são obrigados a pagar por suas compras, agentes podem ser considerados clientes e depósitos bancários podem ser considerados pagamentos. Esses conceitos abstratos fazem parte da realidade institucional das sociedades de agentes. Essa realidade não é composta, mas constituída a partir dos elementos existentes no ambiente. Por exemplo, um agente atuando no ambiente pode constitutir um cliente na realidade institucional. Para que a regulação especificada pelas normas possa ser baseada na realidade institucional, é necessário haver meios para especificá-la, definindo sua constitutição a partir do ambiente. Objetivos. O objetivo desta tese é propor um modelo de realidade institucional, constitutída a partir do ambiente, para suportar a regulação especificada pelas normas em sistemas multiagente. Para atingir esse objetivo, toma-se, como inspiração, a teoria do filósofo John Searle, que observa que, nas sociedades humanas, a realidade institucional existe devido à concordância coletiva de que alguns elementos existentes no mundo contam como elementos da realidade institucional. Por exemplo, concorda-se que cédulas de papel com determinadas características contam como dinheiro. Para atingir o objetivo desta tese, é necessário definir quais são as abstrações utilizadas para representar a realidade institucional em instituições artificiais, bem como definir como a heterogeneidade dos elementos do ambiente é capturada pela realidade institucional, definindo ainda como as normas, que podem ser concebidas de diferentes maneiras, podem ser acopladas em uma representação unificada de realidade institucional. Contribuições. Esta tese propõe um modelo de realidade institucional para suportar a regulação em sociedades de agentes, definindo suas representações bem como sua dinâmica, que é consequência da dinâmica do ambiente. Essa realidade institucional é representada através de status functions, que são funções atribuídas pela instituição a agentes atuando, eventos ocorrendo e estados vigorando no ambiente. A partir desse modelo, define-se uma linguagem para especificar a realidade institucional. Além disso, define-se como as normas, da forma em que são propostas na literatura, baseiam sua regulação nessa realidade institucional ao fazerem referência às status functions. Esses elementos permitem conceber um modelo de instituição artificial, chamado SAI (de Situated Artificial Institution ou Institução Artificial Situada), em que é possível especificar a realidade institucional para suportar a regulação provida por normas que seguem diferentes modelos normativos. A partir desse modelo, propõe-se a arquitetura de uma plataforma para execução dessas instituições em sistemas multiagente. O modelo proposto é avaliado através de exemplos de aplicações e, quando possível, comparado com outras propostas de modelos institucionais. Conclusões. O modelo de realidade institucional proposto concebe abstrações apropriadas para a representação desse aspecto social dos sistemas multiagente. A partir desse modelo, é possível conceber instituições artificiais em que a regulação é baseada em uma realidade institucional constituída a partir do ambiente. Tem-se, assim, instituições em que regulação e realidade institucional são desacopladas porém coerentemente conectáveis.<br> / Abstract : Open Multi-Agent Systems require some regulation to conciliate the autonomy of the agents with the overall goals of the system. Norms are a usual way to express the regulative requirements in this kind of system and are usually specified in abstract terms that can be seen as an interpretation of the concrete elements composing the system. For example, in the norm ``buyers are obliged to pay for their purchases'', agents can be seen as buyers and bank transfers can be seen as payments. These abstract concepts, such as buyers and payments, refer to elements belonging to the institutional reality in a society of agents. Such reality is not composed, but constituted from the elements existing in the environment where the agents act. This thesis proposes a model of institutional reality to base the regulation of agent societies, defining its representations as well as its dynamics, that is constituted from the dynamics of the environment. From this model, it is defined a language to design the institutional reality. Furthermore, it is defined how the norms, as conceived by the literature, can base their regulation on this institutional reality. These elements enable us to conceive a model of artificial institution called SAI (from Situated Artificial Institution), that considers both the institutional reality and norms, that can follow different normative models. From this model, it is proposed a platform architecture to deploy these institutions in Multi-Agent Systems. The proposed model is evaluated through application examples and, when possible, compared with other proposals of institutional models.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/173259 |
Date | January 2016 |
Creators | Brito, Maiquel de |
Contributors | Universidade Federal de Santa Catarina, Hübner, Jomi Fred, Boissier, Olivier |
Source Sets | IBICT Brazilian ETDs |
Language | English |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | 173 p.| il., tabs. |
Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0028 seconds