Agentes que InteragemRecordar é Viver... Interação – definições Componentes TiposFormas de Cooperação MétodosE 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çãoAcontece 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çãoPressupõ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çãoUma situação de Interação então é...

Um Um conjunto de comportamentosconjunto de comportamentos que resulta do que resulta do agrupamentoagrupamento de de agentes que devem atuar no agentes que devem atuar no ambiente para ambiente para atingir seus atingir seus objetivosobjetivos, e que dependem de , e que dependem de recursosrecursos limitados. limitados.

Comparando InteraçõesUma 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çãoIndiferençaAntagonismo – ou Conflito

Região de Conflito

Agente A

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

AmarelaColaboraçã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 MaratonaCompetiçã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 problemasOcorrem 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çãoComo 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 ConflitosAlguns destes critérios podem ser Alguns destes critérios podem ser

conflitantesconflitantes...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 sozinhoSolução cooperativa melhor que a individualExiste 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 PlanosNegociação fundamental Grupo se compromete a agir conforme

acordado; ou Pelo menos 1 agente propôs uma ação

e o grupo explora aquela possibilidadeLembrando 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 demandaCoordenação de Ações Resolução de Conflitos via arbitração e negociação

Vantagens da CooperaçãoRealização de Tarefas impossíveis previamenteMelhoria da relação no de tarefas/tempo de execuçãoMelhoria na organização dos recursos.

Recordando...Interação Objetivos Recursos Habilidade

sIndependência Compatíveis Suficientes SuficientesColab. Simples Compatíveis Suficientes InsuficientesColab. Coordenada

Compatíveis Insuficientes Insuficientes

Obstrução Compatíveis Insuficientes SuficientesCompet. Indiv. Incompatíveis Suficientes SuficientesCompet. 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 2000Duas 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-Confl-M 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...