Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Специальные разделы математики. Учебное пособие
.pdf
Федеральное агентство железнодорожного транспорта
Уральский государственный университет путей сообщения
Кафедра «Естественнонаучные дисциплины»
Учебное пособие
для обучающихся по направлению подготовки
10.04.01 «Информационная безопасность»
всех форм обучения
Екатеринбург
УрГУПС
2024

УДК 517
Р64
Розенберг, В. Л.
Р64 Специальные разделы математики : учебное пособие / В. Л. Розен-
берг, В. В. Башуров, П. С. Гончарь. – Екатеринбург : УрГУПС, 2024. –
106, [2] с.
ISBN 978-5-94614-582-4
Пособие содержит теоретический и практический материал по трем специальным разделам математики: теории игр, математической статистике и
теории принятия решений. Предназначено для методического обеспечения
практических занятий студентов магистратуры всех форм обучения. Соответствует ФГОС 3+, учебным планам ОП ВО направления магистратуры 10.04.01
«Информационная безопасность», может быть использовано при изучении
в магистратуре и аспирантуре других математических дисциплин, в которых
возникают задачи, допускающие игровую формализацию, проблемы, связанные с анализом данных и требующие применения статистических методов,
а также ситуации, подразумевающие аргументированное принятие решений
в различных условиях.
УДК 517
Издано по решению
редакционно-издательского совета университета
Авторы: В. Л. Розенберг, доцент кафедры «Естественнонаучные
дисциплины», канд. физ.-мат. наук, УрГУПС
В. В. Башуров, доцент кафедры «Естественнонаучные
дисциплины», канд. физ.-мат. наук, УрГУПС
П. С. Гончарь, доцент кафедры «Естественнонаучные
дисциплины», канд. пед. наук, УрГУПС
Рецензенты: Г. А. Тимофеева, зав. кафедрой «Естественнонаучные
дисциплины», д-р физ.-мат. наук, УрГУПС
П. Г. Сурков, с.н.с. ИММ УрО РАН, доцент ИЕНиМ
УрФУ, канд. физ.-мат. наук
ISBN 978-5-94614-582-4 © Уральский государственный университет
путей сообщения (УрГУПС), 2024

ВВЕДЕНИЕ ....................................................................................................4
1. ТЕОРИЯ ИГР ............................................................................................. 6
1.1. Формальный аппарат теории игр ...................................................... 6
1.2. Выявление оптимальных чистых стратегий: игры с природой ......10
1.3. Антагонистические матричные игры с нулевой суммой выигрышей. Чистые и смешанные стратегии игроков.
Возможность решения в чистых стратегиях .................................... 15
1.4. Приемы поиска смешанных стратегий игроков
в матричных играх с нулевой суммой выигрышей .......................... 20
1.5. Примеры формализации игровых ситуаций................................... 32
2. ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОЙ СТАТИСТИКИ ......................... 37
2.1. Выборочный метод .......................................................................... 37
2.2. Статистические оценки параметров распределения ......................38
2.3. Доверительный интервал ................................................................41
2.4. Метод моментов для точечной оценки параметров
распределения ..................................................................................42
2.5. Проверка статистических гипотез ...................................................43
2.6. Однофакторный анализ ...................................................................50
2.7. Регрессионный анализ..................................................................... 56
3. ЭЛЕМЕНТЫ ТЕОРИИ ПРИНЯТИЯ РЕШЕНИЙ ...............................63
3.1. Принятие решений: этапы, условия и классификация ..................63
3.2. Многокритериальное принятие решений ...................................... 67
3.3. Модели принятия решений .............................................................80
3.4. Многокритериальное принятие решений:
варианты агрегирования ..................................................................87
ПРИЛОЖЕНИЕ: РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ
К ПРАКТИЧЕСКИМ ЗАНЯТИЯМ ......................................................... 103
БИБЛИОГРАФИЧЕСКИЙ СПИСОК .................................................... 105
3

