Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Теория игр" (11 класс_профильный)

Презентация по информатике на тему "Теория игр" (11 класс_профильный)



Осталось всего 2 дня приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Информатика
Орлянка Простейшим примером игры является игра "Орлянка". Первый игрок прячет...
Орлянка В аналитическом виде функция выигрыша первого игрока имеет следующую...
Дилемма заключенного Двое преступников, А и Б, попались примерно в одно и то...
Дилемма заключенного Заключённый Б хранит молчание Заключённый Б даёт показан...
Дилемма заключенного Дилемма появляется, если предположить, что оба заботятся...
Примеры из реальной жизни Обе страны, вовлечённые в гонку вооружений, будут з...
Имеются две кучки камней – 3 и 2 камня. Два игрока ходят по очереди. За один...
1 из 25

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

№ слайда 1
Описание слайда:

№ слайда 2
Описание слайда:

№ слайда 3
Описание слайда:

№ слайда 4 Орлянка Простейшим примером игры является игра "Орлянка". Первый игрок прячет
Описание слайда:

Орлянка Простейшим примером игры является игра "Орлянка". Первый игрок прячет монету орлом или решкой вверх, а второй пытается угадать, как она спрятана. Если он не угадывает - он платит первому одну денежную единицу, если угадывает - первый платит ему одну денежную единицу. В данной игре каждый участник имеет две стратегии: "орел" и "решка". Множество ситуаций в игре состоит из четырех элементов. В строках таблицы указаны стратегии первого игрока х, в столбцах - стратегии второго игрока y. Для каждой из ситуаций указаны выигрыши первого и второго игроков. X\Y Орел Решка Орел -1;1 1, -1 Решка 1, -1 -1, 1

№ слайда 5 Орлянка В аналитическом виде функция выигрыша первого игрока имеет следующую
Описание слайда:

Орлянка В аналитическом виде функция выигрыша первого игрока имеет следующую форму: где x X и y Y - стратегии первого и второго игроков, соответственно. Так как выигрыш первого игрока равен проигрышу второго, то F2(x,y) = − F1(x,y).

№ слайда 6 Дилемма заключенного Двое преступников, А и Б, попались примерно в одно и то
Описание слайда:

Дилемма заключенного Двое преступников, А и Б, попались примерно в одно и то же время на сходных преступлениях. Есть основания полагать, что они действовали по сговору, и полиция, изолировав их друг от друга, предлагает им одну и ту же сделку: если один свидетельствует против другого, а тот хранит молчание, то первый освобождается за помощь следствию, а второй получает максимальный срок лишения свободы (10 лет). Однако иных доказательств их вины у следствия нет. Если оба молчат, их деяние квалифицируется как неоказание помощи следствию, и они приговариваются к 6 месяцам. Если оба свидетельствуют против друг друга, они получают минимальный срок (по 2 года). Каждый заключённый выбирает, молчать или свидетельствовать против другого. Однако ни один из них не знает точно, что сделает другой. Что произойдёт?

№ слайда 7 Дилемма заключенного Заключённый Б хранит молчание Заключённый Б даёт показан
Описание слайда:

Дилемма заключенного Заключённый Б хранит молчание Заключённый Б даёт показания Заключённый А хранит молчание Оба получают полгода. А получает 10 лет, Б освобождается Заключённый А даёт показания А освобождается, Б получает 10 лет тюрьмы Оба получают 2 года тюрьмы

№ слайда 8 Дилемма заключенного Дилемма появляется, если предположить, что оба заботятся
Описание слайда:

Дилемма заключенного Дилемма появляется, если предположить, что оба заботятся только о минимизации собственного срока заключения. Представим рассуждения одного из заключённых. Если партнёр молчит, то лучше его предать и выйти на свободу (иначе — полгода тюрьмы). Если партнёр свидетельствует, то лучше тоже свидетельствовать против него, чтобы получить 2 года (иначе — 10 лет). Стратегия «свидетельствовать» строго доминирует над стратегией «молчать». Аналогично другой заключённый приходит к тому же выводу.

№ слайда 9 Примеры из реальной жизни Обе страны, вовлечённые в гонку вооружений, будут з
Описание слайда:

Примеры из реальной жизни Обе страны, вовлечённые в гонку вооружений, будут заявлять, что у них есть две возможности: либо увеличить расходы на военные нужды, либо сокращать вооружения. Ни одна из сторон не может быть уверена, что другая будет соблюдать договорённость, следовательно, обе будут стремиться к военной экспансии. Случай дилеммы заключённого может быть найден в бизнесе. Две конкурирующие фирмы должны определиться, сколько средств тратить на рекламу. Эффективность рекламы и прибыль каждой фирмы уменьшается с ростом расходов на рекламу у конкурента. Обе фирмы принимают решение увеличить расходы на рекламу, при этом их доли рынка и, возможно, объёмы продаж остаются неизменными, а прибыль сокращается.

№ слайда 10
Описание слайда:

№ слайда 11
Описание слайда:

№ слайда 12
Описание слайда:

№ слайда 13
Описание слайда:

№ слайда 14
Описание слайда:

№ слайда 15
Описание слайда:

№ слайда 16
Описание слайда:

№ слайда 17
Описание слайда:

№ слайда 18
Описание слайда:

№ слайда 19
Описание слайда:

№ слайда 20
Описание слайда:

№ слайда 21
Описание слайда:

№ слайда 22
Описание слайда:

№ слайда 23
Описание слайда:

№ слайда 24
Описание слайда:

№ слайда 25 Имеются две кучки камней – 3 и 2 камня. Два игрока ходят по очереди. За один
Описание слайда:

Имеются две кучки камней – 3 и 2 камня. Два игрока ходят по очереди. За один ход игрок либо увеличивает количество камней в какой-то куче в 3 раза, либо добавляет 3 камня. Выигрывает тот игрок, после хода которого в одной из кучек становится не менее 24 камней. В распоряжении игроков неограниченное количество камней. Кто выиграет: игрок, сделавший первый ход или второй? Каким должен быть первый ход игрока?



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Краткое описание документа:

Презентация на тему "Теоретические основы теории игр" для изучения в 11 классе (профильный уровень). В презентации представлены основные определения теории игр, а также простейшие примеры игр, применимых для решения экономических задач. Для закрепления материала рассматривается задача с решением с помощью средств MS Excel.

Автор
Дата добавления 19.05.2015
Раздел Информатика
Подраздел Презентации
Просмотров669
Номер материала 287662
Получить свидетельство о публикации
Похожие материалы

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