Ігри матричні — антагоністичні ігри, в яких обидва учасники мають скінченну кількість чистих стратегій.
Визначення матричних ігор
Якщо перший гравець має m стратегій, а другий гравець — n стратегій, то матрична гра може бути задана m×n-матрицею A = [aij]m×n (матрична m×n-гра), де aij — виграш першого гравця, якщо він обрав свою стратегію i (i = 1, 2, …, m), а другий гравець обрав свою стратегію j (j = 1, 2, …, n). При виборі стратегій в матричних іграх гравцям слід користуватись принципом максиміна. Матрична гра завжди має розв'язок в змішаних стратегіях. Елементарною матричною грою є гра з 2×2-матрицею (2×2-гра).
Приклад матричної гри
Прикладом матричної гри може бути гра в «схованки», яка полягає в наступному.
Другий гравець ховається в одну із n комірок, а перший гравець оглядає одну із них. Якщо він обрав комірку i і другий гравець там є, то перший гравець виявляє другого гравця з ймовірністю pi; інакше, ймовірність виявлення дорівнює нулю.
Метою першого гравця є максимізація, а другого — мінімізація ймовірності виявлення.
Цю гру можна записати в діагональній матриці
- .
Оптимальні стратегії тут збігаються; вони полягають в виборі комірок з ймовірностями, які дорівнюють
- .
Застосування матричних ігор
Матричні ігри моделюють широке коло антагоністичних конфліктних ситуацій з двома учасниками і скінченими множинами можливих дій у кожного з них. Із цим пов'язане застосування матричних ігор при виборі військово-тактичних рішень. Іноді, під одним із гравців уявляється «природа», тобто, вся сукупність обставин, невідомих другому гравцю, який приймає рішення. Такі ігри (їх часто називають іграми проти природи) виникають, наприклад, при необхідності врахування природних та інших, неконтрольованих факторів, які не знаходяться у розпорядженні будь-якої конкретної особи. При цьому природі призначається роль свідомого противника, антагоніста.
Джерела інформації
- 1. Енциклопедія кібернетики, , т. 1, с. 343.
- 2. Романюк В. В. Теорія антагоністичних ігор : [навчальний посібник] / Романюк В. В. — Львів : “Новий Світ — 2000”, 2010. — 294 с.
Див. також
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Igri matrichni antagonistichni igri v yakih obidva uchasniki mayut skinchennu kilkist chistih strategij Viznachennya matrichnih igorYaksho pershij gravec maye m strategij a drugij gravec n strategij to matrichna gra mozhe buti zadana m n matriceyu A aij m n matrichna m n gra de aij vigrash pershogo gravcya yaksho vin obrav svoyu strategiyu i i 1 2 m a drugij gravec obrav svoyu strategiyu j j 1 2 n Pri vibori strategij v matrichnih igrah gravcyam slid koristuvatis principom maksimina Matrichna gra zavzhdi maye rozv yazok v zmishanih strategiyah Elementarnoyu matrichnoyu groyu ye gra z 2 2 matriceyu 2 2 gra Priklad matrichnoyi griPrikladom matrichnoyi gri mozhe buti gra v shovanki yaka polyagaye v nastupnomu Drugij gravec hovayetsya v odnu iz n komirok a pershij gravec oglyadaye odnu iz nih Yaksho vin obrav komirku i i drugij gravec tam ye to pershij gravec viyavlyaye drugogo gravcya z jmovirnistyu pi inakshe jmovirnist viyavlennya dorivnyuye nulyu Metoyu pershogo gravcya ye maksimizaciya a drugogo minimizaciya jmovirnosti viyavlennya Cyu gru mozhna zapisati v diagonalnij matrici A p 1 0 0 0 p 2 0 0 0 p n displaystyle A begin pmatrix p 1 amp 0 amp ldots amp 0 0 amp p 2 amp ldots amp 0 ldots amp ldots amp ldots amp ldots 0 amp 0 amp ldots amp p n end pmatrix Optimalni strategiyi tut zbigayutsya voni polyagayut v vibori komirok z jmovirnostyami yaki dorivnyuyut p i i 1 n 1 p i 1 i 1 n displaystyle left p i sum i 1 n frac 1 p i right 1 quad i 1 n Zastosuvannya matrichnih igorMatrichni igri modelyuyut shiroke kolo antagonistichnih konfliktnih situacij z dvoma uchasnikami i skinchenimi mnozhinami mozhlivih dij u kozhnogo z nih Iz cim pov yazane zastosuvannya matrichnih igor pri vibori vijskovo taktichnih rishen Inodi pid odnim iz gravciv uyavlyayetsya priroda tobto vsya sukupnist obstavin nevidomih drugomu gravcyu yakij prijmaye rishennya Taki igri yih chasto nazivayut igrami proti prirodi vinikayut napriklad pri neobhidnosti vrahuvannya prirodnih ta inshih nekontrolovanih faktoriv yaki ne znahodyatsya u rozporyadzhenni bud yakoyi konkretnoyi osobi Pri comu prirodi priznachayetsya rol svidomogo protivnika antagonista Dzherela informaciyi1 Enciklopediya kibernetiki t 1 s 343 2 Romanyuk V V Teoriya antagonistichnih igor navchalnij posibnik Romanyuk V V Lviv Novij Svit 2000 2010 294 s Div takozhIgri antagonistichni