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

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

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

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

Мюссе Альфред де
Велика радянська енциклопедія

Мюссе Альфред де

Мюссе (Musset) Альфред де (11. 12. 1810, Париж, - 2. 5. 1857, там же), французький письменник, член Французької академії (1852). Народився в сім'ї чиновника, причетного до літератури. Закінчив коледж Генріха IV. Його 1-й поетична збірка "Іспанські та італійські повісті" (1830) привернув увагу читачів.
Читати Далі
Мотт Невілл
Велика радянська енциклопедія

Мотт Невілл

Мотт (Mott) Невілл (р. 30. 9. 1905 Лідс), англійський фізик. Закінчив Кембріджський університет. Викладав в Манчестерському (1929≈30) і Кембриджському (1930≈1933) університетах. Професор Брістольського університету (1933≈54), директор фізичної науково-дослідної лабораторії цього університету (1948≈54).
Читати Далі
Прісноводна флора
Велика радянська енциклопедія

Прісноводна флора

Сукупність рослин, що населяють річки, озера та ін. прісні водойми. До складу П. ф. входить більше половини водоростей (тільки бурі і червоні - майже виключно морські), невелика частина видів грибів і лишайників і значне число видів мохоподібних, папоротеподібних і покритонасінних рослин. Характерна риса представників П.
Читати Далі
Мусін-Пушкін Аполлос Аполлосович
Велика радянська енциклопедія

Мусін-Пушкін Аполлос Аполлосович

Мусін-Пушкін Аполлос Аполлосович [17 (28). 2. 1760 ≈ 18 (30). 4. 1805, Грузія], граф, російський хімік і мінералог; державний діяч. Віце-президент Берг-колегії; почесний член Петербурзької АН (1796). М. П. вперше отримав хлороплатинати магнію, барію і натрію (1797). Діючи ртуттю на хлороплатинат амонію, виділив амальгаму платини, прожарювання якої запропонував отримувати ковку платину.
Читати Далі
Олов'яні руди
Велика радянська енциклопедія

Олов'яні руди

І розсипи, природні мінеральні утворення, вміст олова в яких досить для економічно доцільною видобутку цього металу. З відомих мінералів sn основне промислове значення має Касситерит, що містить до 78, 8% Sn. Промислові концентрації в рудах утворює станнін (27, 5% Sn), який часто не використовується через труднощі його збагачення та вилучення з нього Sn.
Читати Далі
Молібдати природні
Велика радянська енциклопедія

Молібдати природні

Мінерали класу молибдатов, солі молібденової кислоти; їх склад в найпростішому випадку може бути зображений у вигляді r [МГО 4 ] або R [МГО 4 ]. n H 2 O, де R - Ca, Pb, (UO 2 ), рідше Cu, Bi, Fe 3+ . Відомо більше 15 М. п., Значну частину яких складають молібдати урану. В основі структури М. п. Лежать викривлені тетраєдри [МГО 4 ] 2+ , за своїми Крісталлохимічеськая особливостям близькі до тетраедра [WO 4 ] 2 + , що обумовлює існування в природі ізоморфних сумішей між молібдат і вольфрамат.
Читати Далі
Нага (місто на Філіппінах)
Велика радянська енциклопедія

Нага (місто на Філіппінах)

Нага (Naga), місто на Філіппінах на Ю. -В. Острова Лусон. Адміністративний центр провінції Камаріпес-Сур. 75 , 2 тис. жителів (1969). Ж.-д. вузол, аеропорт. Невеликі підприємства по переробці волокна абаки (канатно-мотузкові вироби, плетені кошики, килимки, тканина "сінамай" з абаки і ананасних листя), гончарне виробництво, вироби з ротанга.
Читати Далі