Agentes que Interagem
Recordar é Viver... 
Interação – definições


Componentes
Tipos
Formas de Cooperação

Métodos
E quando não tem conversa? Conflitos

Alguns Exemplos famosos...
Recordar é viver...
Até agora vimos...


SMA = metáfora da Inteligência Social
Implica em...
 Interação, que é regulada e gera...
 Organização,

Agentes tem papeis, direitos e deveres.
 Negociação

De tarefas e recursos
 Coordenação

De esforços.
Uma visão Global...
Assim...
SMA...



Realiza a decomposição das tarefas
Tem conflitos...ou junta esforços
É variável...
Como isso acontece??
Interação é a chave...
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.
Interação
Acontece

Quando agentes se vêem em uma relação dinâmica,
trocando ações que influenciam reciprocamente seus
comportamentos.
Possui...

Uma série de eventos
 Os encontros

Contato (direto ou indireto)
Gera/é regulada por

Organizações Sociais.
O conceito de Interação
Pressupõe:




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
Gera/Resulta de

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
 Os agentes têm objetivos compatíveis?

Recursos Disponíveis
 Lembram do exemplo do jantar?

Habilidades de cada agente
 O que cada um sabe 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
Cada agente tem recursos e habilidades
Suficientes
Ex. Duas pessoas pegando o Ceasa/Casa Amarela
Colaboração Simples



Objetivos compatíveis e Recursos Suficientes
Habilidades Insuficientes
Ex. eu chamo Aline para fazer um bolo para o
povo de Agentes Autônomos
Tipos de Interação (II)
Obstrução


Objetivos Compatíveis e Habilidades Suficientes
Recursos Insuficientes
 Um corredor derruba outro na maratona
 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
 pode causar a formação de Coalisões

Ex. Jogo de Futebol
 Competição entre fornecedores
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

Interação beneficia apenas um dos
agentes, sem prejudicar o outro.
Proto-Cooperação

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 sub-objetivos diferentes em um
instante no tempo.
Colaborar

Mesmos objetivos e sub-objetivos 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?
 1000 pessoas tentando ajudar na minha mudança

Pode também ser vista como o benefício que
advém da cooperação entre agentes
 As formigas não planejam a cooperação
Como avaliar a Cooperação?
Do ponto de Vista do Observador:

Coordenação de Ações
 O plano parece coerente?

Grau de Paralelismo das ações
 Como foi a distribuição? E a execução?

Robustez do Sistema
Alguns Critérios de
Cooperação

Compartilhamento de Recursos
 Bom uso de recursos e habilidades

Não Redundância de Ações
 Devido a qualidade da cooperação
Não Persistência de Conflitos
Alguns destes critérios podem ser
conflitantes...
O que fazer?

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.
Mas... Como reconhecer?
Não pode resolver sozinho
Solução cooperativa melhor que a
individual
Existe alguém que pode ajudar...
Formando Times...
Duas etapas básicas...


O agente deve convencer o grupo de que
aquele objetivo é válido
E que o grupo é capaz de fazê-lo
 Envolve necessariamente um processo de
negociação!
Formando Planos
Negociação fundamental


Grupo se compromete a agir conforme
acordado; ou
Pelo menos 1 agente propôs uma ação e o
grupo explora aquela possibilidade
Lembrando


Agentes querem suas preferências
O grupo deve monitorar o processo
Como saber se funcionou?
Três indicadores básicos

Aumento da capacidade de sobrevivência
 Sobrevivência individual vs Sobrevivência de grupo


Melhoria da Performance
Aumentos Quantitativos e/ou Qualitativos
Como Possibilitar a
Cooperação ?
Agrupamento e Multiplicação

Arranjo dos agentes e aumento de seu
número.
Comunicação



Indispensável...
Via troca de mensagens
Via difusão de um sinal
Como Possibilitar a
Cooperação ?(II)
Especialização


Compromete a capacidade de resolução geral
Não é necessariamente determinada a priori
Divisão de Tarefas e Recursos


Quem faz o que quando?
Sistemas cognitivos
 Mecanismos de fornecimento e demanda
Coordenação de Ações

Resolução de Conflitos via arbitração e negociação
Vantagens da Cooperação
Realização de Tarefas impossíveis
previamente
Melhoria da relação
no de tarefas/tempo de execução
Melhoria na organização dos recursos.
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
Incompatíveis
Insuficientes
Insuficientes
E quando não é bem assim?
Conflitos...
“When two people in business always agree, onde of them is
unnecessary” Willian Wrigley Jr.
“If two or more parties are doing something together, there is a
high potential for Conflict” Muller & Dieng 2000
Duas abordagens na pesquisa em SMA

Centrada na Representação
 Agentes cognitivos/deliberativos

Centrada na Resolução
 Divisão de tarefas
 Alocação de Recursos
 Resolução de Conflitos

Rosenschein & Zlotkin
Sobre a Importância dos
Conflitos
Conflitos para melhorar soluções

Chaudron, Fiorino, Maille e Tessier
 Diferença, Refutação e Oposição

Tedesco
 Conflitos de várias atitudes

Klein
 Conflitos podem ser tratados como exceção
 Trata conflitos múltiplos

Muito esforço posto em
 Negociação
 Argumentação!
As primeiras definições...
Galliers (1989)
(B-CONFLICT x y p) = (B-CONF-I x y p)  (B-ConflM x y p), onde
(B-CONF-I x y p) = (Bel x p)  (Bel x (Bel y p)) 
(PR-GOAL
x
(Bel
y
p)
q)
(B-Confl-M x y p) = (BMB x y ((Bel x p) 
(Bel y p)))  ((PR-GOAL x (Bel y p) q) 
(PR-GOAL
y
(Bel
x
p)
q))
Cenas dos Próximos Capítulos
Quem vem primeiro?


Organização
Interação?
A seguir... Veremos como a organização
de SMAs influencia na sua interação...