Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Специальные разделы математики. Учебное пособие

.pdf
Скачиваний:
0
Добавлен:
08.09.2026
Размер:
2 Мб
Скачать
Федеральное агентство железнодорожного транспорта
Уральский государственный университет путей сообщения
Кафедра «Естественнонаучные дисциплины»





для обучающихся по направлению подготовки
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
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]