Sum´

ario
Soma Zero
Jogos sem Soma Zero

Um Minicurso sobre Teoria dos Jogos
Pedro Aladar Tonelli
Departamento de Matem´
atica Aplicada
Instituto de Matem´
atica e Estat´ıstica USP

Semana de Matem´atica Aplicada FFCLRP-USP setembro de
2006

Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Sum´ario
1

Jogos de Soma Zero
Introdu¸c˜ao
O Conceito de equil´ıbrio de Nash
Os jogos de soma zero e dois jogadores
Elementos de Sela e Valor do Jogo
´
Estrat´egias Mistas e Estrat´egias Otimas
Estrat´egias dominantes

2

Jogos n˜ao soma zero
Defini¸c˜oes
Exemplos com matrizes de dimens˜ao 2
Equil´ıbrios evolucionariamente est´aveis
Bibliografia
Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Introdu¸c˜
ao
Equil´ıbrio de Nash
Jogos de Soma Zero
Sela e Valor do Jogo
Estrat´
egias Mistas
Dominˆ
ancia e Redu¸c˜
ao do Jogo

O que ´e?

Teoria dos Jogos ´e conjunto de ferramentas matem´aticas para
estudo e modelagem de problemas que envolvem conflito de
interesses por parte dos agentes que tomam decis˜ao.
Exemplos:
Jogo de xadrez
Conflito diplom´atico ou pol´ıtico
Concorrˆencia na Economia
Teoria da Evolu¸c˜ao em Sistemas biol´ogicos

Pedro A Tonelli

Teoria dos Jogos

Exemplos: Jogo de xadrez Conflito diplom´atico ou pol´ıtico Concorrˆencia na Economia Teoria da Evolu¸c˜ao em Sistemas biol´ogicos Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo O que ´e? Teoria dos Jogos ´e conjunto de ferramentas matem´aticas para estudo e modelagem de problemas que envolvem conflito de interesses por parte dos agentes que tomam decis˜ao.

Exemplos: Jogo de xadrez Conflito diplom´atico ou pol´ıtico Concorrˆencia na Economia Teoria da Evolu¸c˜ao em Sistemas biol´ogicos Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo O que ´e? Teoria dos Jogos ´e conjunto de ferramentas matem´aticas para estudo e modelagem de problemas que envolvem conflito de interesses por parte dos agentes que tomam decis˜ao.

Exemplos: Jogo de xadrez Conflito diplom´atico ou pol´ıtico Concorrˆencia na Economia Teoria da Evolu¸c˜ao em Sistemas biol´ogicos Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo O que ´e? Teoria dos Jogos ´e conjunto de ferramentas matem´aticas para estudo e modelagem de problemas que envolvem conflito de interesses por parte dos agentes que tomam decis˜ao.

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo O que ´e? Teoria dos Jogos ´e conjunto de ferramentas matem´aticas para estudo e modelagem de problemas que envolvem conflito de interesses por parte dos agentes que tomam decis˜ao. Exemplos: Jogo de xadrez Conflito diplom´atico ou pol´ıtico Concorrˆencia na Economia Teoria da Evolu¸c˜ao em Sistemas biol´ogicos Pedro A Tonelli Teoria dos Jogos .

Aumann (1950 + 1960) Maynard-Smith (1970) Pedro A Tonelli Teoria dos Jogos . Shapley.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Hist´orico Cournot (1840) Walras (1890) Borel (1915) von Neumann e Morgenstern (1940) Nash.

Shapley.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Hist´orico Cournot (1840) Walras (1890) Borel (1915) von Neumann e Morgenstern (1940) Nash. Aumann (1950 + 1960) Maynard-Smith (1970) Pedro A Tonelli Teoria dos Jogos .

Aumann (1950 + 1960) Maynard-Smith (1970) Pedro A Tonelli Teoria dos Jogos . Shapley.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Hist´orico Cournot (1840) Walras (1890) Borel (1915) von Neumann e Morgenstern (1940) Nash.

Aumann (1950 + 1960) Maynard-Smith (1970) Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Hist´orico Cournot (1840) Walras (1890) Borel (1915) von Neumann e Morgenstern (1940) Nash. Shapley.

Shapley.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Hist´orico Cournot (1840) Walras (1890) Borel (1915) von Neumann e Morgenstern (1940) Nash. Aumann (1950 + 1960) Maynard-Smith (1970) Pedro A Tonelli Teoria dos Jogos .

Estudaremos os jogos n˜ao cooperativos com dois jogadores.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Divis˜oes Comuns Tradicionalmente a teoria ´e dividida em t´opicos Jogos Cooperativos Jogos n˜ao Cooperativos Forma Extensiva Forma Estrat´egica (Normal) Jogos de Soma Zero Jogos sem Soma Zero Jogos com 2 jogadores ou jogos com n jogadores. Pedro A Tonelli Teoria dos Jogos .

Pedro A Tonelli Teoria dos Jogos . Estudaremos os jogos n˜ao cooperativos com dois jogadores.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Divis˜oes Comuns Tradicionalmente a teoria ´e dividida em t´opicos Jogos Cooperativos Jogos n˜ao Cooperativos Forma Extensiva Forma Estrat´egica (Normal) Jogos de Soma Zero Jogos sem Soma Zero Jogos com 2 jogadores ou jogos com n jogadores.

Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Divis˜oes Comuns Tradicionalmente a teoria ´e dividida em t´opicos Jogos Cooperativos Jogos n˜ao Cooperativos Forma Extensiva Forma Estrat´egica (Normal) Jogos de Soma Zero Jogos sem Soma Zero Jogos com 2 jogadores ou jogos com n jogadores. Estudaremos os jogos n˜ao cooperativos com dois jogadores.

Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Divis˜oes Comuns Tradicionalmente a teoria ´e dividida em t´opicos Jogos Cooperativos Jogos n˜ao Cooperativos Forma Extensiva Forma Estrat´egica (Normal) Jogos de Soma Zero Jogos sem Soma Zero Jogos com 2 jogadores ou jogos com n jogadores. Estudaremos os jogos n˜ao cooperativos com dois jogadores.

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Primeiras defini¸c˜oes Um jogo n˜ao cooperativo na forma normal ´e composto dos seguintes elementos: Jogadores: P = {p1 . . . Estrat´egias: Σi (quase sempre finito). . . . . Pedro A Tonelli Teoria dos Jogos . . Π : Σ1 × · · · × Σn → Rn (pagamento) Πi (u1 . pn } (finito). . un ) ´e o pagamento que recebe o i-´esimo jogador uma vez que todos os jogadores se decidiram por suas estrat´egias.

Π : Σ1 × · · · × Σn → Rn (pagamento) Πi (u1 . .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Primeiras defini¸c˜oes Um jogo n˜ao cooperativo na forma normal ´e composto dos seguintes elementos: Jogadores: P = {p1 . . . Estrat´egias: Σi (quase sempre finito). . . Pedro A Tonelli Teoria dos Jogos . . . pn } (finito). un ) ´e o pagamento que recebe o i-´esimo jogador uma vez que todos os jogadores se decidiram por suas estrat´egias. .

