O documento discute os conceitos de organização em sistemas multiagentes, definindo organização como um conjunto de restrições ao comportamento dos agentes para atingirem um objetivo comum. Apresenta diferentes modelos organizacionais e como metodologias como Gaia e MESSAGE abordam a organização.

1. 1
©The McGraw-Hill Companies, Inc., 2004
ORGANIZAÇÃO

2. 2
©The McGraw-Hill Companies, Inc., 2004
Noção intuitiva de organização
[Hubner 03]
• Exemplos:
– Uma mesa de trabalho
– Um formigueiro
– Uma célula
– Um time de futebol
• Perguntas:
– O que é organização
– Quais os tipos de organização
– Por que organizar?

3. 3
©The McGraw-Hill Companies, Inc., 2004
O que é organização?

4. 4
©The McGraw-Hill Companies, Inc., 2004
Organização
• Fox [1980] define uma organização como
um padrão descrevendo como os seus
membros estão em relação e interagem
para atingir um fim comum.

5. 5
©The McGraw-Hill Companies, Inc., 2004
Modelos organizacionais?

6. 6
©The McGraw-Hill Companies, Inc., 2004
Modelos organizacionais [Baeijs 98]
• Organização de membro único – é a mais
simples das organizações
• Grupo – permite uma coordenação cooperativa
a fim de atingir um objetivo comum. Tomada de
decisão coletiva.
• Hierarquia simples – baseada na relação
mestre/escravo
• Hierarquia multinível –

7. 7
©The McGraw-Hill Companies, Inc., 2004
• Organização descentralizada – cada nodo do
primeiro nível abaixo da raíz (divisão) é uma
organização inteira, com todos os recursos necessários
para atingir seus objetivos particulares. O objetivo é ter
uma tomada de decisão mais descentralizada, onde os
responsáveis de mais alto nível só têm preocupação
quanto a estratégia a longo termo.
• Mercado – baseada na relação
produtores/consumidores. Ex: contract net protocol.
Modelos organizacionais [Baeijs 98]

8. 8
©The McGraw-Hill Companies, Inc., 2004
Por que organizar um SMA?
• Se os agentes são autônomos (autonomia de funcionamento,
objetivos, …), como o sistema vai atingir um objetivo global?
• A autonomia precisa ser “limitada”
• Exemplo: todos nós somos autônomos, mas quando assumimos o
papel de aluno ou de professor, já não podemos mais fazer certas
coisas e podemos fazer outras.
• Na sociedade humana a noção de papel é muito usada para
representar direitos e obrigações, que de certa forma controlam
nossa autonomia.

9. 9
©The McGraw-Hill Companies, Inc., 2004

10. 10
©The McGraw-Hill Companies, Inc., 2004
Tipos de Organização [Hubner 03]

11. 11
©The McGraw-Hill Companies, Inc., 2004
Tipos de Organização

12. 12
©The McGraw-Hill Companies, Inc., 2004
Tipos de Organização

13. 13
©The McGraw-Hill Companies, Inc., 2004
Tipos de Organização

14. 14
©The McGraw-Hill Companies, Inc., 2004
O que é organização [Hubner 03]
A organização de um SMA é um conjunto de restrições
ao comportamento dos agentes a fim de conduzi-los a
um objetivo comum.
– Essas restrições podem ser explícitas ou não e os agentes
podem ou não estar conscientes delas
– No caso de se desejar explicitar a organização (observada ou
institucionalizada), como descrevê-la?
– Que noções utilizar (grupos, papéis, tarefas, missões,
autoridade, …)?
– Qual o significado dessas noções?  modelo organizacional

15. 15
©The McGraw-Hill Companies, Inc., 2004
Modelos organizacionais

16. 16
©The McGraw-Hill Companies, Inc., 2004
Modelos organizacionais

17. 17
©The McGraw-Hill Companies, Inc., 2004
Modelos organizacionais

18. 18
©The McGraw-Hill Companies, Inc., 2004
Modelos organizacionais
Modelo Moise+
[Hubner et al. 2000]

19. 19
©The McGraw-Hill Companies, Inc., 2004
Modelos organizacionais
Modelo Moise+
[Hubner et al. 2000]
• Especificação Estrutural: papéis, relações entre
papéis e grupos
• Especificação Funcional: meta global, missões,
planos
• Especificação Deôntica: quais missões um papel
tem permissão ou obrigação de se comprometer

20. 20
©The McGraw-Hill Companies, Inc., 2004
Organização nas metodologias de
desenvolvimento de SMA

21. 21
©The McGraw-Hill Companies, Inc., 2004
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 a utilização de recursos
– Atividades: ações que o agente pode realizar
– Protocolos: como o agente deve interagir com os demais

22. 22
©The McGraw-Hill Companies, Inc., 2004
MESSAGE [Garijo et al. 2001]
• A organização é composta por:
– O propósito da organização: um conjunto de metas que devem
ser atingidas
– Estrutura de workflow: relação entre as tarefas, suas
dependências e os agentes responsáveis
– Estrutura organizacional: relação de papéis e agentes que os
assumem
– Entidade de controle: define como se dá a resolução de conflitos
– Recursos da organização
– Relações organizacionais: para formar hierarquias entre os
papéis

23. 23
©The McGraw-Hill Companies, Inc., 2004
• Livro do Wooldridge: tem 11 capítulos e
nenhum é sobre organização. E nenhuma
divisão de capítulo.

24. 24
©The McGraw-Hill Companies, Inc., 2004
Resumo
A organização de um SMA é um conjunto de
restrições ao comportamento dos agentes a fim
de conduzi-los a um objetivo comum.
– Organização observada
– Organização institucionalizada, descrita a partir de
modelos
• Funcionais: TAEMS
• Estruturais: AALAADIN
• Mistos: TOVE, MOISE+
– Os agentes podem ou não ter capacidade de
raciocinar sobre sua organização

25. 25
©The McGraw-Hill Companies, Inc., 2004
Bibliografia
• Jomi Hubner e Jaime Sichman. Organização de sistemas multiagentes.
Curso JAIA 2003
• C. Baeijs. Functionalitée Emergente dans une Societé d’Agents Autonomes
- Étude des Aspects Organizationnels dans les SMA Réactifs. Tese de
doutorado.1998.
• J. Ferber e O. Gutknecht. A meta-model for the analysis and design of
organizations in MAS. Proceedings ICMAS’98. 1998.
• K. Decker e V. Lesser. Task environment centered design of organizations.
Proceedings AAAI Spring Symposium on Computational Organization
Design. 1994.
• M. Fox et al. An organizational ontology for enterprise modeling. In
M.Prietula, K.Carley e L.Gasser (ed.). Simulating Organizations:
Computational Models of Institutions and Groups. AAAI Press.1998.
• M.Wooldridge, N.Jennings e D.Kinny. A methodology for agent-oriented
analysis and design. Proceedings Agent’s 99.1999.
• F. Garijo et al. Multi-agent system organization: an engineering perspective.
Proceedings MAAMAW’2001. 2001.