Agentes que Interagem Recordar Viver Interao definies n

Agentes que Interagem Recordar é Viver. . . Interação – definições n n Componentes Tipos Formas de Cooperação n Métodos E quando não tem conversa? Conflitos n Alguns Exemplos famosos. . .

Recordar é viver. . . Até agora vimos. . . n n SMA = metáfora da Inteligência Social Implica em. . . w Interação, que é regulada e gera. . . w Organização, n Agentes tem papeis, direitos e deveres. w Negociação n De tarefas e recursos w Coordenação n De esforços.

Uma visão Global. . .

Assim. . . SMA. . . n n n 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 n Quando agentes se vêem em uma relação dinâmica, trocando ações que influenciam reciprocamente seus comportamentos. Possui. . . n Uma série de eventos w Os encontros n Contato (direto ou indireto) Gera/é regulada por n Organizações Sociais.

O conceito de Interação Pressupõe: n n 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 n 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. . . n Objetivos w Os agentes têm objetivos compatíveis? n Recursos Disponíveis w Lembram do exemplo do jantar? n Habilidades de cada agente w 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 n n n Objetivos Compatíveis Cada agente tem recursos e habilidades Suficientes Ex. Duas pessoas pegando o Ceasa/Casa Amarela Colaboração Simples n n n 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 n n Objetivos Compatíveis e Habilidades Suficientes Recursos Insuficientes w Um corredor derruba outro na maratona w Situação de Comércio Colaboração Coordenada n n Objetivos Compatíveis Recursos e Habilidades Insuficientes w Controle de Redes

Tipos de Interação (III) Competição Individual n n n Objetivos Incompatíveis Recursos e habilidades Suficientes Maratona Competição Coletiva n n n Objetivos Incompatíveis Recursos Suficientes Habilidades Insuficientes w pode causar a formação de Coalisões n Ex. Jogo de Futebol w Competição entre fornecedores

Tipos de Interação (IV) Conflitos Individuais sobre Recursos n n n Objetivos incompatíveis e recursos insuficientes Habilidades Suficientes Ex. Dois agentes querendo o “prato de lasagna” Conflitos Coletivos n n Objetivos Incompatíveis Recursos e Habilidades Insuficientes w Formação de Coalisões para se apossar dos recursos necessários. n Ex. quem já jogou “War”?

Ainda mais Interação. . . Comensalismo n Interação beneficia apenas um dos agentes, sem prejudicar o outro. Proto-Cooperação n Interação otimiza a obtenção das metas. Simbiose n 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. n Negociação em dois níveis w Qual o objetivo? w Como coordenar ações?

Cooperar = Colaborar? Cooperar n n Agentes tem mesmo objetivo Mas tem sub-objetivos diferentes em um instante no tempo. Colaborar n Mesmos objetivos e sub-objetivos todo o tempo. w “A gente faz junto”

Formas de Cooperação Como Postura Intencional n Agentes estão engajados em um plano, após ter adotado um objetivo comum. w E quando o cooperador só atrapalha? w 1000 pessoas tentando ajudar na minha mudança n Pode também ser vista como o benefício que advém da cooperação entre agentes w As formigas não planejam a cooperação

Como avaliar a Cooperação? Do ponto de Vista do Observador: n Coordenação de Ações w O plano parece coerente? n Grau de Paralelismo das ações w Como foi a distribuição? E a execução? n Robustez do Sistema

Alguns Critérios de Cooperação n Compartilhamento de Recursos w Bom uso de recursos e habilidades n Não Redundância de Ações w Devido a qualidade da cooperação Não Persistência de Conflitos Alguns destes critérios podem ser conflitantes. . . conflitantes O que fazer? n

Definindo Cooperação. . . Diz-se que um grupo de agentes coopera, quando uma das duas condições se verifica n n 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: n Reconhecimento w Agente não consegue fazer a tarefa sozinho w Prefere fazer acompanhado n Formação de Times w Agente pede ajuda

Modelando o Processo. . . II n Formação de um plano de ação w Agentes negociam um plano que deve. . . w Ser coerente e eficiente! n Execução do plano w Agentes então executam as tarefas alocadas w 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. . . n n O agente deve convencer o grupo de que aquele objetivo é válido E que o grupo é capaz de fazê-lo w Envolve necessariamente um processo de negociação!

Formando Planos Negociação fundamental n n Grupo se compromete a agir conforme acordado; ou Pelo menos 1 agente propôs uma ação e o grupo explora aquela possibilidade Lembrando n n Agentes querem suas preferências O grupo deve monitorar o processo

Como saber se funcionou? Três indicadores básicos n Aumento da capacidade de sobrevivência w Sobrevivência individual vs Sobrevivência de grupo n n Melhoria da Performance Aumentos Quantitativos e/ou Qualitativos

Como Possibilitar a Cooperação ? Agrupamento e Multiplicação n Arranjo dos agentes e aumento de seu número. Comunicação n n n Indispensável. . . Via troca de mensagens Via difusão de um sinal

Como Possibilitar a Cooperação ? (II) Especialização n n Compromete a capacidade de resolução geral Não é necessariamente determinada a priori Divisão de Tarefas e Recursos n n Quem faz o que quando? Sistemas cognitivos w Mecanismos de fornecimento e demanda Coordenação de Ações n 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 Colab. Simples Compatíveis Suficientes Insuficientes Colab. Coordenada Compatíveis Insuficientes Obstrução Compatíveis Insuficientes Suficientes Compet. Indiv. Incompatíveis Suficientes Compet. Coletiva Incompatíveis Suficientes Insuficientes Conflito Recursos Incompatíveis Insuficientes Suficientes Conflito Coletivo Incompatíveis 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 n Centrada na Representação w Agentes cognitivos/deliberativos n Centrada na Resolução w Divisão de tarefas w Alocação de Recursos w Resolução de Conflitos n Rosenschein & Zlotkin

Sobre a Importância dos Conflitos para melhorar soluções n Chaudron, Fiorino, Maille e Tessier w Diferença, Refutação e Oposição n Tedesco w Conflitos de várias atitudes n Klein w Conflitos podem ser tratados como exceção w Trata conflitos múltiplos n Muito esforço posto em w Negociação w 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? n n Organização Interação? A seguir. . . Veremos como a organização de SMAs influencia na sua interação. . .