Вторник, 23.07.2019, 05:11
Приветствую Вас ПОСТОРОННИЙ | RSS
Welcome to the world of Studio GRELIKTIKON
Главная
Регистрация
Вход
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
"ИНФОРМАЦИОННЫЙ ЦЕНТР" » "ХРАМ" » "Studio GRELIKTIKON" » Теория игр Психология игры.
Теория игр Психология игры.
fear-ogameДата: Четверг, 15.10.2009, 11:11 | Сообщение # 1
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Теория игр — математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.

" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:32 | Сообщение # 2
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Теория игр — это раздел прикладной математики. Чаще всего методы теории игр находят применение в экономике , чуть реже в других общественных науках — социологии, политологии, психологии, этике и других. Начиная с 1970-х годов её взяли на вооружение биологи для исследования поведения животных и теории эволюции. Очень важное значение она имеет для искусственного интеллекта и кибернетики, особенно с проявлением интереса к интеллектуальным агентам.

Теория игр берёт своё начало из неоклассической экономики. Впервые математические аспекты и приложения теории были изложены в классической книге 1944 года Джона фон Неймана и Оскара Моргенштерна «Теория игр и экономического поведения» (англ. Theory of Games and Economic Behavior).

Эта область математики нашла некоторое отражение в общественной культуре. В 1998 году американская писательница и журналистка Сильвия Назар издала книгу[2] о судьбе Джона Нэша, нобелевского лауреата по экономике и учёного в области теории игр; а в 2001 по мотивам книги был снят фильм «Игры разума». Некоторые американские телевизионные шоу, например, «Friend or Foe?», «Alias» или «NUMB3RS», периодически ссылаются на теорию в своих эпизодах.

Нематематический вариант теории игр представлен в работах Томаса Шеллинга, нобелевского лауреата по экономике 2005 г.

Нобелевскими лауреатами по экономике за достижения в области теории игр стали: Роберт Ауманн, Райнхард Зелтен, Джон Нэш, Джон Харсаньи, Томас Шеллинг.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:32 | Сообщение # 3
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Представление игр

Игры представляют собой строго определённые математические объекты. Игра образуется игроками, набором стратегий для каждого игрока и указания выигрышей, или платежей, игроков для каждой комбинации стратегий. Большинство кооперативных игр описываются характеристической функцией, в то время как для остальных видов чаще используют нормальную или экстенсивную форму.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:33 | Сообщение # 4
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Экстенсивная форма

Игры в экстенсивной, или расширенной, форме представляются в виде ориентированного дерева, где каждая вершина соответствует ситуации выбора игроком своей стратегии. Каждому игроку сопоставлен целый уровень вершин. Платежи записываются внизу дерева, под каждой листовой вершиной.

На рисунке слева — игра для двух игроков. Игрок 1 ходит первым и выбирает стратегию F или U. Игрок 2 анализирует свою позицию и решает — выбрать стратегию A или R. Скорее всего первый игрок выберет U, а второй — A (для каждого из них это оптимальные стратегии); тогда они получат соответственно 8 и 2 очка.

Экстенсивная форма очень наглядна, с её помощью особенно удобно представлять игры с более чем двумя игроками и игры с последовательными ходами. Если же участники делают одновременные ходы, то соответствующие вершины либо соединяются пунктиром, либо обводятся сплошной линией.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:41 | Сообщение # 5
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Нормальная форма

В нормальной, или стратегической, форме игра описывается платёжной матрицей. Каждая сторона (точнее, измерение) матрицы — это игрок, строки определяют стратегии первого игрока, а столбцы — второго. На пересечении двух стратегий можно увидеть выигрыши, которые получат игроки. В примере справа, если игрок 1 выбирает первую стратегию, а второй игрок — вторую стратегию, то на пересечении мы видим (−1, −1), это значит, что в результате хода оба игрока потеряли по одному очку.

Игроки выбирали стратегии с максимальным для себя результатом, но проиграли, из-за незнания хода другого игрока. Обычно в нормальной форме представляются игры, в которых ходы делаются одновременно, или хотя бы полагается, что все игроки не знают о том, что делают другие участники. Такие игры с неполной информацией будут рассмотрены ниже.

=====================================
I
I______________I__Игрок 2_________I__Игрок 2______
I______________I__стратегия 1______I__стратегия 2___
I
I Игрок 1
I стратегия 1____I__ 4, 3____________I__ –1, –1______

