Agentes que Interagem


Recordar é Viver... 
Interação – definições



Componentes
Tipos
Organizando Agentes...
Recordar é viver... I

Até agora vimos...



SMA = Comportamento Social
Organização = parte importante, mas não
muito aproveitada... Regula, e é gerada pela...
Interação



Coordenação
Cooperação
Ação
Então... Elementos de SMA




Agentes independentes de problemas
particulares
Protocolos genéricos de Interação
Decomposição de Tarefas feita pelos
agentes
Não há um controle central da resolução
do problema
Assim...

SMA...



Realiza a decomposição das tarefas
Tem conflitos...ou junta esforços
É variável...
Como isso acontece??
Interação é a chave...
Uma visão Global...
Interação

Acontece


Possui...



Quando agentes se vêem em uma relação dinâmica,
trocando ações que influenciam reciprocamente seus
comportamentos.
Uma série de eventos
Contato (direto ou indireto)
Gera/é regulada por

Organizações Sociais.
Um Cenário...
Imagine que você vai construir uma casa em
Porto de Galinhas... Contrata arquiteto,
engenheiro, peões (agentes variados)...
A casa construída resulta da integração
do comportamento de todos, agindo
conforme seus objetivos e habilidades,
respeitando os recursos disponíveis.
O conceito de Interação

Pressupõe:





Gera/Resulta de


A presença de agentes que se comunicam
Situações de “encontro” deste agentes
Elementos dinâmicos – e.g. comunicação
Uma certa flexibilidade nas relações
Organizações
“Um grupo é mais que a soma de seus
componentes”
Situações de Interação
Uma situação de Interação então é...
Um conjunto de comportamentos que
resulta do agrupamento de agentes
que devem atuar no ambiente para
atingir seus objetivos, e que
dependem de recursos limitados.

Comparando Interações

Uma interação depende de...

Objetivos


Recursos Disponíveis


Os agentes têm objetivos compatíveis?
Lembram do exemplo do jantar?
Habilidades de cada agente

O que eu sei fazer?
Uma primeira Classificação



Cooperação
Indiferença
Antagonismo – ou Conflito
Agente
A
Região de
Conflito
Agente
B
Tipos de Interação (I)

Independência




Objetivos Compatíveis
Recursos e Habilidades Suficientes
Ex. Duas pessoas pegando o Ceasa/Casa Amarela
Colaboração Simples



Objetivos compatíveis e Recursos Suficientes
Habilidades Insuficientes
Ex. Agentes compartilhando conhecimento
Tipos de Interação (II)

Obstrução


Objetivos Compatíveis e Habilidades Suficientes
Recursos Insuficientes



Agentes Atrapalham os outros.
Situação de Comércio
Colaboração Coordenada


Objetivos Compatíveis
Recursos e Habilidades Insuficientes

Controle de Redes
Tipos de Interação (III)

Competição Individual




Objetivos Incompatíveis
Recursos e habilidades Suficientes
Maratona
Competição Coletiva



Objetivos Incompatíveis
Recursos Suficientes
Habilidades Insuficientes


Formação de Coalisões
Ex. Jogo de Futebol
Tipos de Interação (IV)

Conflitos Individuais sobre Recursos




Objetivos incompatíveis e recursos insuficientes
Habilidades Suficientes
Ex. Dois agentes querendo o “prato de lasagna”
Conflitos Coletivos


Objetivos Incompatíveis
Recursos e Habilidades Insuficientes


Formação de Coalisões para se apossar dos recursos
necessários.
Ex. quem já jogou “War”?
Ainda mais Interação...

Comensalismo


Proto-Cooperação


Interação beneficia apenas um dos agentes, sem
prejudicar o outro.
Interação otimiza a obtenção das metas.
Simbiose

A interação entre os agentes é obrigatória,
cada um cedendo serviços ao outro.
Explorando mares nunca
dantes navegados...


Uma forma mais explícita de interação...
Resolução cooperativa de problemas
Ocorrem quando um grupo de agentes se
junta para atingir um objetivo comum.

Negociação em dois níveis


Qual o objetivo?
Como coordenar ações?
Cooperar = Colaborar?

Cooperar



Agentes tem mesmo objetivo
Mas tem subobjetivos diferentes em um
instante no tempo.
Colaborar

Mesmos objetivos e subobjetivos todo o
tempo.

“A gente faz junto”
Formas de Cooperação

Como Postura Intencional

Agentes estão engajados em um plano, após
ter adotado um objetivo comum.


E quando o cooperador só atrapalha?
Pode também ser vista como o benefício que
advém da cooperação entre agentes

No caso de agentes reativos
Definindo Cooperação...
Diz-se que um grupo de agentes coopera,
quando uma das duas condições se
verifica


