agentes que interagem recordar é viver... interação – definições componentes tipos formas de...

35
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...

Upload: internet

Post on 19-Apr-2015

114 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: 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

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...

Page 2: 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

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

Page 3: 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

Assim... SMA...

Realiza a decomposição das tarefas Tem conflitos...ou junta esforços É variável...

Como isso acontece??Interação é a chave...

Page 4: 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

Uma visão Global...

Page 5: 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

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 Contato (direto ou indireto)

Gera/é regulada por Organizações Sociais.

Page 6: 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

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.

Page 7: 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

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”

Page 8: 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

Situações de Interação Uma 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.

Page 9: 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

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 eu sei fazer?

Page 10: 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

Uma primeira Classificação Cooperação Indiferença Antagonismo – ou Conflito

Região de Conflito

Agente A

Agente B

Page 11: 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

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

Page 12: 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

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

Page 13: 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

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

Page 14: 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

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”?

Page 15: 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

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.

Page 16: 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

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?

Page 17: 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

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”

Page 18: 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

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

Page 19: 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

Alguns Critérios de 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

Page 20: 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

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 critérios podem ser Alguns critérios podem ser conflitantesconflitantes...

Page 21: 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

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.

Page 22: 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

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

Page 23: 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

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.

Page 24: 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

Mas... Como reconhecer? Não pode resolver sozinho Solução cooperativa melhor que a

individual Existe alguém que pode ajudar...

Page 25: 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

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!

Page 26: 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

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

Page 27: 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

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

(tipos de combinações possíveis)

Page 28: 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

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

Page 29: 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

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

Page 30: 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

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.

Page 31: 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

Recordando...Interação Objetivos Recursos Habilidade

sIndependê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

Page 32: 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

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

Page 33: 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

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))

Page 34: 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

Cenas dos Próximos Capítulos Quem vem primeiro?

Organização Interação?

A seguir... Veremos o problema da negociação... De Tarefas De recursos

Page 35: 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

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!