Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Гра рекурсивна — різновид динамічної гри. В рекурсивній грі, вибір стратегій гравцями на кожному кроці визначає розподіл ймовірностей під-ігор, які розігруються на наступному кроці, або закінчення партії. Виграші учасників залежать лише від останньої розіграної під-гри. Оскільки ймовірність того, що партія ніколи не закінчиться відмінна від нуля, мають бути визначені виграші гравців у випадку нескінченної партії.
Скінченні антагоністичні рекурсивні ігри вперше розглянув американський математик (1954), робота якого тісно пов'язана з роботою американського математика про стохастичні ігри.
Аналіз будь-якої стохастичної гри може бути зведено до аналізу деякої рекурсивної гри. Але, через можливість нескінченних партій, дослідження рекурсивних ігор, в загальному випадку складніше, ніж дослідження стохастичних ігор.
Але, як показав Еверетт, будь-яка така гра має значення і обидва гравці мають ε-оптимальні стратегії. Він же вказав метод знаходження значення гри.
Див. також
Джерела інформації
- Енциклопедія кібернетики, , т. 1, с. 338—339.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Gra rekursivna riznovid dinamichnoyi gri V rekursivnij gri vibir strategij gravcyami na kozhnomu kroci viznachaye rozpodil jmovirnostej pid igor yaki rozigruyutsya na nastupnomu kroci abo zakinchennya partiyi Vigrashi uchasnikiv zalezhat lishe vid ostannoyi rozigranoyi pid gri Oskilki jmovirnist togo sho partiya nikoli ne zakinchitsya vidminna vid nulya mayut buti viznacheni vigrashi gravciv u vipadku neskinchennoyi partiyi Skinchenni antagonistichni rekursivni igri vpershe rozglyanuv amerikanskij matematik 1954 robota yakogo tisno pov yazana z robotoyu amerikanskogo matematika pro stohastichni igri Analiz bud yakoyi stohastichnoyi gri mozhe buti zvedeno do analizu deyakoyi rekursivnoyi gri Ale cherez mozhlivist neskinchennih partij doslidzhennya rekursivnih igor v zagalnomu vipadku skladnishe nizh doslidzhennya stohastichnih igor Ale yak pokazav Everett bud yaka taka gra maye znachennya i obidva gravci mayut e optimalni strategiyi Vin zhe vkazav metod znahodzhennya znachennya gri Div takozhGra dinamichna Igri antagonistichni Gra stohastichnaDzherela informaciyiEnciklopediya kibernetiki t 1 s 338 339