lgebra Linear

Aplicada a Jogos
de Estratgia
ALAN EVANGELISTA
DANIEL VANI
GIULIANO MONTEIRO
RAFAEL HENRIQUE
MARCOS ANTNIO
Introduo 2

A Teoria dos Jogos o ramo da Matemtica

que estuda a tomada de decises em jogos de
estratgia. Apesar da primeira discusso
documentada sobre a mesma ter ocorrido
numa carte em 1713, foi apenas no sculo XX
que este ramo se comeou a desenvolver.

 3

Um jogo de estratgia pressupe a existncia

dos seguintes elementos: jogadores,
movimentos que estes podem tomar e lucro dos
mesmos. Neste caso, apenas nos interessam os
jogos de estratgia com dois jogadores, nmero
finito de elementos, simtricos (isto , nos quais
o pagamento no depende dos jogadores), de
soma nula e simultneos
Matriz de Jogo 4

uma matriz na qual cada linha corresponde a

uma jogada do jogador L e cada coluna
corresponde a uma jogada do jogador C. A
cada entrada aij corresponde o lucro obtido
pelo jogador L caso este escolha o movimento i
e C escolha o movimento j
Exemplo 5

Neste exemplo, se L escolher a opo 2 e C a

opo 1, L ganhar1(unidade).
Estratgia 6

um vetor cujas entradas correspondem

probabilidade do jogador escolher esse
movimento e ser um vetor linha para L e
coluna para C. A soma de todas as entradas
deste vetor ser, assim,1. Chama-se estratgia
pura caso apenas tenha um movimento e
estratgia mista caso tenha vrios.
 7

Neste exemplo, L escolheu a segunda opo

(estratgia pura).
Lucro Expectvel 8

a mdia ponderada do lucro para o jogador

L, para uma determinada jogada. Por ser um
jogo simultneo (probabilidades
independentes), para uma estratgia
 9

O lucro espectvel, E(u, v), a11u1v1

+....+ a1nu1vn + ...+ amnumvn = uAv.

Este valor pode ser visto como a mdia de lucro

por jogada, se a mesma for repetida vrias vezes
10