Стохастическая модель. Стохастические минимаксные модели стохастический моделирование банк алгоритм

Классическое определение вероятности

Вероятностная модель эксперимента с конечным числом исходов. Определение вероятностного пространства, алгебры, событий. Классические вероятностные задачи на подсчет случайных шансов. Число элементарных исходов, когда происходит выбор с возвращением/без возвращения, выборки упорядоченные/неупорядоченные. Связь с задачей подсчета числа размещений дробинок по ячейкам. Классические вероятностные задачи на подсчет случайных шансов (задача о совпадениях, выигрыш в лотерею). Биномиальное распределение. Мультиномиальное распределение. Многомерное гипергеометрическое распределение.

Условные вероятности. Независимость. Условное математическое ожидание.

Определение условной вероятности, свойства. Формула полной вероятности. Формула Байеса, теорема Байеса. Определение независимости событий. Пример, что из попарное независимости событий вообще говоря не следует их независимости. Схема Бернулли.

Дискретные случайные величины и их характеристики

Распределение случайной величины. Свойства функции распределения случайной величины. Определение математического ожидания, дисперсии, ковариации и корреляции, свойства. Наилучший в среднеквадратичном линейный прогноз значений одной случайной величины по значений другой случайной величины.

Предельные теоремы

Схема Бернулли. Неравенство Чебышева, следствия. Закон больших чисел Бернулли. Предельные теоремы (локальная, Муавра-Лапласа, Пуассона).

Случайное блуждание

Вероятности разорения и средняя продолжительность при игре с бросанием монеты. Принцип отражения. Закон арксинуса.

Мартингалы

Определение. Примеры мартингалов. Определение момента остановки. Тождества Вальда.

Дискретные марковские цепи. Эргодическая теорема.

Общее определение марковского процесса. Определение дискретной марковской цепи. Уравнение Колмогорова-Чепмена. Однородная марковская цепь. Классификация состояний марковской цепи (несущественные, возвратные, сообщающиеся, нулевые, периодические, эргодические состояния), теорема о "солидарности" их свойств. Неразложимая дискретная марковская цепь. Необходимое и достаточное условие возвратности состояния однородной дискретной марковской цепи. Определение эргодичной дискретной марковской цепи. Стационарное распределение. Эргодическая теорема в случае однородной дискретной марковской цепи.

Вероятностная модель эксперимента с бесконечным числом событий. Аксиоматика Колмогорова. Разные виды сходимости случайных величин.

Аксиоматика Колмогорова. Алгебры и сигма-алгебры. Измеримые пространства (R, B(R)), (Rd, B(Rd)), (R∞, B(R∞)) и (RT, B(RT)), где T - произвольное множество. Примеры дискретных мер, примеры абсолютно непрерывных мер. Многомерное нормальное распределение. Теорема Колмогорова о продолжении мер в (R∞, B(R∞)) (без доказательства). Определение случайной величины и ее свойства. Функция распределения и ее свойства. Построение интеграла Лебега. Математическое ожидание, свойства. Теорема о монотонной сходимости, лемма Фату, теорема Лебега о мажорируемой сходимости (без доказательства). Семейство равномерное интегрируемых случайных величин, достаточное условие равномерной интегрируемости. Неравенство Чебышева, Коши-Буняковского, Иенсена, Ляпунова, Гёльдера, Минковского. Теорема Радона-Никодима (без доказательства). Определение условного математического ожидания и условной вероятности, свойства. Разные виды сходимости последовательностей случайных величин, определения, соотношения разных видов сходимости друг с другом, контрпримеры. Лемма Бореля-Кантелли. Определение характеристической функции, свойства, примеры.

ВВЕДЕНИЕ

Математические модели и методы моделирования экономических объектов являются необходимыми для управления экономическими объектами. Моделирование экономических систем актуально для специалистов по управлению экономическими объектами, особенно для тех, кто связан с созданием автоматизированных систем управления экономическими объектами.

Объектами исследования моделирования экономических систем являются любые экономические объекты. Математические модели экономических систем должны удовлетворять требованиям: адекватности, универсальности, полноты и простоты, должны соответствовать расчетным практическим формулам. Требованиям, предъявляемым к математическим моделям, наиболее соответствуют детерминированные, динамические, полные, теоретические непрерывные и дискретные модели.

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

Этап формирования и применения имитационных математических моделей экономических объектов на основе отдельных закономерностей экономики;

