Гра позиційна — гра, яка має вигляд процесу, який відбувається в дискретному часі. Цей процес можна розглядати як випадкове блукання множиною позицій, впорядкованою у вигляді дерева (від початкової позиції до однієї із кінцевих), під час якого гравці багаторазово приймають часткові рішення в умовах інформаційних станів, які постійно змінюються.
Позиційна грам може бути послідовною.
Прикладами позиційних ігор є шахи, , військові операції, дії автоматів.
Точне формальне визначення позиційних ігор вперше дав американський математик .[]
Описання позиційних ігор
Впорядкована у вигляді дерева множина визначає для кожної позиції єдиний шлях, який веде до неї із початкової позиції, а також множину кроків, які можна зробити із цієї позиції безпосередньо в наступні позиції, які називаються альтернативами. Кількість альтернатив може бути або скінченною, або нескінченною.
Позиції, які не мають альтернатив, називаються кінцевими, а шляхи, які до них ведуть — партіями. Партії також можуть тривати нескінченно.
Позиція, в якій знаходиться гравець в деякий момент, як правило відома йому не повністю, а лише як деякий невідомий елемент відомої множини, яка називається інформаційною.
Чистою стратегією гравця в позиційній грі є функція, визначена на сімействі його інформаційних множин, значеннями якої є альтернативи.
Класифікація структур позиційних ігор
Структура позиційної гри, в основному, визначається сімействами інформаційних множин гравців і взаємним розташуванням цих множин.
Виділяються класи ігор з повною інформацією (коли кожна інформаційна множина складається із однієї позиції), з майже повною інформацією (коли кожний гравець знає все про решту гравців), з повною пам'яттю (коли гравець знає все про себе) і тому подібне.
Характерні проблеми
Характерними проблемами в позиційних іграх є проблеми про можливості гравців обмежитись більш-менш вузькими класами змішаних стратегій (наприклад стратегіями поведінки), в залежності від взаємного розташування інформаційних множин гри.
Див. також
Джерела
- Енциклопедія кібернетики, , т.1, С.338.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Gra pozicijna gra yaka maye viglyad procesu yakij vidbuvayetsya v diskretnomu chasi Cej proces mozhna rozglyadati yak vipadkove blukannya mnozhinoyu pozicij vporyadkovanoyu u viglyadi dereva vid pochatkovoyi poziciyi do odniyeyi iz kincevih pid chas yakogo gravci bagatorazovo prijmayut chastkovi rishennya v umovah informacijnih staniv yaki postijno zminyuyutsya Pozicijna gram mozhe buti poslidovnoyu Prikladami pozicijnih igor ye shahi vijskovi operaciyi diyi avtomativ Tochne formalne viznachennya pozicijnih igor vpershe dav amerikanskij matematik dzherelo Opisannya pozicijnih igorVporyadkovana u viglyadi dereva mnozhina viznachaye dlya kozhnoyi poziciyi yedinij shlyah yakij vede do neyi iz pochatkovoyi poziciyi a takozh mnozhinu krokiv yaki mozhna zrobiti iz ciyeyi poziciyi bezposeredno v nastupni poziciyi yaki nazivayutsya alternativami Kilkist alternativ mozhe buti abo skinchennoyu abo neskinchennoyu Poziciyi yaki ne mayut alternativ nazivayutsya kincevimi a shlyahi yaki do nih vedut partiyami Partiyi takozh mozhut trivati neskinchenno Poziciya v yakij znahoditsya gravec v deyakij moment yak pravilo vidoma jomu ne povnistyu a lishe yak deyakij nevidomij element vidomoyi mnozhini yaka nazivayetsya informacijnoyu Chistoyu strategiyeyu gravcya v pozicijnij gri ye funkciya viznachena na simejstvi jogo informacijnih mnozhin znachennyami yakoyi ye alternativi Klasifikaciya struktur pozicijnih igor Struktura pozicijnoyi gri v osnovnomu viznachayetsya simejstvami informacijnih mnozhin gravciv i vzayemnim roztashuvannyam cih mnozhin Vidilyayutsya klasi igor z povnoyu informaciyeyu koli kozhna informacijna mnozhina skladayetsya iz odniyeyi poziciyi z majzhe povnoyu informaciyeyu koli kozhnij gravec znaye vse pro reshtu gravciv z povnoyu pam yattyu koli gravec znaye vse pro sebe i tomu podibne Harakterni problemi Harakternimi problemami v pozicijnih igrah ye problemi pro mozhlivosti gravciv obmezhitis bilsh mensh vuzkimi klasami zmishanih strategij napriklad strategiyami povedinki v zalezhnosti vid vzayemnogo roztashuvannya informacijnih mnozhin gri Div takozhTeoriya igorDzherelaEnciklopediya kibernetiki t 1 S 338