background image

Zadania z Teorii gier 2 

 

Zad.1 

 

a)

 

WskaŜ wierzchołek początkowy oraz wierzchołki końcowe powyŜszej 
gry. 

b)

 

Wyznacz wszystkie podgry. 

c)

 

Wyznacz wszystkie moŜliwe strategie poszczególnych graczy. 

d)

 

Przedstaw powyŜszą grę w postaci normalnej. 

e)

 

Wyznacz równowagi Nasha tej gry (NE).  

f)

 

Wyznacz doskonałe równowagi Nasha tej gry (SPNE). 

 
Zad.2 (Konkurencja firm) 

 

W pewnym małym miasteczku działa tylko jedna cukiernia (gracz 2), 

której zyski szacowane są na 10 000 zł miesięcznie. Pojawia się jednak 
potencjalny konkurent (gracz 1), który rozwaŜa rozpoczęcie działalności 
cukierniczej. JeŜeli konkurent zdecyduje się wejść na rynek, to 
prawdopodobnie przejmie 40 % udziałów w rynku. Gracz 2 w odpowiedzi 
na pojawienie się konkurencji moŜe pogodzić się z tym faktem i nic nie 
robić (wówczas firmy podzielą się zyskami proporcjonalnie do udziałów w 
rynku), lub rozpocząć ostrą konkurencję cenową (wówczas konkurent 
równieŜ będzie zmuszony do stosowania cen dumpingowych w 
konsekwencji czego ich zyski będą o 5 000 zł mniejsze od zysków w 
przypadku, gdy firmy nie rywalizują ze sobą). 

a)

 

Przedstaw powyŜszą grę w postaci ekstensywnej. 

b)

 

Wyznacz wszystkie moŜliwe strategie poszczególnych graczy. 

c)

 

Przedstaw powyŜszą grę w postaci normalnej. 

d)

 

Wyznacz równowagi Nasha tej gry (NE).  

e)

 

Wyznacz doskonałe równowagi Nasha tej gry (SPNE). 

 
Zad. 3 (Propozycja współpracy) 

 

Na rynku działają dwie firmy. Firma 1 myśli o nawiązaniu współpracy 

z  firmą  2.  PoniewaŜ  firma  1  jest  inicjatorem  rozmów,  to  do  niej  naleŜy 
pierwszy  krok.  Ma  ona  trzy  moŜliwości:  zaproponować  konkurentowi 
pewne  wspólne  przedsięwzięcie  (P1),  zaproponować  mu  pełną  współpracę 
(P2), lub nie składać Ŝadnej propozycji (s). Firma 2 w odpowiedzi na ruch 
gracza 1 moŜe przyjąć ofertę, jeŜeli takowa była, lub ją odrzucić. Przyjęcie 
oferty  P1  oznacza  wypłaty  poszczególnych  graczy: 

)

2

;

4

(

)

,

(

2

1

=

u

u

,  zaś 

odrzucenie: 

)

3

;

0

(

)

,

(

2

1

=

u

u

.  Przyjęcie  natomiast  oferty  P2  oznacza  wypłaty: 

)

4

;

3

(

)

,

(

2

1

=

u

u

,  zaś  jej  odrzucenie: 

)

2

;

1

(

)

,

(

2

1

=

u

u

.  JeŜeli  firma  1  nie  złoŜy 

oferty, to wypłaty będą wynosiły odpowiednio: 

)

1

;

2

(

)

,

(

2

1

=

u

u

(1;4) 

(5;2) 

(3;3) 

(2;0) 

(6;2) 

C

 

D

 

E

 

F

 

G

H

 

background image

a)

 

Przedstaw powyŜszą grę w postaci ekstensywnej. 

b)

 

Wyznacz wszystkie moŜliwe strategie poszczególnych graczy. 

c)

 

Przedstaw powyŜszą grę w postaci normalnej. 

d)

 

Wyznacz równowagi Nasha tej gry (NE).  

e)

 

Wyznacz doskonałe równowagi Nasha tej gry (SPNE). 

 

Zad.4  
 

RozwaŜmy następującą grę dwuosobową. Gracze na przemian kładą 

na stole monety 1zł lub 2 zł. Wygrywa ta osoba, po ruchu której na stole 
znajdzie się X zł. Zawsze zaczyna gracz numer jeden. Który z graczy 
wygra i ile zarobi jeŜeli obydwoje są racjonalni oraz: 

a)

 

X = 5 zł 

b)

 

X = 6 zł 

c)

 

X = 3695 zł 

 
Zad.5 

 

 

a)

 

WskaŜ wierzchołek początkowy oraz wierzchołki końcowe 
powyŜszej gry. 

b)

 

Wyznacz wszystkie podgry. 

c)

 

Wyznacz wszystkie moŜliwe strategie poszczególnych graczy. 

d)

 

Przedstaw powyŜszą grę w postaci normalnej. 

e)

 

Wyznacz równowagi Nasha tej gry (NE).  

f)

 

Wyznacz doskonałe równowagi Nasha tej gry (SPNE). 

 

(2;3) 

(5;4) 

(6;2) 

(2;6) 

(0;2) 

C

 

D

 

E

 

F

 

G

H

 

(3;8) (7;9) 

(2;1) 

(1;2) 

(10;4) (0;5)  (4;0) (8;3) 

C

 

D

 

E

 

F

 

G

H

 

I

J

 

K

L

 

M

N