I Игрок 1
I стратегия 2 ____I__ 0, 0____________I__ _3, 4_______
I Нормальная форма для игры с 2 игроками, у каждого из которых по 2 стратегии.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:43 | Сообщение # 6
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Характеристическая формула

В кооперативных играх с трансферабельной полезностью, т. е. возможностью передачи средств от одного игрока к другому, невозможно применять понятие индивидуальных платежей. Вместо этого используют так называемую характеристическую функцию, определяющую выигрыш каждой коалиции игроков. При этом предполагается, что выигрыш пустой коалиции равен нулю.

Основания такого подхода можно найти ещё в книге фон Неймана и Моргенштерна. Изучая нормальную форму для коалиционных игр, они рассудили, что если в игре с двумя сторонами образуется коалиция C, то против неё выступает коалиция N \ C. Образуется как бы игра для двух игроков. Но так как вариантов возможных коалиций много (а именно 2N, где N — количество игроков), то выигрыш для C будет некоторой характеристической величиной, зависящей от состава коалиции. Формально игра в такой форме (также называемая TU-игрой) представляется парой (N, v), где N — множество всех игроков, а v : 2N → R — это характеристическая функция.

Подобная форма представления может быть применена для всех игр, в том числе без трансферабельной полезности. В настоящее время существуют способы перевести любую игру из нормальной формы в характеристическую, но преобразование в обратную сторону возможно не во всех случаях.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:44 | Сообщение # 7
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Типы игр

Кооперативные и некооперативные

Игра называется кооперативной, или коалиционной, если игроки могут объединяться в группы, беря на себя некоторые обязательства перед другими игроками и координируя свои действия. Этим она отличается от некооперативных игр, в которых каждый обязан играть за себя. Развлекательные игры редко являются кооперативными, однако такие механизмы нередки в повседневной жизни.

Часто предполагают, что кооперативные игры отличаются именно возможностью общения игроков друг с другом. В общем случае это неверно. Существуют игры, где коммуникация разрешена, но игроки преследуют личные цели, и наоборот.

Из двух типов игр, некооперативные описывают ситуации в мельчайших деталях и выдают более точные результаты. Кооперативные рассматривают процесс игры в целом. Попытки объединить два подхода дали немалые результаты. Так называемая программа Нэша уже нашла решения некоторых кооперативных игр как ситуации равновесия некооперативных игр.

Гибридные игры включают в себя элементы кооперативных и некооперативных игр. Например, игроки могут образовывать группы, но игра будет вестись в некооперативном стиле. Это значит, что каждый игрок будет преследовать интересы своей группы, вместе с тем стараясь достичь личной выгоды.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:46 | Сообщение # 8
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Симметричные и несимметричные

Игра будет симметричной тогда, когда соответствующие стратегии у игроков будут равны, то есть иметь одинаковые платежи. Иначе говоря, если игроки могут поменяться местами и при этом их выигрыши за одни и те же ходы не изменятся. Многие изучаемые игры для двух игроков — симметричные. В частности, таковыми являются: «Дилемма заключённого», «Охота на оленя», «Ястребы и голуби». В качестве несимметричных игр можно привести «Ультиматум» или «Диктатор».

В примере справа игра, на первый взгляд может показаться симметричной из-за похожих стратегий, но это не так — ведь выигрыш второго игрока при любой из стратегий (1, 1) и (2, 2) будет больше, чем у первого.

===========================
_____А_____Б
А____1, 2___0, 0
Б____0, 0___1, 2
Несимметричная игра


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:48 | Сообщение # 9
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
С нулевой суммой и с ненулевой суммой

Игры с нулевой суммой — особая разновидность игр с постоянной суммой, то есть таких, где игроки не могут увеличить или уменьшить имеющиеся ресурсы, или фонд игры. В этом случае сумма всех выигрышей равна сумме всех проигрышей при любом ходе. Посмотрите направо — числа означают платежи игрокам — и их сумма в каждой клетке равна нулю. Примерами таких игр может служить покер, где один выигрывает все ставки других; реверси, где захватываются фишки противника; либо банальное воровство.

Многие изучаемые математиками игры, в том числе уже упоминавшаяся «Дилемма заключённого», иного рода: в играх с ненулевой суммой выигрыш какого-то игрока не обязательно означает проигрыш другого, и наоборот. Исход такой игры может быть меньше или больше нуля. Такие игры могут быть преобразованы к нулевой сумме — это делается введением фиктивного игрока, который «присваивает себе» излишек или восполняет недостаток средств.

