- •Свойства сходящихся рядов. Необходимое условие сходимости ряда.
- •Ряды с неотрицательными членами. Необходимый и достаточный признак сходимости ряда с неотрицательными членами.
- •Достаточные условия сходимости рядов с неотрицательными членами. Можарантный признак. Примеры.
- •Признак Даламбера сходимости рядов с неотрицательными членами.
- •Интегральный признак Коши – Маклорена сходимости рядов с неотрицательными членами. Примеры.
- •Знакочередующиеся ряды. Признак Лейбница сходимости знакочередующегося ряда.
- •Знакопеременные ряды. Абсолютная и условная сходимость знакопеременных рядов.
- •Степенные ряды. Теорема Абеля об области сходимости степенных рядов.
- •Радиус сходимости, интервал сходимости степенного ряда.
- •Свойства степенных рядов.
- •Разложение функций в степенные ряды. Теорема о единственности разложения функций в степенные ряды.
- •Ряды Тейлора и Маклорена элементарных функций.
- •Математическая статистика
- •Вариационные ряды: дискретные и интервальные. Аналитическое и геометрическое описание вр.
- •Оценивание параметров распределения случайных величин. Требования, предъявляемые к оценкам.
- •Точечные и интервальные оценки параметров распределения случайных величин
- •Метод максимального правдоподобия (Фишере) точечного оценивания параметров распределения случайных величин. Примеры.
- •Метод моментов (Пирсона) точечного оценивания параметров распределения случайных величин. Примеры.
- •Критерии Фишера и Стьюдента проверки статистических гипотез. Примеры
- •3. Математические методы м математические модели в экономике
- •Функции предложения и функции спроса, равновесная цена и равновесный объём. Примеры.
- •Макроэкономическая балансовая модель Леонтьева «затраты – выпуск».
- •Оптимизационные задачи с ограничениями. Модель максимизации прибыли предприятия.
- •Общая постановка задачи линейного программирования (злп). Графическое решение двумерных злп. Примеры.
- •Многомерные задачи злп. Понятие о симплекс- методе.
- •Специальные злп. Транспортная задача.
- •Основные понятия и определения математической теории игр. Антагонистическая игра (игра с нулевой суммой).
- •Минимаксная стратегия игры. Верхняя и нижняя цена игры. Определение оптимальных стратегий.
- •Теорема фон-Неймана о существовании оптимального решения конечной матричной игры.
- •Теорема фон-Неймана об активных стратегиях. Методы упрощения платежной матрицы.
- •Решение игр в чистых стратегиях и седловые точки матрицы игры.
- •Аналитическое решение игры (2 × 2), графическое решение игр вида (2 X n) и (n X 2).
- •Приведение матричной игры к злп.
- •Игры с природой. Постановка задачи. Математическая модель.
Минимаксная стратегия игры. Верхняя и нижняя цена игры. Определение оптимальных стратегий.
Нижней ценой игры V* называется величина, являющаяся максимальным значением платёжной матрицы: V* = max (min aij). Нижняя цена игры – это гарантированный выигрыш первого игрока А при любой стратегии игрока В.
Верхней ценой игры V* называется величина, являющаяся минимаксным значением платёжной матрицы: V* = min (max aij). Верхняя цена игры – это гарантированный проигрыш второго игрока B при любой стратегии игрока A.
В силу того, что игра антагонистическая, всегда V* ≤ V*. Если V* = V* = V, то такая игра называется игрой с седловой точкой, поскольку значение элемента платёжной матрицы, равное V = V* = V* является минимальным в своей строке и максимальным в своём столбце. Соответствующие этой цене игры стратегии называются оптимальными, поскольку второй игрок не может понизить нижнюю цену игры, а первый игрок не может повысить верхнюю цены игры.
Теорема фон-Неймана о существовании оптимального решения конечной матричной игры.
Смешанные стратегии
В общем случае V* ≠ V* – седловой точки не существует. Оптимальное решение в чистых стратегиях не существует. расширим понятие чистой стратегии введением понятия смешанной стратегии, то можно реализовать алгоритм нахождения оптимального решения. Затем используем статистический. Для каждого игрока, вводится неизвестный вектор вероятностей, с которыми следует применять подходящую стратегию. Обозначим вектор вероятностей стратегий игрока A: P = (p1, p2,…, pm), где pi ≥ 0, p1 + p2 +…+ pm = 1, а для игрока B вводится неизвестный вектор вероятностей вида:Q = (q1, q2,…, qn), где qj ≥ 0, q1 + q2 +…+ qn = 1. Совокупность (комбинация) чистых стратегий A1, A2, …Am и B1, B2, …Bn в сочетании с векторами вероятностей выбора каждой из них называются смешанными стратегиями. Основной теоремой в теории конечных антагонистических игр является Теорема фон Неймана: каждая конечная матричная игра имеет, по крайней мере, одно оптимальное решение, возможно, среди смешанных стратегий. => не вполне определённая игра имеет хотя бы одно оптимальное решение в смешанных стратегиях. В таких играх решением будет пара оптимальных смешанных стратегий P* и Q*, каждый из игроков придерживается своей оптимальной стратегии.
Теорема фон-Неймана об активных стратегиях. Методы упрощения платежной матрицы.
Теорема фон неймона об активных стратегиях: если один из игроков придерживается своей оптимальной стратегии, то выигрыш остается неизменным и равной цене игры, независимо от того что делает другой игрок если он не выходит за пределы своих активных стратегий т.е. пользуется любой из них в чистом виде или смешивает их в любых пропорциях. Стратегия наз. активной, если вероятность ее выбора не равняется 0. Рассмотрим несколько методов упрощения платёжных матриц
Первый, используемый для уменьшения размерности матрицы, основан на одном из важнейших понятий в теории игр – понятии доминирования стратегий.
Если
i-я
строка
поэлементно не
меньше j-й
строки, то
i–я
строка доминирует над j–й
строкой.
игрок A
не использует j–ю
стратегию, т.к выигрыш при i–й
такой же. Аналогично, если
i–й
столбец поэлементно не меньше j-го
столбца, то
j–й
столбец доминирует над i–м
столбцом.
Поэтому игрок B
не использует i–ю
стратегию, так как его проигрыш такой
же как при j-й.
Но размер матрицы игры понизится.
Частный случай доминирования является
дублирование
стратегий.
Если платёжная матрица содержит
несколько одинаковых строк (столбцов),
то из них оставляем одну строку (один
столбец
то из них оставляем только одну строку
()овых строк ()ешение к уменьшению
среднего выигрыша игрока