Этап формирования и применения функциональных математических моделей экономических объектов на основе законов экономических систем.

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

Цель работы - ознакомление с математическими моделями и методами моделирования экономических систем, развитие умений применять эти знания на практике.

Задачи работы :

Рассмотреть стохастические модели в экономике ;

Рассмотреть практическое применение стохастических моделей в экономике ;

- развитие умений применять модели и метод ы моделирования экономических систем на практике .

1 СТОХАСТИЧЕСКИЕ МОДЕЛИ В ЭКОНОМИКЕ

В процессе исследования объекта часто бывает нецелесообразно или даже невозможно иметь дело непосредственно с этим объектом. Удобнее бывает заменить его другим объектом, подобным данному в тех аспектах, которые важны в данном исследовании. В общем виде модель можно определить как условный образ (упрощенное изображение) реального объекта (процесса), который создается для более глубокого изучения действительности. Метод исследования, базирующийся на разработке и использовании моделей, называется моделированием . Например, модель самолета продувают в аэродинамической трубе, вместо того, чтобы испытывать настоящий самолет – это дешевле. При теоретическом исследовании атомного ядра физики представляют его в виде капли жидкости, имеющей поверхностное натяжение, вязкость и т.п. Необходимость моделирования обусловлена сложностью, а порой и невозможностью прямого изучения реального объекта (процесса). Значительно доступнее создавать и изучать прообразы реальных объектов (процессов), т.е. модели. Можно сказать, что теоретическое знание о чем-либо, как правило, представляет собой совокупность различных моделей. Эти модели отражают существенные свойства реального объекта (процесса), хотя на самом деле действительность значительно содержательнее и богаче.

Модель – это мысленно представляемая или материально реализованная система, которая, отображая или воспроизводя объект исследования, способна замещать его так, что ее изучение дает новую информацию об этом объекте.

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

Таким образом, изучение одних сторон моделируемого объекта осуществляется ценой отказа от отражения других сторон. Поэтому любая модель замещает оригинал лишь в строго ограниченном смысле. Из этого следует, что для одного объекта может быть построено несколько "специализированных" моделей, концентрирующих внимание на определенных сторонах исследуемого объекта или же характеризующих объект с разной степенью детализации.

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

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

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

Графическая модель создается в виде рисунка, географической карты или чертежа. Например, зависимость между ценой и спросом может быть выражена в виде графика, на оси ординат, которого отложен спрос (D ), а на оси абсцисс – цена (Р ). Кривая нам наглядно иллюстрирует, что с ростом цены спрос падает, и наоборот.

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

При моделировании используется аналогия между объектом –оригиналом и его моделью. Аналогии бывают следующими:

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

Математические модели относятся ко второму и третьему типу. Смысл математического моделирования заключается в том, что эксперименты проводятся не с реальной физической моделью объекта, а с его описанием. Для них свойственно то, что они реализуются с использованием информационных технологий. Содержанием любой экономико-математической модели является выраженная в формально-математических соотношениях экономическая сущность условий задачи и поставленной цели. В модели экономическая величина представляется математическим соотношением, но не всегда математическое соотношение является экономическим. "Экономико-математическая модель представляет собой концентрированное выражение общих взаимосвязей и закономерностей экономического явления в математической форме" (академик В.С. Немчинов).

Экономико-математические модели отражают наиболее существенные свойства реального объекта или процесса с помощью системы уравнений. Единой классификации экономико-математических моделей также не существует, хотя можно выделить наиболее значимые их группы в зависимости от признака классификации.

По степени агрегирования объектов моделирования различают модели:

микроэкономические;
одно-, двухсекторные (одно-, двухпродуктовые);
многосекторные (многопродуктовые);
макроэкономические;
глобальные.

По учету фактора времени модели подразделяются на:

статические;
динамические.

В статических моделях экономическая система описана в статике, применительно к одному определенному моменту времени. Это как бы снимок, срез, фрагмент динамической системы в какой-то момент времени. Динамические модели описывают экономическую систему в развитии.

По цели создания и применения различают модели:

балансовые;
эконометрические;
оптимизационные;
сетевые;
систем массового обслуживания;
имитационные (экспертные).

По учету фактора неопределенности модели подразделяются на:

детерминированные (с однозначно определенными результатами);
стохастические (с различными, вероятностными результатами).

По типу математического аппарата различают модели:

линейного и нелинейного программирования;
корреляционно-регрессионные;
матричные;
сетевые;
теории игр;
теории массового обслуживания и т.д.