Курс «Специальные разделы математики» содержит теоретический и практический материал по теории игр, математической
статистике и теории принятия решений. Пособие предназначено для магистрантов направления подготовки 10.04.01 «Информационная безопасность», может быть использовано при изучении
в магистратуре и аспирантуре других математических дисциплин,
в которых возникают задачи, допускающие игровую формализацию,
проблемы, связанные с анализом данных и требующие применения
статистических методов, а также ситуации, подразумевающие аргументированное принятие решений в различных условиях.
Теория игр (глава 1) применяется при рассмотрении ситуаций,
когда интересы взаимодействующих сторон не совпадают и каждая
сторона решает задачу достижения наилучшего для себя исхода. Прикладное значение теории игр заключается в том, что она позволяет
участнику конфликта (игры) выбирать стратегию, гарантированно
приводящую к наилучшему возможному результату, обосновывать
компромиссные и кооперативные решения, а также прогнозировать рациональное поведение противника. В пособии описываются
основные понятия и формальный аппарат теории игр, приводится
классификация игровых задач, основное внимание уделяется антагонистическим матричным играм с нулевой суммой выигрышей,
при этом анализируются возможности и условия решения в чистых
и смешанных стратегиях игроков.
Математическая статистика (глава 2) – одно из направлений прикладной математики, занимающееся обработкой данных наблюдений
и экспериментов с целью изучения объективно существующих закономерностей и взаимосвязей. В пособии формулируются основные
статистические проблемы, излагается суть выборочного метода, описываются способы построения точечных и интервальных оценок неизвестных параметров распределения, а также методы верификации
статистических гипотез. Рассматриваются элементы однофакторного
и регрессионного анализа. Приводятся соответствующие примеры.
Аналитические вычисления могут быть верифицированы посредством программных средств (например, в Excel).
Теория принятия решений (глава 3) – мультидисциплинарная
область исследования, вовлекающая понятия и методы математики,
4

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

Теория игр применяется при рассмотрении ситуаций, когда
интересы взаимодействующих сторон не совпадают и каждая сторона решает задачу достижения наилучшего для себя исхода. Прикладное значение теории игр заключается в том, что она позволяет
участнику конфликта (игры) выбирать стратегию, гарантированно
приводящую к наилучшему возможному результату, обосновывать
компромиссные/кооперативные решения, а также прогнозировать
рациональное поведение противника.
Теория игр впервые была систематически изложена Дж. фон Нейманом и О. Моргенштерном в 1944 году; работа содержала главным
образом экономические примеры, поскольку экономическому конфликту легче всего придать численную форму. Отметим, что во время
Второй мировой войны и сразу после нее теория игр применялась как
аппарат для исследования военных решений, затем сфокусировалась
на экономических проблемах.
Игра – это действительный или формальный конфликт, участники которого называются игроками, и каждый игрок стремится, в
первую очередь, к достижению собственных целей. Ни один из них
не знает, какие решения примут другие игроки, но ему известны
все возможные решения других игроков и количественные оценки
результатов их реализации. В других способах постановки задач решения одного игрока (принципала) известны другому (агенту); или
решения принимаются игроками поочередно.
Стратегией игрока называется совокупность правил, определяющих выбор его действия в зависимости от знаний о сложившейся
ситуации, либо решения, принятые игроком заранее в ответ на любую возможную ситуацию.
Различные виды игр можно классифицировать, основываясь на
том или ином принципе: по числу игроков, числу стратегий, свойствам функций выигрыша, по возможности предварительных переговоров и взаимодействия между игроками в ходе игры.
В зависимости от числа игроков различают игры с двумя, тремя
и более участниками. Возможны также игры с бесконечным числом
6

