Оглавление

Введение. 2

Глава 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ИГР. 4

ГЛАВА 2. РАЗБОР ЗАДАНИЙ ЕГЭ ПО ИНФОРМАТИКЕ НА ТЕМУ «ТЕОРИЯ ИГР». 8

Заключение. 27

Список литературы.. 28

Введение

Теория игр была основана Джоном фон Нейманом и Оскаром Моргенштерном в их первой работе "The Theory of Games and Economic Behavior", изданной в 1944 году. В 1928 году в математических анналах фон Нейманом была опубликована статья "О теории общественных игр", в которой впервые было применено понятие "теория игр". Использование этого понятия объясняется схожестью логики принятия решений в таких играх, как шахматы и покер. Характерным для таких ситуаций является то, что результат для принимающего решение зависит не только от его решения, но и от того, какое решение примут другие. Поэтому оптимальный исход не может быть получен в результате принятия решения одним лицом.

Другим предшественником теории игр по праву считается французский математик Э. Борель (1871-1956). Некоторые фундаментальные идеи были независимо предложены А. Вальдом (1902-1950), заложившим основы нового подхода к статистической теории принятия решений.

Первые приложения теория игр нашла в математической статистике. Во время второй мировой войны и сразу после нее теорией игр серьезно заинтересовались военные, которые увидели в ней аппарат для исследования стратегических решений. Ее использовали как плодотворный источник теоретических моделей в экономике и социологии. Методы теории игр используются также в теории операций и в линейном программировании.

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

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

Задания с теорией игр существуют и в заданиях ЕГЭ по информатике. Эти задания под номером 26. Там дано условие и 3 задания к нему. В ответе не является ошибкой указание только одного заключительного хода выигрывающего игрока в ситуации, когда у него есть более одного выигрышного хода.

Цель: изучение теоретических аспектов теории игр и разбор заданий №26 ЕГЭ по информатике.

Объект исследования: Теория игр

Предмет исследования: Применение теории игр в ЕГЭ по информатике.

Задачи исследования:

•   изучить теоретический материал
•   исследовать методику решения различных видов игр
•   разобрать методику решения заданий №26 ЕГЭ по информатике

Информационной базой работы послужили разработки ученых в области информатики, экономики и математики. При написании работы использовались учебные пособия и учебники по теории игр и сборники ЕГЭ по информатики.

 

Список литературы

1. Мак-Кинси Дж. Введение в теорию игр. М.: Гос. изд-во физмат литературы, 1960.
2. Институциональная экономика: теория и практика А.В. Виноградова Учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2012.
3. К.Л. Самаров. Математика. Учебно-методическое пособие по разделу «Элементы теории игр», ООО «Резольвента»,2009.
4. А.Н. Олейник. Институциональная экономика. Учебное пособие, Москва ИНФРА-М, 2002.
    

Интернет-ресурсы

1. (ttps://ctege.info/informatika-teoriya-ege/?ddexp4attempt=1)
2. (ttps://inf-ege.sdamgia.ru/)
3. (ttp://www.fipi.ru/)