um minicurso sobre teoria dos jogos
TRANSCRIPT
![Page 1: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/1.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Um Minicurso sobre Teoria dos Jogos
Pedro Aladar Tonelli
Departamento de Matematica AplicadaInstituto de Matematica e Estatıstica USP
Semana de Matematica Aplicada FFCLRP-USP setembro de2006
Pedro A Tonelli Teoria dos Jogos
![Page 2: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/2.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Sumario
1 Jogos de Soma ZeroIntroducaoO Conceito de equilıbrio de NashOs jogos de soma zero e dois jogadoresElementos de Sela e Valor do JogoEstrategias Mistas e Estrategias OtimasEstrategias dominantes
2 Jogos nao soma zeroDefinicoesExemplos com matrizes de dimensao 2Equilıbrios evolucionariamente estaveisBibliografia
Pedro A Tonelli Teoria dos Jogos
![Page 3: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/3.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
O que e?
Teoria dos Jogos e conjunto de ferramentas matematicas paraestudo e modelagem de problemas que envolvem conflito deinteresses por parte dos agentes que tomam decisao.Exemplos:
Jogo de xadrez
Conflito diplomatico ou polıtico
Concorrencia na Economia
Teoria da Evolucao em Sistemas biologicos
Pedro A Tonelli Teoria dos Jogos
![Page 4: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/4.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
O que e?
Teoria dos Jogos e conjunto de ferramentas matematicas paraestudo e modelagem de problemas que envolvem conflito deinteresses por parte dos agentes que tomam decisao.Exemplos:
Jogo de xadrez
Conflito diplomatico ou polıtico
Concorrencia na Economia
Teoria da Evolucao em Sistemas biologicos
Pedro A Tonelli Teoria dos Jogos
![Page 5: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/5.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
O que e?
Teoria dos Jogos e conjunto de ferramentas matematicas paraestudo e modelagem de problemas que envolvem conflito deinteresses por parte dos agentes que tomam decisao.Exemplos:
Jogo de xadrez
Conflito diplomatico ou polıtico
Concorrencia na Economia
Teoria da Evolucao em Sistemas biologicos
Pedro A Tonelli Teoria dos Jogos
![Page 6: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/6.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
O que e?
Teoria dos Jogos e conjunto de ferramentas matematicas paraestudo e modelagem de problemas que envolvem conflito deinteresses por parte dos agentes que tomam decisao.Exemplos:
Jogo de xadrez
Conflito diplomatico ou polıtico
Concorrencia na Economia
Teoria da Evolucao em Sistemas biologicos
Pedro A Tonelli Teoria dos Jogos
![Page 7: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/7.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
O que e?
Teoria dos Jogos e conjunto de ferramentas matematicas paraestudo e modelagem de problemas que envolvem conflito deinteresses por parte dos agentes que tomam decisao.Exemplos:
Jogo de xadrez
Conflito diplomatico ou polıtico
Concorrencia na Economia
Teoria da Evolucao em Sistemas biologicos
Pedro A Tonelli Teoria dos Jogos
![Page 8: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/8.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Historico
Cournot (1840) Walras (1890)
Borel (1915)
von Neumann e Morgenstern (1940)
Nash, Shapley, Aumann (1950 + 1960)
Maynard-Smith (1970)
Pedro A Tonelli Teoria dos Jogos
![Page 9: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/9.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Historico
Cournot (1840) Walras (1890)
Borel (1915)
von Neumann e Morgenstern (1940)
Nash, Shapley, Aumann (1950 + 1960)
Maynard-Smith (1970)
Pedro A Tonelli Teoria dos Jogos
![Page 10: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/10.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Historico
Cournot (1840) Walras (1890)
Borel (1915)
von Neumann e Morgenstern (1940)
Nash, Shapley, Aumann (1950 + 1960)
Maynard-Smith (1970)
Pedro A Tonelli Teoria dos Jogos
![Page 11: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/11.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Historico
Cournot (1840) Walras (1890)
Borel (1915)
von Neumann e Morgenstern (1940)
Nash, Shapley, Aumann (1950 + 1960)
Maynard-Smith (1970)
Pedro A Tonelli Teoria dos Jogos
![Page 12: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/12.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Historico
Cournot (1840) Walras (1890)
Borel (1915)
von Neumann e Morgenstern (1940)
Nash, Shapley, Aumann (1950 + 1960)
Maynard-Smith (1970)
Pedro A Tonelli Teoria dos Jogos
![Page 13: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/13.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Divisoes Comuns
Tradicionalmente a teoria e dividida em topicos
Jogos Cooperativos
Jogos nao Cooperativos
Forma Extensiva
Forma Estrategica (Normal)
Jogos de Soma Zero
Jogos sem Soma Zero
Jogos com 2 jogadores ou jogos com n jogadores.
Estudaremos os jogos nao cooperativos com dois jogadores.
Pedro A Tonelli Teoria dos Jogos
![Page 14: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/14.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Divisoes Comuns
Tradicionalmente a teoria e dividida em topicos
Jogos Cooperativos
Jogos nao Cooperativos
Forma Extensiva
Forma Estrategica (Normal)
Jogos de Soma Zero
Jogos sem Soma Zero
Jogos com 2 jogadores ou jogos com n jogadores.
Estudaremos os jogos nao cooperativos com dois jogadores.
Pedro A Tonelli Teoria dos Jogos
![Page 15: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/15.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Divisoes Comuns
Tradicionalmente a teoria e dividida em topicos
Jogos Cooperativos
Jogos nao Cooperativos
Forma Extensiva
Forma Estrategica (Normal)
Jogos de Soma Zero
Jogos sem Soma Zero
Jogos com 2 jogadores ou jogos com n jogadores.
Estudaremos os jogos nao cooperativos com dois jogadores.
Pedro A Tonelli Teoria dos Jogos
![Page 16: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/16.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Divisoes Comuns
Tradicionalmente a teoria e dividida em topicos
Jogos Cooperativos
Jogos nao Cooperativos
Forma Extensiva
Forma Estrategica (Normal)
Jogos de Soma Zero
Jogos sem Soma Zero
Jogos com 2 jogadores ou jogos com n jogadores.
Estudaremos os jogos nao cooperativos com dois jogadores.
Pedro A Tonelli Teoria dos Jogos
![Page 17: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/17.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Primeiras definicoes
Um jogo nao cooperativo na forma normal e composto dosseguintes elementos:
Jogadores: P = {p1, . . . , pn} (finito).
Estrategias: Σi (quase sempre finito).
Π : Σ1 × · · · × Σn → Rn (pagamento)
Πi (u1, . . . , un) e o pagamento que recebe o i-esimo jogador umavez que todos os jogadores se decidiram por suas estrategias.
Pedro A Tonelli Teoria dos Jogos
![Page 18: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/18.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Primeiras definicoes
Um jogo nao cooperativo na forma normal e composto dosseguintes elementos:
Jogadores: P = {p1, . . . , pn} (finito).
Estrategias: Σi (quase sempre finito).
Π : Σ1 × · · · × Σn → Rn (pagamento)
Πi (u1, . . . , un) e o pagamento que recebe o i-esimo jogador umavez que todos os jogadores se decidiram por suas estrategias.
Pedro A Tonelli Teoria dos Jogos
![Page 19: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/19.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Primeiras definicoes
Um jogo nao cooperativo na forma normal e composto dosseguintes elementos:
Jogadores: P = {p1, . . . , pn} (finito).
Estrategias: Σi (quase sempre finito).
Π : Σ1 × · · · × Σn → Rn (pagamento)
Πi (u1, . . . , un) e o pagamento que recebe o i-esimo jogador umavez que todos os jogadores se decidiram por suas estrategias.
Pedro A Tonelli Teoria dos Jogos
![Page 20: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/20.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Primeiras definicoes
Um jogo nao cooperativo na forma normal e composto dosseguintes elementos:
Jogadores: P = {p1, . . . , pn} (finito).
Estrategias: Σi (quase sempre finito).
Π : Σ1 × · · · × Σn → Rn (pagamento)
Πi (u1, . . . , un) e o pagamento que recebe o i-esimo jogador umavez que todos os jogadores se decidiram por suas estrategias.
Pedro A Tonelli Teoria dos Jogos
![Page 21: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/21.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Dilema dos Prisioneiros
O Jogo: Dois prisioneiros sao mantidos em escritorios separados eo promotor do caso oferece a cada um o seguinte: caso eletestemunhe contra o comparsa e este nao testemunhar contra ele,sua pena sera de 1 ano de prisao cabendo a seu colega cumprir 10anos. Caso o comparsa tambem testemunhe contra ele sua penasera de 5 anos. Se, todavia, ambos se recusarem a testemunharum contra o outro, ambos passarao dois anos na cadeia.
Pedro A Tonelli Teoria dos Jogos
![Page 22: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/22.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Tabela de pagamentos do dilema dos prisioneiros
N T
N (−2,−2) (−10,−1)
T (−1,−10) (−5,−5)
Pedro A Tonelli Teoria dos Jogos
![Page 23: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/23.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Melhor Resposta
Temos um jogo na forma normal:
Π : Σ1 × · · · × Σn → Rn
Um ponto u = (u1, . . . , un)) ∈ Σ1 × · · · ×Σn vamos chamar de umperfil de estrategias.Fixado o perfil u e o jogador i definimos o conjunto melhorresposta de i Mi (u) ∈ Σi como
Mi (u) = {vi ∈ Σi : Πi (u1, . . . , ui−1, vi , ui+1, . . . , un) =
maxv∈Σi
Πi (u1, . . . , ui−1, v , ui+1, . . . , un)} (1)
Pedro A Tonelli Teoria dos Jogos
![Page 24: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/24.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
O equilıbrio como ponto fixo
Note que na definicao acima nao e necessario que ui ∈ Mi (u).Definimos
M(u) = M1(u)× · · ·Mn(u) ⊂ Σ1 × · · · × Σn (2)
e diremos que um perfil u e um Equilıbrio de Nash quando:
u ∈ M(u)
Pedro A Tonelli Teoria dos Jogos
![Page 25: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/25.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Interpretacao do equilıbrio
Se u ∈ M(u), para o jogador pi :ui ∈ Mi (u) ⊂ Σi , ou seja, ui e a melhor resposta do jogador para operfil u.Assim para um perfil de equilıbrio, se um jogador mudar sozinho deestrategia ele nao pode aumentar, e corre o risco de rebaixar oganho individual Πi .Obs: Pode existir um perfil em que todos os jogadores ganhammais que num perfil de equilıbrio, mas aı cada jogador precisaria doauxılio dos outros.
Pedro A Tonelli Teoria dos Jogos
![Page 26: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/26.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Equilıbrio do dilema dos prisioneiros
N T
N (−2,−2) (−10,−1)
T (−1,−10) (−5,−5)
O perfil u = (T ,T ) e um equilıbrio de Nash.
Pedro A Tonelli Teoria dos Jogos
![Page 27: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/27.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Metodo dos perfıs racionais
Diremos que um perfil u ∈ Σ satisfaz a propriedade daracionalidade individual para o jogador i quando
Πi (u) = maxv∈Σi
Πi (u1, . . . , v , . . . , un) (3)
Definimos o conjunto de perfis racionais de i como sendo:
Ri = {u ∈ Σ : u tem a prop. de racionalidade individual } ⊂ Σ(4)
N = ∩ni=1Ri e o conjunto de todos os perfıs de equilıbrio do jogo.
Pedro A Tonelli Teoria dos Jogos
![Page 28: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/28.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
definicao dos jogos de soma zero
Num jogo com dois Jogadores (Luiza e Carlos) com as estrategias
Σ1 = {e1, . . . , en} e Σ2 = {f1, . . . , fm}
O jogo tem soma zero se Π1(ei , fj) + Π2(ei , fj) = 0.
Π(ei , fj) = (Π1(ei , fj),−Π1(ei , fj)) = (aij , bij) (5)
Pedro A Tonelli Teoria dos Jogos
![Page 29: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/29.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo: Pedra, papel, tesoura
Luiza e Carlos estao jogando Pedra, Papel e Tesoura, eles tem omesmo conjunto de estrategias Σ = {R,P,T}
A =
0 −1 11 0 −1−1 1 0
(6)
Pedro A Tonelli Teoria dos Jogos
![Page 30: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/30.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Elementos de sela
Se (ei , fj) for um par de equilıbrio entao:
aij ≥ akj∀k ∈ {1, . . . , n} (7)
− aij ≥ −ail∀l ∈ {1, . . . ,m} (8)
Dada uma matriz A ∈ Mn×m um elemento aij e chamado elementode sela da matriz A quando satisfaz as duas relacoessimultaneamente:
aij = maxk
akj para k ∈ {1, . . . , n} (9)
aij = minl
ail para l ∈ {1, . . . ,m} (10)
Pedro A Tonelli Teoria dos Jogos
![Page 31: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/31.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
exemplo
Vejamos um exemplo, a matriz
A =
4 0 −12 1 3−2 0 4
(11)
Pedro A Tonelli Teoria dos Jogos
![Page 32: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/32.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Propriedades dos elementos de sela
Proposicao
Se aij e apq forem diferentes elementos de sela de uma matriz A,entao apj e aiq tambem sao elementos de sela e aij = apq
No caso de haver muitos elementos de sela seus valores saoiguais.
Pode nao haver elementos de sela.
Pedro A Tonelli Teoria dos Jogos
![Page 33: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/33.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Propriedades dos elementos de sela
Proposicao
Se aij e apq forem diferentes elementos de sela de uma matriz A,entao apj e aiq tambem sao elementos de sela e aij = apq
No caso de haver muitos elementos de sela seus valores saoiguais.
Pode nao haver elementos de sela.
Pedro A Tonelli Teoria dos Jogos
![Page 34: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/34.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Propriedades dos elementos de sela
Proposicao
Se aij e apq forem diferentes elementos de sela de uma matriz A,entao apj e aiq tambem sao elementos de sela e aij = apq
No caso de haver muitos elementos de sela seus valores saoiguais.
Pode nao haver elementos de sela.
Pedro A Tonelli Teoria dos Jogos
![Page 35: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/35.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Mistas
E comum uma matriz de um jogo nao ter pontos de sela.
Definimos entao uma distribuicao de probabilidades sobre asestrategias puras.
Σ1 = {e1, . . . , en} : estrategias de Luiza.
Σ2 = {f1, . . . , fn} : estrategias de Carlos.
M1 = {(p1, . . . , pn) ∈ Rn :∑
pi = 1 e pi ≥ 0} estrategiasmistas de Luiza.
M2 = {(q1, . . . , qm) ∈ Rm :∑
qj = 1 e qj ≥ 0} estrategiasmistas de Carlos.
Pedro A Tonelli Teoria dos Jogos
![Page 36: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/36.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Mistas
E comum uma matriz de um jogo nao ter pontos de sela.
Definimos entao uma distribuicao de probabilidades sobre asestrategias puras.
Σ1 = {e1, . . . , en} : estrategias de Luiza.
Σ2 = {f1, . . . , fn} : estrategias de Carlos.
M1 = {(p1, . . . , pn) ∈ Rn :∑
pi = 1 e pi ≥ 0} estrategiasmistas de Luiza.
M2 = {(q1, . . . , qm) ∈ Rm :∑
qj = 1 e qj ≥ 0} estrategiasmistas de Carlos.
Pedro A Tonelli Teoria dos Jogos
![Page 37: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/37.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Mistas
E comum uma matriz de um jogo nao ter pontos de sela.
Definimos entao uma distribuicao de probabilidades sobre asestrategias puras.
Σ1 = {e1, . . . , en} : estrategias de Luiza.
Σ2 = {f1, . . . , fn} : estrategias de Carlos.
M1 = {(p1, . . . , pn) ∈ Rn :∑
pi = 1 e pi ≥ 0} estrategiasmistas de Luiza.
M2 = {(q1, . . . , qm) ∈ Rm :∑
qj = 1 e qj ≥ 0} estrategiasmistas de Carlos.
Pedro A Tonelli Teoria dos Jogos
![Page 38: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/38.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Mistas
E comum uma matriz de um jogo nao ter pontos de sela.
Definimos entao uma distribuicao de probabilidades sobre asestrategias puras.
Σ1 = {e1, . . . , en} : estrategias de Luiza.
Σ2 = {f1, . . . , fn} : estrategias de Carlos.
M1 = {(p1, . . . , pn) ∈ Rn :∑
pi = 1 e pi ≥ 0} estrategiasmistas de Luiza.
M2 = {(q1, . . . , qm) ∈ Rm :∑
qj = 1 e qj ≥ 0} estrategiasmistas de Carlos.
Pedro A Tonelli Teoria dos Jogos
![Page 39: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/39.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Mistas
E comum uma matriz de um jogo nao ter pontos de sela.
Definimos entao uma distribuicao de probabilidades sobre asestrategias puras.
Σ1 = {e1, . . . , en} : estrategias de Luiza.
Σ2 = {f1, . . . , fn} : estrategias de Carlos.
M1 = {(p1, . . . , pn) ∈ Rn :∑
pi = 1 e pi ≥ 0} estrategiasmistas de Luiza.
M2 = {(q1, . . . , qm) ∈ Rm :∑
qj = 1 e qj ≥ 0} estrategiasmistas de Carlos.
Pedro A Tonelli Teoria dos Jogos
![Page 40: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/40.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Mistas
E comum uma matriz de um jogo nao ter pontos de sela.
Definimos entao uma distribuicao de probabilidades sobre asestrategias puras.
Σ1 = {e1, . . . , en} : estrategias de Luiza.
Σ2 = {f1, . . . , fn} : estrategias de Carlos.
M1 = {(p1, . . . , pn) ∈ Rn :∑
pi = 1 e pi ≥ 0} estrategiasmistas de Luiza.
M2 = {(q1, . . . , qm) ∈ Rm :∑
qj = 1 e qj ≥ 0} estrategiasmistas de Carlos.
Pedro A Tonelli Teoria dos Jogos
![Page 41: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/41.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Mistas
E comum uma matriz de um jogo nao ter pontos de sela.
Definimos entao uma distribuicao de probabilidades sobre asestrategias puras.
Σ1 = {e1, . . . , en} : estrategias de Luiza.
Σ2 = {f1, . . . , fn} : estrategias de Carlos.
M1 = {(p1, . . . , pn) ∈ Rn :∑
pi = 1 e pi ≥ 0} estrategiasmistas de Luiza.
M2 = {(q1, . . . , qm) ∈ Rm :∑
qj = 1 e qj ≥ 0} estrategiasmistas de Carlos.
Pedro A Tonelli Teoria dos Jogos
![Page 42: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/42.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo: estrategia mista
Digamos que a matriz do jogo seja:
A =
(0.8 0.2 0.50.1 0.5 0.2
)
Esta matriz nao tem ponto de Sela.
Luiza tem duas estrategias puras e Carlos tres.
(0.6, 0.4) e uma estrategia mista de Luiza.
(0.5, 0.3, 0.2) uma estrategia mista de Carlos.
Qual seria o pagamento dos jogadores neste jogo?
Pedro A Tonelli Teoria dos Jogos
![Page 43: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/43.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo: estrategia mista
Digamos que a matriz do jogo seja:
A =
(0.8 0.2 0.50.1 0.5 0.2
)
Esta matriz nao tem ponto de Sela.
Luiza tem duas estrategias puras e Carlos tres.
(0.6, 0.4) e uma estrategia mista de Luiza.
(0.5, 0.3, 0.2) uma estrategia mista de Carlos.
Qual seria o pagamento dos jogadores neste jogo?
Pedro A Tonelli Teoria dos Jogos
![Page 44: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/44.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo: estrategia mista
Digamos que a matriz do jogo seja:
A =
(0.8 0.2 0.50.1 0.5 0.2
)
Esta matriz nao tem ponto de Sela.
Luiza tem duas estrategias puras e Carlos tres.
(0.6, 0.4) e uma estrategia mista de Luiza.
(0.5, 0.3, 0.2) uma estrategia mista de Carlos.
Qual seria o pagamento dos jogadores neste jogo?
Pedro A Tonelli Teoria dos Jogos
![Page 45: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/45.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo: estrategia mista
Digamos que a matriz do jogo seja:
A =
(0.8 0.2 0.50.1 0.5 0.2
)
Esta matriz nao tem ponto de Sela.
Luiza tem duas estrategias puras e Carlos tres.
(0.6, 0.4) e uma estrategia mista de Luiza.
(0.5, 0.3, 0.2) uma estrategia mista de Carlos.
Qual seria o pagamento dos jogadores neste jogo?
Pedro A Tonelli Teoria dos Jogos
![Page 46: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/46.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo: estrategia mista
Digamos que a matriz do jogo seja:
A =
(0.8 0.2 0.50.1 0.5 0.2
)
Esta matriz nao tem ponto de Sela.
Luiza tem duas estrategias puras e Carlos tres.
(0.6, 0.4) e uma estrategia mista de Luiza.
(0.5, 0.3, 0.2) uma estrategia mista de Carlos.
Qual seria o pagamento dos jogadores neste jogo?
Pedro A Tonelli Teoria dos Jogos
![Page 47: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/47.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Extensao Mista do Jogo
Luiza escolhe: p = (p1, . . . , pn)p = (p1, . . . , pn)
Carlos: q = (q1, . . . , qm)
Pagamento: E (p,q) =∑
i ,j aijpiqj = ptAq
(M1,M2,E ) Extensao mista do jogo.
Pedro A Tonelli Teoria dos Jogos
![Page 48: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/48.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Extensao Mista do Jogo
Luiza escolhe: p = (p1, . . . , pn)p = (p1, . . . , pn)
Carlos: q = (q1, . . . , qm)
Pagamento: E (p,q) =∑
i ,j aijpiqj = ptAq
(M1,M2,E ) Extensao mista do jogo.
Pedro A Tonelli Teoria dos Jogos
![Page 49: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/49.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Extensao Mista do Jogo
Luiza escolhe: p = (p1, . . . , pn)p = (p1, . . . , pn)
Carlos: q = (q1, . . . , qm)
Pagamento: E (p,q) =∑
i ,j aijpiqj = ptAq
(M1,M2,E ) Extensao mista do jogo.
Pedro A Tonelli Teoria dos Jogos
![Page 50: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/50.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Extensao Mista do Jogo
Luiza escolhe: p = (p1, . . . , pn)p = (p1, . . . , pn)
Carlos: q = (q1, . . . , qm)
Pagamento: E (p,q) =∑
i ,j aijpiqj = ptAq
(M1,M2,E ) Extensao mista do jogo.
Pedro A Tonelli Teoria dos Jogos
![Page 51: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/51.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
No exemplo anterior
A =
(0.8 0.2 0.50.1 0.5 0.2
)
p = (0.6, 0.4) e uma estrategia mista de Luiza.
q = (0.5, 0.3, 0.2) uma estrategia mista de Carlos.
E (p, q) = 0.60.50.8 + 0.60.30.2 + 0.60.20.5 + 0.40.50.1 +0.40.30.5 + 0.40.20.2
E (p, q) = 0.43200
Pedro A Tonelli Teoria dos Jogos
![Page 52: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/52.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
No exemplo anterior
A =
(0.8 0.2 0.50.1 0.5 0.2
)
p = (0.6, 0.4) e uma estrategia mista de Luiza.
q = (0.5, 0.3, 0.2) uma estrategia mista de Carlos.
E (p, q) = 0.60.50.8 + 0.60.30.2 + 0.60.20.5 + 0.40.50.1 +0.40.30.5 + 0.40.20.2
E (p, q) = 0.43200
Pedro A Tonelli Teoria dos Jogos
![Page 53: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/53.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
No exemplo anterior
A =
(0.8 0.2 0.50.1 0.5 0.2
)
p = (0.6, 0.4) e uma estrategia mista de Luiza.
q = (0.5, 0.3, 0.2) uma estrategia mista de Carlos.
E (p, q) = 0.60.50.8 + 0.60.30.2 + 0.60.20.5 + 0.40.50.1 +0.40.30.5 + 0.40.20.2
E (p, q) = 0.43200
Pedro A Tonelli Teoria dos Jogos
![Page 54: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/54.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
No exemplo anterior
A =
(0.8 0.2 0.50.1 0.5 0.2
)
p = (0.6, 0.4) e uma estrategia mista de Luiza.
q = (0.5, 0.3, 0.2) uma estrategia mista de Carlos.
E (p, q) = 0.60.50.8 + 0.60.30.2 + 0.60.20.5 + 0.40.50.1 +0.40.30.5 + 0.40.20.2
E (p, q) = 0.43200
Pedro A Tonelli Teoria dos Jogos
![Page 55: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/55.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
No exemplo anterior
A =
(0.8 0.2 0.50.1 0.5 0.2
)
p = (0.6, 0.4) e uma estrategia mista de Luiza.
q = (0.5, 0.3, 0.2) uma estrategia mista de Carlos.
E (p, q) = 0.60.50.8 + 0.60.30.2 + 0.60.20.5 + 0.40.50.1 +0.40.30.5 + 0.40.20.2
E (p, q) = 0.43200
Pedro A Tonelli Teoria dos Jogos
![Page 56: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/56.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor de Linha e Valor de Coluna de uma matriz
Valor de Linha, Valor do Jogo para Luiza
vL(A) = maxp minq E (p,q)
Valor de Coluna. Valor do jogo para Carlos.
vC (A) = minq maxp E (p,q)
Pedro A Tonelli Teoria dos Jogos
![Page 57: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/57.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor de Linha e Valor de Coluna de uma matriz
Valor de Linha, Valor do Jogo para Luiza
vL(A) = maxp minq E (p,q)
Valor de Coluna. Valor do jogo para Carlos.
vC (A) = minq maxp E (p,q)
Pedro A Tonelli Teoria dos Jogos
![Page 58: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/58.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor de Linha e Valor de Coluna de uma matriz
Valor de Linha, Valor do Jogo para Luiza
vL(A) = maxp minq E (p,q)
Valor de Coluna. Valor do jogo para Carlos.
vC (A) = minq maxp E (p,q)
Pedro A Tonelli Teoria dos Jogos
![Page 59: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/59.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor de Linha e Valor de Coluna de uma matriz
Valor de Linha, Valor do Jogo para Luiza
vL(A) = maxp minq E (p,q)
Valor de Coluna. Valor do jogo para Carlos.
vC (A) = minq maxp E (p,q)
Pedro A Tonelli Teoria dos Jogos
![Page 60: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/60.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor de Linha e Valor de Coluna de uma matriz
Valor de Linha, Valor do Jogo para Luiza
vL(A) = maxp minq E (p,q)
Valor de Coluna. Valor do jogo para Carlos.
vC (A) = minq maxp E (p,q)
Pedro A Tonelli Teoria dos Jogos
![Page 61: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/61.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor de Linha e Valor de Coluna de uma matriz
Valor de Linha, Valor do Jogo para Luiza
vL(A) = maxp minq E (p,q)
Valor de Coluna. Valor do jogo para Carlos.
vC (A) = minq maxp E (p,q)
Pedro A Tonelli Teoria dos Jogos
![Page 62: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/62.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Otimas
Estrategias otimas, ou estrategias maxmin e minmax.
r e uma estrategia otima para Luiza
vL(A) = minq E (r,q)
s e uma estrategia otima para Carlos se
vC (A) = maxp E (p, s)
Pedro A Tonelli Teoria dos Jogos
![Page 63: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/63.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Otimas
Estrategias otimas, ou estrategias maxmin e minmax.
r e uma estrategia otima para Luiza
vL(A) = minq E (r,q)
s e uma estrategia otima para Carlos se
vC (A) = maxp E (p, s)
Pedro A Tonelli Teoria dos Jogos
![Page 64: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/64.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Otimas
Estrategias otimas, ou estrategias maxmin e minmax.
r e uma estrategia otima para Luiza
vL(A) = minq E (r,q)
s e uma estrategia otima para Carlos se
vC (A) = maxp E (p, s)
Pedro A Tonelli Teoria dos Jogos
![Page 65: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/65.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Otimas
Estrategias otimas, ou estrategias maxmin e minmax.
r e uma estrategia otima para Luiza
vL(A) = minq E (r,q)
s e uma estrategia otima para Carlos se
vC (A) = maxp E (p, s)
Pedro A Tonelli Teoria dos Jogos
![Page 66: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/66.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias Otimas
Estrategias otimas, ou estrategias maxmin e minmax.
r e uma estrategia otima para Luiza
vL(A) = minq E (r,q)
s e uma estrategia otima para Carlos se
vC (A) = maxp E (p, s)
Pedro A Tonelli Teoria dos Jogos
![Page 67: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/67.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Teorema Minmax
Teorema
Dada uma matriz A temos que existem estrategias mistas otimaspara o jogador das linhas e das colunas e vC (A) = vL(A).
Pedro A Tonelli Teoria dos Jogos
![Page 68: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/68.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias otimas e perfil de equilıbrio
r e s estrategias otimas.
vL(A) = E (r, s) = vC (A)
Se Luiza troca a estrategia e Carlos mantem:
E (r, s) = vC (A) ≥ E (p, s)
Luiza nao ganha nada desviando da estrategia.
Nem Carlos com raciocınio analogo.
O perfil (r, s) e um equilıbrio de Nash.
Pedro A Tonelli Teoria dos Jogos
![Page 69: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/69.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias otimas e perfil de equilıbrio
r e s estrategias otimas.
vL(A) = E (r, s) = vC (A)
Se Luiza troca a estrategia e Carlos mantem:
E (r, s) = vC (A) ≥ E (p, s)
Luiza nao ganha nada desviando da estrategia.
Nem Carlos com raciocınio analogo.
O perfil (r, s) e um equilıbrio de Nash.
Pedro A Tonelli Teoria dos Jogos
![Page 70: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/70.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias otimas e perfil de equilıbrio
r e s estrategias otimas.
vL(A) = E (r, s) = vC (A)
Se Luiza troca a estrategia e Carlos mantem:
E (r, s) = vC (A) ≥ E (p, s)
Luiza nao ganha nada desviando da estrategia.
Nem Carlos com raciocınio analogo.
O perfil (r, s) e um equilıbrio de Nash.
Pedro A Tonelli Teoria dos Jogos
![Page 71: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/71.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias otimas e perfil de equilıbrio
r e s estrategias otimas.
vL(A) = E (r, s) = vC (A)
Se Luiza troca a estrategia e Carlos mantem:
E (r, s) = vC (A) ≥ E (p, s)
Luiza nao ganha nada desviando da estrategia.
Nem Carlos com raciocınio analogo.
O perfil (r, s) e um equilıbrio de Nash.
Pedro A Tonelli Teoria dos Jogos
![Page 72: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/72.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias otimas e perfil de equilıbrio
r e s estrategias otimas.
vL(A) = E (r, s) = vC (A)
Se Luiza troca a estrategia e Carlos mantem:
E (r, s) = vC (A) ≥ E (p, s)
Luiza nao ganha nada desviando da estrategia.
Nem Carlos com raciocınio analogo.
O perfil (r, s) e um equilıbrio de Nash.
Pedro A Tonelli Teoria dos Jogos
![Page 73: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/73.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias otimas e perfil de equilıbrio
r e s estrategias otimas.
vL(A) = E (r, s) = vC (A)
Se Luiza troca a estrategia e Carlos mantem:
E (r, s) = vC (A) ≥ E (p, s)
Luiza nao ganha nada desviando da estrategia.
Nem Carlos com raciocınio analogo.
O perfil (r, s) e um equilıbrio de Nash.
Pedro A Tonelli Teoria dos Jogos
![Page 74: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/74.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategias otimas e perfil de equilıbrio
r e s estrategias otimas.
vL(A) = E (r, s) = vC (A)
Se Luiza troca a estrategia e Carlos mantem:
E (r, s) = vC (A) ≥ E (p, s)
Luiza nao ganha nada desviando da estrategia.
Nem Carlos com raciocınio analogo.
O perfil (r, s) e um equilıbrio de Nash.
Pedro A Tonelli Teoria dos Jogos
![Page 75: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/75.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Um resultado para o Calculo das estrategias otimas
Proposicao
Definindo: E (i ,q) =∑m
j=1 aijqj e E (p, j) =∑n
i=1 aijpi entao:
vC (A) = minq
maxi
E (i ,q) (12)
vL(A) = maxp
minj
E (p, j) (13)
Pedro A Tonelli Teoria dos Jogos
![Page 76: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/76.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Caso de matrizes 2× 2
Quando cada jogador tem so duas estrategias puras temos:
M1 = {(x , 1− x) : x ∈ [0, 1]}M2 = {(y , 1− y) : y ∈ [0, 1]
Neste caso podemos calcular facilmente os equilıbrios.
Pedro A Tonelli Teoria dos Jogos
![Page 77: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/77.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Caso de matrizes 2× 2
Quando cada jogador tem so duas estrategias puras temos:
M1 = {(x , 1− x) : x ∈ [0, 1]}M2 = {(y , 1− y) : y ∈ [0, 1]
Neste caso podemos calcular facilmente os equilıbrios.
Pedro A Tonelli Teoria dos Jogos
![Page 78: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/78.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Caso de matrizes 2× 2
Quando cada jogador tem so duas estrategias puras temos:
M1 = {(x , 1− x) : x ∈ [0, 1]}M2 = {(y , 1− y) : y ∈ [0, 1]
Neste caso podemos calcular facilmente os equilıbrios.
Pedro A Tonelli Teoria dos Jogos
![Page 79: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/79.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Caso de matrizes 2× 2
Quando cada jogador tem so duas estrategias puras temos:
M1 = {(x , 1− x) : x ∈ [0, 1]}M2 = {(y , 1− y) : y ∈ [0, 1]
Neste caso podemos calcular facilmente os equilıbrios.
Pedro A Tonelli Teoria dos Jogos
![Page 80: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/80.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo
A =
(1 23 0
)(14)
Para Luiza temos
minj E (p, j) = min{E (x , 1),E (x , 2)}E (x , 1) = 1.x + 3.(1− x) = −2x + 3 e E (x , 2) = 2x
O Valor de Linha sera o valor da interseccao das retasE (x , i)
Pedro A Tonelli Teoria dos Jogos
![Page 81: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/81.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo
A =
(1 23 0
)(14)
Para Luiza temos
minj E (p, j) = min{E (x , 1),E (x , 2)}E (x , 1) = 1.x + 3.(1− x) = −2x + 3 e E (x , 2) = 2x
O Valor de Linha sera o valor da interseccao das retasE (x , i)
Pedro A Tonelli Teoria dos Jogos
![Page 82: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/82.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo
A =
(1 23 0
)(14)
Para Luiza temos
minj E (p, j) = min{E (x , 1),E (x , 2)}E (x , 1) = 1.x + 3.(1− x) = −2x + 3 e E (x , 2) = 2x
O Valor de Linha sera o valor da interseccao das retasE (x , i)
Pedro A Tonelli Teoria dos Jogos
![Page 83: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/83.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo
A =
(1 23 0
)(14)
Para Luiza temos
minj E (p, j) = min{E (x , 1),E (x , 2)}E (x , 1) = 1.x + 3.(1− x) = −2x + 3 e E (x , 2) = 2x
O Valor de Linha sera o valor da interseccao das retasE (x , i)
Pedro A Tonelli Teoria dos Jogos
![Page 84: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/84.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo
A =
(1 23 0
)(14)
Para Luiza temos
minj E (p, j) = min{E (x , 1),E (x , 2)}E (x , 1) = 1.x + 3.(1− x) = −2x + 3 e E (x , 2) = 2x
O Valor de Linha sera o valor da interseccao das retasE (x , i)
Pedro A Tonelli Teoria dos Jogos
![Page 85: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/85.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Grafico para o problema maxmin de Luiza
3
0
1
2
x
Pedro A Tonelli Teoria dos Jogos
![Page 86: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/86.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor do jogo para Luiza
Neste caso temos:
vL(A) = 3/2
estrategia otima de Luiza e (3/4, 1/4).
Pedro A Tonelli Teoria dos Jogos
![Page 87: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/87.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor do jogo para Luiza
Neste caso temos:
vL(A) = 3/2
estrategia otima de Luiza e (3/4, 1/4).
Pedro A Tonelli Teoria dos Jogos
![Page 88: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/88.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor do jogo para Luiza
Neste caso temos:
vL(A) = 3/2
estrategia otima de Luiza e (3/4, 1/4).
Pedro A Tonelli Teoria dos Jogos
![Page 89: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/89.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Para Carlos
A =
(1 23 0
)(15)
Para Carlos temos que achar
max{E (1, y),E (2, y)}E (1, y) = 1.y + 2.(1− y) = −y + 2 e E (2, y) = 3y
O Valor de Coluna sera o valor da interseccao das retasE (i , y)
Pedro A Tonelli Teoria dos Jogos
![Page 90: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/90.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Para Carlos
A =
(1 23 0
)(15)
Para Carlos temos que achar
max{E (1, y),E (2, y)}E (1, y) = 1.y + 2.(1− y) = −y + 2 e E (2, y) = 3y
O Valor de Coluna sera o valor da interseccao das retasE (i , y)
Pedro A Tonelli Teoria dos Jogos
![Page 91: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/91.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Para Carlos
A =
(1 23 0
)(15)
Para Carlos temos que achar
max{E (1, y),E (2, y)}E (1, y) = 1.y + 2.(1− y) = −y + 2 e E (2, y) = 3y
O Valor de Coluna sera o valor da interseccao das retasE (i , y)
Pedro A Tonelli Teoria dos Jogos
![Page 92: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/92.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Para Carlos
A =
(1 23 0
)(15)
Para Carlos temos que achar
max{E (1, y),E (2, y)}E (1, y) = 1.y + 2.(1− y) = −y + 2 e E (2, y) = 3y
O Valor de Coluna sera o valor da interseccao das retasE (i , y)
Pedro A Tonelli Teoria dos Jogos
![Page 93: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/93.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Para Carlos
A =
(1 23 0
)(15)
Para Carlos temos que achar
max{E (1, y),E (2, y)}E (1, y) = 1.y + 2.(1− y) = −y + 2 e E (2, y) = 3y
O Valor de Coluna sera o valor da interseccao das retasE (i , y)
Pedro A Tonelli Teoria dos Jogos
![Page 94: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/94.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Problema minmax para Carlos
2
0
1
3
y
Pedro A Tonelli Teoria dos Jogos
![Page 95: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/95.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor do jogo para Carlos
Neste caso temos:
vC (A) = 3/2
estrategia otima de Carlos e (1/2, 1/2).
Pedro A Tonelli Teoria dos Jogos
![Page 96: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/96.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor do jogo para Carlos
Neste caso temos:
vC (A) = 3/2
estrategia otima de Carlos e (1/2, 1/2).
Pedro A Tonelli Teoria dos Jogos
![Page 97: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/97.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor do jogo para Carlos
Neste caso temos:
vC (A) = 3/2
estrategia otima de Carlos e (1/2, 1/2).
Pedro A Tonelli Teoria dos Jogos
![Page 98: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/98.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Dominancia para Luiza
Luiza possui estrategias puras ei , ek ∈ Σ1 tais que
Π1(ei , fj) ≥ Π1(ek , fj)
para toda estrategia fj de Carlos.
Dizemos que ei domina ek .
Pedro A Tonelli Teoria dos Jogos
![Page 99: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/99.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Dominancia para Luiza
Luiza possui estrategias puras ei , ek ∈ Σ1 tais que
Π1(ei , fj) ≥ Π1(ek , fj)
para toda estrategia fj de Carlos.
Dizemos que ei domina ek .
Pedro A Tonelli Teoria dos Jogos
![Page 100: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/100.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Dominancia para Luiza
Luiza possui estrategias puras ei , ek ∈ Σ1 tais que
Π1(ei , fj) ≥ Π1(ek , fj)
para toda estrategia fj de Carlos.
Dizemos que ei domina ek .
Pedro A Tonelli Teoria dos Jogos
![Page 101: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/101.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Dominancia para Carlos
Carlos possui estrategias puras fj , fl ∈ Σ2 tais que
Π1(ei , fj) ≤ Π1(ei , fl)
para toda estrategia ei de Luiza.
Dizemos que fj domina fl .
Pedro A Tonelli Teoria dos Jogos
![Page 102: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/102.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Dominancia para Carlos
Carlos possui estrategias puras fj , fl ∈ Σ2 tais que
Π1(ei , fj) ≤ Π1(ei , fl)
para toda estrategia ei de Luiza.
Dizemos que fj domina fl .
Pedro A Tonelli Teoria dos Jogos
![Page 103: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/103.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Dominancia para Carlos
Carlos possui estrategias puras fj , fl ∈ Σ2 tais que
Π1(ei , fj) ≤ Π1(ei , fl)
para toda estrategia ei de Luiza.
Dizemos que fj domina fl .
Pedro A Tonelli Teoria dos Jogos
![Page 104: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/104.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo: Dominancia para Luiza
A =
1 2 33 0 10 1 1
A =
1 2 33 0 10 1 1
A =
(1 2 33 0 1
)
Pedro A Tonelli Teoria dos Jogos
![Page 105: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/105.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo: Dominancia para Luiza
A =
1 2 33 0 10 1 1
A =
1 2 33 0 10 1 1
A =
(1 2 33 0 1
)
Pedro A Tonelli Teoria dos Jogos
![Page 106: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/106.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo: Dominancia para Luiza
A =
1 2 33 0 10 1 1
A =
1 2 33 0 10 1 1
A =
(1 2 33 0 1
)
Pedro A Tonelli Teoria dos Jogos
![Page 107: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/107.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Dominancia para Carlos
A =
(1 2 33 0 1
)
A =
(1 23 0
)
Pedro A Tonelli Teoria dos Jogos
![Page 108: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/108.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Dominancia para Carlos
A =
(1 2 33 0 1
)
A =
(1 23 0
)
Pedro A Tonelli Teoria dos Jogos
![Page 109: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/109.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo de reducao
O jogo entre Luiza e Carlos tem a seguinte matriz de pagamento
A =
−1 1 22 1 −21 0 −3
Note que a linha 2 domina a linha 3
Pedro A Tonelli Teoria dos Jogos
![Page 110: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/110.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Exemplo de reducao
O jogo entre Luiza e Carlos tem a seguinte matriz de pagamento
A =
−1 1 22 1 −21 0 −3
Note que a linha 2 domina a linha 3
Pedro A Tonelli Teoria dos Jogos
![Page 111: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/111.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
A matriz reduzida
Luiza nao jogara nada na linha 3
A matriz reduzida do jogo sera
Ar =
(−1 1 22 1 −2
)
Pedro A Tonelli Teoria dos Jogos
![Page 112: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/112.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
A matriz reduzida
Luiza nao jogara nada na linha 3
A matriz reduzida do jogo sera
Ar =
(−1 1 22 1 −2
)
Pedro A Tonelli Teoria dos Jogos
![Page 113: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/113.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
A matriz reduzida
Luiza nao jogara nada na linha 3
A matriz reduzida do jogo sera
Ar =
(−1 1 22 1 −2
)
Pedro A Tonelli Teoria dos Jogos
![Page 114: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/114.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Calculo da estrategia otima de Luiza
Luiza acha a estrategia maxmin entre
E (x , 1) = 2− 3x
E (x , 2) = 1
E (x , 3) = 4x − 2
Pedro A Tonelli Teoria dos Jogos
![Page 115: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/115.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Calculo da estrategia otima de Luiza
Luiza acha a estrategia maxmin entre
E (x , 1) = 2− 3x
E (x , 2) = 1
E (x , 3) = 4x − 2
Pedro A Tonelli Teoria dos Jogos
![Page 116: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/116.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Calculo da estrategia otima de Luiza
Luiza acha a estrategia maxmin entre
E (x , 1) = 2− 3x
E (x , 2) = 1
E (x , 3) = 4x − 2
Pedro A Tonelli Teoria dos Jogos
![Page 117: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/117.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Calculo da estrategia otima de Luiza
Luiza acha a estrategia maxmin entre
E (x , 1) = 2− 3x
E (x , 2) = 1
E (x , 3) = 4x − 2
Pedro A Tonelli Teoria dos Jogos
![Page 118: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/118.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Grafico
E (x , 1)
E (x , 2)
E (x , 3)
Pedro A Tonelli Teoria dos Jogos
![Page 119: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/119.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor do Jogo para Luiza e 2/7 = 0.285
Estrategia otima de Luiza e (4/7, 3/7, 0)
Pedro A Tonelli Teoria dos Jogos
![Page 120: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/120.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Valor do Jogo para Luiza e 2/7 = 0.285
Estrategia otima de Luiza e (4/7, 3/7, 0)
Pedro A Tonelli Teoria dos Jogos
![Page 121: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/121.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategia para Carlos
Estrategia otima para Carlos tera a forma (y , 0, 1− y)
Pois qualquer peso na coluna 2 ativa E (x , 2) e aumenta oganho de Luiza.
Fazemos os calculos usandoE (1, y) = −3y + 2 eE (2, y) = 4y − 2.
Obtemos a estrategia otima (4/7, 0, 3/7).
Pedro A Tonelli Teoria dos Jogos
![Page 122: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/122.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategia para Carlos
Estrategia otima para Carlos tera a forma (y , 0, 1− y)
Pois qualquer peso na coluna 2 ativa E (x , 2) e aumenta oganho de Luiza.
Fazemos os calculos usandoE (1, y) = −3y + 2 eE (2, y) = 4y − 2.
Obtemos a estrategia otima (4/7, 0, 3/7).
Pedro A Tonelli Teoria dos Jogos
![Page 123: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/123.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategia para Carlos
Estrategia otima para Carlos tera a forma (y , 0, 1− y)
Pois qualquer peso na coluna 2 ativa E (x , 2) e aumenta oganho de Luiza.
Fazemos os calculos usandoE (1, y) = −3y + 2 eE (2, y) = 4y − 2.
Obtemos a estrategia otima (4/7, 0, 3/7).
Pedro A Tonelli Teoria dos Jogos
![Page 124: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/124.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
IntroducaoEquilıbrio de NashJogos de Soma ZeroSela e Valor do JogoEstrategias MistasDominancia e Reducao do Jogo
Estrategia para Carlos
Estrategia otima para Carlos tera a forma (y , 0, 1− y)
Pois qualquer peso na coluna 2 ativa E (x , 2) e aumenta oganho de Luiza.
Fazemos os calculos usandoE (1, y) = −3y + 2 eE (2, y) = 4y − 2.
Obtemos a estrategia otima (4/7, 0, 3/7).
Pedro A Tonelli Teoria dos Jogos
![Page 125: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/125.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogos sem soma zero, e dois jogadores
Σ1 = {e1, . . . , en} e Σ2 = {f1, . . . , fm} estrategias 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 estrategia mista p e Carlos escolhe q entaoo pagamento de Luiza sera:
E (p,q) =∑
i ,j aijpiqj = ptAq
E de Carlos:
F (p,q) =∑
i ,j bijpiqj = ptBq
Note que agora nao ha o interesse racional de Carlosminimizar o pagamento de Luiza uma vez que isto naosignifica mais que ele estara aumentando seu pagamento.
Pedro A Tonelli Teoria dos Jogos
![Page 126: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/126.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogos sem soma zero, e dois jogadores
Σ1 = {e1, . . . , en} e Σ2 = {f1, . . . , fm} estrategias 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 estrategia mista p e Carlos escolhe q entaoo pagamento de Luiza sera:
E (p,q) =∑
i ,j aijpiqj = ptAq
E de Carlos:
F (p,q) =∑
i ,j bijpiqj = ptBq
Note que agora nao ha o interesse racional de Carlosminimizar o pagamento de Luiza uma vez que isto naosignifica mais que ele estara aumentando seu pagamento.
Pedro A Tonelli Teoria dos Jogos
![Page 127: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/127.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogos sem soma zero, e dois jogadores
Σ1 = {e1, . . . , en} e Σ2 = {f1, . . . , fm} estrategias 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 estrategia mista p e Carlos escolhe q entaoo pagamento de Luiza sera:
E (p,q) =∑
i ,j aijpiqj = ptAq
E de Carlos:
F (p,q) =∑
i ,j bijpiqj = ptBq
Note que agora nao ha o interesse racional de Carlosminimizar o pagamento de Luiza uma vez que isto naosignifica mais que ele estara aumentando seu pagamento.
Pedro A Tonelli Teoria dos Jogos
![Page 128: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/128.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogos sem soma zero, e dois jogadores
Σ1 = {e1, . . . , en} e Σ2 = {f1, . . . , fm} estrategias 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 estrategia mista p e Carlos escolhe q entaoo pagamento de Luiza sera:
E (p,q) =∑
i ,j aijpiqj = ptAq
E de Carlos:
F (p,q) =∑
i ,j bijpiqj = ptBq
Note que agora nao ha o interesse racional de Carlosminimizar o pagamento de Luiza uma vez que isto naosignifica mais que ele estara aumentando seu pagamento.
Pedro A Tonelli Teoria dos Jogos
![Page 129: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/129.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogos sem soma zero, e dois jogadores
Σ1 = {e1, . . . , en} e Σ2 = {f1, . . . , fm} estrategias 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 estrategia mista p e Carlos escolhe q entaoo pagamento de Luiza sera:
E (p,q) =∑
i ,j aijpiqj = ptAq
E de Carlos:
F (p,q) =∑
i ,j bijpiqj = ptBq
Note que agora nao ha o interesse racional de Carlosminimizar o pagamento de Luiza uma vez que isto naosignifica mais que ele estara aumentando seu pagamento.
Pedro A Tonelli Teoria dos Jogos
![Page 130: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/130.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogos sem soma zero, e dois jogadores
Σ1 = {e1, . . . , en} e Σ2 = {f1, . . . , fm} estrategias 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 estrategia mista p e Carlos escolhe q entaoo pagamento de Luiza sera:
E (p,q) =∑
i ,j aijpiqj = ptAq
E de Carlos:
F (p,q) =∑
i ,j bijpiqj = ptBq
Note que agora nao ha o interesse racional de Carlosminimizar o pagamento de Luiza uma vez que isto naosignifica mais que ele estara aumentando seu pagamento.
Pedro A Tonelli Teoria dos Jogos
![Page 131: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/131.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogos sem soma zero, e dois jogadores
Σ1 = {e1, . . . , en} e Σ2 = {f1, . . . , fm} estrategias 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 estrategia mista p e Carlos escolhe q entaoo pagamento de Luiza sera:
E (p,q) =∑
i ,j aijpiqj = ptAq
E de Carlos:
F (p,q) =∑
i ,j bijpiqj = ptBq
Note que agora nao ha o interesse racional de Carlosminimizar o pagamento de Luiza uma vez que isto naosignifica mais que ele estara aumentando seu pagamento.
Pedro A Tonelli Teoria dos Jogos
![Page 132: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/132.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrios de Nash
Para que um par de estrategias puras (ek , fl) seja um perfil deequilıbrio de Nash devemos ter
akl ≥ ail∀i e bkl ≥ bkj∀jEntao para descobrirmos se existe equıbrios de estrategiaspuras, marcamos os maiores elementos em cada coluna de A eos maiores elementos em cada linha de B, se existir umaposicao kl em que akl e bkl estiverem marcados entao (ek , fl)sera um equilıbrio. Claro que pode nao existir.
Pedro A Tonelli Teoria dos Jogos
![Page 133: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/133.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrios de Nash
Para que um par de estrategias puras (ek , fl) seja um perfil deequilıbrio de Nash devemos ter
akl ≥ ail∀i e bkl ≥ bkj∀jEntao para descobrirmos se existe equıbrios de estrategiaspuras, marcamos os maiores elementos em cada coluna de A eos maiores elementos em cada linha de B, se existir umaposicao kl em que akl e bkl estiverem marcados entao (ek , fl)sera um equilıbrio. Claro que pode nao existir.
Pedro A Tonelli Teoria dos Jogos
![Page 134: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/134.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrios de Nash
Para que um par de estrategias puras (ek , fl) seja um perfil deequilıbrio de Nash devemos ter
akl ≥ ail∀i e bkl ≥ bkj∀jEntao para descobrirmos se existe equıbrios de estrategiaspuras, marcamos os maiores elementos em cada coluna de A eos maiores elementos em cada linha de B, se existir umaposicao kl em que akl e bkl estiverem marcados entao (ek , fl)sera um equilıbrio. Claro que pode nao existir.
Pedro A Tonelli Teoria dos Jogos
![Page 135: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/135.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Um Exemplo
A =
5 3 8 26 5 7 17 4 6 0
B =
2 0 1 33 4 4 15 6 8 2
(16)
Pedro A Tonelli Teoria dos Jogos
![Page 136: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/136.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Um Exemplo
(5, 2) (3, 0) (8, 1) (2, 3)
(6, 3) (5, 4) (7, 4) (1, 1)
(7, 5) (4, 6) (6, 8) (0, 2)
(17)
Pedro A Tonelli Teoria dos Jogos
![Page 137: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/137.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Um Exemplo
(5, 2) (3, 0) (8, 1) (2, 3)
(6, 3) (5, 4) (7, 4) (1, 1)
(7, 5) (4, 6) (6, 8) (0, 2)
(18)
Pedro A Tonelli Teoria dos Jogos
![Page 138: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/138.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Um Exemplo
(5, 2) (3, 0) (8, 1) (2, 3)
(6, 3) (5, 4) (7, 4) (1, 1)
(7, 5) (4, 6) (6, 8) (0, 2)
(19)
Pedro A Tonelli Teoria dos Jogos
![Page 139: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/139.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrios na extensao mista
M1 = {(x , 1− x) : x ∈ [0, 1]} eM2 = {(y , 1− y) : y ∈ [0, 1]}: Estrategias mistas.
E (x , 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 , y) =(b11 + b22 − b12 − b21)xy + (b12 − b22)x + (b21 − b22)y + b22
Pedro A Tonelli Teoria dos Jogos
![Page 140: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/140.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrios na extensao mista
M1 = {(x , 1− x) : x ∈ [0, 1]} eM2 = {(y , 1− y) : y ∈ [0, 1]}: Estrategias mistas.
E (x , 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 , y) =(b11 + b22 − b12 − b21)xy + (b12 − b22)x + (b21 − b22)y + b22
Pedro A Tonelli Teoria dos Jogos
![Page 141: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/141.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrios na extensao mista
M1 = {(x , 1− x) : x ∈ [0, 1]} eM2 = {(y , 1− y) : y ∈ [0, 1]}: Estrategias mistas.
E (x , 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 , y) =(b11 + b22 − b12 − b21)xy + (b12 − b22)x + (b21 − b22)y + b22
Pedro A Tonelli Teoria dos Jogos
![Page 142: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/142.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrios na extensao mista
M1 = {(x , 1− x) : x ∈ [0, 1]} eM2 = {(y , 1− y) : y ∈ [0, 1]}: Estrategias mistas.
E (x , 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 , y) =(b11 + b22 − b12 − b21)xy + (b12 − b22)x + (b21 − b22)y + b22
Pedro A Tonelli Teoria dos Jogos
![Page 143: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/143.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Conjuntos dos Perfıs racionais
Para achar os equilıbrios de Nash achamos os perfıs racionais.
Para Luiza:
R1 = {(x , y) : E (x , y) = supx∈[0,1] E (x , y)}E para Carlos:
R2 = {(x , y) : F (x , y) = supy∈[0,1] F (x , y)}Encontramos R1 ∩ R2.
Pedro A Tonelli Teoria dos Jogos
![Page 144: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/144.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Conjuntos dos Perfıs racionais
Para achar os equilıbrios de Nash achamos os perfıs racionais.
Para Luiza:
R1 = {(x , y) : E (x , y) = supx∈[0,1] E (x , y)}E para Carlos:
R2 = {(x , y) : F (x , y) = supy∈[0,1] F (x , y)}Encontramos R1 ∩ R2.
Pedro A Tonelli Teoria dos Jogos
![Page 145: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/145.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Conjuntos dos Perfıs racionais
Para achar os equilıbrios de Nash achamos os perfıs racionais.
Para Luiza:
R1 = {(x , y) : E (x , y) = supx∈[0,1] E (x , y)}E para Carlos:
R2 = {(x , y) : F (x , y) = supy∈[0,1] F (x , y)}Encontramos R1 ∩ R2.
Pedro A Tonelli Teoria dos Jogos
![Page 146: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/146.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Conjuntos dos Perfıs racionais
Para achar os equilıbrios de Nash achamos os perfıs racionais.
Para Luiza:
R1 = {(x , y) : E (x , y) = supx∈[0,1] E (x , y)}E para Carlos:
R2 = {(x , y) : F (x , y) = supy∈[0,1] F (x , y)}Encontramos R1 ∩ R2.
Pedro A Tonelli Teoria dos Jogos
![Page 147: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/147.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Um exemplo da estrategia descrita acima
O jogo e descrito pela seguinte bimatrix de pagamento
(3, 2) (2, 4)
(2, 3) (4,−3)
Pedro A Tonelli Teoria dos Jogos
![Page 148: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/148.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Pagamento de Luiza e Carlos
O pagamento de Luiza sera
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
![Page 149: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/149.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Pagamento de Luiza e Carlos
O pagamento de Luiza sera
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
![Page 150: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/150.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Pagamento de Luiza e Carlos
O pagamento de Luiza sera
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
![Page 151: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/151.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Pagamento de Luiza e Carlos
O pagamento de Luiza sera
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
![Page 152: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/152.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Conjuntos R1 e R2
R1
R2
y1
x13/4
2/3
(3/4, 1/4) e (2/3, 1/3) e equilıbrios de Nash.
Pedro A Tonelli Teoria dos Jogos
![Page 153: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/153.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogo do Cruzamento
Neste Jogo Carlos e Luiza encontram-se num cruzamento.
Pedro A Tonelli Teoria dos Jogos
![Page 154: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/154.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
As Matrizes de Pagamentos
A =
(−t2/2− ε −t2
0 −t2/2− δ
)e B =
(−t1/2− ε 0−t1 −t1/2− δ
)
Pedro A Tonelli Teoria dos Jogos
![Page 155: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/155.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
As Estrategias
Cada um pode esperar (E) e prosseguir (P).
t1 e o tempo para Luiza completar a conversao.
t2 e o tempo pa Carlos completar a conversao.
ε atraso devido a mutua espera.
δ atraso devido ao mutuo avanco.
Pedro A Tonelli Teoria dos Jogos
![Page 156: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/156.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
As Estrategias
Cada um pode esperar (E) e prosseguir (P).
t1 e o tempo para Luiza completar a conversao.
t2 e o tempo pa Carlos completar a conversao.
ε atraso devido a mutua espera.
δ atraso devido ao mutuo avanco.
Pedro A Tonelli Teoria dos Jogos
![Page 157: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/157.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
As Estrategias
Cada um pode esperar (E) e prosseguir (P).
t1 e o tempo para Luiza completar a conversao.
t2 e o tempo pa Carlos completar a conversao.
ε atraso devido a mutua espera.
δ atraso devido ao mutuo avanco.
Pedro A Tonelli Teoria dos Jogos
![Page 158: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/158.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
As Estrategias
Cada um pode esperar (E) e prosseguir (P).
t1 e o tempo para Luiza completar a conversao.
t2 e o tempo pa Carlos completar a conversao.
ε atraso devido a mutua espera.
δ atraso devido ao mutuo avanco.
Pedro A Tonelli Teoria dos Jogos
![Page 159: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/159.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
As Estrategias
Cada um pode esperar (E) e prosseguir (P).
t1 e o tempo para Luiza completar a conversao.
t2 e o tempo pa Carlos completar a conversao.
ε atraso devido a mutua espera.
δ atraso devido ao mutuo avanco.
Pedro A Tonelli Teoria dos Jogos
![Page 160: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/160.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Formula dos pagamentos dos jogadores
E (x , y) = (−(ε + δ)y + (δ − t2/2))x + (t2/2 + δ)y − t2/2− δ
F (x , y) = (−(ε + δ)x + (δ − t1/2))y + (t1/2 + δ)x − t1/2− δ
Pedro A Tonelli Teoria dos Jogos
![Page 161: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/161.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Formula dos pagamentos dos jogadores
E (x , y) = (−(ε + δ)y + (δ − t2/2))x + (t2/2 + δ)y − t2/2− δ
F (x , y) = (−(ε + δ)x + (δ − t1/2))y + (t1/2 + δ)x − t1/2− δ
Pedro A Tonelli Teoria dos Jogos
![Page 162: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/162.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Representacao Grafica de R1 e R2
R1
R2
y1
x1θ1
θ2
Pedro A Tonelli Teoria dos Jogos
![Page 163: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/163.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
O Jogo Hawk-Dove
Dois leoes competem pela posse de territorio. Se dois leoes seencontram numa disputa cada um deles pode agir de duasmaneiras: comportamento agressivo (Hawk), ou ele apenas rugeameacadoramente mas foge se vier um ataque (Dove). Digamosque o leao Jubinha encontra-se com o Sansao e iniciam acompeticao. Se Jubinha agir como Hawk e Sansao como Dove,Jubinha ficara com o territorio e ganhara ρ pontos. Se Sansaoreagir, ou seja, agir com Hawk tambem, aı havera luta comchances iguais de ganho para cada um dos lados. O lado ganhadorrecebera ρ e o perdedor perdera C . O valor esperado de ganho deJubinha e ρ/2− C/2. Quando Jubinha agir como dove, nao ganhanada se Sansao for Hawk (ele foge) e ganhara metade das disputaspor rugidos se Sansao for Dove.
Pedro A Tonelli Teoria dos Jogos
![Page 164: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/164.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
As matrizes deste Jogo
A =
(1/2(ρ− C ) ρ
0 1/2ρ
)e B =
(1/2(ρ− C ) 0
ρ 1/2ρ
)(20)
Pedro A Tonelli Teoria dos Jogos
![Page 165: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/165.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Funcoes de pagamentos
E (x , y) = (−C
2y +
ρ
2)x − ρ
2y +
ρ
2(21)
F (x , y) = (−C
2x +
ρ
2)y − ρ
2x +
ρ
2(22)
Pedro A Tonelli Teoria dos Jogos
![Page 166: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/166.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Identificacao dos pontos de equilıbrio
R1
R2y1
ρC
0 x1
ρC0
Pedro A Tonelli Teoria dos Jogos
![Page 167: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/167.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogo Populacional
Um jogo em que A = Bt como o jogo Hawk-Dove e chamadode Jogo Populacional.
Neste caso, o jogo e simetrico e nao e importante quem temas linhas ou colunas.
A ideia e que este jogo ocorra entre os elementos de umapopulacao, constantemente e de forma aleatoria.
A ideia do jogo populacional foi introduzida porMaynard-Smith.
Pedro A Tonelli Teoria dos Jogos
![Page 168: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/168.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogo Populacional
Um jogo em que A = Bt como o jogo Hawk-Dove e chamadode Jogo Populacional.
Neste caso, o jogo e simetrico e nao e importante quem temas linhas ou colunas.
A ideia e que este jogo ocorra entre os elementos de umapopulacao, constantemente e de forma aleatoria.
A ideia do jogo populacional foi introduzida porMaynard-Smith.
Pedro A Tonelli Teoria dos Jogos
![Page 169: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/169.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogo Populacional
Um jogo em que A = Bt como o jogo Hawk-Dove e chamadode Jogo Populacional.
Neste caso, o jogo e simetrico e nao e importante quem temas linhas ou colunas.
A ideia e que este jogo ocorra entre os elementos de umapopulacao, constantemente e de forma aleatoria.
A ideia do jogo populacional foi introduzida porMaynard-Smith.
Pedro A Tonelli Teoria dos Jogos
![Page 170: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/170.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Jogo Populacional
Um jogo em que A = Bt como o jogo Hawk-Dove e chamadode Jogo Populacional.
Neste caso, o jogo e simetrico e nao e importante quem temas linhas ou colunas.
A ideia e que este jogo ocorra entre os elementos de umapopulacao, constantemente e de forma aleatoria.
A ideia do jogo populacional foi introduzida porMaynard-Smith.
Pedro A Tonelli Teoria dos Jogos
![Page 171: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/171.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Escolha dos equilıbrios de Nash
Em alguns jogos podem ter muitos equilıbrios de Nash.
Se estes equilibrios dao o mesmo pagamento para os jogadorese podem ser alternados, sao solucoes de Nash do Jogo.
Se isto nao acontecer sao necessarios outros criterios paraescolha de um equilıbrio.
No caso de jogos populacionais, sao os equilibriosevolucionariamente estaveis.
Pedro A Tonelli Teoria dos Jogos
![Page 172: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/172.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Escolha dos equilıbrios de Nash
Em alguns jogos podem ter muitos equilıbrios de Nash.
Se estes equilibrios dao o mesmo pagamento para os jogadorese podem ser alternados, sao solucoes de Nash do Jogo.
Se isto nao acontecer sao necessarios outros criterios paraescolha de um equilıbrio.
No caso de jogos populacionais, sao os equilibriosevolucionariamente estaveis.
Pedro A Tonelli Teoria dos Jogos
![Page 173: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/173.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Escolha dos equilıbrios de Nash
Em alguns jogos podem ter muitos equilıbrios de Nash.
Se estes equilibrios dao o mesmo pagamento para os jogadorese podem ser alternados, sao solucoes de Nash do Jogo.
Se isto nao acontecer sao necessarios outros criterios paraescolha de um equilıbrio.
No caso de jogos populacionais, sao os equilibriosevolucionariamente estaveis.
Pedro A Tonelli Teoria dos Jogos
![Page 174: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/174.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Escolha dos equilıbrios de Nash
Em alguns jogos podem ter muitos equilıbrios de Nash.
Se estes equilibrios dao o mesmo pagamento para os jogadorese podem ser alternados, sao solucoes de Nash do Jogo.
Se isto nao acontecer sao necessarios outros criterios paraescolha de um equilıbrio.
No caso de jogos populacionais, sao os equilibriosevolucionariamente estaveis.
Pedro A Tonelli Teoria dos Jogos
![Page 175: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/175.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Estrategias nao invadıveis
Por causa da simetria de um jogo populacional soconsideramos uma funcao de pagamento.
No caso H-D: E (x , y) = (−C2 y + ρ
2)x − ρ2y + ρ
2 .
Uma estrategia x∗ e nao invadıvel se:
E (x∗, x∗) ≥ E (y , x∗) para todo y ∈ [0, 1]
E (x∗, x∗) = E (y , x∗) entao E (x∗, y) > E (y , y)
Pedro A Tonelli Teoria dos Jogos
![Page 176: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/176.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Estrategias nao invadıveis
Por causa da simetria de um jogo populacional soconsideramos uma funcao de pagamento.
No caso H-D: E (x , y) = (−C2 y + ρ
2)x − ρ2y + ρ
2 .
Uma estrategia x∗ e nao invadıvel se:
E (x∗, x∗) ≥ E (y , x∗) para todo y ∈ [0, 1]
E (x∗, x∗) = E (y , x∗) entao E (x∗, y) > E (y , y)
Pedro A Tonelli Teoria dos Jogos
![Page 177: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/177.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Estrategias nao invadıveis
Por causa da simetria de um jogo populacional soconsideramos uma funcao de pagamento.
No caso H-D: E (x , y) = (−C2 y + ρ
2)x − ρ2y + ρ
2 .
Uma estrategia x∗ e nao invadıvel se:
E (x∗, x∗) ≥ E (y , x∗) para todo y ∈ [0, 1]
E (x∗, x∗) = E (y , x∗) entao E (x∗, y) > E (y , y)
Pedro A Tonelli Teoria dos Jogos
![Page 178: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/178.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Estrategias nao invadıveis
Por causa da simetria de um jogo populacional soconsideramos uma funcao de pagamento.
No caso H-D: E (x , y) = (−C2 y + ρ
2)x − ρ2y + ρ
2 .
Uma estrategia x∗ e nao invadıvel se:
E (x∗, x∗) ≥ E (y , x∗) para todo y ∈ [0, 1]
E (x∗, x∗) = E (y , x∗) entao E (x∗, y) > E (y , y)
Pedro A Tonelli Teoria dos Jogos
![Page 179: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/179.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Estrategias nao invadıveis
Por causa da simetria de um jogo populacional soconsideramos uma funcao de pagamento.
No caso H-D: E (x , y) = (−C2 y + ρ
2)x − ρ2y + ρ
2 .
Uma estrategia x∗ e nao invadıvel se:
E (x∗, x∗) ≥ E (y , x∗) para todo y ∈ [0, 1]
E (x∗, x∗) = E (y , x∗) entao E (x∗, y) > E (y , y)
Pedro A Tonelli Teoria dos Jogos
![Page 180: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/180.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Interpretacao da estrategia nao invadıvel
Se a maioria da populacao usa a estrategia x∗ e um invasor daespecie usa a estrategia y entao o ganho do invasor contra umelemento que usa a estrategia da maioria x∗ nao sera maior que oganho de alguem com a estrategia comum x∗. Ainda que o invasorlogre igualar o ganho contra x∗, contra outro invasor ele sairiaperdendo.
Pedro A Tonelli Teoria dos Jogos
![Page 181: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/181.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrio evolucionariamente estavel no Hawk-Dove
(x∗, x∗) e um equilıbrio de Nash. Chamaremos este equilıbriode evolucionariamente estaveis.
No jogo Hawk-Dove o par (ρ/C , ρ/C ) e um equilıbrioevolucionariamente estavel.
Este equilıbrio tem uma caracterizacao dinamica.
Pedro A Tonelli Teoria dos Jogos
![Page 182: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/182.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrio evolucionariamente estavel no Hawk-Dove
(x∗, x∗) e um equilıbrio de Nash. Chamaremos este equilıbriode evolucionariamente estaveis.
No jogo Hawk-Dove o par (ρ/C , ρ/C ) e um equilıbrioevolucionariamente estavel.
Este equilıbrio tem uma caracterizacao dinamica.
Pedro A Tonelli Teoria dos Jogos
![Page 183: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/183.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equilıbrio evolucionariamente estavel no Hawk-Dove
(x∗, x∗) e um equilıbrio de Nash. Chamaremos este equilıbriode evolucionariamente estaveis.
No jogo Hawk-Dove o par (ρ/C , ρ/C ) e um equilıbrioevolucionariamente estavel.
Este equilıbrio tem uma caracterizacao dinamica.
Pedro A Tonelli Teoria dos Jogos
![Page 184: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/184.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equacao do replicador
Equacao geral do replicador para jogo populacional n × n.
xi (t) = xi (t)(E (i , x)− E (x, x))
xi (t) = eiAx− xAx
Equilıbrios assintoticamente estaveis dao equilıbriosevolucionariamente estaveis.
Pedro A Tonelli Teoria dos Jogos
![Page 185: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/185.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equacao do replicador
Equacao geral do replicador para jogo populacional n × n.
xi (t) = xi (t)(E (i , x)− E (x, x))
xi (t) = eiAx− xAx
Equilıbrios assintoticamente estaveis dao equilıbriosevolucionariamente estaveis.
Pedro A Tonelli Teoria dos Jogos
![Page 186: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/186.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equacao do replicador
Equacao geral do replicador para jogo populacional n × n.
xi (t) = xi (t)(E (i , x)− E (x, x))
xi (t) = eiAx− xAx
Equilıbrios assintoticamente estaveis dao equilıbriosevolucionariamente estaveis.
Pedro A Tonelli Teoria dos Jogos
![Page 187: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/187.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Equacao do replicador
Equacao geral do replicador para jogo populacional n × n.
xi (t) = xi (t)(E (i , x)− E (x, x))
xi (t) = eiAx− xAx
Equilıbrios assintoticamente estaveis dao equilıbriosevolucionariamente estaveis.
Pedro A Tonelli Teoria dos Jogos
![Page 188: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/188.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Exemplo do Hawk-Dove
Neste caso so temos duas estrategias e a equacao doReplicador se reduz a
x = x(E (1, x)− E (x , x)) ou
x = x2 (Cx2 − (ρ + C )x + ρ) = F (x)
Pedro A Tonelli Teoria dos Jogos
![Page 189: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/189.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Exemplo do Hawk-Dove
Neste caso so temos duas estrategias e a equacao doReplicador se reduz a
x = x(E (1, x)− E (x , x)) ou
x = x2 (Cx2 − (ρ + C )x + ρ) = F (x)
Pedro A Tonelli Teoria dos Jogos
![Page 190: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/190.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Exemplo do Hawk-Dove
Neste caso so temos duas estrategias e a equacao doReplicador se reduz a
x = x(E (1, x)− E (x , x)) ou
x = x2 (Cx2 − (ρ + C )x + ρ) = F (x)
Pedro A Tonelli Teoria dos Jogos
![Page 191: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/191.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Determinando os pontos de equilıbrios estaveis
0 ρ/C 1
+
−
Pedro A Tonelli Teoria dos Jogos
![Page 192: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/192.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Bibliografia
Peter Morris Introduction to Game Theory - SpringerVerlag, 1994.
Martin J. Osborne e Ariel Rubinstein A Course in GameTheory - MIT Press, 1994.
Michael Mesterton-Gibbons An Introduction toGame-Theoretic Modelling second ed. AMS, 2001.
Saul Stahl A Gentle Introduction to Game Theory AMS,1999.
Pedro A Tonelli Teoria dos Jogos
![Page 193: Um Minicurso sobre Teoria dos Jogos](https://reader034.vdocuments.mx/reader034/viewer/2022042605/5870e5f11a28abb8548c0a4f/html5/thumbnails/193.jpg)
SumarioSoma Zero
Jogos sem Soma Zero
Definicoes GeraisCaso duas estrategiasEquilıbrios Evolucionariamente EstaveisBibliografia
Mais referencias
J Maynard Smith Evolution and the Theory of GamesCUP, 1974.
J.von Neumann e O. Morgenstern Theory of Games andEconomic Behavior J. Willey Sons, 1944.
J. Harsanyi e R. Selten A General Theory of EquilibriumSelection in Games MIT Press, 1988.
Pedro A Tonelli Teoria dos Jogos