игроков. По количеству стратегий различают конечные и бесконеч-
ные игры. В конечных играх игроки располагают конечным числом
возможных стратегий (например, в игре в орлянку игроки имеют
по два возможных хода – они могут выбрать «орел» или «решку»).
В бесконечных играх игроки имеют бесконечное число возможных стратегий. Так, в ситуации «Продавец – Покупатель» каждый
из игроков может назвать любую устраивающую его цену и количество продаваемого (покупаемого) товара. По свойствам функций
выигрыша (зависимостей выигрыша каждого игрока от выбранных
им самим и партнерами стратегий) выделяется ситуация, когда выигрыш одного из игроков равен проигрышу другого, – это модель
прямого конфликта между игроками. Подобные игры называются
играми с нулевой суммой, или антагонистическими играми. Игры в
«орлянку» или в «очко» – типичные примеры антагонистических
игр. Противоположностью играм такого типа являются игры с по-
стоянной разностью, в которых игроки и выигрывают, и проигрывают одновременно, так что им выгодно действовать сообща. Между
этими крайними случаями имеется множество видов игр с ненулевой
суммой, где моделируются и конфликты, и согласованные действия
игроков.
В зависимости от возможности предварительных переговоров
между игроками различают кооперативные и некооперативные игры.
Игра называется кооперативной, если до начала игры игроки образуют коалиции и принимают соглашения о своих стратегиях. Игра,
в которой игроки не координируют свои стратегии подобным образом, называется некооперативной. Примером некооперативных игр
могут служить антагонистические игры, где игроки не имеют экономических стимулов к выполнению соглашений. Примером кооперативной игры может служить ситуация образования коалиций в
парламенте для принятия путем голосования решения, так или иначе затрагивающего интересы участников голосования.
Элементарные выборы в конечных играх называются чистыми
стратегиями. Смешанной стратегией игрока называется сочетание
его чистых стратегий, применяемых в серии игр «случайным образом» (игрок сохраняет в тайне конкретные решения для каждого
акта игры) с заранее определенной вероятностью. Активными стра-
тегиями игрока называются его чистые стратегии, используемые им
с ненулевой вероятностью.
Матричной (биматричной) называется конечная игра с двумя
участниками. Функции выигрыша в такой игре могут быть отражены
7

двумя матрицами одинаковой размерности или одной матрицей, где
α=max(min( )).
ij
j
i
a
на пересечении строки (соответствует возможной стратегии первого
игрока) и столбца (соответствует возможной стратегии второго игрока) указываются выигрыши обоих игроков. Среди всех возможных
решений о выборе игроками их стратегий особого внимания заслуживают такие сочетания, которые не стимулируют никого из игроков
в одностороннем порядке применять другую стратегию, они называются равновесиями по Нэшу. Для их поиска в матрице выигрышей ис-
пользуется следующее правило: ячейка таблицы соответствует равновесию по Нэшу, если выигрыш первого игрока в ней – максимальный
по столбцу, а выигрыш второго игрока – максимальный по строке.
Какая-либо стратегия игрока (и соответствующий ей ряд, строка
или столбец платежной матрицы) называется доминирующей (строго
доминирующей) другую стратегию (доминируемую), если независимо от выбора стратегии другим игроком, предоставляет рассматриваемому игроку не худшие (лучшие) в выделенной паре стратегий
величины платежа.
Множество стратегий, не доминирующих друг друга, называется
множеством Парето.
Матричная игра с нулевой суммой выигрышей, где элемент платежной матрицы (величина платежа) указывает только выигрыш
первого игрока, а выигрыш второго игрока равен по абсолютной величине, но противоположен по знаку указанному числу, – антаго-
нистическая. Перед обоими игроками стоит задача получения максимального выигрыша, что в данном случае соответствует установке
первого игрока (Получателя) на выбор стратегии, увеличивающей
гарантированную среднюю величину платежа, и установке второго
игрока (Плательщика) на выбор стратегии, уменьшающей эту величину. «Гарантия» означает независимость результата игры от решений, принимаемых противником, т. е. обоснование результата игры
при любом решении противника (что логически эквивалентно всем
решениям из множества возможных).
Нижней ценой игры α (максимином) называется элемент платежной матрицы, получаемый в процедуре выбора наибольшего значения из наименьших значений в каждой строке
Верхней ценой игры β (минимаксом) называется элемент платежной матрицы, получаемый в процедуре выбора наименьшего значения из наибольших значений в каждом столбце
8

