Kazimierz Cegieka Katedra Nauk Scisych

Przykadowe zadania egzaminacyjne dla ZSZ C2

8 6 1 6 1. Rozwiaza gre o sumie zerowej i macierz wypat : a) c , b) , 4 3 7 5 4 4 2 8 10 2 5 2 6 16 1 2 4 1 3 4 c) , d) , f) , 5 6 2 12 , e) 2 9 2 5 6 3 1 2 6 4 12 1 1 3 5 2 7 2 2 4 3 3 4 0 , h) , i) 4 g) 5 2 1 2 5 6 1 3 1 4 3 1 2 2 4 8 5 2 , 2. Rozwiaza gre o sumie zerowej i macierzy wypat: a) 1 c 4 7 4 2 2 2 2 2 5 4 2 1 2 2 b) 3 1 3 , c) 2 3 1 4 . 2 4 6 2 2 4 1 0 3 4 2 4 3 3 2 , 7 , b) 4 3. Rozwiaza gre o sumie zerowej i macierzy wypat: a) 2 3 c 2 1 7 5 2 3 5 3 4 3 3 4 3 3 4 1 2 4 c) 4 3 2 , d) 5 2 5 , e) 5 2 5 , f) 1 3 2 . 2 5 7 9 8 1 9 8 1 2 8 1 4. Dwaj gracze wybieraja jedna z liczb spo srd liczb ze zbioru {1, 2, 3, 4, 5}. Je pierwszy sli z nich wybra liczbe x, a drugi liczbe y, to pierwszy gracz otrzymuje x y z, gdy x y, a paci x + y z, gdy x < y. Rozwiaza te gre. c 5. Gracz A pisze na kartce jedna z liczb od 1 do 10. Nastepnie mwi graczowi B jaka napisa liczbe,z tym, ze moze kama. Gracz B sprawdza, czy gracz A powiedzia prawde, c czy fasz. Je gracz B powiedzia Prawda i gracz A poda liczbe napisana (powiedzia sli Prawda), to gracz B wygrywa 10 gr. Je gracz B powiedzia Prawda, a gracz A powiedzia sli Fasz, to gracz A wygrywa 50 gr. Je gracz B wybra Fasz i gracz A powiedzia Fasz, sli to gracz B wygrywa 1 z. Je gracz B powiedzia Fasz i gracz A powiedzia Prawda, to sli gracz A wygrywa 50 gr. Rozwiaza gre. c 6. Rozwiaza gre partyzanci kontra policjanci", gdy sa dwa magazyny oraz jest: c a) 4 partyzantw i 4 policjantw, b) 4 partyzantw i 5 policjantw, c) 5 partyzantw i 5 policjantw. 7. Rozwiaza gre partyzanci kontra policjanci", gdy sa trzy magazyny oraz jest: c a) 2 partyzantw i 3 policjantw, b) 3 partyzantw i 4 policjantw. 8. Decydent moze wybra jedno z trzech urzadze A, B lub C do uzdatniania wody, c n przy czym wydajnoc tych urzadze jest uzalezniona od jej zanieczyszczenia powstaego s n w wyniku czterech sytuacji: I, II, III lub IV, ktre moga pojawi sie w zalezno od c sci pogody (opadw deszczu). Wydajnoc urzadze jest przedstawiona w tabeli s n

Urzadzenie \Sytuacja A B C Stosujac rzne kryteria,

I II III IV 21 15 32 16 28 20 10 20 13 27 25 15 wyznaczy wybr urzadzenia do uzdatniania wody. c

9. Trzy typy aparatw powietrznych do oddychania: A, B i C poddano prbom w trzech warunkach zagrazajacych zyciu ludzkiemu: I, II i III. Procent pomy slnych prb podaje tabela Aparaty \Warunki I II III A 85,0 75,0 95,0 B 85,0 90,0 75,5 C 85,0 65,0 92,0 Wybra do uzytku jeden z tych aparatw powietrznych za pomoca: a) kryterium c Laplacea, b) kryterium Hurwicza ( = 0, 5), c) kryterium Savagea. 10. Wyznaczy rwnowagi Nasha w strategiach czystych i mieszanych nastepujacych gier: c (2, 7) (2, 1) (2, 2) (0, 3) (5, 7) (6, 6) (1, 4) (2, 6) a) , b) , c) , d) , (3, 5) (1, 6) (3, 0) (1, 1) (6, 4) (4, 5) (0, 8) (10, 7) (4, 7) (0, 1) (6, 5) (4, 3) (17, 16) (2, 4) (12, 9) (1, 2) e) , f) , g) , h) . (2, 2) (3, 9) (7, 2) (8, 1) (6, 3) (9, 11) (3, 4) (10, 17) Odpowiedzi. 0 1 ; wartoc gry jest rwna 6. s 47 2 7 b) X = 9 9 , Y = 1 8 ; wartoc gry jest rwna . s 9 9 9 7 11 3 1 1 c) X = ,Y = , wartoc gry jest rwna . s 2 14 14 2 2 62 3 14 15 2 d) X = 0 (Uwaga. ,Y = 0 , wartoc gry jest rwna s 0 0 17 17 17 17 17 Usuna strategie zdominowane.) c e) Gra ma punkt siodowy, X = 0 1 , Y = 1 0 0 ; wartoc gry jest rwna 2. s 7 3 3 s f) X = 10 10 , Y = 0 5 2 ; wartoc gry jest rwna 1 . 5 5 g) X = 1 7 0 0 , Y = 3 1 ; wartoc gry jest rwna 13 . s 8 8 4 4 4 7 8 h) X = 2 0 3 0 , Y = 15 15 , wartoc gry jest rwna 11 . s 5 5 5 i) X = 0 7 0 2 0 , Y = 5 4 ; wartoc gry jest rwna 26 . s 9 9 9 9 9 2. Gry maja punkt siodowy. 11 3 1 1 3 3. a) .X = 0 ,Y = s . 0 , wartoc gry jest rwna 4 4 4 4 4 19 6 1 5 2 b). X = 0 ,Y = 0 ,wartoc gry jest rwna s . 7 7 7 7 7 183 1 37 15 34 9 10 c) X = ,Y = , wartoc gry jest rwna s . 53 53 53 53 53 53 53 16 73 119 21 37 47 59 d)X = ,Y = , wartoc gry jest rwna s . 143 143 286 286 143 143 143 67 73 71 39 3 21 19 e). X = ,Y = ,wartoc gry jest rwna s (Uwaga: 64 128 256 256 8 64 64 wartoc gry jest ujemna). s 21 13 51 23 13 4 19 f) .X = ,Y = , wartoc gry jest rwna s . 100 50 100 100 20 25 100 4. Gra ma punkt siodowy. 1. a) Gra punkt siodowy, X = 1 0 ,Y =

