77
por por Helder Coelho Helder Coelho LabMAg, FCUL LabMAg, FCUL Organiza Organiza çõ çõ es: es: Sociedades de Agentes Sociedades de Agentes

Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

  • Upload
    lamhanh

  • View
    216

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

porporHelder CoelhoHelder Coelho

LabMAg, FCULLabMAg, FCUL

OrganizaOrganizaçõções:es:Sociedades de AgentesSociedades de Agentes

Page 2: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[2/77]

Índice

1. Introdução

2. Definições

3. Classificação de organizações

4. Medidas e dimensões

5. Problemas

6. Indivíduos e colectivos

7. BOIDS

Page 3: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[3/77]

Índice

8. Formas de organizações

9. Exemplo: infraestrutura RETSINA

10. Modelos, enquadramentos, arquitecturas

11. Agência

12. Exemplo: sistema DEFACTO (2006)

Page 4: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[4/77]

Actualidade: multitudes em vez do agente

Grandes recursos de cálculo heterogéneos,autónomos e distribuídos.

Abertura (“open systems”).

Execução de serviços em sítios afastados.

No passado, sociedades de objectos (Tokoro, 1993)e organizações electrónicas (Hewitt, 1993); hoje,sistemas multi-agente (SMA), multitudes.

Exigências: interconexão, interoperacionalidade,organização, adaptação às mudanças, e cooperaçãodos componentes.

Page 5: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[5/77]

Teoria da Agência: abordagem AEIOU

Agentes

Ambientes

Interacções

OrganizaOrganizaçõçõeses Aplicações/Indústria/Utentes

Page 6: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[6/77]

Conceitos base

A organização é, a par dainteracção, um dos conceitos basedas sociedades de agentes e dossistemas multi-agente.

Page 7: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[7/77]

Definições

Agente: entidade activa.

Ambiente: paisagem, mundo envolvente, ondepodem habitar outros (mais) agentes.

Interacção: trocas de informação entre agentes,envolvendo comunicação, perecepção e acção.

Sociedade: agrupamento de agentes.

Organização: restrições aplicadas aos agentes noseio da sociedade para garantirem que cada agentefará o que deve ser feito e no momento certo.

Page 8: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[8/77]

Organização

Uma organização é um arranjo derelações entre componentes eindivíduos que produz uma unidade,ou sistema, dotado de qualidadesdesconhecidas ao nível daqueleselementos.

(Morin, 1977)

Page 9: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[9/77]

Organização

Conjunto das 1) restrições comportamentais sobre osagentes (e suas propriedades), as quais tornam osistema mais coeso, e 2) dos seus modos de interacçãocom o ambiente estruturado.

O desenho das organizações desempenha um papelcrítico no desenvolvimento de grandes aplicações(complexas), tais como desastres, incêndios, urgências,manifestações, aeroportos, ou terramotos.

Um SMA é visto como uma sociedade de agentessociedade de agentes, os quaisinteractuam em grupo para coordenarem o seu comportamento,e cooperarem em direcção a um objectivo comum.

Page 10: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[10/77]

SistemaSistema multi- multi-agente (SMA)agente (SMA)

Page 11: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[11/77]

Organização

A organização designa simultaneamente o processode elaboração de uma estrutura e o resultado desteprocesso.

Estrutura Organizacional (estrutura): conjunto depapeis.

Organização Concreta (organização): entidadesconcretas associadas a cada um dos papeis.

Page 12: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[12/77]

Concepção de organizações

Duas vias: estática e dinâmica.

Coligação: noção organizativa estabelecida demodo dinâmico.

Modelo de Resolução Cooperativa de Problemas(Wooldridge e Jennings, 1994):• Reconhecimento do potencial da cooperação,

• Formação de uma coligação,

• Formação de plano, e

• Acção da coligação.

Page 13: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[13/77]

Tese

Um agente deve ter um mecanismo de raciocíniosocial para reagir adequadamente a este género desituações onde existe:• Representação do outro,

