Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Игры с ненулевой суммой. И кооперативные игры.




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

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

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

НАХ, Г)< Н.(Х, У) для любых Хи Н2(Х, У) % Н2(Х, У) для любых У.

 

Игры с природой. Критерий Байеса(Лапласа).

При использовании этого критерия игроку А (статистику) должны быть известны вероятности, с которыми система (окружающая среда) находится в каждом из своих состояний S1, S2, …, Sn. Обозначим эти вероятности


соответственно p1, p2, …, pn, при этом

 

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

Оптимальным можно считать такое поведение игрока А, при котором максимизируется его средний выигрыш (математическое ожидание выигрыша). Речь идет о максимизации среднего выигрыша при многократном повторении принятия решения.

Каждая строка дополняется числом:

 

 

Среди всех Wi, выбирается максимальное (которому и соответствует оптимальная стратегия).

 

 






Поделиться с друзьями:


Дата добавления: 2016-11-18; Мы поможем в написании ваших работ!; просмотров: 627 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Победа - это еще не все, все - это постоянное желание побеждать. © Винс Ломбарди
==> читать все изречения...

2239 - | 2072 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.012 с.