Стохастическая модель – такая экономико-математическая модель , в которой параметры , условия функционирования и характеристики состояния моделируемого объекта представлены случайными величинами и связаны стохастическими (т. е. случайными, нерегулярными) зависимостями, либо исходная информация также представлена случайными величинами. Следовательно, характеристики состояния в модели определяются не однозначно, а через законы распределения их вероятностей . Моделируются, например, стохастические процессы в теории массового обслуживания , в сетевом планировании и управлении и в других областях. При построении стохастической модели применяются методы корреляционного и регрессионного анализов , другие статистические методы. Другие названия стохастической модели – недетерминированная, вероятностная модель.

Стохастическая модель описывает ситуацию, когда присутствует неопределенность. Другими словами, процесс характеризуется некоторой степенью случайности. Само прилагательное «стохастический» происходит от греческого слова «угадывать». Поскольку неопределенность является ключевой характеристикой повседневной жизни, то такая модель может описывать все что угодно.

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

Основные признаки

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

Любая стохастическая модель отражает все аспекты проблемы, для изучения которой создана.
Исход каждого из явлений является неопределенным. Поэтому модель включает вероятности. От точности их расчета зависит правильность общих результатов.
Эти вероятности можно использовать для прогнозирования или описания самих процессов.

Детерминированные и стохастические модели

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

Например, рассмотрим ситуацию с подбрасыванием монетки. На первый взгляд кажется, что вероятность того, что выпадет «решка», составляет 50%. Поэтому нужно использовать детерминированную модель. Однако на деле оказывается, что многое зависит от ловкости рук игроков и совершенства балансировки монетки. Это означает, что нужно использовать стохастическую модель. Всегда есть параметры, которые мы не знаем. В реальной жизни причина всегда обуславливает следствие, но существует и некоторая степень неопределенности. Выбор между использованием детерминированной и стохастической моделей зависит от того, чем мы готовы поступиться - простотой анализа или реалистичностью.

В теории хаоса

В последнее время понятие о том, какая модель называется стохастической, стало еще более размытым. Это связано с развитием так называемой теории хаоса. Она описывает детерминированные модели, которые могут давать разные результаты при незначительном изменении исходных параметров. Это похоже на введение в расчет неопределенности. Многие ученые даже допустили, что это уже и есть стохастическая модель.

Лотар Брейер изящно объяснил все с помощью поэтических образов. Он писал: «Горный ручеек, бьющееся сердце, эпидемия оспы, столб восходящего дыма - все это является примером динамического феномена, который, как кажется, иногда характеризуется случайностью. В реальности же такие процессы всегда подчинены определенному порядку, который ученые и инженеры еще только начинают понимать. Это так называемый детерминированный хаос». Новая теория звучит очень правдоподобно, поэтому многие современные ученые являются ее сторонниками. Однако она все еще остается мало разработанной, и ее достаточно сложно применить в статистических расчетах. Поэтому зачастую используются стохастические или детерминированные модели.

Построение

Стохастическая начинается с выбора пространства элементарных исходов. Так в статистике называют перечень возможных результатов изучаемого процесса или события. Затем исследователь определяет вероятность каждого из элементарных исходов. Обычно это делается на основе определенной методики.

Однако вероятности все равно являются достаточно субъективным параметром. Затем исследователь определяет, какие события представляются наиболее интересными для решения проблемы. После этого он просто определяет их вероятность.

Пример

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

Определим пространство элементарных исходов. У кубика шесть граней, поэтому могут выпасть «один», «два», «три», «четыре», «пять» и «шесть».
Вероятность каждого из исходов будет равна 1/6, сколько бы мы ни подбрасывали кубик.
Теперь нужно определить интересующие нас исходы. Это выпадение грани с цифрой «шесть» или «один».
Наконец, мы может определить вероятность интересующего нас события. Она составляет 1/3. Мы суммируем вероятности обоих интересующих нас элементарных событий: 1/6 + 1/6 = 2/6 = 1/3.

Концепция и результат

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

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

Особенности стохастического моделирования.

Особенности стохастического мод-ия: стохастическое моделирование – моделирование случайных воздействий.

Стохастическое моделирования (СМ) - м оделирование случайных процессов и случайных событий.

Суть СМ – многократное повторение модельных экспериментов с целью получения статистики о свойствах системы, получения данных о свойствах случайных событий и величин.