• Raciocínio sobre o outro, e

• Revisão de crenças sobre o outro.

Devem ser adoptados os seguintes princípios para aconstrução de um agente social: sinceridade, bomcomportamento, auto-conhecimento, econsistência.

Page 14: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[14/77]

Como estudar uma organização

Análise Funcional: descreve as funções de umaorganização multi-agente nas suas diferentesdimensões.

Análise Estrutural: distingue as diferentes formaspossíveis da organização e identifica quais osparâmetros estruturais essenciais.

Parâmetros de Concretização: que tratam dapassagem de uma estrutura organizacional a umaorganização concreta e colocam a questão darealização efectiva do sistema multi-agente.

Page 15: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[15/77]

Grelha de análise: funções e dimensões

Funções Dimensões Representacional Física

Organizacional Social

Conativa/Empreendedora Relacional

Interaccional Ambiental

Produtiva Pessoal

Conservativa/Vegatativa

Page 16: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[16/77]

Modelos de interacção social

Descendentes• Exemplo: estrutura organizacional.

Ascendentes• Baseados na utilidade.

- Exemplo: teoria dos jogos.

• Baseados na complementaridade- Exemplo: Teoria da Dependência de (Castelfranchi, 1990).

Os modelos baseados sobre as estruturas organizacionais esobre a noção de utilidade apresentam alguns inconvenientespara modelar as interacções sociais: ausência de umaperspectiva dinâmica e acção social considerada estratégica.

Page 17: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[17/77]

Via da complementaridade

Recurso: teoria da interacção entre agentes apoiadasobre a noção de dependência social (Castelfranchie al, 1992).

Questões Fundamentais: Q1: Problema da sociabilidade, Porquê um

agente autónomo decide interagir socialmente?

Q2: Problema da adopção, Como um problemapertencendo a um agente torna-se um problemasocial, isto é como se faz para que os outrosagentes adoptem este problema?

Page 18: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[18/77]

Adopção de objectivos

Existem duas grandes classes de adopção:• Adopção instrumental: a adopção é considerada como

um meio para o agente atingir os seus própriosobjectivos.

• Adopção terminal: a adopção é de qualquer modo umobjectivo de alto nível:

- Adopção pessoal

- Adopção não pessoal- Adopção funcional

- Adopção normativa

Page 19: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[19/77]

Poder social: relações de dependência

Noções de poder (Castelfranchi, 1990):• Poder-de: um agente i tem o poder de g se ele pode atingir g;

• Poder-sobre: um agente i tem o poder sobre um outro agente j (noque respeita o objectivo g) se o pode ajudar ou o impedir de atingirg.

Um agente I está dependente de um agente j (no querespeita o objectivo g) se não tem o poder de g e se j temeste poder, ou se tem o poder de g salvo se j o impedir deatingir g.

As noções de poder e de dependência são relaçõesobjectivas, isto é elas existem mesmo que os agentes nãoestejam conscientes!

Page 20: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[20/77]

Trocas sociais na emergência do poder

Poder-de-influenciar

Reputação Poder-adquirido Poder-sobre

Trocas sociais Dependência

Poder-de

Page 21: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[21/77]

Organização

Olhar para os comportamentos locais (centrado nosagentes, perspectiva micro) e para o ambienteglobal (centrado na organização, perspectivamacro).

Macro (conceitos sociais):• Instituições,• Grupos (comunidades), Normas,• Papeis (funções, posições), Regras comportamentais,• Tarefas (actividades),• Protocolos de interacção (estruturas de diálogo).

Como podem os agentes agruparem-se pararesolverem as tarefas que lhes são atruibuídas?

Page 22: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[22/77]

Formas organizacionais

Mercado Rede HierarquiaCoordenação mecanismo de preços colaboração supervisão

Forma de relação competição interesse mútuo autoridade

Meio de comunicação preços relações rotinas

Tom ou clima precisão/suspeição benefícios formal/buroc.