Ещё игрой с отличной от нуля суммой является торговля, где каждый участник извлекает выгоду. Сюда также относятся го, шашки и шахматы; в двух последних игрок может превратить свою рядовую фигуру в более сильную, получив преимущество. Во всех этих случаях сумма игры увеличивается. Широко известным примером, где она уменьшается, является война.

============================
_____А_______Б
А____−1, 1 ___3, −3
Б____0, 0_____−2, 2
Игра с нулевой суммой

Антагонистическая игра

Антагонистическая игра (игра с нулевой суммой, англ. zero-sum) — термин теории игр. Антагонистической игрой называется некооперативная игра, в которой участвуют два игрока, выигрыши которых противоположны.

Формально антагонистическая игра может быть представлена тройкой , где X и Y — множества стратегий первого и второго игроков, соответственно; F — функция выигрыша первого игрока, ставящая в соответствие каждой паре стратегий (ситуации) (x,y), x \in X, y \in Y


действительное число, соответствующее полезности первого игрока при реализации данной ситуации. Так как интересы игроков противоположны, функция F одновременно представляет и проигрыш второго игрока.

Исторически антагонистические игры являются первым классом математических моделей теории игр, при помощи которых описывались азартные игры. Считается, что благодаря этому предмету исследования теория игр и получила свое название. В настоящее время антагонистические игры рассматриваются как часть более широкого класса некооперативных игр.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:49 | Сообщение # 10
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Параллельные и последовательные

В параллельных играх игроки ходят одновременно, или, по крайней мере, они не осведомлены о выборе других до тех пор, пока все не сделают свой ход. В последовательных, или динамических, играх участники могут делать ходы в заранее установленном либо случайном порядке, но при этом они получают некоторую информацию о предшествующих действиях других. Эта информация может быть даже не совсем полной, например, игрок может узнать, что его противник из десяти своих стратегий точно не выбрал пятую, ничего не узнав о других.

Различия в представлении параллельных и последовательных игр рассматривались выше. Первые обычно представляют в нормальной форме, а вторые — в экстенсивной.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:50 | Сообщение # 11
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
С полной или неполной информацией

Важное подмножество последовательных игр составляют игры с полной информацией. В такой игре участники знают все ходы, сделанные до текущего момента, равно как и возможные стратегии противников, что позволяет им в некоторой степени предсказать последующее развитие игры. Полная информация не доступна в параллельных играх, так как в них неизвестны текущие ходы противников. Большинство изучаемых в математике игр — с неполной информацией. Например, вся «соль» Дилеммы заключённого или Сравнения монеток заключается в их неполноте.

В то же время есть интересные примеры игр с полной информацией: «Ультиматум», «Многоножка». Сюда же относятся шахматы, шашки, го, манкала и другие.

Часто понятие полной информации путают с похожим — совершенной информации. Для последнего достаточно лишь знание всех доступных противникам стратегий, знание всех их ходов необязательно.

Игра с полной информацией

Игра с полной информацией — термин теории игр, обозначающий логическую игру, в которой для соперников отсутствует элемент неопределённости.

Не вполне строго, но практически можно считать, что игра является игрой с полной информацией, если:

* игроки воздействуют на игровую ситуацию дискретными действиями — ходами, порядок ходов определён правилами и не зависит от таких параметров, как скорость реакции игроков (то есть очередной ход делает тот, кто должен его сделать по правилам, а не тот, кто первым догадался или успел его сделать);
* в любой момент игры все игроки имеют полную информацию о состоянии игры, то есть о позиции и всех возможных ходах любого из игроков.

Если, к тому же, ни в каких аспектах игры (правилах, возможности или очерёдности ходов, определении момента завершения игры или результата) не участвует элемент случайности, такая игра будет ещё и детерминированной.

Для любой детерминированной игры с полной информацией, теоретически, можно просчитать всё дерево возможных ходов игроков и определить последовательность ходов, которая гарантированно приведёт по крайней мере одного из них к выигрышу или ничьей, то есть всегда может быть построен алгоритм выигрыша или сведения игры вничью по крайней мере для одной из сторон.

