7 Teoria Gier 2 cw rozwiazania

background image

Zadania z Teorii gier 2 - rozwiązania

Zad.1

a)

Wskaż

wierzchołek początkowy

oraz

wierzchołki końcowe

powyższej

gry.

b)

Wyznacz etapy gry.

c)

Wyznacz wszystkie możliwe strategie poszczególnych graczy:

S

1

={AG, AH, BG, BH}

S

2

={CE, CF, DE, DF}

d)

Przedstaw powyższą grę w postaci normalnej:

1

2

CE

CF

DE

DF

AG

1;4

1;4

5;2

5;2

AH

1;4

1;4

5;2

5;2

BG

3;3

6;2

3;3

6;2

BH

2;0

6;2

2;0

6;2


e)

Wyznacz równowagi Nasha tej gry (NE):

NE={(BG;CE), (BH;CF), (BH;DF)}
f)

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

SPNE={(BG;CE)}


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:


(1;4)

(5;2)

(3;3
)

(2;0)

(6;2)

1

1

2

2

A

B

C

D

E

F

G

H

Etap 1

Etap 2

Etap 3

(4 000 ; 6 000)

(-1 000 ; 1 000)

1

2

Wejść (W)

Nie wchodzić (NW)

Nie konkurować (NK)

Konkurować (K)

(0 ; 10 000)

background image

b)

Wyznacz wszystkie możliwe strategie poszczególnych graczy:

S

1

={W, NW}

S

2

={NK, K}

c)

Przedstaw powyższą grę w postaci normalnej:

1

2

NK

K

W

4;6 -1;1

NW 0;10 0;10

d)

Wyznacz równowagi Nasha tej gry (NE):

NE={(W;NK), (NW;K)}
e)

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

SPNE={(W;NK)}


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

.

a)

Przedstaw powyższą grę w postaci ekstensywnej:

b)

Wyznacz wszystkie możliwe strategie poszczególnych graczy:

S

1

={S, P

1

, P

2

}

S

2

={T

1

T

2

, T

1

N

2,

N

1

T

2,

N

1

N

2

}

c)

Przedstaw powyższą grę w postaci normalnej:

1

2

T1T2 T1N2 N1T2 N1N2

S

2;1

2;1

2;1

2;1

P1

4;2

4;2

0;3

0;3

P2

3;4

1;2

3;4

1;2

d)

Wyznacz równowagi Nasha tej gry (NE):

NE={(P

2

;N

1

T

2

), (S; N

1

N

2

)}

e)

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

SPNE={(P

2

;N

1

T

2

)}

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:

(4;2)

(0;3)

(2;1)

(3;4)

(1;2)

1

2

2

P

1

P

2

T

1

N

1

T

2

N

2

S

background image

a)

X = 5 zł => (u

1

; u

2

) = (1 ; -1)

b)

X = 6 zł => (u

1

; u

2

) = (-2 ; 2)

c)

X = 3695 zł => (u

1

; u

2

) = (1231 ; -1231)


Ogólna zależność:
- dla x podzielnego przez 3: (u

1

; u

2

) = (-x/3 ; x/3);

- dla x nie podzielnego przez 3: (u

1

; u

2

) = (x/3 ; -x/3);


Wyszukiwarka

Podobne podstrony:
6 Teoria Gier 1 cw rozwiazania
8 1 Teoria Gier 3 cw rozwiazania
8 2 Teoria Gier 4 cw rozwiazania
6.Teoria Gier 1 cw dodatkowe rozwiazania
6 Teoria Gier 1 cw
7 Teoria Gier 2 cw
6 Teoria Gier 1 cw dodatkowe
teoria wychowania ćw OMTGUEARKM6W7XI47HADUC2FJRVJGWVQI3SMPCY
IV Teoria gier
Teoria i praktyka ćw 1
Ćw 1 rozwiązanie trójkąta sferycznego
Reported speech ćw rozwiązane
Teoria WYCHOWANIA cw all2
2.Teoria Gier i Decyzj, uzytecznosc pieniedzy
1 Teoria Gier i Decyzj wersja cz 1id 9965 (2)
Referat 3 TEORIA GIER PREZENTACJA 1
eng teoria gier w kreowaniu mod Nieznany
TEORIA WYCHOWANIA ćw 08.10.08, pedagogika, semestr I, teoria wychowania

więcej podobnych podstron