Leque de cooperação nenhuma cooperação negociação cooperação

Resolução de conflitos regatear reciprocidade supervisão

(recurso a tribunais) (representação)

Exemplos de redes: alianças, convenções, coligações.

Exemplos de hierarquias: equipas.

Page 23: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[23/77]

Classificação dos SMA´s: 4 tipos

ARAR (Centrada em agentes e sem conhecimento daorganização): não existe organização dentro do SMA,apenas um observador pode modelar o comportamento dosistema como sendo organizado.

ACAC (Centrado em agentes e com conhecimento daorganização): a organização que existe no SMA éconstruída pelos próprios agentes a partir da observação dosistema. Por serem construções subjectivas, cada um dosagentes pode construir uma representação organizacionaldistinta.

(Lemaitre e Excelente, 1998)

Page 24: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[24/77]

Classificação dos SMA´s : 4 tipos

OROR (Centrada na organização e os agentes semconhecimento da organização: o sistema possui umaorganização, mas os agentes não têm capacidade paraconhecer tal organização.

OCOC (Centrada na organização e os agentes comconhecimento da organização): os agentes podem tantoconhecer a organização institucionalizada quanto aorganização observada, e novamente os agentes podem terrepresentações distintas devido ao seu processo depercepção.

(Lemaitre e Excelente, 1998)

Page 25: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[25/77]

Modelos organizacionais

Funcionais (TAEMS de Decker)

Estruturais (AALAADIN de Ferbere Gutknecht)

Mistos (TOVE de Fox)

Os agentes podem, ou não, ter capacidade deraciocinar sobre a sua organização.

Page 26: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[26/77]

Definição de organização

Uma estrutura organizacional (EO) é um 4-tuplo:

<Papeis, Rpod, Rcoord, Rcont>

Papeis é o conjunto finito de papeis e as três estruturas Rkdizem respeito às relações binárias sobre os papeis.

Rpod define os padrões de delegação de tarefas na organização.

Rcoord diz respeito ao fluxo de conhecimento na organização.

Rcont está associada às funções de recuperação de tarefas daorganização.

Page 27: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[27/77]

Medidas

O desempenho de uma organização depende dassuas características, como a robustez, aflexibilidade, e a eficiência.

Por exemplo, as hierarquias são conhecidas por nãofuncionarem bem em ambientes que mudamrapidamente e por causa da sua pobre flexibilidade.

A flexibilidade é uma vantagem dos tipos deorganização em rede.

Existem 3 medidas3 medidas dos aspectos de uma estruturaorganizacional: ligação, economia, e univocidade.

Page 28: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[28/77]

PorquPorquêê precisamos de sociedades? precisamos de sociedades?

A criação de sociedades de agentes emoposição à criação de um simples agentesurge por diversas razões, de entre as quais:

Da escolha da melhor estrutura para as tarefas; Da necessidade de adoptar uma solução distribuída

para a resolução de problemas complexos; Da necessidade de criar modelos de sociedade para

explicar determinados factores de emergência docomportamento social; e

Da necessidade de simular sociedades reais parafins educacionais, ou mesmo de entretenimento.

Page 29: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[29/77]

Diversidade de formas organizacionais

Modelo do fluxo de trabalho (divisão do trabalho,imposição de relações organizacionais, papeis dosagentes).

Tipo de actividades organizacionais (atribuição derecursos escassos, problemas em grupo, formas decolaboração).

Reuniões de “brain storming”. Arquitecturas dos sistemas (caso federado PACT

ou Palo Alto Collaborative Testbed, recurso aagentes especiais, por exemplo facilitadores ouadequadores).

Page 30: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[30/77]

Dimensões

Olhar as organizações sob 3 pontos de vista:

• Estrutural: o que os agentes podem fazer,

• Funcional: como os agentes podem fazer,

• Deôntica: o que os agentes devem fazer.

Apoio nas noções de abertura e heterogeneidade.

Page 31: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[31/77]

ProblemasProblemas a a resolverresolver

1) Problema dos comportamentos sociais eindividuais

