SMA:
ORGANIZAÇÃO
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?
O que é organização?
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.
Modelos organizacionais?
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 –
Modelos organizacionais [Baeijs 98]
• 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.
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.
Tipos de Organização [Hubner 03]
Tipos de Organização
Tipos de Organização
Tipos de Organização
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
Modelos organizacionais
Modelos organizacionais
Modelos organizacionais
Modelos organizacionais
Modelo Moise+ [Hubner et al. 2000]
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
Organização nas metodologias de
desenvolvimento de SMA
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
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
• Livro do Wooldridge: tem 11 capítulos e
nenhum é sobre organização. E nenhuma
divisão de capítulo.
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
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.