К играм с полной информацией относится большинство детерминированных настольных игр (например, шахматы, шашки, го, рэндзю, синци, сёги, крестики-нолики, реверси). Для большинства из них, однако, алгоритм выигрыша или гарантированной ничьей неизвестен: хотя теоретически он существует и может быть найден, на практике дерево вариантов слишком велико, чтобы его можно было построить и проанализировать за приемлемое время.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:51 | Сообщение # 12
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Игры с бесконечным числом шагов

Игры в реальном мире или изучаемые в экономике игры, как правило, длятся конечное число ходов. Математика не так ограничена, и в частности, в теории множеств рассматриваются игры, способные продолжаться бесконечно долго. Причём победитель и его выигрыш не определены до окончания всех ходов…

Здесь вопрос обычно состоит в том, чтобы найти не оптимальное решение, а хотя бы выигрышную стратегию. (Используя аксиому выбора можно доказать, что иногда даже для игр с полной информацией и двумя исходами — «выиграл» или «проиграл» — ни один из игроков не имеет такой стратегии.) Существование выигрышных стратегий для некоторых интересных игр имеет важные последствия дескриптивная теория множеств.

Детерминированность

Детерминированность (от лат. determinans — определяющий) — определяемость. Детерминированность может подразумевать определяемость на общегносеологическом уровне или для конкретного алгоритма. Под детерминированностью процессов в мире понимается однозначная предопределённость.

Детерминированность в решении какой-либо практической задачи или в алгоритме означает, что способ решения задачи определён однозначно в виде последовательности шагов. На любом шаге не допускаются никакие двусмысленности или неопределённости.

http://ru.wikipedia.org/wiki....7%D0%BC


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:52 | Сообщение # 13
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Дискретные и непрерывные игры

Большинство изучаемых игр дискретны: в них конечное число игроков, ходов, событий, исходов и т. п. Однако эти составляющие могут быть расширены на множество вещественных чисел. Игры, включающие такие элементы, часто называются дифференциальными. Они связаны с какой-то вещественной шкалой (обычно — шкалой времени), хотя происходящие в них события могут быть дискретными по природе. Дифференциальные игры также рассматриваются в теории оптимизации, находят своё применение в технике и технологиях, физике.

Дифференциальные игры

Дифференциальные игры — раздел математической теории управления, в котором изучается управление объектом в конфликтных ситуациях (см. теория игр). В дифференциальных играх возможности игроков описываются дифференциальными уравнениями или дифференциальными включениями, содержащими управляющие векторы, которыми распоряжаются игроки. Для выбора своего управления каждый игрок может использовать лишь текущую информацию о поведении игроков. Различают дифференциальные игры двух игроков и многих игроков.

Наиболее исследованными являются Дифференциальные игры преследования, в которых количество игроков равно 2, одного называют догоняющим, другого убегающим. Цель догоняющего — приведение вектора z(t) на заданное множество M за возможно короткое время; цель убегающего — по возможности оттянуть момент прихода вектора z(t) на M. Основополагающие результаты в дифференциальных играх получены в 60-е гг. 20 в. в СССР Л. С. Понтрягиным, Н. Н. Красовским, Е. Ф. Мищенко, Б. Н. Пшеничным и др., в США — Р. Айзексом, Л. Берковицем, У. Флемингом и др.

Первым, кто исследовал дифференциальные игры, стал Руфус Айзекс (работа 1951 года, впервые опубликована в 1965 году). А одна из первых проанализированных им игр стала игра «Шофёр-убийца» (homicidal chauffeur game). Надо отметить, что сам Айзекс вместо «шофёра» и «пешехода» подразумевал торпеду и увёртывающийся от неё небольшой катер.


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Четверг, 15.10.2009, 11:53 | Сообщение # 14
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Метаигры

Это такие игры, результатом которых является набор правил для другой игры (называемой целевой или игрой-объектом). Цель метаигр — увеличить полезность выдаваемого набора правил. Теория метаигр связана с теорией оптимальных механизмов (англ. Mechanism design).


" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
fear-ogameДата: Вторник, 23.02.2010, 17:37 | Сообщение # 15
Admin
Группа: Администраторы
Сообщений: 3341
Награды: 3
Статус: Offline
Игровая зависимость

" Не тот велик, кто ни когда не падал,
а тот велик, кто падал и вставал"
 
"ИНФОРМАЦИОННЫЙ ЦЕНТР" » "ХРАМ" » "Studio GRELIKTIKON" » Теория игр Психология игры.
  • Страница 1 из 1
  • 1
Поиск:


Copyright MyCorp © 2019