5 5. Obaj gracze powinni z prawdopodobie stwem n mwi Prawda. Gracz A oczekuje c 7 1 wygranej rwnej 7 gr. 7 6. a) Macierza wypat jest macierz policjanci 40 31 22 1 1 1 partyzanci 4 0 2 1 31 1 1 2 22 1 1 0 2 2 1 2 2 1 Partyzanci podejmuja strategie , policjanci podejmuja strategie , 5 5 5 5 5 5 4 partyzanci oczekuja dobycia magazynu. 5 b) Macierza wypat jest macierz policjanci 50 41 32 1 1 partyzanci 4 0 1 . 2 2 1 1 31 1 2 2 1 0 22 1 2 1 1 1 1 Partyzanci podejmuja strategie , partyzanci podejmuja strategie , 0 3 3 3 3 3 2 partyzanci oczekuja zdobycie magazynu. 3 c) Macierza wypat jest macierz policjanci 50 41 32 1 partyzanci 5 0 1 1 2 . 1 41 1 1 2 1 32 1 1 2 1 1 1 1 1 1 Partyzanci podejmuja strategie , policjanci podejmuja strategie , 3 3 3 3 3 3 5 partyzanci oczekuja zdobycie magazynu. 6 7. a) Macierza wypat jest macierz policjanci 3 0 0 2 1 0 11 1 2 2 partyzanci 2 0 0 1 3 3 2 110 1 0 3 Gra ma punkt siodowy: partyzanci atakuja caym oddziaem jeden z magazynw, polic 2 janci bronia magazynw rozkadem 210. Wartoc gry jest rwna (paryzanci oczekuja s 3 2 zdobycie magazynu). 3 b) macierza wypat jest macierz

partyzanci

300 210 111

policjanci 400 2 3 1 1 1 3

310 2 3 5 6 1

22 0 1 2 3 1

211 1 2 3 0 .

Partyzanci podejmuja strategie

7 partyzanci oczekuja zdobycie magazynu. 9 8. Nalezy wybra urzadzenie A. c 9. Kryterium Laplacea, Hurwicza i Savegea daje aparat A, kryterium Walda daje aparat B.

2 0 , policjanci podejmuja decyzje 3

2 0 3

1 3

10. a) Nie ma rwnowagi w strategiach czystych; rwnowaga w strategiach mieszanych: 1 47 1 8 3 5 X= , . ,Y = , wartoc wypat s 2 9 9 9 8 8 b) Rwnowaga w strategiach czystych: (A2 , B2 ); nie ma rwnowagi w strategiach mieszanych. c) Gra nie ma rwnowagi w strategiach czystych; rwnowaga w strategiach mieszanych 16 11 1 1 2 1 X= ,Y = , wypaty: , . 3 2 2 2 3 3 d) Gra nie rwnowagi w strategiach czystych; rwnowaga w strategiach mieszanych: X = 10 20 1 2 8 1 = , . ,Y = , wypaty 9 3 3 3 9 9 e) Rwnowagi w strategiach czystych: (A1 , B1 ) i (A2 , B2 ); rwnowaga w strategiach 12 61 7 6 3 2 mieszanych: X = ,Y = , wypaty , . 5 13 13 13 5 5 f) Rwnowaga w strategiach czystych (A2 , B1 ); nie ma rwnowagi w strategiach mieszanych. g) Rwnowagi w strategiach czystych: (A1 , B1 ) oraz (A2 , B2 ); rwnowaga w strategiach 47 41 2 3 7 11 mieszanych: X = , . ,Y = , wypaty: 6 5 5 5 18 18 h) Rwnowagi w strategiach czystych: (A1 , B1 ) i (A2 , B2 ); rwnowaga w strategiach 13 29 13 7 1 1 mieszanych: X = ,Y = , wypaty , . 2 4 20 20 2 2