organização de sistemas multiagentes prof. fred freitas tci - ufal
TRANSCRIPT
![Page 1: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/1.jpg)
Organização de Sistemas Multiagentes
Prof. Fred FreitasTCI - UFAL
![Page 2: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/2.jpg)
Roteiro
Contexto e visões de organizaçãoTipos e perspectivas de organizaçõesModelos de organizaçãoO modelo Moise+ em detalhe
Especificação estrutural Especificação funcional Especificação deôntica
![Page 3: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/3.jpg)
Contexto
Um rico modelo de comunicação leva a: Cooperação Coordenação Organizações!
Organizações materializam dois anseios de IAD: Implementar a idéia de organizações com
agentes: ORG -> MAS Organizar as interações freqüentes e
compromissos entre agentes: MAS -> ORG
![Page 4: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/4.jpg)
Duas visões de organização (a partir da perspectiva 2) [Lemaitre & Excelente 98]
![Page 5: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/5.jpg)
Agente Social e Organizacional
Raciocínio Organizacional
Raciocínio Social
Raciocínio sobre o Domínio
Agente
Entrada Saída
Percepção Ação
Comunicação Ambiente
Raciocínio Organizacional
Raciocínio Social
Raciocínio sobre o Domínio
Agente
[Hubner & Sichman 2003]
![Page 6: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/6.jpg)
Tipos de Organização[Hubner 2003]
![Page 7: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/7.jpg)
O que são organizações?
Perspectiva 1: Implementar a idéia de organizações com agentes [Morin 77] “Um arranjo de relações entre componentes (ou
indivíduos) que produzem uma unidade ou sistema”
As potencialidades da organização não são apreendidas no nível dos indivíduos
As relações fazem a organização ser vista como um todo (menos que como partes)
Interdependência aumenta a confiabilidade e vida do sistema
![Page 8: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/8.jpg)
O que são organizações?
Perspectiva 2: Organizar as interações freqüentes e compromissos entre agentes Uma organização de um SMA pode ser vista
como um conjunto de restrições adotadas por um grupo de agentes para que possam atingir seus objetivos mais facilmente [Boissier 93]
Restrições explícitas ou não Modelagem com foco estrutural, funcional ou
misto Elementos usados em diferentes modelagens
organizacionais: grupos, papéis, tarefas, missões, autoridade, etc
![Page 9: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/9.jpg)
Princípios que devem reger uma organização de agentes [Weiss 99]Racionalidade limitadaOrientação a tarefasRestrições distribuídasInteligência organizacionalGraus de dependência entre grupos,
papéis, tarefas...
![Page 10: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/10.jpg)
Teorias a emprestar [Weiss 99]
Sociologia: Teoria da dependência Teorias organizacionais:
Teoria da Firma Teoria de dependência de recursos
Teoria dos Jogos (von Neumann, Nash)
![Page 11: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/11.jpg)
Objetivo: Modelar e projetar organizações
Definir papéis, grupos, tarefas e outros elementos organizacionais, bem como as relações entre estes elementos Granularidade devida Aspectos dinâmicos, temporais e emergentes
Fazer com que as organizações Resolvam tarefas complexas, divididas em
subtarefas complexas, com a inteligência distribuída
Simulem organizações existentes ou situações fictícias
![Page 12: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/12.jpg)
Um modelo de Organizacao Simples: Aalaadin [Ferber & Gutknecht 98]
![Page 13: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/13.jpg)
O Modelo TOVE [Fox et al 98]
![Page 14: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/14.jpg)
O modelo funcional TAEMS [Decker 98]
![Page 15: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/15.jpg)
Um Modelo bem completo: o Moise+[Hubner, Sichman & Boissier 2002]
![Page 16: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/16.jpg)
Moise+ (cont.) [Hubner & Sichman 2003]
Estrutura: o que os agentes podem fazer Quanto maior o conjunto de possibilidades,
maior a autonomia, a flexibilidade de adaptação e ...o esforço de raciocínio do agente.
Funcionamento: como os agentes podem fazer
Deôntica: o que os agentes devem fazer
![Page 17: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/17.jpg)
Especificação Estrutural
Papel: conjunto de restrições comportamentais que um agente aceita quanto entra em um grupo em relação a outros agentes (exemplo: autoridade) e em relação a tarefas comuns (objetivos globais)
3 níveis: individual: definição dos papéis social: ligação entre papéis coletiva: agrupamento de papéis
![Page 18: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/18.jpg)
Herança entre papéis
![Page 19: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/19.jpg)
Nível coletivo da especificação estrutural:Grupos
![Page 20: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/20.jpg)
Nível social: Compatibilidade entre papéis
![Page 21: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/21.jpg)
Nível social: Ligações entre papéis
![Page 22: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/22.jpg)
Juntando as definições
![Page 23: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/23.jpg)
Especificação Funcional
Define o conjunto de esquemas que um SMA utiliza para alcançar suas metas Esquemas sociais = (planos + missões) Os planos determinam a coordenação na
realização das metas Pode haver graus de preferência entre metas
As missões ligam os agentes aos planos.
![Page 24: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/24.jpg)
Especificação funcional: Missões
![Page 25: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/25.jpg)
Especificação funcional: Plano
![Page 26: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/26.jpg)
Especificação Deôntica
A relaçao entre estrutura e funcionamento é estabelecida no nível individual: papel -> missão Tipo: permissão ou obrigação Restrições temporais
![Page 27: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/27.jpg)
Especificação deôntica
![Page 28: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/28.jpg)
Especificação funcional: Missões
![Page 29: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/29.jpg)
Organização especificada no Moise+
![Page 30: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/30.jpg)
Moise+ e suas especificações
![Page 31: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/31.jpg)
Exemplo de especificação organizacional (em XML)
![Page 32: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/32.jpg)
Exemplo de especificação organizacional (em XML – cont.)
![Page 33: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/33.jpg)
![Page 34: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/34.jpg)
![Page 35: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/35.jpg)
![Page 36: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/36.jpg)
![Page 37: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/37.jpg)
Especificações XML são geradas por software
![Page 38: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/38.jpg)
Organização nas metodologias dedesenvolvimento de SMAs: GAIA
[Wooldridge et al.99]
![Page 39: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL](https://reader030.vdocuments.pub/reader030/viewer/2022032710/5706386a1a28abb823904504/html5/thumbnails/39.jpg)
GAIA
Cada papel organizacional é formado por Responsabilidades - funções que o agente
deve realizar para o sistema, definidas por meio de atividades e protocolos
Permissões para uso de recursos, Atividades - ações que o agente pode realizar
sozinho Protocolos - como o agente deve interagir com
os demais