• Como especificar os comportamentos sociais dos agentes?

• Como é que os comportamentos dos outros (e da sociedade) influenciam ocomportamento individual?

2) Problema da estrutura da organização• Como organizar uma sociedade de agentes para que, no global, esta execute a

tarefa desejada?

• Qual o tipo de estrutura mais adequada para uma tarefa em causa?

• Como definir os aspectos do comportamento individual para que sejam integradosna sociedade levando a um comportamento global desejado?

• Que tipos de mecanismos para levar ao surgimento e ao desaparecimento dassociedades?

Page 32: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[32/77]

ProblemasProblemas a a resolverresolver

3) Problema da comunicação entre agentes• Que tipo de comunicação entre os agentes é a mais adequada à estrutura

escolhida? • Que linguagens de comunicação existem e podem ser usadas para a

comunicação entre os agentes numa sociedade de agentes? • Que conceitos (ontologias) são necessários ser partilhados para que os

elementos da sociedade consigam interpretar as mensagens recebidas?

4) Problema das influências, da cooperação,colaboração e negociação

• Que mecanismos de cooperação são necessários para que os agentesexecutem cooperativamente uma dada tarefa?

• Que estruturas de organização são as mais adequadas para determinadostipos de cooperação?

• Que linguagens existem que podem ser usadas para permitir a cooperação,a colaboração e a negociação entre os agentes numa sociedade?

Page 33: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[33/77]

À procura de soluções

Dos problemas para osmodelos, enquadramentose arquitecturas…Uma longa caminhada na IA!

Page 34: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[34/77]

Dos comportamentos individuais aos sociaisDos comportamentos individuais aos sociais

• Como especificar os comportamentossociais dos agentes?

• Como é que os comportamentos dosoutros, e da sociedade, influenciam ocomportamento individual?

Page 35: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[35/77]

Do individual para o colectivo

Sistema multi-agente

Entidades Individuais Autónomas(agentes)

Faz emergir

Comportamento Colectivo

(comportamento da sociedade)

Agem individualmente (geramcomportamento individualautónomo e em conformidadecom as regras sociais)

Comportamento Individual

É composto

Page 36: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[36/77]

AgentesAgentes simples: BOIDS simples: BOIDS

Simulações de bandos de pássaros (baseados em modelosde simulação de sistemas de partículas): em que cadapartícula é um pássaro e em que o comportamento final dosistema é na realidade resultante do comportamentodistribuído pelos diversos componentes elementares(pássaros simulados) (Reynolds, 1987).

