57338 img338 (4)

57338 img338 (4)



rozwiązania gry będziemy szukać w zbiorze strategii mieszanych. W pierwszej kolejności sprawdzimy, czy nie ma tzw. strategii zdominowanych. Porównamy parami trzy strategie: A,, A2 i A3. Jak łatwo zauważyć, strategia At daje w każdym przypadku niższe wygrane niż strategia A2. Gracz A nie powinien nigdy stosować strategii At (jest to strategia zdominowana przez A2). Porównajmy również strategie B1; B2 i B3. Strategia B2 daje zawsze większe przegrane niż strategia Bj. Gracz B nie będzie więc używał w czasie gry strategii B2 (jest to strategia zdominowana przez Bj). Po wykreśleniu strategii zdominowanych otrzymamy nową macierz gry (tabl. 130).

Tablica 130

A

^ . B

B,

b3

a2

150

140

A-3

80

220

Każdy z graczy powinien stosować w czasie gry tylko dwie strategie: gracz A strategię A2 z częstością p(0 p ^ 1) i strategię A3 z częstością 1 — p; gracz B będzie stosował strategię Bt z częstością <j(0 q ^ 1), a strategię Bz częstością 1 — q.

Wygrana gracza A, oznaczona symbolem v, w przypadku gdy gracz B będzie cały czas stosował strategię Bl5 wyniesie

v = 150p + 80(l-p),    (1)

natomiast gdy gracz B będzie stosował strategię B3, wygrana gracza A wyniesie

v = 140p + 220(1 -p).    (2)

Porównując równania (1) i (2) stronami, otrzymujemy

150p + 80(1 — p) = 140p + 220(1-p).

Obecnie możemy już obliczyć p, czyli częstość stosowania przez gracza A strategii A2:

Podstawiając wartość p = 14/15 do równania (1) lub (2), otrzymujemy wartość gry v:

v


145,3.


Menedżer przedsiębiorstwa A powinien więc produkować 200 tys. szt. wyrobu (stosować strategię A2) z częstością 14/15 i 300 tys. szt. wyrobu (stosować strategię A3) z częstością 1/15. Przy takim poziomie produkcji przeciętny zysk wyniesie 145,3 tys. zł.

Podobnie można wyznaczyć rozwiązanie dla gracza B. Wygrana v gracza B, w przypadku gdy gracz A będzie cały czas stosował strategię A2, wyniesie

v = 150q +140(1—g).    (3)

Podobnie, gdy gracz A będzie stosował tylko strategię A3, wygrana wyniesie

v = 8O4 + 220(1 -q).    (4)

Porównując równania (3) i (4) stronami otrzymujemy:

1504 + 140(1—4) = 80^ + 220(1-^)

i możemy obliczyć q\

9Ts* °-53'

Menedżer przedsiębiorstwa B powinien więc produkować 100 tys. szt. wyrobu z częstością 8/15 i 300 tys. szt. wyrobu z częstością 7/15. Jego strata wyniesie wtedy przeciętnie 145,3 tys. zł. Graficzne wyznaczenie wartości p i 4 przedstawiono na rys. 12 i 13.

Możliwe jest również rozwiązanie tego zadania przez sprowadzenie go do programu liniowego. Załóżmy, że gracz A będzie stosował strategię A2 z częstością Xj, a strategię A3 z częstością x2, natomiast gracz B będzie stosował strategię BŁ z częstością yu a strategię B3 - z częstością y2. Jeżeli gracz A

133


Wyszukiwarka

Podobne podstrony:
Strategie mieszane•    Strategie mieszane -    Szukamy ich wtedy, kied
Co kiedy nie ma strategii zdominowanych? Nie zawsze jest tak, że którekolwiek rozwiązanie jest zawsz
31,32 prawdopodobieństwo, że zmierzono czas z błędem przekraczającym 0,02s. Rozwiązanie. Niech X będ
DSC00194 (10) Rozwiązania gier 2xn lub m x2 Jeili nie ma punktu siodłowego, to rozwiązanie gry 2 .&l
WIOSENNE WIANKI Do zabawy potrzebna będzie kostka do gry i pionki. Grę rozpoczyna osoba, która w pie
Agregacja konfliktu - nierozwiązany konflikt narasta, nie ma strategii rozwiązania. Trzeba w końcu z
DSC65 (3) Z dwóch możliwych rozwiązań lepsze jest prostsze Problemy strategiczne są skomplikowane,
Nowe skanowanie 20110227125016 00012 Będzie więc ono w strategii tym łatwiejsze do wykonania, im bar
Gry mogą występować w wersji strategicznej i ekstensywnej. Skończoną grę strategiczną od strony
64437 WIOSENNE WIANKI Do zabawy potrzebna będzie kostka do gry i pionki. Grę rozpoczyna osoba, która
Image001001 Jak z powyższego wjmma, najlepszem rozwiązaniem sprawy będzie ustalenie, że aktów w zas
ALG12 312 Rozdział 14. Zadania różne14.2.RozwiązaniaZad. 14-1 Do rozwiązania zadania (a) będziemy
GR.B (HE) _ —- —j r~ B, B: r~Br strategii mieszanych (odpowiedź uzasadniel” Rozwiązać grę
Rozwiązanie. Niech O będzie środkiem rozważanego okręgu stycznego do trzech danych okręgów i niech S

więcej podobnych podstron