A adição de um novo agente melhora o
desempenho do grupo
A ação dos agentes serve para evitar (ou
resolver) conflitos.
Modelando o processo...

Uma situação de cooperação pode ser
analisada em 4 estágios:

Reconhecimento



Agente não consegue fazer a tarefa sozinho
Prefere fazer acompanhado
Formação de Times

Agente pede ajuda
Modelando o Processo... II

Formação de um plano de ação



Agentes negociam um plano que deve...
Ser coerente e eficiente!
Execução do plano


Agentes então executam as tarefas alocadas
Mantendo-se em contato durante o processo.
Recordando...
Interação
Objetivos
Recursos
Habilidades
Independência
Compatíveis
Suficientes
Suficientes
Colab. Simples
Compatíveis
Suficientes
Insuficientes
Colab.
Coordenada
Compatíveis
Insuficientes
Insuficientes
Obstrução
Compatíveis
Insuficientes
Suficientes
Compet. Indiv.
Incompatíveis
Suficientes
Suficientes
Compet. Coletiva
Incompatíveis
Suficientes
Insuficientes
Conflito Recursos Incompatíveis
Insuficientes
Suficientes
Conflito Coletivo
Insuficientes
Insuficientes
Incompatíveis
Organizações de Agentes

Uma definição rápida...
Uma organização consiste em um conjunto de restrições
(regras de conduta) adotadas por um grupo de agentes
para que possam atingir seus objetivos coletivos.

Daí... Temos sempre...



Os agentes (agentes Patricia, Ze, Carlos)
Os papéis (mediador, coordenador, participante)
Uma organização (o todo)
Do ponto de Vista dos
Agentes...



Cada agente pode ter uma visão
subjetiva do todo, ou acesso a uma
descrição institucional
Descrição total só via Observador
Externo
Representação distribuída entre os
agentes

Ex. Um grupo de amigos
Do Ponto de Vista do Projeto
da Organização

Descrição Objetiva



Um organograma!
Organização Institucionalizada
Não exclui visões locais.

Ex. O CIn
Estruturas e Organizações
Concretas

Estrutura


Não varia, é o que caracteriza a
organização no plano conceitual.
Organização Concreta

É uma instanciação de uma estrutura
organizacional.
Como os agentes se
organizam?

Cada agente precisa ter...

Representações e mecanismos de Inferência


Individuais
Sociais


Para que o agente possa raciocinar sobre coalisões, e
estratégias
Organizacionais


Para que o agente conheça os modelos de organização
Como implementar as relações?
Organizações e o ...

Agente



Incorporação dos modelos de outros
agentes
Incorporação de Regras de
comportamento.
Tratamento de conflitos entre objetivos:


Individuais
Coletivos
Organizações e ...

As Interações




Evitam interações caóticas
Possibilitam o alcance dos objetivos
São baseadas na noção de dependência
Possibilitam coalisões
Sobre os Papéis...

Papéis: protótipos de funções a serem
desempenhadas pelos agentes.A cada um são
associadas:
Um conjunto de metas.
 Um conjunto de processos.
 Um conjunto de direitos (ou autoridades)
 Um conjunto de restrições na execução dos
processos.
 Um conjunto de recursos necessários ao papel.
Relações de Hierarquia e de Especialização

Modelos de Organizações

Modelos estáticos (top-down) - RDP


Agentes têm problemas a resolver a priori.
Cooperação é preestabelecida.
Modelos dinâmicos(bottom-up) - SMA



Interações são estabelecidas dinamicamente.
Modelos Baseados em Utilidade
Modelos Baseados em Complementaridade
Modelos Centrados na
Organização




Organizações precedem os agentes
Sua memória é preservada
independente destes...
Falta de um modelo dificulta o
raciocínio
Separar a organização dos componentes
eleva a abstração.

Ex. Aalaadin (Ferber e Gutknecht)
Aalaadin
Agente
assume
É membro
Grupo
Papel
contém
TOVE... esquematicamente
organização
Consiste de
tem
Decomposição de
meta
Sub-meta
requer
tem
autoridade
Sub-div
divisão
É membro
tem
habilidade
Consiste de
agente
papel
time
É membro
tem
tem
processos
Formado por
comunicação
atividade
Limitado a
restrição
consome
recurso
Organizações como Etapa de
Desenvolvimento

GAIA


Define organizações via interação e
papéis
Papel




Responsabilidade
Permissões
Atividades
Protocolos
GAIA
Declaração de
Requisitos
Modelo de
Papéis
Modelo de
Agentes
Modelo de
Interações
Modelo de
Serviços
Modelo de
Conhecimento
Cenas dos Próximos Capítulos


Até agora, pensamos um pouco sobre
questões de SMA, e o que os diferencia
dos outros sistemas.
Nas próximas aulas, veremos com mais
detalhes o que SMA tem a nos dizer
sobre coordenação e negociação.