(http://www.red3d.com/cwr/boids/) Cada pássaro é simulado através de um agente independente que

navega de acordo com a sua percepção local de um ambiente dinâmico,bem como das leis físicas que regulam o movimento.

Cada agente tem um conjunto de comportamentos individuaisrelativamente simples e identificáveis (ver demos video no YouTube).

Cada agente é animado à custa da definição de comportamentosgeométricos (tais como voar, levantar, mudar de rota, pousar).

Page 37: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[37/77]

BOIDS: BOIDS: voovoo geomgeoméétricotrico

O comportamento geométrico de voar (voogeométrico) é um movimento ao longo deum percurso que possui transformaçõesincrementais do objecto.

O percurso não é especificado previamente.

Para cada agente, o voo geométrico élimitado em velocidade, e factores como agravidade são tidos em conta para adefinição do comportamento de pousar.

Page 38: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[38/77]

BOIDS: BOIDS: perceppercepçãçãoo

Os agentes individuais têm capacidadede percepção do ambiente.

Esta capacidade é limitada dando-lhesinformação similar à recebida pelosanimais reais.

Esta característica é obtida através dafiltragem da informação disponívelsobre o ambiente.

A percepção de um dado agente édefinida em relação à exponencialinversa da distância.

Page 39: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[39/77]

BOIDSBOIDS

A questão está em determinar como é que oambiente e a presença dos outros pássarosirá influenciar o comportamentoindividual?

Page 40: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[40/77]

BOIDS: BOIDS: solusoluçãçãoo

Existem nos pássaroscomportamentos maisou menos opostos quese equilibram:

Evitar a colisão (os agentes devem evitar acolisão com os outros pássaros do bando);

Emparelhar (os agentes devem tentarmanter a velocidade a par com os seuscompanheiros mais perto);

Centralizar no bando (os agentes devemmanter-se perto dos seus companheiros).

Page 41: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[41/77]

BOIDS: BOIDS: realizarealizaçãçãoo

Estes comportamentos foram realizados nos pássaros atravésde regras simples.

Por exemplo, a regra para evitar uma colisão e a regra deemparelhamento em velocidade são complementares, mascolocadas conjuntamente garantem que os membros dobando são por um lado livres de voar em bandos cheios depássaros, e por outro que não choquem uns com os outros.

Page 42: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[42/77]

AA criacriaçãçãoo de de sociedadessociedades e estruturas e estruturas

Como organizar uma sociedade de agentes com oobjectivo executar uma tarefa desejada?

Qual o tipo de estrutura mais adequada para atarefa em causa?

Como definir os aspectos do comportamentoindividual para que estes sejam integrados nasociedade gerando um comportamento global?

Que tipos de mecanismos levem ao surgimento eao desaparecimento das sociedades?

Page 43: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[43/77]

Problemas

Como caracterizar a influência que unsagentes têm nos outros e no ambiente?

O problema da organização dosagentes:

O problema da comunicação entreagentes.

O problema das influências e dacooperação entre os agentes.

Page 44: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[44/77]

Problema da Problema da organizaorganizaçãçãoo dos dos agentesagentes

Propriedades de um grupo de agentes:• têm associado um conjunto contável de identificações dos

agentes;

• os agentes têm um estado representado internamente;

• os agentes são capazes de estabelecer comunicação entre si (porexemplo, através de mensagens);

• existe um conjunto de regras estabelecidas para a interacçãoentre os agentes as quais têm impacto nas capacidades internasdos próprios agentes.

Os grupos de agentes que podem estar organizados segundo umadeterminada estrutura e com vista a determinados objectivos.

Page 45: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[45/77]

EstruturaEstrutura de um de um grupogrupo de de agentesagentes

Um padrão de informação e relações decontrolo que existem entre os agentes,bem como a distribuição dascapacidades de resolução de problemaspelos agentes.

Page 46: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[46/77]

PropriedadesPropriedades dasdas estruturasestruturas de de agentesagentes

Uma estruturaestrutura especifica os papeis e as relações entreos agentes, garantindo as seguintes propriedades:

cobertura (cada porção necessária ao problema completodeve estar dentro das capacidades de resolução de problemasde pelo menos um dos agentes);

ligação (os agentes devem interagir de forma a permitir queas actividades cobertas possam ser desenvolvidas eintegradas numa solução completa);

competência (a cobertura e a ligação devem ser atingíveiscom as limitações quer de comunicação quer de recursos queexiste no grupo), ou seja, para garantir a cobertura, aestrutura do grupo de agentes deve reflectir sobre os papeisdos agentes, as suas competências e o seu conhecimento.

Page 47: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[47/77]

DefiniDefiniçãçãoo de de organizaorganizaçãçãoo de de agentesagentes

• O conceito de organização de agentes (segundo Gasser)diz respeito: “às crenças e às acções através das quaisos agentes vêem os outros agentes”. Este conceitodifere das:- relações estruturais entre os elementos de um grupo de agentes (estrutura),

e- do conjunto de limitações às suas actividades (regras de comportamento).

A noção de organização está associada à de um grupo de agentes comcompromissos mútuos e globais, crenças mútuas, e intençõespartilhadas, tal que agem conjuntamente para atingir um dadoobjectivo, podendo estar associados de acordo com uma dadaestrutura.

Page 48: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[48/77]

2 tipos de estruturas de agentes2 tipos de estruturas de agentes

Estruturas hierárquicas

Estruturas de Mercado

Page 49: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[49/77]

EstruturasEstruturas HierHieráárquicasrquicas (1) (1)

Estrutura hierárquica orientada ao produto

GP GP GP

Page 50: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[50/77]

EstruturasEstruturas HierHieráárquicasrquicas (2) (2)

Estrutura hierárquica Funcional

GFGFGFG

Page 51: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[51/77]

ModelosModelos de Mercado (1) de Mercado (1)

GP GP GP

Modelo de Mercado Descentralizado

Page 52: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[52/77]

ModelosModelos de Mercado (2) de Mercado (2)

GP GP GP

G G G

Modelo de Mercado Centralizado

Page 53: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[53/77]

Neste modelo, são os agentes intermediários que coordenamas tarefas dos agentes de um dado tipo sendo portantonecessário estabelecer as seguintes comunicações:

Os gestores têm que comunicar com os intermediários parapedir para que uma dada tarefa seja executada;

Os intermediários têm que comunicar com os vendedores;

Uma vez contactados os vendedores, os intermediáriosatribuem as tarefas ao melhor vendedor disponível; e,

Os intermediários comunicam o resultado aos gestores.

ModelosModelos de Mercado ( de Mercado (CentralizadoCentralizado))

Page 54: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[54/77]

EstruturasEstruturas emem federafederaçãçãoo

F

F

F

F

Page 55: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[55/77]

Projecto Projecto KnowledgeKnowledge CommunityCommunity

Bus Agent Railway Agent

LocalBus Company A Local Railway Train B Local Railway train A

Trafic Agent

Hierarquia de Agentes

Page 56: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[56/77]

RETSINA (CMU/RI)RETSINA (CMU/RI)

A infraestrutura RETSINA é um SMA aberto com4 tipos de agentes: os de interface, os que resolvemtarefas, os de informação, e os intermediários.

Esta infraestrura foi aplicada a diversos domíniosde aplicação, tais como a gestão de carteirasfinanceiras, a gestão de informação personalizadada Internet, o planeamento logístico em operaçõesmilitares, e as comunicações móveis sem fios.

Apoia as comunidades de pares de agentesheterogéneos em interacções tipo “peer-to-peer”.

Page 57: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[57/77]

RETSINA: 4 tipos de agentesRETSINA: 4 tipos de agentes Agentes de interface - interagem com o utilizador para receber as

especificações e dar-lhe os resultados obtidos. São os responsáveis porobter as especificações das preferências do utilizador guiando o sistemapara apoiar o utilizador.

Agentes de tarefa - ajudam o utilizador a executar as tarefas através daconstrução de planos de resolução de problemas. Estes agentesnecessitam de trocar informação com outros agentes, para a execução dosseus planos. São estes agentes que têm o conhecimento da tarefa podendoresolver conflitos e juntar a informação obtida dos agentes de informação.

Agentes de informação - são os responsáveis pelo acesso à informaçãopois existem colecções heterogéneas de informação.

Agentes intermediários - ajudam a ligar os agentes que requisitamserviços com os agentes que fornecem serviços.

Page 58: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[58/77]

RETSINARETSINA

Cada agente RETSINA (Sycara, 2001) éconstituído por módulos re-utilizáveis paracomunicação e coordenação, planeamento,calenderização, e acompanhamento da execuçãodas tarefas e pedidos dos outros agentes.

A estrutura de coordenação da comunidade deagentes deve emergir a partir das relações entreagentes, e não como resultado de restriçõesimpostas à própria infraestrutura. Assim, não existeum controle de gestão centralizada, mas é possívelassegurar serviços que facilitam as interacçõesentre os agentes.

Page 59: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[59/77]

RETSINA: arquitectura de um agenteRETSINA: arquitectura de um agente

Page 60: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[60/77]

SMA RETSINASMA RETSINA

Page 61: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[61/77]

Modelo, enquadramento e arquitectura

Modelo: descreve o que é umaorganização.

Enquadramento: especifica umaorganização de diferentes agentescom plataformas e ambientes.

Arquitectura: determina como oSMA funciona.

Page 62: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[62/77]

Modelos organizacionais

TAEMS (Decker, 1996)

AALAADIN (Ferber e Gutknecht, 1998)

TOVE (Fox et al, 1998)

Enquadramento TEAMCORE (Tambe et al,2000)

MOISE (Hannoun et al, 2000)

MOISE+ com SACI (Hübner, 2003)

Enquadramento OMNI (Dignum et al, 2004)

Page 63: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[63/77]

Exemplos de I&DE

Funcional (TAEMS de Decker) centrado em torno dastarefas: descrever a estrutura das tarefas de modo aviabilizar a análise e a simulação de uma organização.

Estrutural (AALAADIN de Ferber e Gutknecht) centradona organização, definida como um conjunto de grupos quepossuem uma determinada estrutura. Cada grupo contémum conjunto de papeis, necessários ao seu funcionamento, eum conjunto de membros.

Misto (TOVE de Fox) especifica, como no AALAADIN,vários atributos de uma organização onde o conceito depapel social tem uma função central. Contempla três classesde entidades: a organização, o papel, e o agente.

Page 64: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[64/77]

Exemplos de I&DE

O Enquadramento TEAMCORE (“Core TeamReasoning”) permite integrar agentes heterogéneoscom uma variedade de plataformas e ambientes nociberespaço.

Destinou-se a aplicações militares (apoiadas pelaDARPA), tais como missões de socorro a desastres,tarefas de acompanhamento e vigilância,integração empresarial, e educação e treino.

Page 65: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[65/77]

Arquitecturas

Sistema Aberto (Hewitt, 1973): sociedades deespecialistas (Actores) capazes de comunicarementre si através do envio de mensagens assícronas.

Linguagens de Actores: MACE (Gasser et al,1987), ACTALK (Briot, 1989), ABCL (Yonezawa,1990), MERING IV (Ferber e Carle, 1991)

(Bateson, 1979): o espírito é um conjunto de partes,ou de componentes, em interacção.

Sociedade da Mente (Minsky, 1986): agregado deentidades que calculam (agentes), responsáveis deprocessos (actividades, lembranças, propriedades).

Page 66: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[66/77]

Exemplos de I&DE

O modelo MOISE (Model of Organization for Multi-AgentSystems) inclui as características puramenteorganizacionais (nível social), as tarefas, a estruturaformada pelas relações entre os papeis dos agentes, asresponsabilidades dos agentes (nível individual), e oagrupamento dos agentes (nível colectivo). Para a descriçãodo nível social, o conceito de papel social é adoptado, oqual é formado por um conjunto de missões, e cada missãopor atributos. No nível social são descritas as ligações(comunicação, autoridade e conhecimento) que restringema interacção entre os papeis. As ligações e os papeisformam a estrutura organizacional da sociedade.

Page 67: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[67/77]

Exemplos de I&DE

O MOISE+ estabelece quais os componentes queformam uma organização e como estes podemcontribuir para a finalidade de um SMA,restringindo os comportamentos dos agentesatravés de uma estrutura de ligações entre os papeise um conjunto de planos globais, e em oposição aoobjectivo dos modelos anteriores de estabelecer oque é uma organização.

Além desta função ontológica, este modelo foitambém desenvolvido para ajudar o processo de re-organização.

Page 68: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[68/77]

Exemplos de I&DE

O modelo OMNI (Organizational Model forNormative Institutions) foi proposto para semodelarem as organizações baseadas em agentes.

Permite o equilíbrio dos requisitos organizacionaisglobais com autonomia dos agentes individuais, eintegra as normas que governam as interacçõesentre os agentes com o significado contextualdessas interacções.

Page 69: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[69/77]

Questões em aberto

Como funciona uma sociedade que segue ummodelo?

Com que linguagem se descreve a organização deum SMA?

Onde ficam armazenadas as informaçõesorganizacionais (num único lugar ou de formadescentralizada)?

Como interfere o modelo na execução de umesquema?

Page 70: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[70/77]

Resposta de I&DE

No caso do modelo MOISE+ a resposta àquelasquestões é a combinação do SACI (Simple AgentCommunication Infrastructure) como o modeloMOISE+ (Hübner, 2003), isto é uma arquitecturapara SMA´s com organização tipo OC (centrada naorganização com agentes que raciocinam sobre asua organização) e independente das formas dosagentes, embora com limitações, pois não garanteas ligações de autoridade e não têm tratamento deexcepções (um agente poder deixar uma missãosem acabar as suas metas).

Page 71: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[71/77]

Teoria da Agência

Uma agência define a capacidade de agir nomundo, de realizar tarefas através de formasorganizacionais.

Agentes Isolados Organizações

As teorias da agência focam as relarelaçõçõeses entre osdetentores de recursos e os seus auto-interesses,tais como as formas de controle social, ou seja osincentivos, os dispositivos de acompanhamento, eas acções para minimizar os custos da agência.

Page 72: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[72/77]

Teoria da Agência

A agência é considerada pertencer ao agente queage, mesmo que o agente represente um carácterfictício. O agente fornece serviços a outrem sobcontrato e controle do principal.

A capacidade de agir não implica uma dimensãomoral no que respeita a possibilidade de fazerescolhas quanto às acções.

Page 73: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[73/77]

Teorias da agência

Quatro requisitos para uma teoria da agência:

Agentes (morais, crenças),

Mundo (causas, efeitos),

Agência (capacidade de agir), e

Estrutura (factores que influenciam asoportunidades dos agentes face aos riscos eaos conflitos).

Page 74: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[74/77]

Teorias da agência

Qualquer teoria inclui os aspectos da selecção dosagentes, a especificação das preferências, osincentivos para alinhar os interesses das partes, e osancionamento das relações de actuação pura.

Ao abordar-se uma agência existem vários aspectosque são determinantes: as instituições, os papeis, asformas de organização social, os desvios, e asestratégias de controle social.

Page 75: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[75/77]

DEFACTO

O sistema DEFACTO (Demonstrating EffectiveFlexible Agent Coordination of Teams throughOmnipresence) de Nathan Schurr (University ofSouthern California, 2006) é usado para treinar oscomandantes de bombeiros de Los Angeles.

Combina técnicas de IA, visualização em 3D eraciocínio para a interacção entre seres humanos.

Simula tácticas de resposta em primeira mão,decisões, e comportamentos em situações deincêndios urbanos onde é exigida forte interacção.

Page 76: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[76/77]

DEFACTO

Ferramenta para o treino de respostas/reacçõesrápidas em situações críticas de emergência:avaliação dos incidentes, interacções entreequipamentos e grupos de recursos humanos, ecoordenação de respostas em desastres.

Melhorar a automatização da coordenação derotinas em contextos variados, com um númeroelevado de entidades envolvidas (carros debombeiros e de polícias, ambulâncias), e naeventualidade de ocorrências simultâneas.

Page 77: Sociedades de Agentes - moodle-arquivo.ciencias.ulisboa.pt · O desenho das organizações desempenha um papel crítico no desenvolvimento de grandes aplicações (complexas), tais

[77/77]

DEFACTO

O sistema é composto de três componentes:• Visor omnipresente: interface intuitiva,

• Enquadramento de proxies: para a coordenação deequipas.

• Interacção flexível: para facilitar as conversas entre ocomandante do incidente e a equipa, e ajudar acoordenação dos recursos no ataque a desastres.

Cada proxy tem uma arquitectura (Machinetta) emJava composta de 5 componentes: comunicação,coordenação, estado, autonomia ajustável, e umainterface RAP (Ring Array Processor).