Позиційні ігри

клас безкоаліційних ігор (див. Ігор теорія), в яких прийняття гравцями рішень (т. е. вибір ними стратегій) розглядається як багатокроковий або навіть безперервний процес. Іншими словами, в П. і. в ході процесу прийняття рішень суб'єкт проходить послідовність станів, в кожному з яких йому доводиться приймати деяке часткове рішення. Тому в П. і. стратегії гравців можна розуміти як функції, що ставлять у відповідність кожному інформаційному стану гравця (т. е. стану, що характеризується інформацією гравця про стан справ в грі в даний момент) вибір деякої можливої ​​в цьому стані альтернативи (середнє опис гри в шахи в ст. Ігор теорія). Переходи гравця з одного інформаційного стану в інше можуть супроводжуватися отриманням або втратою ним інформації про вже мали місце інформаційних станах (як самого гравця, так і інших гравців) і обиралися в них альтернативи. Повний опис цього називається інформацією гравця в П. і. Інформація гравця про самого себе (т. Е. Про своїх колишніх станах і альтернативи) називається його пам'яттю. Особливості інформації і пам'яті гравців в грі можуть дозволити спрощувати характеризацію її ситуацій рівноваги і звужувати сферу їх пошуків. Так, якщо П. і. з кінцевим числом інформаційних станів є гра з повною інформацією (т.е. в будь-який її момент кожен гравець знає всі колишні інформаційні стани і зроблені в них вибори), то в ній є ситуації рівноваги в чистих стратегіях, т. е. без звернення до змішаних стратегій. При переході до П. і. з нескінченним безліччю інформаційних станів (наприклад, два гравці по черзі називають десяткові цифри a 1 , а 2 , a 3 , a 4 < , ... і якщо виходить в результаті число 0, a 1 a 2 a 3 a 4 ... буде належати деякому безлічі, то перший гравець виграє одиницю; в іншому випадку одиницю виграє другий гравець) це твердження втрачає силу, і можуть спостерігатися явища парадоксального характеру, математично вельми складні. Якщо в П. і. з кінцевим числом інформаційних станів деякий гравець має повну пам'ять (т. е. знає всі колишні власні інформаційні стану і вибори в них), то він може без шкоди для себе обмежитися стратегіями поведінки, в яких вибори альтернатив в різних інформаційних станах можуть бути випадковими ( рандомізірованнимі), але повинні бути стохастически незалежними в сукупності. До числа П. і. (З безперервним безліччю інформаційних станів) можна віднести Диференціальні ігри . Як теорію одного з класів П. і. з одним гравцем можна розуміти Динамічне програмування. Природно інтерпретувати як П. і. завдання багатокрокових (секвенційних) статистичних рішень. Облік одержуваної або утрачиваемой гравцем в П. і. інформації обумовлює зв'язок теорії ігор з інформації теорією (Див. Інформації теорія). Літ. : Позиційні ігри. [Зб. ст.], М. 1967. Н. М. Воробйов. Велика радянська енциклопедія.- М.: Радянська енциклопедія. 1969-1978.

Популярні Пости

Рекомендуємо, 2018

Перешкодостійкість
Велика радянська енциклопедія

Перешкодостійкість

Технічного пристрою (системи), здатність пристрою (системи) виконувати свої функції при наявності перешкод. П. оцінюють інтенсивністю перешкод, при яких порушення функцій пристрою ще не перевищує допустимих меж. Чим сильніше перешкода, при якій пристрій залишається працездатним, тим вище його П. Різноманіття пристроїв і розв'язуваних ними завдань, з одного боку, і видів перешкод - з іншого (див.
Читати Далі
Насичені вуглеводні
Велика радянська енциклопедія

Насичені вуглеводні

Граничні вуглеводні, алкани, парафіни, гомологічний ряд вуглеводнів загальної формули c n H 2n + 2 ; відносяться до класу ациклічних сполук (Див. Ациклические з'єднання). Родоначальник ряду - метан СН 4 ; кожний наступний член відрізняється за складом від попереднього на гомологічну різницю СН 2 . Назви перших чотирьох членів ряду - Метан СН 4 , Етан З 2 Н 6 , Пропан З 3 Н 8 , Бутан З 4 Н 10 ; назви наступних гомологів виробляються від грецьких числівників, наприклад C 5 H 12 - пентан (Див.
Читати Далі
Полесск
Велика радянська енциклопедія

Полесск

(До 1946 - Лабиау) місто, центр Поліського району Калінінградської області РРФСР. Розташований на лівому березі р. Дейма, в 46 км до С. -В. від Калінінграда. Ж.-д. станція на лінії Калінінград - Советск. Рибокомбінат, філії калінінградських взуттєвої фабрики і заводу "Янтар". Видобуток торфу. Філія Ленінградського с.
Читати Далі
Міф Павло Олександрович
Велика радянська енциклопедія

Міф Павло Олександрович

Міф Павло Олександрович (псевдонім; справжнє ім'я і прізвище Михайло Олександрович Фортус) (3. 8. 1901 - 10. 9. 1939), радянський партійний діяч, історик, доктор економічних наук (1935). Член Комуністичної партії з травня 1917. Народився в Херсонській губернії. Учасник Громадянської війни 1918-20. У 1920-21 навчався в Комуністичному університеті ім.
Читати Далі
Мелвілл Герман
Велика радянська енциклопедія

Мелвілл Герман

Мелвілл (Melville) Герман (1. 8. 1819, Нью-Йорк, - 28. 9. тисяча вісімсот дев'яносто одна, там же), американський письменник. Народився в купецькій сім'ї. У 1839-44 служив матросом на китобійців і кораблях американського флоту. У повістях "Тайпей" (1846, рос. Пер. 1958) і "Ому" (1847, рос. Пер. 1960) М.
Читати Далі
Одіссей
Велика радянська енциклопедія

Одіссей

(Грец., Лат. Улісс) у давньогрецькій міфології цар Ітаки, який прославився як учасник Троянської війни (Див. Троянська війна), головний герой поеми "Одіссея", що оповідає про довгі роки поневірянь і повернення О. на батьківщину. О. відрізнявся не тільки відвагою, але і хитрим, спритним розумом (звідси його прізвисько "хитромудрий").
Читати Далі
Пакер
Велика радянська енциклопедія

Пакер

(Англ. Packer - ущільнювач, від pack - пакувати, ущільнювати) пристосування в свердловині для перекриття і герметизації окремих зон свердловин (нафтових, газових, водяних, геологорозвідувальних). Вперше П. запропоновані в кінці 19 ст. Основні різновиди П.: забійні, разобщители, ізолюючі. Забійний П. з клапаном-відсікачем пласта встановлюється на тривалий період експлуатації свердловини в забої (над її фільтрової частиною) для запобігання мимовільного аварійного фонтанування під час підземного ре
Читати Далі
Неперово число
Велика радянська енциклопедія

Неперово число

Число е, межа, до якого прагне вираз при необмеженому зростанні n: є підставою натуральних логарифмів (Див. Натуральний логарифм) ; е - Трансцендентне число, що вперше було доведено в 1873 Ш. Ерміта. Назва числа е по імені Дж. Непера малообоснованно (див. Логарифм). Велика радянська енциклопедія. - М.
Читати Далі