. Pedro A Tonelli Teoria dos Jogos . pn } (finito). . un ) ´e o pagamento que recebe o i-´esimo jogador uma vez que todos os jogadores se decidiram por suas estrat´egias. . Π : Σ1 × · · · × Σn → Rn (pagamento) Πi (u1 .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Primeiras defini¸c˜oes Um jogo n˜ao cooperativo na forma normal ´e composto dos seguintes elementos: Jogadores: P = {p1 . Estrat´egias: Σi (quase sempre finito). . . . . .

Π : Σ1 × · · · × Σn → Rn (pagamento) Πi (u1 .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Primeiras defini¸c˜oes Um jogo n˜ao cooperativo na forma normal ´e composto dos seguintes elementos: Jogadores: P = {p1 . . . . . . . un ) ´e o pagamento que recebe o i-´esimo jogador uma vez que todos os jogadores se decidiram por suas estrat´egias. pn } (finito). . . Estrat´egias: Σi (quase sempre finito). Pedro A Tonelli Teoria dos Jogos .

Pedro A Tonelli Teoria dos Jogos . Caso o comparsa tamb´em testemunhe contra ele sua pena ser´a de 5 anos. todavia. ambos se recusarem a testemunhar um contra o outro. ambos passar˜ao dois anos na cadeia.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Dilema dos Prisioneiros O Jogo: Dois prisioneiros s˜ao mantidos em escrit´orios separados e o promotor do caso oferece a cada um o seguinte: caso ele testemunhe contra o comparsa e este n˜ao testemunhar contra ele. Se. sua pena ser´a de 1 ano de pris˜ao cabendo a seu colega cumprir 10 anos.

−1) T (−1. −5) Pedro A Tonelli Teoria dos Jogos . −10) (−5.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Tabela de pagamentos do dilema dos prisioneiros N T N (−2. −2) (−10.

. ui−1 .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Melhor Resposta Temos um jogo na forma normal: Π : Σ1 × · · · × Σn → Rn Um ponto u = (u1 . un ) = max Πi (u1 . . . . Fixado o perfil u e o jogador i definimos o conjunto melhor resposta de i Mi (u) ∈ Σi como Mi (u) = {vi ∈ Σi : Πi (u1 . . . ui+1 . . . . un )} (1) v ∈Σi Pedro A Tonelli Teoria dos Jogos . v . . vi . ui+1 . . . . . un )) ∈ Σ1 × · · · × Σn vamos chamar de um perfil de estrat´egias. . . . . ui−1 . . .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo O equil´ıbrio como ponto fixo Note que na defini¸c˜ao acima n˜ao ´e necess´ario que ui ∈ Mi (u). Definimos M(u) = M1 (u) × · · · Mn (u) ⊂ Σ1 × · · · × Σn e diremos que um perfil u ´e um Equil´ıbrio de Nash quando: u ∈ M(u) Pedro A Tonelli Teoria dos Jogos (2) .

para o jogador pi : ui ∈ Mi (u) ⊂ Σi . Pedro A Tonelli Teoria dos Jogos . Obs: Pode existir um perfil em que todos os jogadores ganham mais que num perfil de equil´ıbrio.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Interpreta¸c˜ao do equil´ıbrio Se u ∈ M(u). ou seja. Assim para um perfil de equil´ıbrio. se um jogador mudar sozinho de estrat´egia ele n˜ao pode aumentar. e corre o risco de rebaixar o ganho individual Πi . mas a´ı cada jogador precisaria do aux´ılio dos outros. ui ´e a melhor resposta do jogador para o perfil u.

T ) ´e um equil´ıbrio de Nash.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Equil´ıbrio do dilema dos prisioneiros N T N (−2. −10) (−5. Pedro A Tonelli Teoria dos Jogos . −5) O perfil u = (T . −2) (−10. −1) T (−1.

v . . . .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo M´etodo dos perf´ıs racionais Diremos que um perfil u ∈ Σ satisfaz a propriedade da racionalidade individual para o jogador i quando Πi (u) = max Πi (u1 . de racionalidade individual } ⊂ Σ (4) N = ∩ni=1 Ri ´e o conjunto de todos os perf´ıs de equil´ıbrio do jogo. . . un ) v ∈Σi (3) Definimos o conjunto de perfis racionais de i como sendo: Ri = {u ∈ Σ : u tem a prop. . Pedro A Tonelli Teoria dos Jogos . . .

fj ) = (Π1 (ei . fj ) = 0. . . . fj ) + Π2 (ei . . Π(ei .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo defini¸c˜ao dos jogos de soma zero Num jogo com dois Jogadores (Luiza e Carlos) com as estrat´egias Σ1 = {e1 . fm } O jogo tem soma zero se Π1 (ei . bij ) Pedro A Tonelli Teoria dos Jogos (5) . fj ). −Π1 (ei . . en } e Σ2 = {f1 . fj )) = (aij . . . .

Papel e Tesoura. papel.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo: Pedra. T }   0 −1 1 0 −1 A= 1 (6) −1 1 0 Pedro A Tonelli Teoria dos Jogos . tesoura Luiza e Carlos est˜ao jogando Pedra. eles tem o mesmo conjunto de estrat´egias Σ = {R. P.

. . . .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Elementos de sela Se (ei . . . . n} (7) − aij ≥ −ail ∀l ∈ {1. . fj ) for um par de equil´ıbrio ent˜ao: aij ≥ akj ∀k ∈ {1. . . n} (9) aij = min ail para l ∈ {1. . . . m} (8) Dada uma matriz A ∈ Mn×m um elemento aij ´e chamado elemento de sela da matriz A quando satisfaz as duas rela¸c˜oes simultaneamente: aij = max akj para k ∈ {1. . . m} (10) k l Pedro A Tonelli Teoria dos Jogos . .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo exemplo Vejamos um exemplo. a matriz   4 0 −1 A= 2 1 3  −2 0 4 Pedro A Tonelli Teoria dos Jogos (11) .

ent˜ao apj e aiq tamb´em s˜ao elementos de sela e aij = apq No caso de haver muitos elementos de sela seus valores s˜ao iguais. Pode n˜ao haver elementos de sela. Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Propriedades dos elementos de sela Proposi¸c˜ao Se aij e apq forem diferentes elementos de sela de uma matriz A.

ent˜ao apj e aiq tamb´em s˜ao elementos de sela e aij = apq No caso de haver muitos elementos de sela seus valores s˜ao iguais. Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Propriedades dos elementos de sela Proposi¸c˜ao Se aij e apq forem diferentes elementos de sela de uma matriz A. Pode n˜ao haver elementos de sela.

ent˜ao apj e aiq tamb´em s˜ao elementos de sela e aij = apq No caso de haver muitos elementos de sela seus valores s˜ao iguais.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Propriedades dos elementos de sela Proposi¸c˜ao Se aij e apq forem diferentes elementos de sela de uma matriz A. Pode n˜ao haver elementos de sela. Pedro A Tonelli Teoria dos Jogos .

. . . . . . . pn ) ∈ Rn : pi = 1 e pi ≥ 0} estrat´egias mistas de Luiza. . . Pedro A Tonelli Teoria dos Jogos . . Σ1 = {e1 . . . . P M1 = {(p1 . en } : estrat´egias de Luiza. P M2 = {(q1 . qm ) ∈ Rm : qj = 1 e qj ≥ 0} estrat´egias mistas de Carlos. . Σ2 = {f1 . E Definimos ent˜ao uma distribui¸c˜ao de probabilidades sobre as estrat´egias puras. . fn } : estrat´egias de Carlos.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias Mistas ´ comum uma matriz de um jogo n˜ao ter pontos de sela. .

Σ1 = {e1 . . . pn ) ∈ Rn : pi = 1 e pi ≥ 0} estrat´egias mistas de Luiza. . . . . en } : estrat´egias de Luiza. fn } : estrat´egias de Carlos.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias Mistas ´ comum uma matriz de um jogo n˜ao ter pontos de sela. . P M1 = {(p1 . . . . Pedro A Tonelli Teoria dos Jogos . . E Definimos ent˜ao uma distribui¸c˜ao de probabilidades sobre as estrat´egias puras. . P M2 = {(q1 . . qm ) ∈ Rm : qj = 1 e qj ≥ 0} estrat´egias mistas de Carlos. Σ2 = {f1 . . . .

Σ1 = {e1 . Pedro A Tonelli Teoria dos Jogos . . . . . .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias Mistas ´ comum uma matriz de um jogo n˜ao ter pontos de sela. fn } : estrat´egias de Carlos. P M2 = {(q1 . P M1 = {(p1 . . qm ) ∈ Rm : qj = 1 e qj ≥ 0} estrat´egias mistas de Carlos. pn ) ∈ Rn : pi = 1 e pi ≥ 0} estrat´egias mistas de Luiza. E Definimos ent˜ao uma distribui¸c˜ao de probabilidades sobre as estrat´egias puras. en } : estrat´egias de Luiza. . . Σ2 = {f1 . . . . . . . . .

Σ2 = {f1 . . E Definimos ent˜ao uma distribui¸c˜ao de probabilidades sobre as estrat´egias puras. . . pn ) ∈ Rn : pi = 1 e pi ≥ 0} estrat´egias mistas de Luiza. . Pedro A Tonelli Teoria dos Jogos . . . . . P M1 = {(p1 . . qm ) ∈ Rm : qj = 1 e qj ≥ 0} estrat´egias mistas de Carlos. . . . Σ1 = {e1 . fn } : estrat´egias de Carlos. . . . .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias Mistas ´ comum uma matriz de um jogo n˜ao ter pontos de sela. en } : estrat´egias de Luiza. P M2 = {(q1 .

. E Definimos ent˜ao uma distribui¸c˜ao de probabilidades sobre as estrat´egias puras. Σ2 = {f1 . . qm ) ∈ Rm : qj = 1 e qj ≥ 0} estrat´egias mistas de Carlos. . . . . . pn ) ∈ Rn : pi = 1 e pi ≥ 0} estrat´egias mistas de Luiza. P M2 = {(q1 . . Pedro A Tonelli Teoria dos Jogos . en } : estrat´egias de Luiza. fn } : estrat´egias de Carlos. . . . . P M1 = {(p1 . . .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias Mistas ´ comum uma matriz de um jogo n˜ao ter pontos de sela. . Σ1 = {e1 . .

. P M2 = {(q1 . . fn } : estrat´egias de Carlos. en } : estrat´egias de Luiza. qm ) ∈ Rm : qj = 1 e qj ≥ 0} estrat´egias mistas de Carlos. . E Definimos ent˜ao uma distribui¸c˜ao de probabilidades sobre as estrat´egias puras.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias Mistas ´ comum uma matriz de um jogo n˜ao ter pontos de sela. . . . . . pn ) ∈ Rn : pi = 1 e pi ≥ 0} estrat´egias mistas de Luiza. Σ1 = {e1 . . . . . . Σ2 = {f1 . P M1 = {(p1 . . . Pedro A Tonelli Teoria dos Jogos . .

. qm ) ∈ Rm : qj = 1 e qj ≥ 0} estrat´egias mistas de Carlos. P M2 = {(q1 . Pedro A Tonelli Teoria dos Jogos . P M1 = {(p1 . . . . . . . Σ1 = {e1 . fn } : estrat´egias de Carlos. . . . pn ) ∈ Rn : pi = 1 e pi ≥ 0} estrat´egias mistas de Luiza. . . . en } : estrat´egias de Luiza.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias Mistas ´ comum uma matriz de um jogo n˜ao ter pontos de sela. Σ2 = {f1 . . . E Definimos ent˜ao uma distribui¸c˜ao de probabilidades sobre as estrat´egias puras. .

5 A= 0. (0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo: estrat´egia mista Digamos que a matriz do jogo seja:   0. Qual seria o pagamento dos jogadores neste jogo? Pedro A Tonelli Teoria dos Jogos .2 Esta matriz n˜ao tem ponto de Sela.8 0. Luiza tem duas estrat´egias puras e Carlos trˆes.4) ´e uma estrat´egia mista de Luiza.3.5 0.6.2 0.2) uma estrat´egia mista de Carlos. 0. (0.1 0.5. 0. 0.

3.2) uma estrat´egia mista de Carlos.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo: estrat´egia mista Digamos que a matriz do jogo seja:   0.5 A= 0. (0.2 0. 0. 0.1 0. Qual seria o pagamento dos jogadores neste jogo? Pedro A Tonelli Teoria dos Jogos .5 0.2 Esta matriz n˜ao tem ponto de Sela.4) ´e uma estrat´egia mista de Luiza. 0. Luiza tem duas estrat´egias puras e Carlos trˆes.8 0. (0.5.6.

Qual seria o pagamento dos jogadores neste jogo? Pedro A Tonelli Teoria dos Jogos .5 A= 0. (0.2 Esta matriz n˜ao tem ponto de Sela.8 0.1 0. 0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo: estrat´egia mista Digamos que a matriz do jogo seja:   0.5 0. Luiza tem duas estrat´egias puras e Carlos trˆes. (0. 0.3.5. 0.6.2 0.2) uma estrat´egia mista de Carlos.4) ´e uma estrat´egia mista de Luiza.

2 Esta matriz n˜ao tem ponto de Sela.8 0. Qual seria o pagamento dos jogadores neste jogo? Pedro A Tonelli Teoria dos Jogos .5 0. Luiza tem duas estrat´egias puras e Carlos trˆes.2) uma estrat´egia mista de Carlos. 0.6. (0.5 A= 0.4) ´e uma estrat´egia mista de Luiza. 0.2 0. 0.1 0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo: estrat´egia mista Digamos que a matriz do jogo seja:   0.3. (0.5.

4) ´e uma estrat´egia mista de Luiza.1 0. 0.3.5 A= 0. Luiza tem duas estrat´egias puras e Carlos trˆes.5 0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo: estrat´egia mista Digamos que a matriz do jogo seja:   0. (0.2 0.5.6. (0. 0.8 0.2) uma estrat´egia mista de Carlos.2 Esta matriz n˜ao tem ponto de Sela. 0. Qual seria o pagamento dos jogadores neste jogo? Pedro A Tonelli Teoria dos Jogos .

pn ) Carlos: q = (q1 .j aij pi qj = pt Aq (M1 . M2 . . q) = i. . E ) Extens˜ao mista do jogo. . . . . . . Pedro A Tonelli Teoria dos Jogos . . . pn )p = (p1 . . qm ) P Pagamento: E (p.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Extens˜ao Mista do Jogo Luiza escolhe: p = (p1 . .

. . . E ) Extens˜ao mista do jogo. q) = i. . . . pn ) Carlos: q = (q1 . qm ) P Pagamento: E (p. M2 . . . Pedro A Tonelli Teoria dos Jogos . . . . pn )p = (p1 . .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Extens˜ao Mista do Jogo Luiza escolhe: p = (p1 .j aij pi qj = pt Aq (M1 .

. . . . . q) = i. . M2 . E ) Extens˜ao mista do jogo.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Extens˜ao Mista do Jogo Luiza escolhe: p = (p1 . .j aij pi qj = pt Aq (M1 . . qm ) P Pagamento: E (p. . . pn )p = (p1 . . . Pedro A Tonelli Teoria dos Jogos . pn ) Carlos: q = (q1 .

. . Pedro A Tonelli Teoria dos Jogos . . . .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Extens˜ao Mista do Jogo Luiza escolhe: p = (p1 . . M2 . . pn ) Carlos: q = (q1 . . q) = i. . . E ) Extens˜ao mista do jogo.j aij pi qj = pt Aq (M1 . pn )p = (p1 . qm ) P Pagamento: E (p. . .

60.2 + 0.2) uma estrat´egia mista de Carlos.1 + 0.8 0.50. 0.6.1 0. 0.40. q) = 0.40.3.30.50.2  p = (0.40. q) = 0.20.5 0.4) ´e uma estrat´egia mista de Luiza.5 0.43200 Pedro A Tonelli Teoria dos Jogos .5 + 0.20. 0.60.5.2 0.2 E (p. E (p.8 + 0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo No exemplo anterior  A= 0. q = (0.30.60.5 + 0.

5 + 0.60.2  p = (0. 0. 0.40. 0. q = (0.4) ´e uma estrat´egia mista de Luiza.40.2 + 0.60.2) uma estrat´egia mista de Carlos.50.8 0.40. q) = 0.60.3.30. E (p.43200 Pedro A Tonelli Teoria dos Jogos .2 E (p.5 0.1 0.50.30. q) = 0.5.6.5 + 0.2 0.5 0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo No exemplo anterior  A= 0.20.1 + 0.8 + 0.20.

43200 Pedro A Tonelli Teoria dos Jogos .5 0.2 E (p.5 + 0.5.2  p = (0.60.1 + 0. q) = 0.8 0.5 + 0.30.60.50. E (p.8 + 0.2 0.40. 0.2 + 0.50.3.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo No exemplo anterior  A= 0. 0.60.4) ´e uma estrat´egia mista de Luiza.6. q) = 0.20.2) uma estrat´egia mista de Carlos.5 0.40.40.1 0.20. 0.30. q = (0.

60.30.2 0. q) = 0. q = (0.60.2 E (p.2  p = (0.30.60.1 0.8 + 0. q) = 0.2 + 0. 0.40.40.5 + 0. 0.8 0.4) ´e uma estrat´egia mista de Luiza.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo No exemplo anterior  A= 0. E (p.1 + 0.5.50.43200 Pedro A Tonelli Teoria dos Jogos .5 + 0. 0.5 0.40.2) uma estrat´egia mista de Carlos.50.5 0.3.20.6.20.

6. 0.2 + 0.60.2  p = (0.20.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo No exemplo anterior  A= 0.50.1 0.60.5 0.30.8 + 0.1 + 0.5 0. q) = 0.60. 0. 0.3.5 + 0. E (p.4) ´e uma estrat´egia mista de Luiza.8 0.20.50.40.5.40.30. q = (0. q) = 0.2 E (p.40.5 + 0.43200 Pedro A Tonelli Teoria dos Jogos .2 0.2) uma estrat´egia mista de Carlos.

q) Valor de Coluna. Valor do Jogo para Luiza vL (A) = maxp minq E (p. vC (A) = minq maxp E (p. Valor do jogo para Carlos.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor de Linha e Valor de Coluna de uma matriz Valor de Linha. q) Pedro A Tonelli Teoria dos Jogos .

q) Pedro A Tonelli Teoria dos Jogos . Valor do Jogo para Luiza vL (A) = maxp minq E (p. vC (A) = minq maxp E (p. q) Valor de Coluna. Valor do jogo para Carlos.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor de Linha e Valor de Coluna de uma matriz Valor de Linha.

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor de Linha e Valor de Coluna de uma matriz Valor de Linha. q) Valor de Coluna. Valor do jogo para Carlos. vC (A) = minq maxp E (p. Valor do Jogo para Luiza vL (A) = maxp minq E (p. q) Pedro A Tonelli Teoria dos Jogos .

q) Pedro A Tonelli Teoria dos Jogos . vC (A) = minq maxp E (p. Valor do jogo para Carlos. Valor do Jogo para Luiza vL (A) = maxp minq E (p.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor de Linha e Valor de Coluna de uma matriz Valor de Linha. q) Valor de Coluna.

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor de Linha e Valor de Coluna de uma matriz Valor de Linha. q) Valor de Coluna. vC (A) = minq maxp E (p. Valor do Jogo para Luiza vL (A) = maxp minq E (p. Valor do jogo para Carlos. q) Pedro A Tonelli Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor de Linha e Valor de Coluna de uma matriz Valor de Linha. vC (A) = minq maxp E (p. Valor do jogo para Carlos. Valor do Jogo para Luiza vL (A) = maxp minq E (p. q) Valor de Coluna. q) Pedro A Tonelli Teoria dos Jogos .

q) s ´e uma estrat´egia ´otima para Carlos se vC (A) = maxp E (p.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo ´ Estrat´egias Otimas Estrat´egias ´otimas. r ´e uma estrat´egia ´otima para Luiza vL (A) = minq E (r. s) Pedro A Tonelli Teoria dos Jogos . ou estrat´egias maxmin e minmax.

s) Pedro A Tonelli Teoria dos Jogos . ou estrat´egias maxmin e minmax. r ´e uma estrat´egia ´otima para Luiza vL (A) = minq E (r.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo ´ Estrat´egias Otimas Estrat´egias ´otimas. q) s ´e uma estrat´egia ´otima para Carlos se vC (A) = maxp E (p.

s) Pedro A Tonelli Teoria dos Jogos . r ´e uma estrat´egia ´otima para Luiza vL (A) = minq E (r. q) s ´e uma estrat´egia ´otima para Carlos se vC (A) = maxp E (p. ou estrat´egias maxmin e minmax.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo ´ Estrat´egias Otimas Estrat´egias ´otimas.

s) Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo ´ Estrat´egias Otimas Estrat´egias ´otimas. ou estrat´egias maxmin e minmax. q) s ´e uma estrat´egia ´otima para Carlos se vC (A) = maxp E (p. r ´e uma estrat´egia ´otima para Luiza vL (A) = minq E (r.

q) s ´e uma estrat´egia ´otima para Carlos se vC (A) = maxp E (p.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo ´ Estrat´egias Otimas Estrat´egias ´otimas. s) Pedro A Tonelli Teoria dos Jogos . ou estrat´egias maxmin e minmax. r ´e uma estrat´egia ´otima para Luiza vL (A) = minq E (r.

Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Teorema Minmax Teorema Dada uma matriz A temos que existem estrat´egias mistas ´otimas para o jogador das linhas e das colunas e vC (A) = vL (A).

O perfil (r. s) = vC (A) ≥ E (p. Nem Carlos com racioc´ınio an´alogo. s) = vC (A) Se Luiza troca a estrat´egia e Carlos mant´em: E (r. s) ´e um equil´ıbrio de Nash. vL (A) = E (r. Pedro A Tonelli Teoria dos Jogos . s) Luiza n˜ao ganha nada desviando da estrat´egia.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias ´otimas e perfil de equil´ıbrio r e s estrat´egias ´otimas.

O perfil (r. s) Luiza n˜ao ganha nada desviando da estrat´egia.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias ´otimas e perfil de equil´ıbrio r e s estrat´egias ´otimas. s) ´e um equil´ıbrio de Nash. Nem Carlos com racioc´ınio an´alogo. s) = vC (A) Se Luiza troca a estrat´egia e Carlos mant´em: E (r. Pedro A Tonelli Teoria dos Jogos . vL (A) = E (r. s) = vC (A) ≥ E (p.

Nem Carlos com racioc´ınio an´alogo. s) = vC (A) Se Luiza troca a estrat´egia e Carlos mant´em: E (r. s) ´e um equil´ıbrio de Nash. vL (A) = E (r.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias ´otimas e perfil de equil´ıbrio r e s estrat´egias ´otimas. s) Luiza n˜ao ganha nada desviando da estrat´egia. O perfil (r. s) = vC (A) ≥ E (p. Pedro A Tonelli Teoria dos Jogos .

s) ´e um equil´ıbrio de Nash. s) = vC (A) ≥ E (p. s) Luiza n˜ao ganha nada desviando da estrat´egia. vL (A) = E (r. Nem Carlos com racioc´ınio an´alogo. O perfil (r. s) = vC (A) Se Luiza troca a estrat´egia e Carlos mant´em: E (r.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias ´otimas e perfil de equil´ıbrio r e s estrat´egias ´otimas. Pedro A Tonelli Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias ´otimas e perfil de equil´ıbrio r e s estrat´egias ´otimas. s) = vC (A) ≥ E (p. Pedro A Tonelli Teoria dos Jogos . O perfil (r. vL (A) = E (r. s) Luiza n˜ao ganha nada desviando da estrat´egia. s) = vC (A) Se Luiza troca a estrat´egia e Carlos mant´em: E (r. s) ´e um equil´ıbrio de Nash. Nem Carlos com racioc´ınio an´alogo.

s) = vC (A) Se Luiza troca a estrat´egia e Carlos mant´em: E (r. vL (A) = E (r. s) ´e um equil´ıbrio de Nash. s) = vC (A) ≥ E (p. O perfil (r. s) Luiza n˜ao ganha nada desviando da estrat´egia. Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias ´otimas e perfil de equil´ıbrio r e s estrat´egias ´otimas. Nem Carlos com racioc´ınio an´alogo.

O perfil (r. vL (A) = E (r. s) ´e um equil´ıbrio de Nash.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egias ´otimas e perfil de equil´ıbrio r e s estrat´egias ´otimas. Pedro A Tonelli Teoria dos Jogos . s) = vC (A) Se Luiza troca a estrat´egia e Carlos mant´em: E (r. s) Luiza n˜ao ganha nada desviando da estrat´egia. s) = vC (A) ≥ E (p. Nem Carlos com racioc´ınio an´alogo.

q) = Pm j=1 aij qj e E (p. j) (13) q p Pedro A Tonelli i j Teoria dos Jogos . q) (12) vL (A) = max min E (p.Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Um resultado para o C´alculo das estrat´egias ´otimas Proposi¸c˜ao Definindo: E (i. j) = Pn i=1 aij pi ent˜ao: vC (A) = min max E (i.

1] Neste caso podemos calcular facilmente os equil´ıbrios.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Caso de matrizes 2 × 2 Quando cada jogador tem s´o duas estrat´egias puras temos: M1 = {(x. 1]} M2 = {(y . 1 − x) : x ∈ [0. 1 − y ) : y ∈ [0. Pedro A Tonelli Teoria dos Jogos .

1 − y ) : y ∈ [0. 1] Neste caso podemos calcular facilmente os equil´ıbrios. 1 − x) : x ∈ [0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Caso de matrizes 2 × 2 Quando cada jogador tem s´o duas estrat´egias puras temos: M1 = {(x. Pedro A Tonelli Teoria dos Jogos . 1]} M2 = {(y .

1 − x) : x ∈ [0. Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Caso de matrizes 2 × 2 Quando cada jogador tem s´o duas estrat´egias puras temos: M1 = {(x. 1 − y ) : y ∈ [0. 1] Neste caso podemos calcular facilmente os equil´ıbrios. 1]} M2 = {(y .

1 − x) : x ∈ [0. 1] Neste caso podemos calcular facilmente os equil´ıbrios. Pedro A Tonelli Teoria dos Jogos . 1]} M2 = {(y . 1 − y ) : y ∈ [0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Caso de matrizes 2 × 2 Quando cada jogador tem s´o duas estrat´egias puras temos: M1 = {(x.

(1 − x) = −2x + 3 e E (x. 1). 2)} E (x. 1) = 1. E (x. 2) = 2x O Valor de Linha ser´a o valor da intersec¸c˜ao das retasE (x. i) Pedro A Tonelli Teoria dos Jogos .Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Exemplo  A= 1 2 3 0  (14) Para Luiza temos minj E (p. j) = min{E (x.x + 3.

j) = min{E (x.(1 − x) = −2x + 3 e E (x.x + 3. 1) = 1.Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Exemplo  A= 1 2 3 0  (14) Para Luiza temos minj E (p. 1). 2)} E (x. E (x. 2) = 2x O Valor de Linha ser´a o valor da intersec¸c˜ao das retasE (x. i) Pedro A Tonelli Teoria dos Jogos .

Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Exemplo  A= 1 2 3 0  (14) Para Luiza temos minj E (p. i) Pedro A Tonelli Teoria dos Jogos . 2) = 2x O Valor de Linha ser´a o valor da intersec¸c˜ao das retasE (x. j) = min{E (x.x + 3. 1). 1) = 1. 2)} E (x.(1 − x) = −2x + 3 e E (x. E (x.

2)} E (x. i) Pedro A Tonelli Teoria dos Jogos .Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Exemplo  A= 1 2 3 0  (14) Para Luiza temos minj E (p. E (x. 2) = 2x O Valor de Linha ser´a o valor da intersec¸c˜ao das retasE (x. j) = min{E (x.x + 3. 1) = 1. 1).(1 − x) = −2x + 3 e E (x.

j) = min{E (x. E (x. 2)} E (x. i) Pedro A Tonelli Teoria dos Jogos . 1) = 1. 1).(1 − x) = −2x + 3 e E (x. 2) = 2x O Valor de Linha ser´a o valor da intersec¸c˜ao das retasE (x.x + 3.Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Exemplo  A= 1 2 3 0  (14) Para Luiza temos minj E (p.

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Gr´afico para o problema maxmin de Luiza 3 2 1 0 x Pedro A Tonelli Teoria dos Jogos .

Pedro A Tonelli Teoria dos Jogos . 1/4).Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor do jogo para Luiza Neste caso temos: vL (A) = 3/2 estrat´egia ´otima de Luiza ´e (3/4.

1/4). Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor do jogo para Luiza Neste caso temos: vL (A) = 3/2 estrat´egia ´otima de Luiza ´e (3/4.

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor do jogo para Luiza Neste caso temos: vL (A) = 3/2 estrat´egia ´otima de Luiza ´e (3/4. Pedro A Tonelli Teoria dos Jogos . 1/4).

(1 − y ) = −y + 2 e E (2. y ) Pedro A Tonelli Teoria dos Jogos . y ) = 3y O Valor de Coluna ser´a o valor da intersec¸c˜ao das retasE (i. y ) = 1. y )} E (1.y + 2. E (2.Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Para Carlos  A= 1 2 3 0  (15) Para Carlos temos que achar max{E (1. y ).

y ) = 1.Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Para Carlos  A= 1 2 3 0  (15) Para Carlos temos que achar max{E (1. y ) Pedro A Tonelli Teoria dos Jogos . y ) = 3y O Valor de Coluna ser´a o valor da intersec¸c˜ao das retasE (i. E (2. y ).(1 − y ) = −y + 2 e E (2.y + 2. y )} E (1.

y ) = 3y O Valor de Coluna ser´a o valor da intersec¸c˜ao das retasE (i.Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Para Carlos  A= 1 2 3 0  (15) Para Carlos temos que achar max{E (1. y ) = 1. y ) Pedro A Tonelli Teoria dos Jogos .(1 − y ) = −y + 2 e E (2. E (2. y )} E (1. y ).y + 2.

(1 − y ) = −y + 2 e E (2. y )} E (1. y ) Pedro A Tonelli Teoria dos Jogos . y ) = 1.y + 2. y ) = 3y O Valor de Coluna ser´a o valor da intersec¸c˜ao das retasE (i. E (2. y ).Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Para Carlos  A= 1 2 3 0  (15) Para Carlos temos que achar max{E (1.

(1 − y ) = −y + 2 e E (2. y ) = 1. E (2. y ) = 3y O Valor de Coluna ser´a o valor da intersec¸c˜ao das retasE (i. y )} E (1.Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Sum´ ario Soma Zero Jogos sem Soma Zero Para Carlos  A= 1 2 3 0  (15) Para Carlos temos que achar max{E (1.y + 2. y ) Pedro A Tonelli Teoria dos Jogos . y ).

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Problema minmax para Carlos 3 2 1 0 y Pedro A Tonelli Teoria dos Jogos .

Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor do jogo para Carlos Neste caso temos: vC (A) = 3/2 estrat´egia ´otima de Carlos ´e (1/2. 1/2).

Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor do jogo para Carlos Neste caso temos: vC (A) = 3/2 estrat´egia ´otima de Carlos ´e (1/2. 1/2).

Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor do jogo para Carlos Neste caso temos: vC (A) = 3/2 estrat´egia ´otima de Carlos ´e (1/2. 1/2).

Pedro A Tonelli Teoria dos Jogos . fj ) ≥ Π1 (ek . Dizemos que ei domina ek . fj ) para toda estrat´egia fj de Carlos.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Dominˆancia para Luiza Luiza possui estrat´egias puras ei . ek ∈ Σ1 tais que Π1 (ei .

fj ) ≥ Π1 (ek . Pedro A Tonelli Teoria dos Jogos . Dizemos que ei domina ek . ek ∈ Σ1 tais que Π1 (ei . fj ) para toda estrat´egia fj de Carlos.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Dominˆancia para Luiza Luiza possui estrat´egias puras ei .

fj ) ≥ Π1 (ek . ek ∈ Σ1 tais que Π1 (ei .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Dominˆancia para Luiza Luiza possui estrat´egias puras ei . Dizemos que ei domina ek . fj ) para toda estrat´egia fj de Carlos. Pedro A Tonelli Teoria dos Jogos .

fj ) ≤ Π1 (ei . fl ∈ Σ2 tais que Π1 (ei .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Dominˆancia para Carlos Carlos possui estrat´egias puras fj . Dizemos que fj domina fl . Pedro A Tonelli Teoria dos Jogos . fl ) para toda estrat´egia ei de Luiza.

fl ∈ Σ2 tais que Π1 (ei . Dizemos que fj domina fl .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Dominˆancia para Carlos Carlos possui estrat´egias puras fj . Pedro A Tonelli Teoria dos Jogos . fl ) para toda estrat´egia ei de Luiza. fj ) ≤ Π1 (ei .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Dominˆancia para Carlos Carlos possui estrat´egias puras fj . Pedro A Tonelli Teoria dos Jogos . fl ∈ Σ2 tais que Π1 (ei . Dizemos que fj domina fl . fl ) para toda estrat´egia ei de Luiza. fj ) ≤ Π1 (ei .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo: Dominˆancia para Luiza  1 A = 3 0  1 A = 3 0  1 A= 3 Pedro A Tonelli  2 3 0 1 1 1  2 3 0 1 1 1  2 3 0 1 Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo: Dominˆancia para Luiza  1 A = 3 0  1 A = 3 0  1 A= 3 Pedro A Tonelli  2 3 0 1 1 1  2 3 0 1 1 1  2 3 0 1 Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo: Dominˆancia para Luiza  1 A = 3 0  1 A = 3 0  1 A= 3 Pedro A Tonelli  2 3 0 1 1 1  2 3 0 1 1 1  2 3 0 1 Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Dominˆancia para Carlos   1 2 3 3 0 1   1 2 A= 3 0 A= Pedro A Tonelli Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Dominˆancia para Carlos   1 2 3 3 0 1   1 2 A= 3 0 A= Pedro A Tonelli Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo de redu¸c˜ao O jogo entre Luiza e Carlos tem a  −1 A= 2 1 seguinte matriz de pagamento  1 2 1 −2 0 −3 Note que a linha 2 domina a linha 3 Pedro A Tonelli Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Exemplo de redu¸c˜ao O jogo entre Luiza e Carlos tem a  −1 A= 2 1 seguinte matriz de pagamento  1 2 1 −2 0 −3 Note que a linha 2 domina a linha 3 Pedro A Tonelli Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo A matriz reduzida Luiza n˜ao jogar´a nada na linha 3 A matriz reduzida do jogo ser´a   −1 1 2 Ar = 2 1 −2 Pedro A Tonelli Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo A matriz reduzida Luiza n˜ao jogar´a nada na linha 3 A matriz reduzida do jogo ser´a   −1 1 2 Ar = 2 1 −2 Pedro A Tonelli Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo A matriz reduzida Luiza n˜ao jogar´a nada na linha 3 A matriz reduzida do jogo ser´a   −1 1 2 Ar = 2 1 −2 Pedro A Tonelli Teoria dos Jogos .

1) = 2 − 3x E (x. 3) = 4x − 2 Pedro A Tonelli Teoria dos Jogos . 2) = 1 E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo C´alculo da estrat´egia ´otima de Luiza Luiza acha a estrat´egia maxmin entre E (x.

3) = 4x − 2 Pedro A Tonelli Teoria dos Jogos . 2) = 1 E (x. 1) = 2 − 3x E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo C´alculo da estrat´egia ´otima de Luiza Luiza acha a estrat´egia maxmin entre E (x.

2) = 1 E (x. 1) = 2 − 3x E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo C´alculo da estrat´egia ´otima de Luiza Luiza acha a estrat´egia maxmin entre E (x. 3) = 4x − 2 Pedro A Tonelli Teoria dos Jogos .

3) = 4x − 2 Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo C´alculo da estrat´egia ´otima de Luiza Luiza acha a estrat´egia maxmin entre E (x. 2) = 1 E (x. 1) = 2 − 3x E (x.

2) E (x. 3) E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Gr´afico E (x. 1) Pedro A Tonelli Teoria dos Jogos .

0) Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor do Jogo para Luiza ´e 2/7 = 0. 3/7.285 Estrat´egia ´otima de Luiza ´e (4/7.

285 Estrat´egia ´otima de Luiza ´e (4/7.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Valor do Jogo para Luiza ´e 2/7 = 0. 0) Pedro A Tonelli Teoria dos Jogos . 3/7.

Obtemos a estrat´egia ´otima (4/7. 1 − y ) Pois qualquer peso na coluna 2 ativa E (x. Pedro A Tonelli Teoria dos Jogos . y ) = −3y + 2 e E (2. Fazemos os c´alculos usandoE (1. y ) = 4y − 2. 0. 3/7). 0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egia para Carlos Estrat´egia ´otima para Carlos ter´a a forma (y . 2) e aumenta o ganho de Luiza.

y ) = −3y + 2 e E (2.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egia para Carlos Estrat´egia ´otima para Carlos ter´a a forma (y . 0. Pedro A Tonelli Teoria dos Jogos . y ) = 4y − 2. Fazemos os c´alculos usandoE (1. 3/7). 0. 1 − y ) Pois qualquer peso na coluna 2 ativa E (x. Obtemos a estrat´egia ´otima (4/7. 2) e aumenta o ganho de Luiza.

Obtemos a estrat´egia ´otima (4/7. y ) = 4y − 2. Pedro A Tonelli Teoria dos Jogos . y ) = −3y + 2 e E (2. 3/7). 0. 0.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egia para Carlos Estrat´egia ´otima para Carlos ter´a a forma (y . 2) e aumenta o ganho de Luiza. Fazemos os c´alculos usandoE (1. 1 − y ) Pois qualquer peso na coluna 2 ativa E (x.

Obtemos a estrat´egia ´otima (4/7. y ) = 4y − 2. 0. Pedro A Tonelli Teoria dos Jogos . Fazemos os c´alculos usandoE (1. 1 − y ) Pois qualquer peso na coluna 2 ativa E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Introdu¸c˜ ao Equil´ıbrio de Nash Jogos de Soma Zero Sela e Valor do Jogo Estrat´ egias Mistas Dominˆ ancia e Redu¸c˜ ao do Jogo Estrat´egia para Carlos Estrat´egia ´otima para Carlos ter´a a forma (y . 2) e aumenta o ganho de Luiza. y ) = −3y + 2 e E (2. 0. 3/7).

Se Luiza escolhe a estrat´egia mista p e Carlos escolhe q ent˜ao o pagamento de Luiza ser´a: P E (p. . . fj ). fm } estrat´egias puras. Π2 (ei . fj )) = (aij . . . . .j bij pi qj = pt Bq Note que agora n˜ao h´a o interesse racional de Carlos minimizar o pagamento de Luiza uma vez que isto n˜ao significa mais que ele estar´a aumentando seu pagamento.j aij pi qj = pt Aq E de Carlos: P F (p. e dois jogadores Σ1 = {e1 . q) = i. q) = i. . .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogos sem soma zero. Pedro A Tonelli Teoria dos Jogos . Π(ei . en } e Σ2 = {f1 . fj ) = (Π1 (ei . bij ) A = (aij ) matriz de Luiza e B = (bij ) matriz de Carlos.

. bij ) A = (aij ) matriz de Luiza e B = (bij ) matriz de Carlos.j aij pi qj = pt Aq E de Carlos: P F (p. . fj ) = (Π1 (ei . . Se Luiza escolhe a estrat´egia mista p e Carlos escolhe q ent˜ao o pagamento de Luiza ser´a: P E (p. e dois jogadores Σ1 = {e1 . Π(ei . .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogos sem soma zero.j bij pi qj = pt Bq Note que agora n˜ao h´a o interesse racional de Carlos minimizar o pagamento de Luiza uma vez que isto n˜ao significa mais que ele estar´a aumentando seu pagamento. q) = i. fm } estrat´egias puras. fj )) = (aij . . q) = i. Pedro A Tonelli Teoria dos Jogos . . en } e Σ2 = {f1 . . Π2 (ei . . fj ).

q) = i. fj )) = (aij . q) = i. . en } e Σ2 = {f1 . . Pedro A Tonelli Teoria dos Jogos . e dois jogadores Σ1 = {e1 . . . . . bij ) A = (aij ) matriz de Luiza e B = (bij ) matriz de Carlos. Π2 (ei . Π(ei . fj ). Se Luiza escolhe a estrat´egia mista p e Carlos escolhe q ent˜ao o pagamento de Luiza ser´a: P E (p. fm } estrat´egias puras. .j bij pi qj = pt Bq Note que agora n˜ao h´a o interesse racional de Carlos minimizar o pagamento de Luiza uma vez que isto n˜ao significa mais que ele estar´a aumentando seu pagamento. . fj ) = (Π1 (ei .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogos sem soma zero.j aij pi qj = pt Aq E de Carlos: P F (p.

. .j bij pi qj = pt Bq Note que agora n˜ao h´a o interesse racional de Carlos minimizar o pagamento de Luiza uma vez que isto n˜ao significa mais que ele estar´a aumentando seu pagamento. en } e Σ2 = {f1 . . . q) = i.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogos sem soma zero. fm } estrat´egias puras. Π2 (ei . Π(ei . fj ) = (Π1 (ei . . . e dois jogadores Σ1 = {e1 . fj )) = (aij . . bij ) A = (aij ) matriz de Luiza e B = (bij ) matriz de Carlos. Pedro A Tonelli Teoria dos Jogos . Se Luiza escolhe a estrat´egia mista p e Carlos escolhe q ent˜ao o pagamento de Luiza ser´a: P E (p. .j aij pi qj = pt Aq E de Carlos: P F (p. fj ). q) = i.

. bij ) A = (aij ) matriz de Luiza e B = (bij ) matriz de Carlos. Pedro A Tonelli Teoria dos Jogos . . Se Luiza escolhe a estrat´egia mista p e Carlos escolhe q ent˜ao o pagamento de Luiza ser´a: P E (p. e dois jogadores Σ1 = {e1 . . q) = i. fj ). . fm } estrat´egias puras. fj )) = (aij .j bij pi qj = pt Bq Note que agora n˜ao h´a o interesse racional de Carlos minimizar o pagamento de Luiza uma vez que isto n˜ao significa mais que ele estar´a aumentando seu pagamento. . fj ) = (Π1 (ei . Π(ei . q) = i. . Π2 (ei . . en } e Σ2 = {f1 .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogos sem soma zero. .j aij pi qj = pt Aq E de Carlos: P F (p.

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

Jogos sem soma zero, e dois jogadores
Σ1 = {e1 , . . . , en } e Σ2 = {f1 , . . . , fm } estrat´egias puras.
Π(ei , fj ) = (Π1 (ei , fj ), Π2 (ei , fj )) = (aij , bij )
A = (aij ) matriz de Luiza e B = (bij ) matriz de Carlos.
Se Luiza escolhe a estrat´egia mista p e Carlos escolhe q ent˜ao
o pagamento de Luiza ser´a:
P
E (p, q) = i,j aij pi qj = pt Aq
E de Carlos:
P
F (p, q) = i,j bij pi qj = pt Bq
Note que agora n˜ao h´a o interesse racional de Carlos
minimizar o pagamento de Luiza uma vez que isto n˜ao
significa mais que ele estar´a aumentando seu pagamento.
Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

Jogos sem soma zero, e dois jogadores
Σ1 = {e1 , . . . , en } e Σ2 = {f1 , . . . , fm } estrat´egias puras.
Π(ei , fj ) = (Π1 (ei , fj ), Π2 (ei , fj )) = (aij , bij )
A = (aij ) matriz de Luiza e B = (bij ) matriz de Carlos.
Se Luiza escolhe a estrat´egia mista p e Carlos escolhe q ent˜ao
o pagamento de Luiza ser´a:
P
E (p, q) = i,j aij pi qj = pt Aq
E de Carlos:
P
F (p, q) = i,j bij pi qj = pt Bq
Note que agora n˜ao h´a o interesse racional de Carlos
minimizar o pagamento de Luiza uma vez que isto n˜ao
significa mais que ele estar´a aumentando seu pagamento.
Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

Equil´ıbrios de Nash

Para que um par de estrat´egias puras (ek , fl ) seja um perfil de
equil´ıbrio de Nash devemos ter
akl ≥ ail ∀i e bkl ≥ bkj ∀j
Ent˜ao para descobrirmos se existe equ´ıbrios de estrat´egias
puras, marcamos os maiores elementos em cada coluna de A e
os maiores elementos em cada linha de B, se existir uma
posi¸c˜ao kl em que akl e bkl estiverem marcados ent˜ao (ek , fl )
ser´a um equil´ıbrio. Claro que pode n˜ao existir.

Pedro A Tonelli

Teoria dos Jogos

se existir uma posi¸c˜ao kl em que akl e bkl estiverem marcados ent˜ao (ek . fl ) ser´a um equil´ıbrio. Claro que pode n˜ao existir. Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equil´ıbrios de Nash Para que um par de estrat´egias puras (ek . fl ) seja um perfil de equil´ıbrio de Nash devemos ter akl ≥ ail ∀i e bkl ≥ bkj ∀j Ent˜ao para descobrirmos se existe equ´ıbrios de estrat´egias puras. marcamos os maiores elementos em cada coluna de A e os maiores elementos em cada linha de B.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equil´ıbrios de Nash Para que um par de estrat´egias puras (ek . se existir uma posi¸c˜ao kl em que akl e bkl estiverem marcados ent˜ao (ek . fl ) ser´a um equil´ıbrio. marcamos os maiores elementos em cada coluna de A e os maiores elementos em cada linha de B. Claro que pode n˜ao existir. fl ) seja um perfil de equil´ıbrio de Nash devemos ter akl ≥ ail ∀i e bkl ≥ bkj ∀j Ent˜ao para descobrirmos se existe equ´ıbrios de estrat´egias puras. Pedro A Tonelli Teoria dos Jogos .

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Um Exemplo     5 3 8 2 2 0 1 3 A = 6 5 7 1 B = 3 4 4 1 7 4 6 0 5 6 8 2 Pedro A Tonelli Teoria dos Jogos (16) .

0) (8. 5) (4. 1) (7. 2) (3. 1) (2. 6) (6.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Um Exemplo (5. 2) Pedro A Tonelli Teoria dos Jogos (17) . 4) (1. 3) (5. 4) (7. 8) (0. 3) (6.

5) (4. 3) (6. 6) (6. 3) (5. 4) (7. 8) (0.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Um Exemplo (5. 1) (2. 4) (1. 0) (8. 2) (3. 2) Pedro A Tonelli Teoria dos Jogos (18) . 1) (7.

0) (8. 2) (3. 8) (0.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Um Exemplo (5. 3) (5. 2) Pedro A Tonelli Teoria dos Jogos (19) . 6) (6. 3) (6. 1) (7. 4) (7. 4) (1. 1) (2. 5) (4.

1 − y ) : y ∈ [0. E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equil´ıbrios na extens˜ao mista M1 = {(x. 1]} e M2 = {(y . y ) = (b11 + b22 − b12 − b21 )xy + (b12 − b22 )x + (b21 − b22 )y + b22 Pedro A Tonelli Teoria dos Jogos . 1]}: Estrat´egias mistas. y ) = (a11 + a22 − a12 − a21 )xy + (a12 − a22 )x + (a21 − a22 )y + a22 ´e o pagamento de Luiza. O pagamento de Carlos ´e: F (x. 1 − x) : x ∈ [0.

y ) = (b11 + b22 − b12 − b21 )xy + (b12 − b22 )x + (b21 − b22 )y + b22 Pedro A Tonelli Teoria dos Jogos . 1 − x) : x ∈ [0. E (x. 1]} e M2 = {(y . 1 − y ) : y ∈ [0.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equil´ıbrios na extens˜ao mista M1 = {(x. O pagamento de Carlos ´e: F (x. 1]}: Estrat´egias mistas. y ) = (a11 + a22 − a12 − a21 )xy + (a12 − a22 )x + (a21 − a22 )y + a22 ´e o pagamento de Luiza.

1]} e M2 = {(y . O pagamento de Carlos ´e: F (x. 1 − y ) : y ∈ [0. 1 − x) : x ∈ [0. y ) = (b11 + b22 − b12 − b21 )xy + (b12 − b22 )x + (b21 − b22 )y + b22 Pedro A Tonelli Teoria dos Jogos . y ) = (a11 + a22 − a12 − a21 )xy + (a12 − a22 )x + (a21 − a22 )y + a22 ´e o pagamento de Luiza. 1]}: Estrat´egias mistas. E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equil´ıbrios na extens˜ao mista M1 = {(x.

y ) = (b11 + b22 − b12 − b21 )xy + (b12 − b22 )x + (b21 − b22 )y + b22 Pedro A Tonelli Teoria dos Jogos . 1]}: Estrat´egias mistas. E (x. O pagamento de Carlos ´e: F (x. 1]} e M2 = {(y .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equil´ıbrios na extens˜ao mista M1 = {(x. 1 − y ) : y ∈ [0. y ) = (a11 + a22 − a12 − a21 )xy + (a12 − a22 )x + (a21 − a22 )y + a22 ´e o pagamento de Luiza. 1 − x) : x ∈ [0.

1] F (x. y¯ )} Encontramos R1 ∩ R2 . y ) : E (x. Para Luiza: R1 = {(x. y ) = supx¯∈[0.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Conjuntos dos Perf´ıs racionais Para achar os equil´ıbrios de Nash achamos os perf´ıs racionais.1] E (¯ x . Pedro A Tonelli Teoria dos Jogos . y )} E para Carlos: R2 = {(x. y ) : F (x. y ) = supy¯∈[0.

y ) = supx¯∈[0. y )} E para Carlos: R2 = {(x.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Conjuntos dos Perf´ıs racionais Para achar os equil´ıbrios de Nash achamos os perf´ıs racionais. y¯ )} Encontramos R1 ∩ R2 .1] F (x. y ) : F (x. y ) = supy¯∈[0. Pedro A Tonelli Teoria dos Jogos . Para Luiza: R1 = {(x.1] E (¯ x . y ) : E (x.

1] F (x. y ) = supy¯∈[0.1] E (¯ x . y ) = supx¯∈[0. Pedro A Tonelli Teoria dos Jogos . y ) : E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Conjuntos dos Perf´ıs racionais Para achar os equil´ıbrios de Nash achamos os perf´ıs racionais. y )} E para Carlos: R2 = {(x. y ) : F (x. Para Luiza: R1 = {(x. y¯ )} Encontramos R1 ∩ R2 .

y ) = supy¯∈[0.1] F (x. y ) : E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Conjuntos dos Perf´ıs racionais Para achar os equil´ıbrios de Nash achamos os perf´ıs racionais. y )} E para Carlos: R2 = {(x. y ) = supx¯∈[0.1] E (¯ x . Para Luiza: R1 = {(x. y¯ )} Encontramos R1 ∩ R2 . Pedro A Tonelli Teoria dos Jogos . y ) : F (x.

3) (4.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Um exemplo da estrat´egia descrita acima O jogo ´e descrito pela seguinte bimatrix de pagamento (3. 4) (2. 2) (2. −3) Pedro A Tonelli Teoria dos Jogos .

y ) = (−8x + 6)y + 7x − 3 Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Pagamento de Luiza e Carlos O pagamento de Luiza ser´a E (x. y ) = (3y − 2)x − 2y + 4 Pagamento de Carlos: F (x.

y ) = (−8x + 6)y + 7x − 3 Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Pagamento de Luiza e Carlos O pagamento de Luiza ser´a E (x. y ) = (3y − 2)x − 2y + 4 Pagamento de Carlos: F (x.

y ) = (−8x + 6)y + 7x − 3 Pedro A Tonelli Teoria dos Jogos . y ) = (3y − 2)x − 2y + 4 Pagamento de Carlos: F (x.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Pagamento de Luiza e Carlos O pagamento de Luiza ser´a E (x.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Pagamento de Luiza e Carlos O pagamento de Luiza ser´a E (x. y ) = (3y − 2)x − 2y + 4 Pagamento de Carlos: F (x. y ) = (−8x + 6)y + 7x − 3 Pedro A Tonelli Teoria dos Jogos .

Pedro A Tonelli Teoria dos Jogos 1 x . 1/3) ´e equil´ıbrios de Nash. 1/4) e (2/3.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Conjuntos R1 e R2 1 y R2 R1 2/3 3/4 (3/4.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogo do Cruzamento Neste Jogo Carlos e Luiza encontram-se num cruzamento. Pedro A Tonelli Teoria dos Jogos .

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

As Matrizes de Pagamentos 

A=

−t2 /2 − 
−t2
0
−t2 /2 − δ 

Pedro A Tonelli 

eB=

−t1 /2 − 
0
−t1
−t1 /2 − δ

Teoria dos Jogos 

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

As Estrat´egias

Cada um pode esperar (E) e prosseguir (P).
t1 ´e o tempo para Luiza completar a convers˜ao.
t2 ´e o tempo pa Carlos completar a convers˜ao. 
atraso devido a m´
utua espera.
δ atraso devido ao m´
utuo avan¸co.

Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

As Estrat´egias

Cada um pode esperar (E) e prosseguir (P).
t1 ´e o tempo para Luiza completar a convers˜ao.
t2 ´e o tempo pa Carlos completar a convers˜ao. 
atraso devido a m´
utua espera.
δ atraso devido ao m´
utuo avan¸co.

Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

As Estrat´egias

Cada um pode esperar (E) e prosseguir (P).
t1 ´e o tempo para Luiza completar a convers˜ao.
t2 ´e o tempo pa Carlos completar a convers˜ao. 
atraso devido a m´
utua espera.
δ atraso devido ao m´
utuo avan¸co.

Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

As Estrat´egias

Cada um pode esperar (E) e prosseguir (P).
t1 ´e o tempo para Luiza completar a convers˜ao.
t2 ´e o tempo pa Carlos completar a convers˜ao. 
atraso devido a m´
utua espera.
δ atraso devido ao m´
utuo avan¸co.

Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

As Estrat´egias

Cada um pode esperar (E) e prosseguir (P).
t1 ´e o tempo para Luiza completar a convers˜ao.
t2 ´e o tempo pa Carlos completar a convers˜ao. 
atraso devido a m´
utua espera.
δ atraso devido ao m´
utuo avan¸co.

Pedro A Tonelli

Teoria dos Jogos

y ) = (−( + δ)x + (δ − t1 /2))y + (t1 /2 + δ)x − t1 /2 − δ Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia F´ormula dos pagamentos dos jogadores E (x. y ) = (−( + δ)y + (δ − t2 /2))x + (t2 /2 + δ)y − t2 /2 − δ F (x.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia F´ormula dos pagamentos dos jogadores E (x. y ) = (−( + δ)x + (δ − t1 /2))y + (t1 /2 + δ)x − t1 /2 − δ Pedro A Tonelli Teoria dos Jogos . y ) = (−( + δ)y + (δ − t2 /2))x + (t2 /2 + δ)y − t2 /2 − δ F (x.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Representa¸c˜ao Gr´afica de R1 e R2 1 y R2 θ2 R1 θ1 Pedro A Tonelli 1 Teoria dos Jogos x .

Se dois le˜oes se encontram numa disputa cada um deles pode agir de duas maneiras: comportamento agressivo (Hawk). ou seja. Quando Jubinha agir como dove. O valor esperado de ganho de Jubinha ´e ρ/2 − C /2. O lado ganhador receber´a ρ e o perdedor perder´a C . Pedro A Tonelli Teoria dos Jogos . ou ele apenas ruge amea¸cadoramente mas foge se vier um ataque (Dove). Digamos que o le˜ao Jubinha encontra-se com o Sans˜ao e iniciam a competi¸c˜ao. Se Jubinha agir como Hawk e Sans˜ao como Dove. agir com Hawk tamb´em. Jubinha ficar´a com o territ´orio e ganhar´a ρ pontos. Se Sans˜ao reagir. a´ı haver´a luta com chances iguais de ganho para cada um dos lados. n˜ao ganha nada se Sans˜ao for Hawk (ele foge) e ganhar´a metade das disputas por rugidos se Sans˜ao for Dove.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia O Jogo Hawk-Dove Dois le˜oes competem pela posse de territ´orio.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia As matrizes deste Jogo  A= 1/2(ρ − C ) ρ 0 1/2ρ   eB= Pedro A Tonelli 1/2(ρ − C ) 0 ρ 1/2ρ Teoria dos Jogos  (20) .

y ) = (− y + )x − y + 2 2 2 2 ρ ρ ρ C F (x. y ) = (− x + )y − x + 2 2 2 2 Pedro A Tonelli Teoria dos Jogos (21) (22) .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Fun¸c˜oes de pagamentos ρ ρ C ρ E (x.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Identifica¸c˜ao dos pontos de equil´ıbrio y 1 R2 ρ C R1 0 ρ C 0 Pedro A Tonelli Teoria dos Jogos 1 x .

Neste caso. A id´eia do jogo populacional foi introduzida por Maynard-Smith. A id´eia ´e que este jogo ocorra entre os elementos de uma popula¸c˜ao. Pedro A Tonelli Teoria dos Jogos . constantemente e de forma aleat´oria. o jogo ´e sim´etrico e n˜ao ´e importante quem tem as linhas ou colunas.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogo Populacional Um jogo em que A = B t como o jogo Hawk-Dove ´e chamado de Jogo Populacional.

A id´eia ´e que este jogo ocorra entre os elementos de uma popula¸c˜ao. o jogo ´e sim´etrico e n˜ao ´e importante quem tem as linhas ou colunas. A id´eia do jogo populacional foi introduzida por Maynard-Smith. Neste caso.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogo Populacional Um jogo em que A = B t como o jogo Hawk-Dove ´e chamado de Jogo Populacional. Pedro A Tonelli Teoria dos Jogos . constantemente e de forma aleat´oria.

o jogo ´e sim´etrico e n˜ao ´e importante quem tem as linhas ou colunas. A id´eia do jogo populacional foi introduzida por Maynard-Smith. A id´eia ´e que este jogo ocorra entre os elementos de uma popula¸c˜ao. Neste caso. constantemente e de forma aleat´oria. Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogo Populacional Um jogo em que A = B t como o jogo Hawk-Dove ´e chamado de Jogo Populacional.

Pedro A Tonelli Teoria dos Jogos . constantemente e de forma aleat´oria. A id´eia ´e que este jogo ocorra entre os elementos de uma popula¸c˜ao. A id´eia do jogo populacional foi introduzida por Maynard-Smith. Neste caso. o jogo ´e sim´etrico e n˜ao ´e importante quem tem as linhas ou colunas.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Jogo Populacional Um jogo em que A = B t como o jogo Hawk-Dove ´e chamado de Jogo Populacional.

Pedro A Tonelli Teoria dos Jogos . s˜ao os equilibrios evolucion´ariamente est´aveis. s˜ao solu¸c˜oes de Nash do Jogo. Se isto n˜ao acontecer s˜ao necess´arios outros crit´erios para escolha de um equil´ıbrio. No caso de jogos populacionais. Se estes equilibrios d˜ao o mesmo pagamento para os jogadores e podem ser alternados.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Escolha dos equil´ıbrios de Nash Em alguns jogos podem ter muitos equil´ıbrios de Nash.

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

Escolha dos equil´ıbrios de Nash

Em alguns jogos podem ter muitos equil´ıbrios de Nash.
Se estes equilibrios d˜ao o mesmo pagamento para os jogadores
e podem ser alternados, s˜ao solu¸c˜oes de Nash do Jogo.
Se isto n˜ao acontecer s˜ao necess´arios outros crit´erios para
escolha de um equil´ıbrio.
No caso de jogos populacionais, s˜ao os equilibrios
evolucion´ariamente est´aveis.

Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

Escolha dos equil´ıbrios de Nash

Em alguns jogos podem ter muitos equil´ıbrios de Nash.
Se estes equilibrios d˜ao o mesmo pagamento para os jogadores
e podem ser alternados, s˜ao solu¸c˜oes de Nash do Jogo.
Se isto n˜ao acontecer s˜ao necess´arios outros crit´erios para
escolha de um equil´ıbrio.
No caso de jogos populacionais, s˜ao os equilibrios
evolucion´ariamente est´aveis.

Pedro A Tonelli

Teoria dos Jogos

Sum´
ario
Soma Zero
Jogos sem Soma Zero

Defini¸c˜
oes Gerais
Caso duas estrat´
egias
Equil´ıbrios Evolucionariamente Est´
aveis
Bibliografia

Escolha dos equil´ıbrios de Nash

Em alguns jogos podem ter muitos equil´ıbrios de Nash.
Se estes equilibrios d˜ao o mesmo pagamento para os jogadores
e podem ser alternados, s˜ao solu¸c˜oes de Nash do Jogo.
Se isto n˜ao acontecer s˜ao necess´arios outros crit´erios para
escolha de um equil´ıbrio.
No caso de jogos populacionais, s˜ao os equilibrios
evolucion´ariamente est´aveis.

Pedro A Tonelli

Teoria dos Jogos

x ∗ ) = E (y . y ) > E (y . 1] E (x ∗ . x ∗ ) ent˜ao E (x ∗ .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Estrat´egias n˜ao invad´ıveis Por causa da simetria de um jogo populacional s´o consideramos uma fun¸c˜ao de pagamento. x ∗ ) para todo y ∈ [0. x ∗ ) ≥ E (y . Uma estrat´egia x ∗ ´e n˜ao invad´ıvel se: E (x ∗ . y ) = (− C2 y + ρ2 )x − ρ2 y + ρ2 . No caso H-D: E (x. y ) Pedro A Tonelli Teoria dos Jogos .

1] E (x ∗ .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Estrat´egias n˜ao invad´ıveis Por causa da simetria de um jogo populacional s´o consideramos uma fun¸c˜ao de pagamento. x ∗ ) para todo y ∈ [0. x ∗ ) ent˜ao E (x ∗ . Uma estrat´egia x ∗ ´e n˜ao invad´ıvel se: E (x ∗ . No caso H-D: E (x. x ∗ ) ≥ E (y . y ) > E (y . y ) = (− C2 y + ρ2 )x − ρ2 y + ρ2 . y ) Pedro A Tonelli Teoria dos Jogos . x ∗ ) = E (y .

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Estrat´egias n˜ao invad´ıveis Por causa da simetria de um jogo populacional s´o consideramos uma fun¸c˜ao de pagamento. x ∗ ) ≥ E (y . y ) Pedro A Tonelli Teoria dos Jogos . x ∗ ) para todo y ∈ [0. y ) > E (y . 1] E (x ∗ . x ∗ ) = E (y . y ) = (− C2 y + ρ2 )x − ρ2 y + ρ2 . x ∗ ) ent˜ao E (x ∗ . Uma estrat´egia x ∗ ´e n˜ao invad´ıvel se: E (x ∗ . No caso H-D: E (x.

x ∗ ) ≥ E (y . y ) Pedro A Tonelli Teoria dos Jogos . x ∗ ) = E (y . y ) = (− C2 y + ρ2 )x − ρ2 y + ρ2 . 1] E (x ∗ . No caso H-D: E (x. Uma estrat´egia x ∗ ´e n˜ao invad´ıvel se: E (x ∗ .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Estrat´egias n˜ao invad´ıveis Por causa da simetria de um jogo populacional s´o consideramos uma fun¸c˜ao de pagamento. x ∗ ) ent˜ao E (x ∗ . y ) > E (y . x ∗ ) para todo y ∈ [0.

x ∗ ) ≥ E (y . No caso H-D: E (x. x ∗ ) ent˜ao E (x ∗ . 1] E (x ∗ . x ∗ ) = E (y . y ) Pedro A Tonelli Teoria dos Jogos . y ) = (− C2 y + ρ2 )x − ρ2 y + ρ2 . x ∗ ) para todo y ∈ [0.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Estrat´egias n˜ao invad´ıveis Por causa da simetria de um jogo populacional s´o consideramos uma fun¸c˜ao de pagamento. y ) > E (y . Uma estrat´egia x ∗ ´e n˜ao invad´ıvel se: E (x ∗ .

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Interpreta¸c˜ao da estrat´egia n˜ao invad´ıvel Se a maioria da popula¸c˜ao usa a estrat´egia x ∗ e um invasor da esp´ecie usa a estrat´egia y ent˜ao o ganho do invasor contra um elemento que usa a estrat´egia da maioria x ∗ n˜ao ser´a maior que o ganho de algu´em com a estrat´egia comum x ∗ . Ainda que o invasor logre igualar o ganho contra x ∗ . Pedro A Tonelli Teoria dos Jogos . contra outro invasor ele sairia perdendo.

Este equil´ıbrio tem uma caracteriza¸c˜ao dinˆamica. ρ/C ) ´e um equil´ıbrio evolucionariamente est´avel. x ∗ ) ´e um equil´ıbrio de Nash. Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equil´ıbrio evolucionariamente est´avel no Hawk-Dove (x ∗ . Chamaremos este equil´ıbrio de evolucionariamente est´aveis. No jogo Hawk-Dove o par (ρ/C .

Este equil´ıbrio tem uma caracteriza¸c˜ao dinˆamica.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equil´ıbrio evolucionariamente est´avel no Hawk-Dove (x ∗ . ρ/C ) ´e um equil´ıbrio evolucionariamente est´avel. No jogo Hawk-Dove o par (ρ/C . Chamaremos este equil´ıbrio de evolucionariamente est´aveis. Pedro A Tonelli Teoria dos Jogos . x ∗ ) ´e um equil´ıbrio de Nash.

Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equil´ıbrio evolucionariamente est´avel no Hawk-Dove (x ∗ . Este equil´ıbrio tem uma caracteriza¸c˜ao dinˆamica. No jogo Hawk-Dove o par (ρ/C . x ∗ ) ´e um equil´ıbrio de Nash. ρ/C ) ´e um equil´ıbrio evolucionariamente est´avel. Chamaremos este equil´ıbrio de evolucionariamente est´aveis.

x˙ i (t) = xi (t)(E (i. Pedro A Tonelli Teoria dos Jogos . x) − E (x. x)) x˙ i (t) = ei Ax − xAx Equil´ıbrios assint´oticamente est´aveis d˜ao equil´ıbrios evolucionariamente est´aveis.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equa¸c˜ao do replicador Equa¸c˜ao geral do replicador para jogo populacional n × n.

Pedro A Tonelli Teoria dos Jogos . x˙ i (t) = xi (t)(E (i. x) − E (x.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equa¸c˜ao do replicador Equa¸c˜ao geral do replicador para jogo populacional n × n. x)) x˙ i (t) = ei Ax − xAx Equil´ıbrios assint´oticamente est´aveis d˜ao equil´ıbrios evolucionariamente est´aveis.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equa¸c˜ao do replicador Equa¸c˜ao geral do replicador para jogo populacional n × n. x˙ i (t) = xi (t)(E (i. Pedro A Tonelli Teoria dos Jogos . x) − E (x. x)) x˙ i (t) = ei Ax − xAx Equil´ıbrios assint´oticamente est´aveis d˜ao equil´ıbrios evolucionariamente est´aveis.

Pedro A Tonelli Teoria dos Jogos . x) − E (x. x˙ i (t) = xi (t)(E (i. x)) x˙ i (t) = ei Ax − xAx Equil´ıbrios assint´oticamente est´aveis d˜ao equil´ıbrios evolucionariamente est´aveis.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Equa¸c˜ao do replicador Equa¸c˜ao geral do replicador para jogo populacional n × n.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Exemplo do Hawk-Dove Neste caso s´o temos duas estrat´egias e a equa¸c˜ao do Replicador se reduz a x˙ = x(E (1. x)) ou x˙ = x2 (Cx 2 − (ρ + C )x + ρ) = F (x) Pedro A Tonelli Teoria dos Jogos . x) − E (x.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Exemplo do Hawk-Dove Neste caso s´o temos duas estrat´egias e a equa¸c˜ao do Replicador se reduz a x˙ = x(E (1. x) − E (x. x)) ou x˙ = x2 (Cx 2 − (ρ + C )x + ρ) = F (x) Pedro A Tonelli Teoria dos Jogos .

x) − E (x. x)) ou x˙ = x2 (Cx 2 − (ρ + C )x + ρ) = F (x) Pedro A Tonelli Teoria dos Jogos .Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Exemplo do Hawk-Dove Neste caso s´o temos duas estrat´egias e a equa¸c˜ao do Replicador se reduz a x˙ = x(E (1.

Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Determinando os pontos de equil´ıbrios est´aveis + ρ/C 0 Pedro A Tonelli − Teoria dos Jogos 1 .

1994. Osborne e Ariel Rubinstein A Course in Game Theory . 1999.Springer Verlag. Martin J. AMS. Saul Stahl A Gentle Introduction to Game Theory AMS.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Bibliografia Peter Morris Introduction to Game Theory .MIT Press. 2001. Michael Mesterton-Gibbons An Introduction to Game-Theoretic Modelling second ed. 1994. Pedro A Tonelli Teoria dos Jogos .

Morgenstern Theory of Games and Economic Behavior J. J.Sum´ ario Soma Zero Jogos sem Soma Zero Defini¸c˜ oes Gerais Caso duas estrat´ egias Equil´ıbrios Evolucionariamente Est´ aveis Bibliografia Mais referˆencias J Maynard Smith Evolution and the Theory of Games CUP.von Neumann e O. 1974. Willey Sons. J. 1988. 1944. Harsanyi e R. Selten A General Theory of Equilibrium Selection in Games MIT Press. Pedro A Tonelli Teoria dos Jogos .