Теория игр
Понятие игры с седловой точкой, методы определения ее наличия или отсутствия на примере заданной матрицы. Суть стохастической игры, история ее изобретения, варианты применения в экономике и эволюционной биологии. Некоторые примеры игры с нулевой суммой.
| Рубрика | Разное |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 15.04.2012 |
| Размер файла | 23,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство образования и науки Российской Федерации
Саратовский государственный технический университет
Институт Развития Бизнеса и Стратегий
КОНТРОЛЬНАЯ РАБОТА
1 вариант
Выполнил:
Мамедов Э.Б.
САРАТОВ 2011
Дать определение игры с седловой точкой.
Определить наличие (или отсутствие) седловой точки в следующей матрице игры:
А =
К какой классификации игр относятся стохастические? В чём суть стохастической игры?
Что такое игра с нулевой суммой?
Используя аналитический метод, найдите решение игры, определяемой следующей матрицей:
А =
игра стохастическая седловая точка
1. Термин «седловая точка» используется для обозначения элемента матрицы, который является наименьшим элементом в своем ряду и наибольшим в своем столбце (или же наоборот, то есть наибольший в ряду и наименьший в столбце.
2. Определить наличие или (отсутствие) седловой точки в следующей матрицы игры:
А =
седловая точка 3 в первом столбце третьего ряда, тк. эта точка является наименьшей в столбце и наибольшей в строке.
Комментарий: седловая точка отсутствует (решение вытекает из самого процесса нахождения максимальной их минимальных и минимального из максимальных, они- разные)
Стохастическая игра в теории игр -- повторяющаяся игра со случайными переходами состояний, разыгрываемая одним и более игроками.
Стохастические игры были изобретены Л.Шепли в начале 1950-х годов. Стохастические игры находят применение экономике и эволюционной биологии. Они представляют собой обобщение повторяющихся игр, которые соответствуют ситуации, когда имеется только одно состояние. Стохастическая игра - динамическая игра, у которой переходная функция распределения не зависит от предыстории игры. Игра разыгрывается в течение ряда этапов. В начале каждого этапа игра находится в некотором состоянии. Игроки выбирают свои действия и получают выигрыши, зависящие от текущего состояния и действий. После этого система переходит случайным образом в другое состояние, распределение вероятности переходов зависит от предшествующего состояния и действий игроков. Эта процедура повторяется в течение конечного или бесконечного числа шагов. Общий выигрыш игроков часто определяется как дисконтированная сумма выигрышей на каждом этапе или нижний предел средних выигрышей за конечное число шагов.
Игры с нулевой суммой -- особая разновидность игр с постоянной суммой, то есть таких, где игроки не могут увеличить или уменьшить имеющиеся ресурсы, или фонд игры. В этом случае сумма всех выигрышей равна сумме всех проигрышей при любом ходе. Примерами таких игр может служить покер, где один выигрывает все ставки других; реверси, где захватываются фишки противника; либо банальное воровство. Параллельные и последовательные игры.
Размещено на Allbest.ru
Подобные документы
Нет такой древней цивилизации, которой не оставили бы историкам свидетельств увлечения азартными играми. Игры в кости, домино, карты. История возникновения игральных костей и развитие в разных странах. Происхождение и распространение игры в карты.
реферат [24,3 K], добавлен 12.01.2008Концепция развития детдома - создание психолого-педагогического медико-социального сопровождения. Причины, природа конфликта и тест Томаса. Игры детские - вид активной деятельности детей. Бумагокручение развивает мелкую моторку и творчество ребенка.
тезисы [35,2 K], добавлен 23.01.2009История деятельности У.М. Купера, лидера направления, известного в уфологии под названием "Теория заговора". Анализ личности уфолога, правда и вымысел его разоблачений. Шокирующие факты и незаконное финансирование сотрудничества с пришельцами в США.
статья [15,6 K], добавлен 29.11.2011Суть заголовка как реквизита, его элементы и отображение. Некоторые виды заголовков. Разновидность документа. Автор и адресат. Краткое содержание. Место написания. Делопроизводственный номер документа. Заголовок фотодокументов.
реферат [40,0 K], добавлен 04.06.2007Составление для каждой группы матрицы ПФЭ. Порядок проведения опытов в группе. Нахождение медианы точек лежащих слева и справа по диаграмме рассеяния. Определение по медианам величины вклада каждого фактора. Построение выборочной ортогональной матрицы.
лабораторная работа [71,1 K], добавлен 01.09.2010Значение геральдики в жизни средневекового рыцарства. История возникновения и применения различных изображений в геральдике. Особенность применения изображений естественных негеральдических фигур. Трактовка искусственных фигур, фантастические фигуры.
реферат [272,9 K], добавлен 18.02.2010Герб как символ государства. История развития герба России. Законодательные основы применения гербов субъектов Российской Федерации. Применение гербовой символики в делопроизводстве. Ответственность за незаконное обращение и использование герба РФ.
курсовая работа [58,5 K], добавлен 07.12.2007История техники вязания крючком в Украине. Технология вязания. Подготовка к работе. Выбор пряжи, виды пряжи и ее особенности. Обработка пряжи перед работой. Некоторые технические особенности вязания крючком. Запись схемы рисунка, условные обозначения.
реферат [524,1 K], добавлен 31.10.2007Физиологические особенности волос и кожи головы. Подбор техники выполнения стрижки. Срезание волос по контрольной пряди при нулевой оттяжке. Выполнение филировки зубчатыми филировочными ножницами и ножом. Выбор необходимого оборудования для стрижки.
курсовая работа [1007,2 K], добавлен 18.01.2010Более 1000 научных открытий и изобретениий человечества в хронологическом порядке: технические изобретения, строительство, открытия законов в разных областях науки. Хронологический порядок от 700 г.д.н.э. и до 2006 года нашей эры.
эссе [37,6 K], добавлен 23.12.2007
