Organização de Sistemas Multiagentes Prof. Fred Freitas CIn - UFPE.

Apresentação em tema: "Organização de Sistemas Multiagentes Prof. Fred Freitas CIn - UFPE."— Transcrição da apresentação:

1 Organização de Sistemas Multiagentes Prof. Fred Freitas CIn - UFPE

2 Roteiro Contexto e visões de organização Tipos e perspectivas de organizações Modelos de organização O modelo Moise+ em detalhe  Especificação estrutural  Especificação funcional  Especificação deôntica

3 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

4 Duas visões de organização (a partir da perspectiva 2) [Lemaitre & Excelente 98]

5 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çãoAmbiente Raciocínio Organizacional Raciocínio Social Raciocínio sobre o Domínio Agente [Hubner & Sichman 2003]

6 Tipos de Organização [Hubner 2003]

7 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

8 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

9 Princípios que devem reger uma organização de agentes [Weiss 99] Racionalidade limitada Orientação a tarefas Restrições distribuídas Inteligência organizacional Graus de dependência entre grupos, papéis, tarefas...

10 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)

11 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

12 Um modelo de Organizacao Simples: Aalaadin [Ferber & Gutknecht 98]

13 O Modelo TOVE [Fox et al 98]

14 O modelo funcional TAEMS [Decker 98]

15 Um Modelo bem completo: o Moise+ [Hubner, Sichman & Boissier 2002]

16 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

17 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

18 Herança entre papéis

19 Nível coletivo da especificação estrutural: Grupos

20 Nível social: Compatibilidade entre papéis

21 Nível social: Ligações entre papéis

22 Juntando as definições

23 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.

24 Especificação funcional: Missões

25 Especificação funcional: Plano

26 Especificação Deôntica A relação entre estrutura e funcionamento é estabelecida no nível individual:  papel -> missão  Tipo: permissão ou obrigação  Restrições temporais

27 Especificação deôntica

28 Especificação funcional: Missões

29 Organização especificada no Moise+

30 Moise+ e suas especificações

31 Exemplo de especificação organizacional (em XML)

32 Exemplo de especificação organizacional (em XML – cont.)

33

34

35

36

37 Especificações XML são geradas por software

38 Organização nas metodologias de desenvolvimento de SMAs: GAIA [Wooldridge et al.99]

39 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