Inteligência Artificial

para Jogos
Sistemas Multi-agentes

Prof. MSc. João Ricardo Bittencourt

Update: 28 Set. 2010

joaorb@unisinos.br

“Tome a pílula
vermelha” GT-JEDI – Jogos Digitais
Inteligência Artificial para Jogos
Agradeço e dedico estas
aulas ao Prof. Osório UNISINOS
Introdução
 Os sistemas são cada vez mais complexos
 Inteligência Artificial Distribuída
 Distribuir a inteligência entre inúmeros entes que
são capazes de cooperar/interagir
 Sistemas multi-agentes (SMA) estão
relacionados com o conceito de sociedade
 Grupo de indivíduos que vivem sob o mesmo
local, regidos por um conjunto de normas e
são unidos por uma consciência do grupo

UNISINOS - João Ricardo Bittencourt

Introdução

S Controle A

Ambiente

Um único agente

UNISINOS - João Ricardo Bittencourt

Introdução
Com.

S Controle A

Ambiente
Com.

S Controle A

Existem n agentes

UNISINOS - João Ricardo Bittencourt

Introdução
Com.

S Controle A

Ambiente
Com.

S Controle A

Existem n agentes que interagem

UNISINOS - João Ricardo Bittencourt

Introdução
 Para Ferber define-se um SMA da seguinte
forma:
 Um ambiente E

 Um conjunto de objetos O. São

criados/usados/destruídos
 Um conjunto de agentes A

 Um conjunto de relações R entre agentes

 Um conjunto de operações Op para os

agentes interagirem com os objetos O

UNISINOS - João Ricardo Bittencourt

Introdução
 Por exemplo, um jogo de plataforma:
 Um ambiente E → cenários com plataformas

 Os objetos O → energia, armas, itens

 Os agentes A→ inimigos de fase, chefões

 Relações R → inimigos conhecem outros

inimigos; chefão conhece inimigos
 Operações Op → atacar, fugir, usar especial,
ficar parado

UNISINOS - João Ricardo Bittencourt

Introdução
 SMA para Demazeau, modelo AEIO:
 A - agentes

 E – ambiente (environment)

 I – todas as interações, inclusive comunicação

entre agentes
 O – organizações inspiradas na biologia e na
sociologia

UNISINOS - João Ricardo Bittencourt

Interação
 Deve existir comunicação
 Não mera troca de informações

 Poder influenciar sobre outro agente

 As interações são definidas por 3 elementos

(Ferber)
 Metas compatíveis/incompatíveis

 Recursos suficentes/insuficientes

 Habilidades dos agentes -

completa/incompleta

UNISINOS - João Ricardo Bittencourt

 Interação

Metas Recursos Habilidades Tipo de Situação

Compatíveis Suficientes Suficientes Independência
Compatíveis Suficientes Insuficientes Simples colaboração
Compatíveis Insuficientes Suficientes Obstrução
Compatíveis Insuficientes Insuficientes Colaboração coordenada
Incompatíveis Suficientes Suficientes Competição individual
Incompatíveis Suficientes Insuficientes Competição coletiva
Incompatíveis Insuficientes Suficientes Conflitos individuais sobre recursos
Incompatíveis Insuficientes Insuficientes Conflitos coletivos sobre recursos

UNISINOS - João Ricardo Bittencourt

Interação
 Independência
 Não existe interação

 Simples colaboração
 Agentes puramente comunicacionais

 Existe recursos, mas habilidades são limitadas

 Obstrução
 Sabe como fazer, mas não tem recursos

 Colaboração coordenada
 Coordenar as ações

 Recursos e habilidades limitados

UNISINOS - João Ricardo Bittencourt

Interação
 Competição individual
 Não existe colaboração

 Recursos e habilidades suficientes

 Exemplo: partida de tênis/xadrez

 Competição Coletiva
 As habilidades são insuficientes

 Exemplo: batalha entre grupos

 Conflito individual sobre recursos

 Recursos excassos.

 Exemplo: conquista de território inimigo

UNISINOS - João Ricardo Bittencourt

Interação
 Conflito coletivo sobre recursos
 Tudo é limitado

 Exemplo: guerra, um RTS

UNISINOS - João Ricardo Bittencourt

Cooperação
 Trata-se de Executar ações para atingir uma
meta comum
 Processo de colaboração
 Distribuir tarefas

 Coordenar ações

 Resolver conflitos

 Existente nas arquiteturas deliberativas e

reativas

UNISINOS - João Ricardo Bittencourt

Cooperação
 Formas de cooperação
 Agrupamento

• Somar forças; proteção mútua

• Abordagem de bando, p.e. matilha de lobos
 Multiplicação

• Replicar vários agentes que sabem fazer a

mesma coisa
• Ampliar a confiabilidade
 Comunicação

• Ampliar os sentidos
• Pergunta as ações do colegas. Efetua trocas
UNISINOS - João Ricardo Bittencourt
Cooperação
 Formas de cooperação
 Especialização

• O agente sabe fazer uma única tarefa

• É um consultor, demais perguntam
 Colaboração -dividir tarefas e recursos

• Dividir tarefas para cada agente

 Coordenar ações

• Deve existir sincronização, fator tempo é

importante

UNISINOS - João Ricardo Bittencourt

Cooperação
 Para resolver conflitos
 Arbitragem

• Um conjunto de regras para efetuar a

decisão
• Uma espécie de juíz
 Negociação

• Envolve Teoria dos Jogos

• Processo bilateral para resolver conflitos

UNISINOS - João Ricardo Bittencourt

Diretrizes básicas
 Alguns pontos que devem ser considerados no
momento de implementar um SMA
 Se existe solução mais simples, não use SMA

 Qual o nível de generalização?

Desenvolvimento incremental
 Na implementação considerar deadlocks e
sincronização
 Arquiteturas de agentes são difíceis de
projetar
 Protocolos simples. Perguntas-respostas

 Na sociedade deve ter agentes de controle

UNISINOS - João Ricardo Bittencourt