Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Равновесие Нэша"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Презентация по информатике на тему "Равновесие Нэша"

библиотека
материалов
Выполнила: магистрантка математического факультета 1 курса 2 группы Шульгина...
ЧТО ТАКОЕ «ТЕОРИЯ ИГР»? Теория игр — это раздел математической экономики, изу...
РАВНОВЕСИЕ НЭША это набор стратегий в игре для двух и более игроков, в которо...
В 1930-е годы Джон фон Нейман и Оскар Моргенштерн стали основателями нового и...
В 1950-е годы этим направлением заинтересовался молодой математик Джон Нэш. Т...
ФОРМУЛИРОВКА РАВНОВЕСИЯ НЭША Допустим, (S,H) - некооперативная игра n лиц в н...
«ДИАЛЕММА ЗАКЛЮЧЕННОГО» это случай с игрой, когда участники вынуждены принима...
ЦЕПЬ ЛОГИЧЕСКИХ УМОЗАКЛЮЧЕНИЙ
МАТРИЦА ВОЗМОЖНЫХ РЕШЕНИЙ
«МОЛЧАТЬ, НЕЛЬЗЯ ГОВОРИТЬ» ИЛИ «МОЛЧАТЬ НЕЛЬЗЯ, ГОВОРИТЬ»
ЭГОИСТИЧНО ИЛИ РАЦИОНАЛЬНО
Ячейка матрицы представляет собой равновесие по Нэшу, если первое число, стоя...
Пример игры в загрязнения (окружающей среды) ФИРМА1 НИЗКИЙ УРОВЕНЬ ЗАГРЯЗНЕНИ...
Пример игры«Битва полов» БРОНИСЛАВ БОКС БАЛЕТ СНЕЖАНА БОКС (3,1) (0,0) БАЛЕТ...
ПРИМЕР ИГРЫ «ОРЕЛ-РЕШКА» 1 – ЫЙНАЗЫВАЕТ: ОРЕЛ РЕШКА 2-ОЙ НАЗЫВАЕТ: ОРЕЛ (1,-1...
В отрасли действуют две фирмы-олигополиста — фирма А и фирма В. Если бы обе э...
ПРИМЕР ИГРЫ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ: ФИРМА В НИЗКИЕЦЕНЫ ВЫСОКИЕ ЦЕНЫ ФИР...
ОТВЕТ ДЛЯ ИГРЫ: ФИРМА В НИЗКИЕЦЕНЫ ВЫСОКИЕ ЦЕНЫ ФИРМА А НИЗКИЕ ЦЕНЫ 30;30 70;...
Спасибо за внимание!
19 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1 Выполнила: магистрантка математического факультета 1 курса 2 группы Шульгина
Описание слайда:

Выполнила: магистрантка математического факультета 1 курса 2 группы Шульгина Диана Сергеевна РАВНОВЕСИЕ НЭША

№ слайда 2 ЧТО ТАКОЕ «ТЕОРИЯ ИГР»? Теория игр — это раздел математической экономики, изу
Описание слайда:

ЧТО ТАКОЕ «ТЕОРИЯ ИГР»? Теория игр — это раздел математической экономики, изучающий решение конфликтов между игроками и оптимальность их стратегий.

№ слайда 3 РАВНОВЕСИЕ НЭША это набор стратегий в игре для двух и более игроков, в которо
Описание слайда:

РАВНОВЕСИЕ НЭША это набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют.

№ слайда 4 В 1930-е годы Джон фон Нейман и Оскар Моргенштерн стали основателями нового и
Описание слайда:

В 1930-е годы Джон фон Нейман и Оскар Моргенштерн стали основателями нового интересного направления математики, которое получило название «теория игр». ИСТОРИЯ

№ слайда 5 В 1950-е годы этим направлением заинтересовался молодой математик Джон Нэш. Т
Описание слайда:

В 1950-е годы этим направлением заинтересовался молодой математик Джон Нэш. Теория равновесия стала темой его диссертации, которую он написал, будучи в возрасте 21 год. Так родилась новая стратегия игр под названием «Равновесие по Нэшу», заслужившая Нобелевскую премию спустя много лет - в 1994 году. ИСТОРИЯ

№ слайда 6 ФОРМУЛИРОВКА РАВНОВЕСИЯ НЭША Допустим, (S,H) - некооперативная игра n лиц в н
Описание слайда:

ФОРМУЛИРОВКА РАВНОВЕСИЯ НЭША Допустим, (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 «ДИАЛЕММА ЗАКЛЮЧЕННОГО» это случай с игрой, когда участники вынуждены принима
Описание слайда:

«ДИАЛЕММА ЗАКЛЮЧЕННОГО» это случай с игрой, когда участники вынуждены принимать рациональные решения, достигая общей цели в условии конфликта альтернатив. Вопрос заключается в том, какой из этих вариантов он выберет, осознавая личный и общий интерес, а также невозможность получить и то, и другое. Игроки словно заключены в жесткие игровые условия, что порой заставляет их мыслить очень продуктивно

№ слайда 8 ЦЕПЬ ЛОГИЧЕСКИХ УМОЗАКЛЮЧЕНИЙ
Описание слайда:

ЦЕПЬ ЛОГИЧЕСКИХ УМОЗАКЛЮЧЕНИЙ

№ слайда 9 МАТРИЦА ВОЗМОЖНЫХ РЕШЕНИЙ
Описание слайда:

МАТРИЦА ВОЗМОЖНЫХ РЕШЕНИЙ

№ слайда 10 «МОЛЧАТЬ, НЕЛЬЗЯ ГОВОРИТЬ» ИЛИ «МОЛЧАТЬ НЕЛЬЗЯ, ГОВОРИТЬ»
Описание слайда:

«МОЛЧАТЬ, НЕЛЬЗЯ ГОВОРИТЬ» ИЛИ «МОЛЧАТЬ НЕЛЬЗЯ, ГОВОРИТЬ»

№ слайда 11 ЭГОИСТИЧНО ИЛИ РАЦИОНАЛЬНО
Описание слайда:

ЭГОИСТИЧНО ИЛИ РАЦИОНАЛЬНО

№ слайда 12 Ячейка матрицы представляет собой равновесие по Нэшу, если первое число, стоя
Описание слайда:

Ячейка матрицы представляет собой равновесие по Нэшу, если первое число, стоящее в ней, является максимальным среди всех значений, представленных в столбцах, а второе число, стоящее в ячейке — максимальное число среди всех строк. ПРАВИЛА ВЫБОРА РАВНОВЕСИЯ ПО НЭШУ

№ слайда 13 Пример игры в загрязнения (окружающей среды) ФИРМА1 НИЗКИЙ УРОВЕНЬ ЗАГРЯЗНЕНИ
Описание слайда:

Пример игры в загрязнения (окружающей среды) ФИРМА1 НИЗКИЙ УРОВЕНЬ ЗАГРЯЗНЕНИЯ ВЫСОКИЙ УРОВЕНЬ ЗАГРЯЗНЕНИЯ ФИРМА2 НИЗКИЙ УРОВЕНЬ ЗАГРЯЗНЕНИЯ A(100,100) B (-30,120) ВЫСОКИЙ УРОВЕНЬ ЗАГРЯЗНЕНИЯ C (120,-30) D (100,100)

№ слайда 14 Пример игры«Битва полов» БРОНИСЛАВ БОКС БАЛЕТ СНЕЖАНА БОКС (3,1) (0,0) БАЛЕТ
Описание слайда:

Пример игры«Битва полов» БРОНИСЛАВ БОКС БАЛЕТ СНЕЖАНА БОКС (3,1) (0,0) БАЛЕТ (0,0) (1,3)

№ слайда 15 ПРИМЕР ИГРЫ «ОРЕЛ-РЕШКА» 1 – ЫЙНАЗЫВАЕТ: ОРЕЛ РЕШКА 2-ОЙ НАЗЫВАЕТ: ОРЕЛ (1,-1
Описание слайда:

ПРИМЕР ИГРЫ «ОРЕЛ-РЕШКА» 1 – ЫЙНАЗЫВАЕТ: ОРЕЛ РЕШКА 2-ОЙ НАЗЫВАЕТ: ОРЕЛ (1,-1) (-1,1) РЕШКА (-1,1) (1,-1)

№ слайда 16 В отрасли действуют две фирмы-олигополиста — фирма А и фирма В. Если бы обе э
Описание слайда:

В отрасли действуют две фирмы-олигополиста — фирма А и фирма В. Если бы обе эти фирмы могли договориться друг с другом и повысить цены на свою продукцию, то они получили бы и высокую прибыль — по 50 млн. руб. Однако эти фирмы прежде всего являются конкурентами и у каждой есть предпосылки нарушить свой договор, путем понижения цены и тем самым захвата части рынка и получения еще большей прибыли в 70 млн. руб. Естественно, после таких действий соперника, прибыль другой фирмы сократится и составит, например, 10 млн. руб. Или выбрать низкие цени, получив прибыль по 30 млн. руб. УСЛОВИЯ ИГРЫ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ:

№ слайда 17 ПРИМЕР ИГРЫ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ: ФИРМА В НИЗКИЕЦЕНЫ ВЫСОКИЕ ЦЕНЫ ФИР
Описание слайда:

ПРИМЕР ИГРЫ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ: ФИРМА В НИЗКИЕЦЕНЫ ВЫСОКИЕ ЦЕНЫ ФИРМА А НИЗКИЕ ЦЕНЫ ВЫСОКИЕ ЦЕНЫ

№ слайда 18 ОТВЕТ ДЛЯ ИГРЫ: ФИРМА В НИЗКИЕЦЕНЫ ВЫСОКИЕ ЦЕНЫ ФИРМА А НИЗКИЕ ЦЕНЫ 30;30 70;
Описание слайда:

ОТВЕТ ДЛЯ ИГРЫ: ФИРМА В НИЗКИЕЦЕНЫ ВЫСОКИЕ ЦЕНЫ ФИРМА А НИЗКИЕ ЦЕНЫ 30;30 70;10 ВЫСОКИЕ ЦЕНЫ 10;70 50;50

№ слайда 19 Спасибо за внимание!
Описание слайда:

Спасибо за внимание!


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 26.08.2016
Раздел Информатика
Подраздел Презентации
Просмотров153
Номер материала ДБ-166730
Получить свидетельство о публикации
Похожие материалы

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