- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Равновесие Нэша
Содержание
- 1. Презентация по информатике на тему Равновесие Нэша
- 2. ЧТО ТАКОЕ «ТЕОРИЯ ИГР»?Теория игр — это
- 3. РАВНОВЕСИЕ НЭШАэто набор стратегий в игре для
- 4. В 1930-е годы Джон фон Нейман и
- 5. В 1950-е годы этим направлением заинтересовался молодой
- 6. ФОРМУЛИРОВКА РАВНОВЕСИЯ НЭША Допустим, (S,H) - некооперативная
- 7. «ДИАЛЕММА ЗАКЛЮЧЕННОГО»это случай с игрой, когда участники
- 8. ЦЕПЬ ЛОГИЧЕСКИХ УМОЗАКЛЮЧЕНИЙ
- 9. МАТРИЦА ВОЗМОЖНЫХ РЕШЕНИЙ
- 10. «МОЛЧАТЬ, НЕЛЬЗЯ ГОВОРИТЬ» ИЛИ «МОЛЧАТЬ НЕЛЬЗЯ, ГОВОРИТЬ»
- 11. ЭГОИСТИЧНО ИЛИ РАЦИОНАЛЬНО
- 12. Ячейка матрицы представляет собой равновесие по Нэшу,
- 13. Пример игры в загрязнения (окружающей среды)
- 14. Пример игры«Битва полов»
- 15. ПРИМЕР ИГРЫ «ОРЕЛ-РЕШКА»
- 16. В отрасли действуют две фирмы-олигополиста — фирма
- 17. ПРИМЕР ИГРЫ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ:
- 18. ОТВЕТ ДЛЯ ИГРЫ:
- 19. Спасибо за внимание!
ЧТО ТАКОЕ «ТЕОРИЯ ИГР»?Теория игр — это раздел математической экономики, изучающий решение конфликтов между игроками и оптимальность их стратегий.
Слайд 1Выполнила:
магистрантка
математического факультета
1 курса 2 группы
Шульгина Диана Сергеевна
РАВНОВЕСИЕ НЭША
Слайд 2ЧТО ТАКОЕ «ТЕОРИЯ ИГР»?
Теория игр — это раздел математической экономики, изучающий
решение конфликтов между игроками и оптимальность их стратегий.
Слайд 3РАВНОВЕСИЕ НЭША
это набор стратегий в игре для двух и более игроков,
в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют.
Слайд 4В 1930-е годы Джон фон Нейман и Оскар Моргенштерн стали основателями
нового интересного направления математики, которое получило название «теория игр».
ИСТОРИЯ
Слайд 5В 1950-е годы этим направлением заинтересовался молодой математик Джон Нэш. Теория
равновесия стала темой его диссертации, которую он написал, будучи в возрасте 21 год. Так родилась новая стратегия игр под названием «Равновесие по Нэшу», заслужившая Нобелевскую премию спустя много лет - в 1994 году.
ИСТОРИЯ
Слайд 6ФОРМУЛИРОВКА РАВНОВЕСИЯ НЭША
Допустим, (S,H) - некооперативная игра n лиц в
нормальной форме, где S - набор чистых стратегий, а H- набор выигрышей. Когда каждый игрок i {1,...,n} выбирает стратегию xi S в профиле стратегий x=(x1,..., xn), игрок i получает выигрыш Hi(x). Заметьте, что выигрыш зависит от всего профиля стратегий: не только от стратегии x_i,то есть всех стратегий xj при j ≠ i. Профиль стратегий x* S является равновесием по Нэшу, если изменение своей стратегии с xi* на xi не выгодно ни по одному игроку i, то есть для любого i
Слайд 7«ДИАЛЕММА ЗАКЛЮЧЕННОГО»
это случай с игрой, когда участники вынуждены принимать рациональные решения,
достигая общей цели в условии конфликта альтернатив. Вопрос заключается в том, какой из этих вариантов он выберет, осознавая личный и общий интерес, а также невозможность получить и то, и другое. Игроки словно заключены в жесткие игровые условия, что порой заставляет их мыслить очень продуктивно
Слайд 12Ячейка матрицы представляет собой равновесие по Нэшу, если первое число, стоящее
в ней, является максимальным среди всех значений, представленных в столбцах, а второе число, стоящее в ячейке — максимальное число среди всех строк.
ПРАВИЛА ВЫБОРА РАВНОВЕСИЯ ПО НЭШУ
Слайд 16В отрасли действуют две фирмы-олигополиста — фирма А и фирма В.
Если бы обе эти фирмы могли договориться друг с другом и повысить цены на свою продукцию, то они получили бы и высокую прибыль — по 50 млн. руб. Однако эти фирмы прежде всего являются конкурентами и у каждой есть предпосылки нарушить свой договор, путем понижения цены и тем самым захвата части рынка и получения еще большей прибыли в 70 млн. руб. Естественно, после таких действий соперника, прибыль другой фирмы сократится и составит, например, 10 млн. руб. Или выбрать низкие цени, получив прибыль по 30 млн. руб.
УСЛОВИЯ ИГРЫ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ:
