Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Топ:
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Интересное:
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Дисциплины:
2018-01-13 | 166 |
5.00
из
|
Заказать работу |
|
|
Обозначим набор смешанных стратегий s=(s1, …, sn) через σ=(σ1, …, σn).
Ситуация (набор смешанных стратегий) σ=(σ1, …, σn) является равновесием по Нэшу в игре ={А, {Σ a }, { }}, если для любого а =1, …, n
где - альтернатива стратегии a -ого игрока , - игровая ситуация, которая сложилась в результате выбора своих стратегий всеми игроками кроме a -ого.
Однако существуют дополнительные условия, при которых ситуация в смешанных стратегиях является равновесной по Нэшу.
Пусть Sa+ Sa – множество чистых стратегий, которые игрок a играет с положительной вероятностью в ситуации σ=(σ1, …, σn). Ситуация σ является равновесной по Нэшу в смешанном расширении игры Г тогда и только тогда, когда для всех a= 1, 2, …, n
1) Sa+
2) Sa+, Sa+
Данные условия можно описать следующим образом:
1) Каждый игрок при данном распределении стратегий, которые играют его противники, безразличен между чистыми стратегиями, которые он играет с положительной вероятностью;
Эти чистые стратегии не хуже тех, которые он играет с нулевой вероятностью
46. Аналитическое решение биматричных игр 2×2
Задача поиска равновесных по Нэшу игровых ситуаций в биматричной игре может быть поставлена следующим образом: найти такую пару вероятностей , для которой при любых вероятностях , выполняются условия равновесия Нэша:
.
Эти неравенства достаточно проверить для чистых стратегий игроков, т.е. для случаев, когда переменные u и v равны нулю или единице. Здесь p – вероятность выбора своей первой стратегии первым игроком, q – вероятность выбора своей первой стратегии вторым игроком.
Для матрицы
функции выигрышей игроков имеют вид
,
.
Пусть , тогда первое неравенство системы можно переписать в виде
|
.
Если , тогда получаем
.
Рассматривая последовательно второе неравенство указанной системы при и , получаем
,
.
Объединяя полученные четыре неравенства, получим систему
или после алгебраических преобразований
Решение данной системы позволяет определять равновесия по Нэшу как в смешанных, так и в чистых стратегиях.
47. Геометрическое решение биматричных игр 2×2.
В биматричных играх размерности 2×2 появляется возможность построить графическую интерпретацию поиска равновесных ситуаций в игре.
Рассмотрим биматричную игру размерности 2×2:
,
или
и .
Очевидно, что смешанные стратегии игроков в случае игры 2×2 полностью описываются вероятностями p и q выбора игроками своих первых чистых стратегий. Вторые чистые стратегии выбираются, соответственно, с вероятностями 1 – p и 1 – q. Поэтому, поскольку и , каждая ситуация в смешанных стратегиях в биматричной игре 2×2 может быть представлена как точка в единичном квадрате. Другими словами, графически всякую ситуацию в смешанных стратегиях игры, например, некоторую , можно понимать как точку на единичном квадрате (рис. 2). Ситуациям в чистых стратегиях соответствуют вершины этого квадрата.
Рис. 2
Перепишем функцию выигрыша первого игрока в виде
.
Ожидаемый выигрыш первого игрока повышается (в зависимости от p), если
и уменьшается, если
,
поэтому лучшими ответами игрока 1 (среди всех стратегий, как чистых, так и смешанных), являются
, если ,
но
, если .
При , таком, что , ожидаемый выигрыш игрока 1 не зависит от его стратегий. В этом случае игроку 1 безразлично, выбрать ли одну из своих чистых стратегий, или же выбрать какую-нибудь смешанную стратегию . Это означает, что если , то смешанная стратегия является наилучшим ответом на смешанную стратегию при любом значении p от 0 до 1.
Аналогичные рассуждения можно провести и для второго игрока, основываясь на его функции выигрыша, записанной в виде:
.
Модель дуополии по Курно.
|
Предположим, что две фирмы, A и B, производят аналогичный продукт. Обозначим через и объёмы выпуска продукции соответственно фирмами A и B. Пусть – совокупный объём выпуска продукции фирмами. Поскольку мы рассматриваем ситуацию дуополии, величина Q характеризует объём предложения на рынке.
Для описания зависимости цены единицы продукции от величины предложения на рынке воспользуемся функцией , , если . Параметр a имеет смысл цены единицы продукции в случае, если .
Для описания зависимости затрат на создание единицы продукции от масштаба производства введём в модель функции затрат , фирм. Функция отражает факт равенства предельных затрат (параметр c) на производство единицы продукции для рассматриваемых фирм A и B.
Обозначим множества стратегий фирм символами и . объёма выпуска продукции и ,
.
Для расчёта прибылей фирм воспользуемся формулой:
, .
Если пара существует, то для её поиска фирмы решают следующие задачи:
, .
Решим задачу максимизации прибыли для фирмы A.
.
Воспользуемся необходимым условием существования экстремума.
Получаем, что .
Для фирмы B:
,
,
.
Можно показать, что полученные выражения определяют объёмы выпуска, доставляющие максимумы прибыли Таким образом, можно записать следующую систему:
.
Рис. Кривые реакций фирм.
|
|
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!