Escolar Documentos
Profissional Documentos
Cultura Documentos
Ronaldo Fiani
DECS Soluções
Ot imização Est rat égica no Mercado Bancário: uma aplicação da t eoria dos jogos e da programação …
Renat a Del-Vecchio
Uma Introdução a Teoria dos Jogos
Brígida Alexandre Sartini, Gilmar Garbugio, Humberto José Bortolossi
Polyane Alves Santos e Larissa Santana Barreto
II Bienal da SBM
Universidade Federal da Bahia
25 a 29 de outubro de 2004
Sumário
Bibliografia 61
Capı́tulo 1
1.1 Introdução
A teoria dos jogos é usada para se estudar assuntos tais como eleições,
leilões, balança de poder, evolução genética, etc. Ela é também uma teoria
matemática pura, que pode e tem sido estudada como tal, sem a necessidade
de relacioná-la com problemas comportamentais ou jogos per se.
Algumas pessoas acreditam que a teoria dos jogos formará em algum dia
o alicerce de um conhecimento técnico estrito de como decisões são feitas e de
como a economia funciona. O desenvolvimento da teoria ainda não atingiu
este patamar e, hoje, a teoria dos jogos é mais estudada em seus aspectos
matemáticos puros e, em aplicações, ela é usada como uma ferramenta ou
alegoria que auxiliam no entendimento de sistemas mais complicados.
Neste texto trataremos da Teoria Econômica dos Jogos, que não deve ser
confundida com a Teoria Combinatória dos Jogos [4, 11, 5, 2, 6, 7], iniciada
por Sprague [20] e Grundy na década de 30. Enquanto que a primeira tem
motivações predominante econômicas e procura estabelecer métodos para
se maximizar o ganho (payoff ), a segunda se concentra nos aspectos com-
binatórios de jogos de mesa (por exemplo, ser o jogador a fazer o último
2 II Bienal da Sociedade Brasileira de Matemática
1.2 História
Em seu inı́cio, a teoria dos jogos chamou pouca atenção. O grande ma-
temático John von Neumann mudou esta situação. Em 1928, ele demonstrou
que todo jogo finito de soma zero com duas pessoas possui uma solução em
Descrição informal da teoria dos jogos 3
A teoria dos jogos pode ser definida como a teoria dos modelos ma-
temáticos que estuda a escolha de decisões ótimas sob condições de conflito.
O elemento básico em um jogo é o conjunto de jogadores que dele partici-
pam. Cada jogador tem um conjunto de estratégias. Quando cada jogador
escolhe sua estratégia, temos então uma situação ou perfil no espaço de todas
as situações (perfis) possı́veis. Cada jogador tem interesse ou preferências
para cada situação no jogo. Em termos matemáticos, cada jogador tem uma
Descrição informal da teoria dos jogos 5
uAl : S → R e uBob : S → R
são dadas por
uAl (confessar, confessar) = −5, uAl (confessar, negar) = 0,
uAl (negar, confessar) = −10, uAl (negar, negar) = −1,
(que representam os ganhos (payoffs) de Al) e
uBob (confessar, confessar) = −5, uBob (confessar, negar) = −10,
uBob (negar, confessar) = 0, uBob (negar, negar) = −1
(que representam os ganhos (payoffs) de Bob). É uma prática se represen-
tar os payoffs dos jogadores através de uma matriz, denominada matriz de
payoffs.
Bob
confessar negar
confessar (−5, −5) (0, −10)
Al
negar (−10, 0) (−1, −1)
Mulher
futebol cinema
futebol (10, 5) (0, 0)
Homem
cinema (0, 0) (5, 10)
“Duas coisas podem acontecer: Bob pode confessar ou Bob pode ne-
gar. Se Bob confessar, então é melhor para mim confessar também.
Se Bob não confessar, então eu fico livre se eu confessar. Em
qualquer um dos casos, é melhor para mim confessar. Então, eu
confessarei.”
Dominância
g2
s21 s22 s23 s24
s11 (5, 2) (2, 6) (1, 4) (0, 4)
g2
s22 s23 s24
s11 (2, 6) (1, 4) (0, 4)
Agora, nesta matriz reduzida, para o jogador g1 , as estratégias s11 e s14 são
estritamente dominadas pelas estratégias s12 e s13 , respectivamente. Por-
tanto, as linhas 1 e 4 podem ser eliminadas. Além disso, a estratégia s23 do
jogador g2 é estritamente dominada pelas estratégia s22 . Assim, a coluna 2
também pode ser eliminada. Obtemos então uma matriz reduzida 2 × 2.
g2
s22 s24
s12 (3, 2) (1, 1)
g1
s13 (2, 2) (5, 1)
Contudo, pode acontecer da técnica fornecer vários perfis ou, até mesmo,
fornecer todo o espaço de estratégia, como é o caso da batalha dos sexos,
onde não existem estratégias estritamente dominadas.
Exemplo 1.4
(a) No dilema do prisioneiro (exemplo 1.1), o perfil de estratégia (confessar,
confessar) é um equilı́brio de Nash. De fato: se um prisioneiro confessar
e o outro não, aquele que não confessou fica preso na cadeia 10 anos, ao
invés de 5 anos, se tivesse confessado. Além desse perfil, não existem
outros equilı́brios de Nash.
(b) Na batalha dos sexos (exemplo 1.2), os perfis de estratégia (futebol,
futebol) e (cinema, cinema) são os únicos equilı́brios de Nash do jogo.
(c) No exemplo 1.3, o único equilı́brio de Nash do jogo é o perfil de es-
tratégia (s12 , s22 ).
(d) Existem jogos que não possuem equilı́brios de Nash em estratégias puras.
Este é o caso do jogo de combinar moedas (matching pennies). Nesse
jogo, dois jogadores exibem, ao mesmo tempo, a moeda que cada um
esconde em sua mão. Se ambas as moedas apresentam cara ou coroa,
o segundo jogador dá sua moeda para o primeiro. Se uma das moedas
12 II Bienal da Sociedade Brasileira de Matemática
g2
s21 s22
s11 (+1, −1) (−1, +1)
g1
s12 (−1, +1) (+1, −1)
Note que cada ∆mi é um conjunto compacto e convexo. Nas figuras 1.7
e 1.8 temos os desenhos de ∆2 e ∆3 , respectivamente. Os pontos extremos
(vértices) de ∆mi , isto é, os pontos da forma
0 1 x1
então
14 II Bienal da Sociedade Brasileira de Matemática
x3
0 1 x2
1
x1
m1
m2 mn
n
ui (p) = ··· pkjk ui (s1j1 , s2j2 , . . . , snjn ) .
j1 =1 j2 =1 jn =1 k=1
2
2
2
u1 (p) = pkjk u1 (s1j1 , s2j2 )
j1 =1 j2 =1 k=1
= p11 p21 u1 (s11 , s21 ) + p22 u1 (s11 , s22 ) +
p12 p21 u1 (s12 , s21 ) + p22 u1 (s12 , s22 )
1 1 2 3 1 2 1
= (+1) + (−1) + (−1) + (+1) = +
4 3 3 4 3 3 6
Descrição informal da teoria dos jogos 15
e, analogamente,
2
2
2
u2 (p) = pkjk u2 (s1j1 , s2j2 )
j1 =1 j2 =1 k=1
= p11 p21 u2 (s11 , s21 ) + p22 u2 (s11 , s22 ) +
= p12 p21 u2 (s12 , s21 ) + p22 u2 (s12 , s22 )
1 1 2 3 1 2 1
= (−1) + (+1) + (+1) + (−1) = − .
4 3 3 4 3 3 6
(0)
Definição 1.3 (Dominância estrita iterada) Sejam Si = Si e
(0)
∆mi = ∆mi . Defina, recursivamente,
(n) (n−1)
Si = {s ∈ Si | ∄p ∈ ∆(n−1)
mi tal que
(n−1)
∀s−i ∈ S−1 , ui (p, s−i ) > ui (s, s−i )}
∆(n)
mi = {p = (p1 , . . . , pmi ) ∈ ∆mi |
(n)
∀k = 1, . . . , mi , pk > 0 somente se sik ∈ Si },
∞
(n)
Si∞ = Si
n=0
é o conjunto de estratégias puras e
∆∞
mi = {p ∈ ∆mi |
(∞)
∄p′ ∈ ∆mi tal que ∀s−i ∈ S−i , ui (p′ , s−i ) > ui (p, si )}
Equilı́brio de Nash
é um equilı́brio de Nash se
para todo p ∈ ∆mi , isto é, nenhum jogador sente motivação de trocar
sua estratégia mista se os demais jogadores não o fizerem.
Exemplo 1.5
(a) No dilema do prisioneiro (exemplo 1.1), o perfil de estratégia mista
p∗ = (p∗1 , p∗2 ) = (1, 0; 1, 0)
é um equilı́brio de Nash, pois
u1 (p, p∗2 ) = u1 (p, 1 − p; 1, 0) = 5p − 10 ≤ −5 = u1 (1, 0; 1, 0) = u1 (p∗1 , p∗2 )
para todo p = (p, 1 − p) ∈ ∆2 e
u2 (p∗1 , q) = u2 (1, 0; q, 1 − q) = 5q − 10 ≤ −5 = u2 (1, 0; 1, 0) = u2 (p∗1 , p∗2 )
Descrição informal da teoria dos jogos 17
(0, 1, 0, 0; 0, 1, 0, 0)
empregado
não trabalhar trabalhar
fiscalizar (−h, 0) (v − w − h, w − g)
chefe
não fiscalizar (−w, w) (v − w, w − g)
Observe que este jogo não possui equilı́brio de Nash em estratégias puras e,
como ele deve se repetir em cada dia útil de trabalho, não é sensato escolher
sempre a mesma estratégia pura para todos os dias. A solução, neste caso, é
escolher entre as estratégias puras a cada dia seguindo uma distribuição de
probabilidades. De fato, se v = 5, w = 4, g = 3 e h = 2, então o ponto
(3/4, 1/4; 1/2, 1/2)
é um equilı́brio de Nash em estratégias mistas. Isto significa que o chefe
deve escolher sua estratégia de acordo com um gerador de números aleatórios
com distribuição de probabilidade (3/4, 1/4) e o operador deve escolher sua
estratégia de acordo com um gerador de números aleatórios com distribuição
de probabilidade (1/2, 1/2). Isto pode ser feito, por exemplo, com as duas
“rodas da fortuna” da figura 1.9.
Fiscalizar Trabalhar
chefe empregado
Exemplo 1.7 (A tragédia dos comuns) Considere uma vila, onde cada
um dos n fazendeiros tem a opção de manter ou não sua ovelha no pasto. A
Descrição informal da teoria dos jogos 19
utilidade do leite e da lã de uma ovelha pastando é igual a 1, por outro lado,
esta ovelha no pasto contribui com um dano ambiental (compartilhado por
todos os fazendeiros) de 5 unidades.
Cada fazendeiro tem duas estratégias: manter ou não manter sua ovelha
no pasto. Defina
1, se o i-ésimo fazendeiro mantém sua ovelha no pasto,
xi =
0, se o i-ésimo fazendeiro não mantém sua ovelha no pasto.
Em termos destas variáveis, é fácil de ver que a utilidade ui do i-ésimo
fazendeiro é dada por
(x1 + · · · + xn )
ui (x1 , . . . , xn ) = xi − 5 · .
n
perfil u1 u2 u3 u4 u5 u6
(0, 0, 0, 0, 0, 0) 0 0 0 0 0 0
(0, 0, 0, 0, 0, 1) −5/6 −5/6 −5/6 −5/6 −5/6 1/6
(0, 0, 0, 0, 1, 0) −5/6 −5/6 −5/6 −5/6 1/6 −5/6
(0, 0, 0, 0, 1, 1) −5/3 −5/3 −5/3 −5/3 −2/3 −2/3
(0, 0, 0, 1, 0, 0) −5/6 −5/6 −5/6 1/6 −5/6 −5/6
(0, 0, 0, 1, 0, 1) −5/3 −5/3 −5/3 −2/3 −5/3 −2/3
(0, 0, 0, 1, 1, 0) −5/3 −5/3 −5/3 −2/3 −2/3 −5/3
(0, 0, 0, 1, 1, 1) −5/2 −5/2 −5/2 −3/2 −3/2 −3/2
(0, 0, 1, 0, 0, 0) −5/6 −5/6 1/6 −5/6 −5/6 −5/6
(0, 0, 1, 0, 0, 1) −5/3 −5/3 −2/3 −5/3 −5/3 −2/3
(0, 0, 1, 0, 1, 0) −5/3 −5/3 −2/3 −5/3 −2/3 −5/3
(0, 0, 1, 0, 1, 1) −5/2 −5/2 −3/2 −5/2 −3/2 −3/2
(0, 0, 1, 1, 0, 0) −5/3 −5/3 −2/3 −2/3 −5/3 −5/3
(0, 0, 1, 1, 0, 1) −5/2 −5/2 −3/2 −3/2 −5/2 −3/2
(0, 0, 1, 1, 1, 0) −5/2 −5/2 −3/2 −3/2 −3/2 −5/2
(0, 0, 1, 1, 1, 1) −10/3 −10/3 −7/3 −7/3 −7/3 −7/3
(0, 1, 0, 0, 0, 0) −5/6 1/6 −5/6 −5/6 −5/6 −5/6
(0, 1, 0, 0, 0, 1) −5/3 −2/3 −5/3 −5/3 −5/3 −2/3
(0, 1, 0, 0, 1, 0) −5/3 −2/3 −5/3 −5/3 −2/3 −5/3
(0, 1, 0, 0, 1, 1) −5/2 −3/2 −5/2 −5/2 −3/2 −3/2
(0, 1, 0, 1, 0, 0) −5/3 −2/3 −5/3 −2/3 −5/3 −5/3
(0, 1, 0, 1, 0, 1) −5/2 −3/2 −5/2 −3/2 −5/2 −3/2
(0, 1, 0, 1, 1, 0) −5/2 −3/2 −5/2 −3/2 −3/2 −5/2
(0, 1, 0, 1, 1, 1) −10/3 −7/3 −10/3 −7/3 −7/3 −7/3
(0, 1, 1, 0, 0, 0) −5/3 −2/3 −2/3 −5/3 −5/3 −5/3
(0, 1, 1, 0, 0, 1) −5/2 −3/2 −3/2 −5/2 −5/2 −3/2
(0, 1, 1, 0, 1, 0) −5/2 −3/2 −3/2 −5/2 −3/2 −5/2
(0, 1, 1, 0, 1, 1) −10/3 −7/3 −7/3 −10/3 −7/3 −7/3
(0, 1, 1, 1, 0, 0) −5/2 −3/2 −3/2 −3/2 −5/2 −5/2
(0, 1, 1, 1, 0, 1) −10/3 −7/3 −7/3 −7/3 −10/3 −7/3
(0, 1, 1, 1, 1, 0) −10/3 −7/3 −7/3 −7/3 −7/3 −10/3
(0, 1, 1, 1, 1, 1) −25/6 −19/6 −19/6 −19/6 −19/6 −19/6
(1, 0, 0, 0, 0, 0) 1/6 −5/6 −5/6 −5/6 −5/6 −5/6
(1, 0, 0, 0, 0, 1) −2/3 −5/3 −5/3 −5/3 −5/3 −2/3
(1, 0, 0, 0, 1, 0) −2/3 −5/3 −5/3 −5/3 −2/3 −5/3
(1, 0, 0, 0, 1, 1) −3/2 −5/2 −5/2 −5/2 −3/2 −3/2
(1, 0, 0, 1, 0, 0) −2/3 −5/3 −5/3 −2/3 −5/3 −5/3
(1, 0, 0, 1, 0, 1) −3/2 −5/2 −5/2 −3/2 −5/2 −3/2
(1, 0, 0, 1, 1, 0) −3/2 −5/2 −5/2 −3/2 −3/2 −5/2
(1, 0, 0, 1, 1, 1) −7/3 −10/3 −10/3 −7/3 −7/3 −7/3
(1, 0, 1, 0, 0, 0) −2/3 −5/3 −2/3 −5/3 −5/3 −5/3
(1, 0, 1, 0, 0, 1) −3/2 −5/2 −3/2 −5/2 −5/2 −3/2
(1, 0, 1, 0, 1, 0) −3/2 −5/2 −3/2 −5/2 −3/2 −5/2
(1, 0, 1, 0, 1, 1) −7/3 −10/3 −7/3 −10/3 −7/3 −7/3
(1, 0, 1, 1, 0, 0) −3/2 −5/2 −3/2 −3/2 −5/2 −5/2
(1, 0, 1, 1, 0, 1) −7/3 −10/3 −7/3 −7/3 −10/3 −7/3
(1, 0, 1, 1, 1, 0) −7/3 −10/3 −7/3 −7/3 −7/3 −10/3
(1, 0, 1, 1, 1, 1) −19/6 −25/6 −19/6 −19/6 −19/6 −19/6
(1, 1, 0, 0, 0, 0) −2/3 −2/3 −5/3 −5/3 −5/3 −5/3
(1, 1, 0, 0, 0, 1) −3/2 −3/2 −5/2 −5/2 −5/2 −3/2
(1, 1, 0, 0, 1, 0) −3/2 −3/2 −5/2 −5/2 −3/2 −5/2
(1, 1, 0, 0, 1, 1) −7/3 −7/3 −10/3 −10/3 −7/3 −7/3
(1, 1, 0, 1, 0, 0) −3/2 −3/2 −5/2 −3/2 −5/2 −5/2
(1, 1, 0, 1, 0, 1) −7/3 −7/3 −10/3 −7/3 −10/3 −7/3
(1, 1, 0, 1, 1, 0) −7/3 −7/3 −10/3 −7/3 −7/3 −10/3
(1, 1, 0, 1, 1, 1) −19/6 −19/6 −25/6 −19/6 −19/6 −19/6
(1, 1, 1, 0, 0, 0) −3/2 −3/2 −3/2 −5/2 −5/2 −5/2
(1, 1, 1, 0, 0, 1) −7/3 −7/3 −7/3 −10/3 −10/3 −7/3
(1, 1, 1, 0, 1, 0) −7/3 −7/3 −7/3 −10/3 −7/3 −10/3
(1, 1, 1, 0, 1, 1) −19/6 −19/6 −19/6 −25/6 −19/6 −19/6
(1, 1, 1, 1, 0, 0) −7/3 −7/3 −7/3 −7/3 −10/3 −10/3
(1, 1, 1, 1, 0, 1) −19/6 −19/6 −19/6 −19/6 −25/6 −19/6
(1, 1, 1, 1, 1, 0) −19/6 −19/6 −19/6 −19/6 −19/6 −25/6
(1, 1, 1, 1, 1, 1) −4 −4 −4 −4 −4 −4
perfil u1 u2 u3 u4 u5 u6
(0, 0, 0, 0, 0, 0) 0 0 0 0 0 0
(0, 0, 0, 0, 0, 1) −5/6 −5/6 −5/6 −5/6 −5/6 −29/6
(0, 0, 0, 0, 1, 0) −5/6 −5/6 −5/6 −5/6 −29/6 −5/6
(0, 0, 0, 0, 1, 1) −5/3 −5/3 −5/3 −5/3 −17/3 −17/3
(0, 0, 0, 1, 0, 0) −5/6 −5/6 −5/6 −29/6 −5/6 −5/6
(0, 0, 0, 1, 0, 1) −5/3 −5/3 −5/3 −17/3 −5/3 −17/3
(0, 0, 0, 1, 1, 0) −5/3 −5/3 −5/3 −17/3 −17/3 −5/3
(0, 0, 0, 1, 1, 1) −5/2 −5/2 −5/2 −13/2 −13/2 −13/2
(0, 0, 1, 0, 0, 0) −5/6 −5/6 −29/6 −5/6 −5/6 −5/6
(0, 0, 1, 0, 0, 1) −5/3 −5/3 −17/3 −5/3 −5/3 −17/3
(0, 0, 1, 0, 1, 0) −5/3 −5/3 −17/3 −5/3 −17/3 −5/3
(0, 0, 1, 0, 1, 1) −5/2 −5/2 −13/2 −5/2 −13/2 −13/2
(0, 0, 1, 1, 0, 0) −5/3 −5/3 −17/3 −17/3 −5/3 −5/3
(0, 0, 1, 1, 0, 1) −5/2 −5/2 −13/2 −13/2 −5/2 −13/2
(0, 0, 1, 1, 1, 0) −5/2 −5/2 −13/2 −13/2 −13/2 −5/2
(0, 0, 1, 1, 1, 1) −10/3 −10/3 −22/3 −22/3 −22/3 −22/3
(0, 1, 0, 0, 0, 0) −5/6 −29/6 −5/6 −5/6 −5/6 −5/6
(0, 1, 0, 0, 0, 1) −5/3 −17/3 −5/3 −5/3 −5/3 −17/3
(0, 1, 0, 0, 1, 0) −5/3 −17/3 −5/3 −5/3 −17/3 −5/3
(0, 1, 0, 0, 1, 1) −5/2 −13/2 −5/2 −5/2 −13/2 −13/2
(0, 1, 0, 1, 0, 0) −5/3 −17/3 −5/3 −17/3 −5/3 −5/3
(0, 1, 0, 1, 0, 1) −5/2 −13/2 −5/2 −13/2 −5/2 −13/2
(0, 1, 0, 1, 1, 0) −5/2 −13/2 −5/2 −13/2 −13/2 −5/2
(0, 1, 0, 1, 1, 1) −10/3 −22/3 −10/3 −22/3 −22/3 −22/3
(0, 1, 1, 0, 0, 0) −5/3 −17/3 −17/3 −5/3 −5/3 −5/3
(0, 1, 1, 0, 0, 1) −5/2 −13/2 −13/2 −5/2 −5/2 −13/2
(0, 1, 1, 0, 1, 0) −5/2 −13/2 −13/2 −5/2 −13/2 −5/2
(0, 1, 1, 0, 1, 1) −10/3 −22/3 −22/3 −10/3 −22/3 −22/3
(0, 1, 1, 1, 0, 0) −5/2 −13/2 −13/2 −13/2 −5/2 −5/2
(0, 1, 1, 1, 0, 1) −10/3 −22/3 −22/3 −22/3 −10/3 −22/3
(0, 1, 1, 1, 1, 0) −10/3 −22/3 −22/3 −22/3 −22/3 −10/3
(0, 1, 1, 1, 1, 1) −25/6 −49/6 −49/6 −49/6 −49/6 −49/6
(1, 0, 0, 0, 0, 0) −29/6 −5/6 −5/6 −5/6 −5/6 −5/6
(1, 0, 0, 0, 0, 1) −17/3 −5/3 −5/3 −5/3 −5/3 −17/3
(1, 0, 0, 0, 1, 0) −17/3 −5/3 −5/3 −5/3 −17/3 −5/3
(1, 0, 0, 0, 1, 1) −13/2 −5/2 −5/2 −5/2 −13/2 −13/2
(1, 0, 0, 1, 0, 0) −17/3 −5/3 −5/3 −17/3 −5/3 −5/3
(1, 0, 0, 1, 0, 1) −13/2 −5/2 −5/2 −13/2 −5/2 −13/2
(1, 0, 0, 1, 1, 0) −13/2 −5/2 −5/2 −13/2 −13/2 −5/2
(1, 0, 0, 1, 1, 1) −22/3 −10/3 −10/3 −22/3 −22/3 −22/3
(1, 0, 1, 0, 0, 0) −17/3 −5/3 −17/3 −5/3 −5/3 −5/3
(1, 0, 1, 0, 0, 1) −13/2 −5/2 −13/2 −5/2 −5/2 −13/2
(1, 0, 1, 0, 1, 0) −13/2 −5/2 −13/2 −5/2 −13/2 −5/2
(1, 0, 1, 0, 1, 1) −22/3 −10/3 −22/3 −10/3 −22/3 −22/3
(1, 0, 1, 1, 0, 0) −13/2 −5/2 −13/2 −13/2 −5/2 −5/2
(1, 0, 1, 1, 0, 1) −22/3 −10/3 −22/3 −22/3 −10/3 −22/3
(1, 0, 1, 1, 1, 0) −22/3 −10/3 −22/3 −22/3 −22/3 −10/3
(1, 0, 1, 1, 1, 1) −49/6 −25/6 −49/6 −49/6 −49/6 −49/6
(1, 1, 0, 0, 0, 0) −17/3 −17/3 −5/3 −5/3 −5/3 −5/3
(1, 1, 0, 0, 0, 1) −13/2 −13/2 −5/2 −5/2 −5/2 −13/2
(1, 1, 0, 0, 1, 0) −13/2 −13/2 −5/2 −5/2 −13/2 −5/2
(1, 1, 0, 0, 1, 1) −22/3 −22/3 −10/3 −10/3 −22/3 −22/3
(1, 1, 0, 1, 0, 0) −13/2 −13/2 −5/2 −13/2 −5/2 −5/2
(1, 1, 0, 1, 0, 1) −22/3 −22/3 −10/3 −22/3 −10/3 −22/3
(1, 1, 0, 1, 1, 0) −22/3 −22/3 −10/3 −22/3 −22/3 −10/3
(1, 1, 0, 1, 1, 1) −49/6 −49/6 −25/6 −49/6 −49/6 −49/6
(1, 1, 1, 0, 0, 0) −13/2 −13/2 −13/2 −5/2 −5/2 −5/2
(1, 1, 1, 0, 0, 1) −22/3 −22/3 −22/3 −10/3 −10/3 −22/3
(1, 1, 1, 0, 1, 0) −22/3 −22/3 −22/3 −10/3 −22/3 −10/3
(1, 1, 1, 0, 1, 1) −49/6 −49/6 −49/6 −25/6 −49/6 −49/6
(1, 1, 1, 1, 0, 0) −22/3 −22/3 −22/3 −22/3 −10/3 −10/3
(1, 1, 1, 1, 0, 1) −49/6 −49/6 −49/6 −49/6 −25/6 −49/6
(1, 1, 1, 1, 1, 0) −49/6 −49/6 −49/6 −49/6 −49/6 −25/6
(1, 1, 1, 1, 1, 1) −9 −9 −9 −9 −9 −9
perfil u1 u2 u3 u4 u5 u6
(0, 0, 0, 0, 0, 0) 0 0 0 0 0 0
(0, 0, 0, 0, 0, 1) −5/6 −5/6 −5/6 −5/6 −5/6 0
(0, 0, 0, 0, 1, 0) −5/6 −5/6 −5/6 −5/6 0 −5/6
(0, 0, 0, 0, 1, 1) −5/3 −5/3 −5/3 −5/3 −5/6 −5/6
(0, 0, 0, 1, 0, 0) −5/6 −5/6 −5/6 0 −5/6 −5/6
(0, 0, 0, 1, 0, 1) −5/3 −5/3 −5/3 −5/6 −5/3 −5/6
(0, 0, 0, 1, 1, 0) −5/3 −5/3 −5/3 −5/6 −5/6 −5/3
(0, 0, 0, 1, 1, 1) −5/2 −5/2 −5/2 −5/3 −5/3 −5/3
(0, 0, 1, 0, 0, 0) −5/6 −5/6 0 −5/6 −5/6 −5/6
(0, 0, 1, 0, 0, 1) −5/3 −5/3 −5/6 −5/3 −5/3 −5/6
(0, 0, 1, 0, 1, 0) −5/3 −5/3 −5/6 −5/3 −5/6 −5/3
(0, 0, 1, 0, 1, 1) −5/2 −5/2 −5/3 −5/2 −5/3 −5/3
(0, 0, 1, 1, 0, 0) −5/3 −5/3 −5/6 −5/6 −5/3 −5/3
(0, 0, 1, 1, 0, 1) −5/2 −5/2 −5/3 −5/3 −5/2 −5/3
(0, 0, 1, 1, 1, 0) −5/2 −5/2 −5/3 −5/3 −5/3 −5/2
(0, 0, 1, 1, 1, 1) −10/3 −10/3 −5/2 −5/2 −5/2 −5/2
(0, 1, 0, 0, 0, 0) −5/6 0 −5/6 −5/6 −5/6 −5/6
(0, 1, 0, 0, 0, 1) −5/3 −5/6 −5/3 −5/3 −5/3 −5/6
(0, 1, 0, 0, 1, 0) −5/3 −5/6 −5/3 −5/3 −5/6 −5/3
(0, 1, 0, 0, 1, 1) −5/2 −5/3 −5/2 −5/2 −5/3 −5/3
(0, 1, 0, 1, 0, 0) −5/3 −5/6 −5/3 −5/6 −5/3 −5/3
(0, 1, 0, 1, 0, 1) −5/2 −5/3 −5/2 −5/3 −5/2 −5/3
(0, 1, 0, 1, 1, 0) −5/2 −5/3 −5/2 −5/3 −5/3 −5/2
(0, 1, 0, 1, 1, 1) −10/3 −5/2 −10/3 −5/2 −5/2 −5/2
(0, 1, 1, 0, 0, 0) −5/3 −5/6 −5/6 −5/3 −5/3 −5/3
(0, 1, 1, 0, 0, 1) −5/2 −5/3 −5/3 −5/2 −5/2 −5/3
(0, 1, 1, 0, 1, 0) −5/2 −5/3 −5/3 −5/2 −5/3 −5/2
(0, 1, 1, 0, 1, 1) −10/3 −5/2 −5/2 −10/3 −5/2 −5/2
(0, 1, 1, 1, 0, 0) −5/2 −5/3 −5/3 −5/3 −5/2 −5/2
(0, 1, 1, 1, 0, 1) −10/3 −5/2 −5/2 −5/2 −10/3 −5/2
(0, 1, 1, 1, 1, 0) −10/3 −5/2 −5/2 −5/2 −5/2 −10/3
(0, 1, 1, 1, 1, 1) −25/6 −10/3 −10/3 −10/3 −10/3 −10/3
(1, 0, 0, 0, 0, 0) 0 −5/6 −5/6 −5/6 −5/6 −5/6
(1, 0, 0, 0, 0, 1) −5/6 −5/3 −5/3 −5/3 −5/3 −5/6
(1, 0, 0, 0, 1, 0) −5/6 −5/3 −5/3 −5/3 −5/6 −5/3
(1, 0, 0, 0, 1, 1) −5/3 −5/2 −5/2 −5/2 −5/3 −5/3
(1, 0, 0, 1, 0, 0) −5/6 −5/3 −5/3 −5/6 −5/3 −5/3
(1, 0, 0, 1, 0, 1) −5/3 −5/2 −5/2 −5/3 −5/2 −5/3
(1, 0, 0, 1, 1, 0) −5/3 −5/2 −5/2 −5/3 −5/3 −5/2
(1, 0, 0, 1, 1, 1) −5/2 −10/3 −10/3 −5/2 −5/2 −5/2
(1, 0, 1, 0, 0, 0) −5/6 −5/3 −5/6 −5/3 −5/3 −5/3
(1, 0, 1, 0, 0, 1) −5/3 −5/2 −5/3 −5/2 −5/2 −5/3
(1, 0, 1, 0, 1, 0) −5/3 −5/2 −5/3 −5/2 −5/3 −5/2
(1, 0, 1, 0, 1, 1) −5/2 −10/3 −5/2 −10/3 −5/2 −5/2
(1, 0, 1, 1, 0, 0) −5/3 −5/2 −5/3 −5/3 −5/2 −5/2
(1, 0, 1, 1, 0, 1) −5/2 −10/3 −5/2 −5/2 −10/3 −5/2
(1, 0, 1, 1, 1, 0) −5/2 −10/3 −5/2 −5/2 −5/2 −10/3
(1, 0, 1, 1, 1, 1) −10/3 −25/6 −10/3 −10/3 −10/3 −10/3
(1, 1, 0, 0, 0, 0) −5/6 −5/6 −5/3 −5/3 −5/3 −5/3
(1, 1, 0, 0, 0, 1) −5/3 −5/3 −5/2 −5/2 −5/2 −5/3
(1, 1, 0, 0, 1, 0) −5/3 −5/3 −5/2 −5/2 −5/3 −5/2
(1, 1, 0, 0, 1, 1) −5/2 −5/2 −10/3 −10/3 −5/2 −5/2
(1, 1, 0, 1, 0, 0) −5/3 −5/3 −5/2 −5/3 −5/2 −5/2
(1, 1, 0, 1, 0, 1) −5/2 −5/2 −10/3 −5/2 −10/3 −5/2
(1, 1, 0, 1, 1, 0) −5/2 −5/2 −10/3 −5/2 −5/2 −10/3
(1, 1, 0, 1, 1, 1) −10/3 −10/3 −25/6 −10/3 −10/3 −10/3
(1, 1, 1, 0, 0, 0) −5/3 −5/3 −5/3 −5/2 −5/2 −5/2
(1, 1, 1, 0, 0, 1) −5/2 −5/2 −5/2 −10/3 −10/3 −5/2
(1, 1, 1, 0, 1, 0) −5/2 −5/2 −5/2 −10/3 −5/2 −10/3
(1, 1, 1, 0, 1, 1) −10/3 −10/3 −10/3 −25/6 −10/3 −10/3
(1, 1, 1, 1, 0, 0) −5/2 −5/2 −5/2 −5/2 −10/3 −10/3
(1, 1, 1, 1, 0, 1) −10/3 −10/3 −10/3 −10/3 −25/6 −10/3
(1, 1, 1, 1, 1, 0) −10/3 −10/3 −10/3 −10/3 −10/3 −25/6
(1, 1, 1, 1, 1, 1) −25/6 −25/6 −25/6 −25/6 −25/6 −25/6
e
Sjogador coluna = {1, 2, . . . , n}
e matriz de payoff
jogador coluna
1 2 ··· n
1 (a11 , b11 ) (a12 , b12 ) ··· (a1n , b1n )
Demonstração:
(⇒) Seja aij um ponto de sela da matriz A. Como aij é máximo em sua
coluna, vale que
ul (i, j) = aij ≥ akj = ul (k, j)
O teorema minimax de von Neumann 27
para todo k = 1, . . . , m, isto é, o jogador linha não pode aumentar o seu
payoff se o jogador coluna mantiver a escolha da coluna j. Por outro lado,
como aij é mı́nimo em sua linha, vale que
para todo l = 1, . . . , n, isto é, o jogador coluna não pode aumentar o seu
payoff se o jogador linha mantiver a escolha da linha i. Isto mostra que o
perfil de estratégia pura (i, j) é um equilı́brio de Nash do jogo.
(⇐) Seja (i, j) é um equilı́brio de Nash do jogo. A partir das considerações
acima, é fácil de ver que aij é máximo em sua coluna e mı́nimo em sua linha
e que, portanto, aij é um ponto de sela da matriz A.
Teorema 2.2 Se aij e ars são dois pontos de sela da matriz A, então
ais e arj também são pontos de sela da matriz A e
e, portanto,
aij = ais = arj = ars .
Observe que ais é mı́nimo em sua linha, pois aij = ais é mı́nimo da mesma
linha e que ais é máximo em sua coluna, pois ars = ais é máximo da mesma
coluna. Analogamente, arj é mı́nimo em sua linha, pois ars = arj é mı́nimo
28 II Bienal da Sociedade Brasileira de Matemática
da mesma linha e arj é máximo em sua coluna, pois arj = aij é máximo da
mesma coluna. Concluı́mos então que ais e arj também são pontos de sela
da matriz A.
ak = min akl .
1≤l≤n
Defina
vl (A) = max ak = max min akl e vc (A) = min al = min max akl .
1≤k≤m 1≤k≤m 1≤l≤n 1≤l≤n 1≤l≤n 1≤k≤m
Assim,
max akj ≥ max min akl = vl (A),
1≤k≤m 1≤k≤m 1≤l≤n
Teorema 2.4 Uma matriz A tem um ponto de sela se, e somente se,
vl (A) = vc (A).
O teorema minimax de von Neumann 29
Demonstração:
(⇒) Se aij é um ponto de sela da matriz A, então aij = min1≤l≤n ail =
ai . Como vl (A) = max1≤k≤m ak , é claro que vl (A) ≥ ai = aij . Por outro
lado, aij = max1≤k≤m akj = aj . Como vc (A) = min1≤l≤n al , segue-se que
vc (A) ≤ aj = aij . Combinando estas duas desigualdades, concluı́mos que
vc (A) ≤ aij ≤ vl (A). Mas, pelo teorema anterior, vc (A) ≥ vl (A) e, sendo
assim, vc (A) = vl (A).
(⇐) Como vl (A) = max1≤r≤m ar , existe uma linha i tal que vl (A) = ai .
Como, por sua vez, ai = min1≤s≤n ais , existe uma coluna l tal que ai = ail .
Assim, vl (A) = ai = ail . Analogamente, como vc (A) = min1≤s≤n as , existe
uma coluna j tal que vc (A) = aj . Como, por sua vez, aj = max1≤r≤m arj ,
existe uma linha k tal que aj = akj . Assim, vc (A) = aj = akj . Uma vez que,
por hipótese, vl (A) = vc (A), temos que
vl (A) = vc (A).
Defina
pT Aq ≥ min pT Ay.
y∈∆n
Assim,
max pT Aq ≥ max min pT Ay = vl (A).
p∈∆m p∈∆m y∈∆n
Conseqüentemente,
Demonstração:
(⇒) Se (p∗ , q∗ ) é um equilı́brio de Nash, então
Desta maneira, vl (A) ≥ vc (A). Como, pelo teorema anterior, vl (A) ≤ vc (A),
concluı́mos que vl (A) = vc (A).
(⇐) Como vl (A) = maxp∈∆m minq∈∆n pT Aq, existe p∗ ∈ ∆m tal que
vl (A) = min p∗T Aq.
q∈∆n
O próximo teorema estabelece que, para jogos de dois jogadores com soma
zero, vl (A) = vc (A) sempre. Sendo assim, pelo teorema 2.6, segue-se que,
para esta classe de jogos, sempre existe pelo menos um equilı́brio de Nash
em estratégias mistas.
32 II Bienal da Sociedade Brasileira de Matemática
(problema primal)
maximizar bT y
sujeito a Ay ≤ c,
y ≥ 0,
(problema dual)
minimizar cT x
sujeito a xT A ≥ bT ,
x ≥ 0.
vı́rus
sorotipo 1 sorotipo 2
vacina 1 (85/100, −85/100) (70/100, −70/100)
governo
vacina 2 (60/100, −60/100) (90/100, −90/100)
(problema primal)
maximizar y1 +y2
85/100 70/100 y1 1
sujeito a ≤ ,
60/100 90/100 y2 1
y1 0
≥ ,
y2 0
(problema dual)
minimizar x1 + x2
85/100 70/100
sujeito a x1 x2 ≥ 1 1 ,
60/100 90/100
x1 0
≥ ,
x2 0
isto é,
36 II Bienal da Sociedade Brasileira de Matemática
(problema primal)
maximizar y1 + y2
sujeito a 17y1 + 14y2 = 20,
6y1 + 9y2 = 10,
y1 ≥ 0,
y2 ≥ 0,
(problema dual)
maximizar x1 + x2
sujeito a 7x1 + 12x2 = 20,
7x1 + 9x2 = 10,
x1 ≥ 0,
x2 ≥ 0.
x2
30/23
10/23
0 20/23 30/23 x1
y1
30/23
50/69
0 40/69 30/23 y1
F(p∗ ) = p∗ .
(isto é, zij mede o ganho ou perda do jogador gi quando ele troca a
distribuição de probabilidade pi pela estratégia pura sij ). Temos que
p∗ é um equilı́brio de Nash se, e somente se,
zij (p∗ ) ≤ 0
para cada i = 1, . . . , n e j = 1, . . . , mi .
Demonstração:
(⇒) Se p∗ = (p∗i , p∗−i ) é um equilı́brio de Nash, então ui (p∗i , p∗−i ) ≥
ui (sij , p∗−i ) para cada i = 1, . . . , n e j = 1, . . . , mi . Conseqüentemente,
para cada i = 1, . . . , n e j = 1, . . . , mi .
(⇐) Se
zij (p∗ ) = ui (sij , p∗−i ) − ui (p∗i , p∗−i ) ≤ 0
para cada i = 1, . . . , n e j = 1, . . . , mi , então
gij (p) = 0
para cada i = 1, . . . , n e j = 1, . . . , mi .
onde yi (p) = (yi1 (p), yi2 (p), . . . , yimi (p)), pi = (pi1 , pi2 , . . . , pimi ) e
pij + gij (p)
yij (p) = mi .
1+ gik (p)
k=1
F(p∗ ) = p∗ ,
onde ei é o i-ésimo vetor da base canônica de Rmi . Dado que gik (p∗ ) > 0
para todo k = 1, . . . , l, temos que
ui (ei , p∗−i ) > ui (p∗i , p∗−i ),
para todo k = 1, . . . , l. Desta maneira,
m
mi l
i
∗ ∗ ∗ ∗ ∗ ∗
ui (pi , p−i ) = ui pik ek , p−i = pik · ui (ek , p−i ) = p∗ik · ui (ek , p∗−i )
k=1 k=1 k=1
>
l
l
p∗ik · ui (p∗i , p∗−i ) = ui (p∗i , p∗−i ) · p∗ik = ui (p∗i , p∗−i ) ,
k=1 k=1
42 II Bienal da Sociedade Brasileira de Matemática
Teorema 3.5 (do equilı́brio de Nash) Todo jogo definido por ma-
trizes de payoffs possui um equilı́brio de Nash.
mi
n
minimizar (gij (p))2
i=1 j=1
sujeito a p ∈ ∆.
Com efeito: a soma de quadrados é zero se, e somente se, cada parcela é
igual a zero.
(p, q) = (p, 1 − p; q, 1 − q) ∈ ∆2 × ∆2
Como vemos pela figura 3.1, que mostra o gráfico e o mapa de contorno
de G, o ponto
(p∗ , q∗ ) = (1, 0; 1, 0)
é o único equilı́brio de Nash do jogo.
Exemplo 3.2 Para a batalha dos sexos (exemplo 1.2, página 7),
(p, q) = (p, 1 − p; q, 1 − q) ∈ ∆2 × ∆2
é um equilı́brio de Nash se, e somente se, (p, q) é solução do seguinte problema
de otimização
Como vemos pela figura 3.2, que mostra o gráfico e o mapa de contorno
de G, os pontos
(p∗ , q∗ ) = (1, 0; 1, 0), (p∗ , q∗ ) = (0, 1; 0, 1) e (p∗ , q∗ ) = (2/3, 1/3; 1/3, 2/3)
são os únicos equilı́brios de Nash do jogo.
Exemplo 3.3 Para o jogo do item (d) do exemplo 1.4 da página 11,
(p, q) = (p, 1 − p; q, 1 − q) ∈ ∆2 × ∆2
é um equilı́brio de Nash se, e somente se, (p, q) é solução do seguinte problema
de otimização
Como vemos pela figura 3.3, que mostra o gráfico e o mapa de contorno
de G, o ponto
(p∗ , q∗ ) = (1/2, 1/2; 1/2, 1/2)
é o único equilı́brio de Nash do jogo.
(p, q) = (p, 1 − p; q, 1 − q) ∈ ∆2 × ∆2
Como vemos pela figura 3.4, que mostra o gráfico e o mapa de contorno
de G, o ponto
(p∗ , q∗ ) = (3/4, 1/4; 1/2, 1/2)
é o único equilı́brio de Nash do jogo.
O teorema de equilı́brio de Nash 45
25
20
15
10
5 1
0.5 q
0
0 0.2 0.4 0.6 0
0.8 1
p
p
0 0.2 0.4 0.6 0.8 1
1
0.8
0.6
0.4
0.2
2.5
1.5
1
0.5 0.8
0.6
0.4 q
0 0.2
0 0.2 0.4 0.6 0
0.8 1
p
p
0 0.2 0.4 0.6 0.8 1
1
0.8
0.6
0.4
0.2
Figura 3.2: Encontrando os equilı́brios de Nash para a batalha dos sexos via
um problema de otimização.
O teorema de equilı́brio de Nash 47
0.8
0.6
q
0.4
0.2
0.8 1
0 0.4 0.6
0 0.2 p
p
0 0.2 0.4 0.6 0.8 1
1
0.8
0.6
0.4
0.2
0.8
0.6
q
0.4
0.2
0.8 1
0 0.4 0.6
0 0.2 p
p
0 0.2 0.4 0.6 0.8 1
1
0.8
0.6
0.4
0.2
N = {0, 1, 2, . . . , n},
Σ = {a1 , a2 , . . . , ak }.
(1,-1,1)
RRS
Jogador 3
RRR
(1,2,0)
RR (3,1) RRL
Jogador 2
(0,1,-1)
(2,1) RL
R Jogador 1 RLR (2,0,0)
Jogador 1
RLL
(1,2)
(1,2,3)
(1,1)
LRR (0,0,0)
L
LRL
LR (1,2)
(1,1,1)
Σ∗ = {ǫ, L, R, S, LL, LR, LS, RL, RR, RS, SL, SS, SR, LLL, LLR, . . .},
onde ǫ representa a “palavra vazia”, isto é, a palavra sem letra alguma. A
árvore que representa este jogo é o conjunto:
Note que a forma extensa traz várias informações sobre o jogo, como a vez
que cada jogador joga, os movimentos disponı́veis para cada um, os payoffs
de cada um, etc. Para codificar estas informações, precisaremos de mais
definições.
Act(ω) = {a ∈ Σ | ωa ∈ T }.
52 II Bienal da Sociedade Brasileira de Matemática
LT = {ω ∈ T | ω é nó folha}.
Existem nós que não são controlados por nenhum jogador. Em um nó
deste tipo, nenhum dos jogadores toma decisões. O movimento a partir
deste nó é definido por probabilidades, pela “sorte”. Ele representa, por
exemplo, a situação em um jogo na qual se joga um dado ou uma moeda
para decidir que movimento fazer ou qual jogador irá jogar. Este fator
“sorte” é representado no jogo pelo jogador natureza. Usaremos a convenção
de que N = 0 é o jogador natureza. Para cada nó do jogador natureza,
ω ∈ Pl0 , define-se uma distribuição de probabilidade qω : Act(ω) → R sobre
suas ações, isto é, define-se uma função qω de Act(ω) em R que satisfaz as
condições
qω (a) ≥ 0 e qω (a) = 1.
a∈Act(ω)
infoi : Pli → N
a função que associa a cada nó ω ∈ Pli um ı́ndice infoi (ω) para um
conjunto de informações do jogador i. Assim,
Info1,1 = {ǫ}, Info1,2 = {LR, RL}, Info2,1 = {L, R}, Info3,1 = {RR}.
u1 : ΨT → R, u2 : ΨT → R, u3 : ΨT → R,
π1 → 2 π1 → 0 π1 → 0
π2 → 0 π2 → 2 π2 → 0
π3 → 0 π3 → 2 π3 → 3
π4 → 1 π4 → 1 π4 → 1
π5 → 0 π5 → 0 π5 → 0
π6 → 1 π6 → 2 π6 → 3
π7 → 2 π7 → 0 π7 → 0
π8 → 0 π8 → 1 π8 → −1
π9 → 1 π9 → 2 π9 → 0
π10 → 1 π10 → −1 π10 → 1
S2 = {s21 , s24 }, onde s21 = {(L, L), (R, L)} e s24 = {(L, R), (R, R)}.
s = (s1 , s2 , . . . , sn ) ∈ S1 × S2 × · · · × Sn .
Se não houver nó pertencente ao jogador natureza (isto é, se Pl0 = ∅), então
s determina unicamente uma jogada πs do jogo e os jogadores movem de
acordo com suas estratégias seguindo o algoritmo:
A forma extensa de um jogo 57
–Tome um perfil s ∈ S1 × S2 × . . . × Sn .
–Tome uma jogada π = ω0 · · · ωm de T .
–Verifique se π é compatı́vel com o perfil s, usando o algoritmo acima.
–Se π não for compatı́vel com o perfil s, então ps (π) = 0.
–Se π é compatı́vel com o perfil s, então:
–Se π não tem nó do jogador natureza, então ps (π)!= 1.
r
–Se π tem nó do jogador natureza, então ps (π) = k=1 qωjk (ajk ).
Exemplo 4.11 O leitor não terá dificuldade de verificar que, através deste
algoritmo, aplicado ao jogo do exemplo 4.1, s4 , s5 , s6 determinam a jogada
π4 , s10 , s11 , s12 determinam a jogada π5 , s13 , s14 , s15 determinam a jogada π6 ,
s19 , s20 , s21 determinam a jogada π7 , s16 , s22 determinam a jogada π8 , s17 , s23
determinam a jogada π9 e s18 , s24 determinam a jogada π10 .
Observações.
J2
Pedra Papel Tesoura
Pedra ( 0, 0) (−1, 1) ( 1, −1)
(0,0)
Te
J2
Pp
(-1,1)
(2,1)
Pd
Te (1,-1)
(1,-1)
Te
J1
Pp Pp
(0,0)
(1,1) (2,1)
Pd
(-1,1)
Pd
(-1,1)
Te
Pp
(1,-1)
(2,1)
Pd
(0,0)
puras para um jogador i é, no pior caso, |Σ|m . Note que se o jogo da forma
extensa G é finito, ou seja, se a árvore é finita, então o jogo na forma normal
é também finito. Realizamos a conversão da forma extensa G para a normal
ΓG da seguinte forma:
Vejamos como fica, na forma normal, o jogo na forma extensa do exemplo 4.1.
Se o jogador 3 escolhe a estratégia s31 , temos a matriz:
j1
s11 s14 s15 s18
s21 ( 1, 1, 1) ( 1, 1, 1) ( 1, 2, 3) ( 2, 0, 0)
j2
s24 ( 1, 1, 1) ( 0, 0, 0) ( 0, 1, −1) ( 0, 1, −1)
j1
s11 s14 s15 s18
s21 ( 1, 1, 1) ( 1, 1, 1) ( 1, 2, 3) ( 2, 0, 0)
j2
s24 ( 1, 1, 1) ( 0, 0, 0) ( 1, 2, 0) ( 1, 2, 0)
j1
s11 s14 s15 s18
s21 ( 1, 1, 1) ( 1, 1, 1) ( 1, 2, 3) ( 2, 0, 0)
j2
s24 ( 1, 1, 1) ( 0, 0, 0) ( 1, −1, 1) ( 1, −1, 1)
Bibliografia