Цель – в результате СМ для параметров объектов должна быть получена оценка мат ожидания, дисперсии и закона распределения случайной величины.

Понятие случайного события и случайной величины.

Случайным событием называется любой факт, который в результате опыта может произойти или не произойти. Случайные события могут быть: Достоверными (событие, которое происходит в каждом опыте). Невозможными (событие, которое в результате опыта произойти не может).

Числовая величина, принимающая то или иное значение в результате реализации опыта случайным образом, называется случайной величиной .

Характеристики случайных величин и случайных событий.

Характеристики случайного события:

Частота появления события - вероятность появления того или иного события при неограниченном количестве опытов.

Характеристики случайной величины:

Математическое ожидание - число, вокруг которого сосредоточены значения случайной величины.

Дисперсия случайной величины характеризует меру разброса случайной величины около ее математического ожидания.

Плотности распределения вероятности - вид функции, которой определяет закон распределения случайных величин.

Моделирование случайных событий.

Исходные данные:

Вероятность события Pa;

Требуется построить модель события A, которое происходит с вероятностью Pa.

Алгоритм моделирования:

Используется датчик случайных чисел с равномерным законом распределения от 0 до 1:

Randomize(RND)  x i . 0<=x i <=1

Если выполняется Xi<=Pa то событие A произошло. В противном случае произошло событие не A.

Моделирование полной группы случайных событий.

Группа несовместимых событий называется полной, если при испытаниях только одно событие произойдет обязательно (алгоритм).

Примеры стохастических моделей.

Модели для прогнозирования изменений состояния автотр. предприятия .

Литература: , .

3. Имитационное моделирование

Понятие имитационного моделирования.

Суть ИМ – компьютерный эксперимент – исследования свойств объекта путем экспериментирования с его компьютерной моделью.

Актуальность имитационного моделирования.

1)моделирование сложных систем (когда аналитически использовать объект невозможно)

2)моделирование действия случайных факторов (необходимо многократное повторение)

3)отсутствие математической модели (при исследовании неизвестных явлений).

4)необходимость получения результатов к определенному сроку (скорее всего самая главная причина)

Примеры задач имитационного моделирования: модели систем массового обслуживания, модели случайных событий, клеточные автоматы, модели сложных систем и т.д.

1. Модели систем массового обслуживания

Схема СМО

Цель СМО : определение оптимальных параметров системы

Пример: очередь в супермаркете

На обслуживание могут поступать заявки с более высоким приоритетом. Пример: бензоколонка (скорая, полиция).

2. Модели случайных событий

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

3. Клеточные автоматы

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

Пример: игра «Жизнь». Была в 1970 году Джоном Конвэем.

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

Непрерывно-стохастические модели

Основной схемой формализованного описания систем, для которых характерны

1) непрерывный характер изменения времени и

2) наличие случайностей в поведении,

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

Как видно из описания моделей такого рода, непрерывно-стахостические модели нам не подходят.

Дискретно-стохастические модели

Данный тип моделей подходит для тех объектов, которые обладают следующими характеристиками:

время в них дискретно

они проявляют статически закономерное случайное поведение.

По данному определению наша модель полностью подходит под описание дискретно-стохастических моделей: по условию время у нас дискретно и мы сделали вывод, что в модели присутствуют случайности. Модели систем такого рода могут быть построены на основе двух схем формализованного описания:

Конечно-разностные уравнения, среди переменных которых используют функции, задающие случайные процессы

Вероятностные автоматы

“Вероятностным автоматом называется дискретный прелбразователь информации, имеющий более одного состояния, функционирование которого в каждом такте зависит только от состояния памяти в нем и может быть описано статически” 3

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

Проверим возможность применения вероятностных автоматов к нашей модели:

Случайности в нашей модели есть, но представляется ли возможным вычислить закон распределения?

1.В случае случайной цены?

Да, это равномерное распределение и вероятности всех состояний при определении цены равны.

В случае случайного распределения непроданной продукции?

Это опять равномерное распределение и вероятности найти можно.

Посмотрим, какие входные состояния может принимать система...Оказывается таких состояний бесконечно много, следовательно, вероятностный автомат построить нельзя. А если сделать ограничения на объем выпуска? Это множество будет конечным и вероятностный автомат можно будет построить, но полученная модель, как и в случае предположения о детерминированности системы, будет плохо отражать реальность. Поэтому откажемся от построения вероятностного автомата.

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