O documento discute Inteligência Artificial Distribuída (IAD), que trata da interação entre agentes para atingir objetivos globais. A IAD divide-se em Resolução Distribuída de Problemas, onde agentes cooperam para resolver um problema comum, e Sistemas Multiagentes, onde agentes com objetivos diferentes coordenam suas atividades. Protocolos como Contract Net e negociação são usados para coordenação entre agentes.

1. Inteligência Artificial
Distribuída
Inteligência Artificial I
Universidade Luterana do Brasil
Prof Fabiana Lorenzi

2. Inteligência Artificial Distribuída
● Inteligência Artificial Distribuída (IAD) é um campo da
IA que trata da interação entre agentes;
● IAD tem como objetivo desenvolver agentes que tomem
decisões que permitam-lhes realizar seus objetivos em um
mundo povoado por outros agentes.
2

3. Inteligência Artificial Distribuída
A IAD estuda o problema de como maximizar a eficiência de um
sistema que, utilizando múltiplos agentes, com objetivos
locais, pretende obter a satisfação de objetivos globais.
3

4. Motivações da IAD
● Problema que não pode ser resolvido com apenas um agente
(centralizado);
● Solucionar problemas distribuídos (ex. tráfego aéreo);
● Utilizar fontes de informação ou especialistas
distribuídos;
● Paralelismo – execução mais rápida.
4

5. Inteligência Artificial Distribuída
Divide-se em duas áreas (Bond-Gasser, 1988):
- Resolução Distribuída de Problemas (DPS);
- Sistemas Multiagentes (SMA)
5

6. Resolução Distribuída de Problemas
● O problema a ser resolvido é comum ao grupo de agentes.
6

7. Resolução Distribuída de Problemas
● O problema é decomposto entre os agentes da comunidade;
● Os agentes podem se comunicar e cooperar, mas possuem os
mesmos objetivos.
7

8. Sistemas Multiagente
Conjunto de agentes que interagem em um ambiente comum para
resolver problemas que estão além das capacidades ou
conhecimento individual de cada solucionador de problema.
8

9. Sistemas Multiagente
● Os agentes possuem objetivos diferentes;
● Existe um protocolo de coordenação para resolução de
possíveis conflitos.
9

10. O que é um agente ?
● Uma entidade real (robô) ou virtual (programa);
● Evolui em um ambiente;
● Capaz de perceber o ambiente;
● Capaz de agir no seu ambiente;
● Capaz de se comunicar com outros agentes.
10

11. Características dos Agentes
Os agentes devem ser capazes de:
● Se comunicar entre eles;
● Coordenar suas atividades e …
● Negociar quando entrarem em conflito.
11

12. Coordenação
● A coordenação entre os agentes é fundamental para evitar
o caos entre os agentes;
● Porque? Agentes tem visão parcial sobre o problema, não
existe uma autoridade no sistema e conflitos podem
aparecer.
● Exemplo de protocolos de coordenação: Contract Net.
12

13. Contract Net (Rede de Contrato)
● Os agentes podem assumir o papel de contratante ou
contratado;
● Se um agente não consegue resolver o problema com seus
recursos locais, ele decompõe o problema em subproblemas
e tenta encontrar outros agentes para resolver estes
problemas.
13

14. Contract Net (Rede de Contrato)
14

15. Contract Net (Rede de Contrato)
15

16. Contract Net (Rede de Contrato)
16

17. Contract Net (Rede de Contrato)
17

18. Contract Net (Rede de Contrato)
18

19. Contract Net (Rede de Contrato)
19
● Atribuição de tarefas via contrato entre o gerente (nível
superior na hierarquia) e o contratante (agente)
● Edital: descrição da tarefa (gerente)
● Proposta: descrição da capacitação (agente)
● Escolha (gerente)

20. Negociação entre agentes
● Negociação é um processo onde duas ou mais partes tomam
uma decisão em conjunto;
● Os agentes negociam para resolver conflitos;
● Competitiva e cooperativa (colaborativa).
20

21. Negociação competitiva
● Quando os agentes possuem interesses diferentes.
21

22. Negociação Cooperativa
● Processo de busca distribuído onde os agentes tentam
atingir a utilidade global máxima que leva em conta o
quanto as atividades de cada agente valem a pena;
● O agente pode estar sobrecarregado, não ter capacidade de
realizar a tarefa localmente ou até mesmo outro agente
pode realizar a tarefa com mais qualidade do que ele.
22

23. Teoria dos jogos
● Dilema do prisioneiro
● Jogo do 7 e meio
23