Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmo VII
Algoritmo VII
em Machine Learning
Programas capazes de construir novo conhecimento
ou de aperfeioar conhecimento existente, usando
informao de entrada.
Ambiente
do
Problema
Informao
Novo
Conhecimento
Aprendizado
por
Computador
Aplicaes:
Jogos
Robtica
Biologia e Medicina
Engenharia
Cincias Sociais
l
l
l
l
Tabela de Recompensas
Jogador B
Jogador B
(1, 1)
(2, 3)
Jogador A
(3, 3)
(0, 5)
(5, 0)
(1, 1)
Jogador A
(3, 2)
(4, 4)
D = Delatar
D = Delatar
C = Cooperar
C = Cooperar
Restries:
Caractersticas do DP
l
l
l
l
Modelagem do GA
l
Indivduo (Estratgia)
um indivduo do GA representa uma estratgia de um jogador cuja
atitude funo dos 3 ltimos resultados (histria).
Representao
Ao final de cada jogada podemos ter 4 possibilidades:
Os dois jogadores delataram: DD
11
Punishment
Apenas o jogador A delatou: DC
10
Temptation
Apenas o jogador B delatou: CD
01
Sucker
Nenhum jogador delatou:
CC
00
Reward
Nas ltimas 3 jogadas h: 4 x 4 x 4= 64 histrias diferentes
Cromossoma possui 64 bits: 1 ou 0 (D ou C)
Cada bit define a atitude do jogador para cada uma das 64 histrias
Posio do bit identifica a histria
Representao
Posio
Histria
Base 2
Base 4
String
Deciso
l
l
l
0
CCCCCC
000000
RRR
0
C
coopera
1
DCCCCC
100000
TRR
1
D
delata
2
CDCCCC
010000
SRR
1
D
delata
......
......
......
......
......
......
......
63
6 bits
DDDDDD
111111
PPP
1
010000
D
delata
(SRR)4 = 2
Representao
l
Posio
Histria
Base 2
Base 4
String
Deciso
0
CCCCCC
000000
RRR
0
C
coopera
1
DCCCCC
100000
TRR
1
D
delata
2
CDCCCC
010000
SRR
1
D
delata
......
......
......
......
......
......
......
63
6 bits
DDDDDD
111111
PPP
1
010000
D
delata
(SRR)4 = 2
Modelagem do GA
l
Avaliao
cada indivduo (estratgia) da populao joga com cada um
dos 8 oponentes um torneio de 151 partidas
m
Ai = pi,j / m
pi,j : pontos do jogador i na partida j
m: total de partidas contra todos oponentes
Operadores Genticos
crossover e mutao sobre binrios
Seleo
avaliao na mdia
avaliao acima da mdia
avaliao abaixo da mdia
1 cruzamento
2 cruzamentos
0 cruzamentos
Resultados
l
l
l
l
Padres encontrados
l
l
Segundo GA
l