goodrumental

Теория игр, Петросян Л.А., Зенкевич Н.А., Шевкопляс Е.В., 2012. Учебник предназначен как. Учебник предназначен как для первоначального, так и для углубленного изучения теории игр. Петросян Л.А., Зенкевич Н.А., Шевкопляс Е.В. Теория игр, Санкт-Петербург (БВХ-Петербург) 2012 г. Большинство учебных программ вузов предполагает чтение отдельных разделов или специальных курсов по теории игр. Данное учебное пособие построено таким образом, чтобы каждая глава могла служить основой такого курса. Учебное пособие написано на основе курсов «Теория игр и исследование операций», «Системный анализ», «Математические модели принятия решений в экономике и управлении», а также ряда специальных курсов по разделам и приложениям теории игр, прочитанных Л. Петросяном и Н. Зенкевичем студентам старших курсов и аспирантам на факультете прикладной математики — процессов управления Санкт-Петербургского государственного университета.

1. Петросян Зенкевич Теория Игр
2. Петросян Зенкевич Теория Игр Скачать
3. Теория Игр В Экономике

При выборе своей стратегии из множества допустимых игрок сравнивает по предпочтительности исходы от их применения. Может возникать три типа результатов:. Стратегия В доминирует стратегию A, если при любом поведении остальных игроков использование стратегии В приводит к не худшему исходу, нежели использование А. Различают строгое доминирование, когда В дает больший выигрыш, чем А, в любых условиях, и слабое доминирование, если при некоторых действиях других игроков В обеспечивает больший выигрыш, чем А, а при других — одинаковый с ней. Стратегия В доминируется стратегией A, если при любом поведении остальных игроков стратегия В приводит к не лучшему исходу, нежели стратегия А. Аналогично предыдущему случаю, стратегия может доминироваться строго и слабо. Стратегии А и В называются нетранзитивными, если В не доминирует А и А не доминирует В.

Петросян Зенкевич Теория Игр

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

Основная статья: C D C 1, 1 0, 0 D 0, 0 0, 0 Слабое доминирование Если для одного из игроков существует строго доминирующая стратегия, он будет её использовать в любом из в игре. Если все игроки имеют строго доминирующие стратегии, игра имеет единственное равновесие Нэша. Однако, это равновесие не обязательно будет, т.е. Неравновесные исходы могут обеспечить всем игрокам больший выигрыш. Классическим примером этой ситуации является игра «».

Использование строго доминируемых стратегий ни при каких условиях не является рациональным для игроков, в связи с чем они не будут входить в равновесия Нэша. В то же время, слабо доминируемые стратегии могут входить в равновесия. Пример такой игры приведен справа. Здесь стратегии D обоих игроков слабо доминируются их стратегиями C. Однако, ситуации ( D, D) является равновесием Нэша в этой игре. Действительно, ни один из игроков, отклоняясь от использования D, не сможет получить большего выигрыша, если другой игрок придерживается D. Последовательное исключение доминируемых стратегий — часто используемая технология решения или упрощения некооперативных игр.

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

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

Петросян Зенкевич Теория Игр Скачать

Теория Игр В Экономике

Пусть в игре участвуют игроки A и B. Для игрока A доступны стратегии a 1 и a 2, для игрока B — стратегии b 1, b 2, b 3. Игроки выбирают стратегии одновременно и независимо друг от друга. В таблице приведены платежи, которые получают игроки, сыграв свою стратегию, в зависимости от выбранной стратегии другого игрока. Первая цифра в ячейке — платёж первого игрока, цифра после точки с запятой — платёж, получаемый вторым игроком.

Исходная таблица. Например, из таблицы видно, что если игрок A сыграет стратегию a 2, а игрок B сыграет стратегию b 3, то игрок A получит 4 очка, а игрок B — 1 очко. B 1 b 2 b 3 a 1 6; 5 3; 6 3; 9 a 2 7; 7 3; 0 4; 1 Можно заметить, что вне зависимости от выбора игрока A, для второго игрока стратегия b 2 уступает по своим характеристикам стратегии b 3 (6.