β=min(max( )).
ij
j
i
a
Имеет место соотношение между верхней и нижней ценами для
любой матричной игры α ≤ β (доказывается «от противного»).
Ценой игры ν называется средняя (в серии игровых актов) величина платежа, привлекательная (т. е. α ≤ ν ≤ β) и гарантированная
для обоих игроков. Решением игры называется совокупность стратегий (чистых или смешанных), позволяющая каждому игроку гарантировать результат игры (величину среднего по серии игровых
актов платежа) не хуже, чем значение цены игры ν. Отсюда, в силу
способности каждого игрока препятствовать отклонению средней
величины платежа от равновесного значения, легко сделать вывод
о том, что средняя величина платежа приближается к значению ν
при увеличении количества игровых актов. В случае если ν = 0, игра
называется справедливой.
Основная теорема теории игр (теорема Неймана): всякая конечная игра с нулевой суммой имеет решение, возможно, в области
смешанных стратегий.
При совпадении верхней и нижней цен решение игры находится
в чистых стратегиях, обладает устойчивостью, и цена игры совпадает с верхней и нижней ценами игры. В такой ситуации говорят, что
игра имеет «седловую точку».
Теорема об активных стратегиях: если один из игроков придерживается своей смешанной стратегии, а другой игрок не выходит за
пределы своих активных стратегий, то выигрыш остается неизменным и равным цене игры.
Аффинное преобразование платежной матрицы – это преобразование
всех элементов платежной матрицы по правилу a'ij = kaij + ∆, ν' = kν + ∆.
Оно не меняет решения игры. Это означает, что для задания игры безразлично, в каких единицах измеряются выигрыши (например, в рублях
или долларах); прибавление (вычитание) некоторой фиксированной
суммы к каждому платежу изменит на такую же сумму любой выигрыш
(проигрыш) каждого игрока, не меняя решения игры.
Позиционной игрой называется ситуация, когда игроки, в отличие
от классической ситуации, делают ходы (объявляют о принятых решениях) не одновременно, а по очереди, зная о решениях, принятых другими игроками. Для анализа таких ситуаций используются
ориентированные графы и «деревья решений».
Играми с природой называются задачи, в которых один из игроков (обычно он отождествляется со вторым игроком в антагони-
9

стической матричной игре) выбирает стратегию не рациональным,
а каким-либо иным способом. В этом случае рассматривается только функция выигрыша первого игрока, а «поведение» второго игрока, если это возможно, характеризуется вероятностью реализации
его возможных состояний (они отождествляются с «выбором» стратегий). Для анализа и принятия решений в таких квази-игровых ситуациях используется ряд альтернативных критериев.
Раздел посвящен ситуации, когда один из игроков (он ассоциируется со вторым игроком в матричной антагонистической игре
с нулевой суммой, Плательщиком) принимает решения о выборе стратегии не рационально, стремясь оптимизировать величину
платежа, а каким-либо другим способом. Такое поведение можно
назвать не экономическим, а стихийным. Соответственно для рационального выбора оптимальной стратегии первого игрока используются специальные приемы, учитывающие такое «поведение»
второго, и некоторые дополнительные факторы, влияющие на принятие решений. В частности, учитываются возможность тяжких, катастрофических последствий при ошибке и прогностические оценки вероятностей реализации стратегий второго игрока, если такие
доступны. Суть приемов раскрыта ниже, в приводимом примере.
Возможные результаты взаимодействия сводятся в «платежную
матрицу». Она содержит величины выгоды, получаемой активным и
рациональным (первым) игроком при разных вариантах реализации
взаимодополняющих и взаимоисключающих гипотез о «поведении»
второго игрока (что моделируется как «выбор» столбца), и одной из
стратегий, доступных первому игроку. Наличие в матрице отрицательных значений отражает возможность убытков. Могут быть известны также вероятности реализации гипотез о «поведении природы».
Активный игрок принимает решение о выборе строки до того,
как получена информация о выборе столбца. Принятое решение не
влияет на «поведение природы», кооперация и изменение решения
«в процессе взаимодействия» невозможны.
Пример 1.2.1 (игра с природой). Для данной платежной матрицы:
– упростить матрицу, исключив из нее доминируемые строки,
соответствующие заведомо невыгодным стратегиям активного игрока;
10
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
