Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas


Ficha de exercícios TJ., Exercícios de Teoria dos Jogos

Alguns exercícios relacionados à teoria dos jogos

Tipologia: Exercícios

2020

Compartilhado em 06/09/2023

Lainer-Norman
Lainer-Norman 🇲🇿

2 documentos

1 / 2

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Exerc´ıcios sugeridos - V - Teoria de Jogos
1. Considere o jogo de duas estrat´egias A e B defino pela matriz de rec-
ompensas
M=
c b
0b/2
.
Nesse jogo dois motoristas correm, um em dire¸ao ao outro, rumo `a uma
colis˜ao frontal. Quem perder a coragem e desviar primeiro (estrat´egia
B) perde o jogo e ao ganha nada. Quem ficar at´e o fim (estrat´egia
A) ganha a recompensa b. Se os dois optarem por A a colis˜ao ocorre e
ambos perdem c. Se ambos optarem por B nenhum ganha nada.
(a) Qual dessas estrat´egias ´e um equilibrio de Nash?
(b) Encontre a estrat´egia mista que ´e representa o equil´ıbrio de Nash.
(c) Essa estrat´egia ´e Nash estrita? ´
E EES?
2. Repita a an´alise para o jogo Snowdrift dado por
M=
bc/2bc
b0
.
Nesse jogo dois motoristas est˜ao parados na estrada por causa de uma
nevasca. Para poder passar pelo trecho bloqueado eles tem que retirar
a neve com suas as. O custo para tirar a neve ´e ce o benef´ıco de passar
pelo bloqueio ´e b. Na estrat´egia A o motorista sai do carro para tirar
a neve. Na B ele fica no carro. Interprete os coeficientes da matriz.
3. Considere o jogo Hawk-Dove definido pela matriz de recompensas
M=
(bc)/2b
0b/2
.
1
pf2

Pré-visualização parcial do texto

Baixe Ficha de exercícios TJ. e outras Exercícios em PDF para Teoria dos Jogos, somente na Docsity!

Exerc´ıcios sugeridos - V - Teoria de Jogos

  1. Considere o jogo de duas estrat´egias A e B defino pela matriz de rec-

ompensas

M =

−c b

0 b/ 2

Nesse jogo dois motoristas correm, um em dire¸c˜ao ao outro, rumo `a uma

colis˜ao frontal. Quem perder a coragem e desviar primeiro (estrat´egia

B) perde o jogo e n˜ao ganha nada. Quem ficar at´e o fim (estrat´egia

A) ganha a recompensa b. Se os dois optarem por A a colis˜ao ocorre e

ambos perdem −c. Se ambos optarem por B nenhum ganha nada.

(a) Qual dessas estrat´egias ´e um equilibrio de Nash?

(b) Encontre a estrat´egia mista que ´e representa o equil´ıbrio de Nash.

(c) Essa estrat´egia ´e Nash estrita? E EES?´

  1. Repita a an´alise para o jogo Snowdrift dado por

M =

b − c/ 2 b − c

b 0

Nesse jogo dois motoristas est˜ao parados na estrada por causa de uma

nevasca. Para poder passar pelo trecho bloqueado eles tem que retirar

a neve com suas p´as. O custo para tirar a neve ´e c e o benef´ıco de passar

pelo bloqueio ´e b. Na estrat´egia A o motorista sai do carro para tirar

a neve. Na B ele fica no carro. Interprete os coeficientes da matriz.

  1. Considere o jogo Hawk-Dove definido pela matriz de recompensas

M =

(b − c)/ 2 b

0 b/ 2

Suponha que a briga seja por comida. Considere agora uma terceira es-

trat´egia, chamada de Bourgeois (burguˆes), que joga como Hawk quando

ele acha a comida primeiro (reivindica o direito sobre a comida) ou

como Dove se ele chega quando outro j´a est´a comendo. A matriz de

recompensas na ordem H - D - B fica:

M =

b − c

b

b

b − c

b

b

b − c

b

b

b

(a) interprete os coeficientes da estrat´egia B.

(b) assumindo c > b, mostre que uma dessas estrat´egias puras ´e um

EES.