Xreferat.com » Рефераты по математике » Использование цепей Маркова в моделировании социально-экономических процессов

Использование цепей Маркова в моделировании социально-экономических процессов

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

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

- она получает доход Использование цепей Маркова в моделировании социально-экономических процессов;

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

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

Кроме того,

Использование цепей Маркова в моделировании социально-экономических процессов, Использование цепей Маркова в моделировании социально-экономических процессов при всех Использование цепей Маркова в моделировании социально-экономических процессови Использование цепей Маркова в моделировании социально-экономических процессов.

Управляемой цепью Маркова называется конструкция, задаваемая параметрами Использование цепей Маркова в моделировании социально-экономических процессов, где К-решения, Р-вероятности переходов, r-доходы. Доход, полученный за несколько шагов, является случайной величиной, зависящей от начального состояния и принимаемых в каждый момент времени решений.

Назовем решение, принимаемое в конкретный момент, частным управлением. Тогда управление есть последовательность решений в моменты n = 1, 2, ... Качество управления можно оценить средним суммарным доходом (при конечном времени) или среднем доходом в единицу времени (при бесконечном времени).

Пусть Использование цепей Маркова в моделировании социально-экономических процессов (2)

Стратегией Использование цепей Маркова в моделировании социально-экономических процессов называется последовательность решений

Использование цепей Маркова в моделировании социально-экономических процессовИспользование цепей Маркова в моделировании социально-экономических процессов

где Использование цепей Маркова в моделировании социально-экономических процессов- вектор вида (2), i-я компонента которого, обозначаемая через Использование цепей Маркова в моделировании социально-экономических процессов, является решением, принимаемым в состоянии Использование цепей Маркова в моделировании социально-экономических процессовв момент п. Другими словами, задание стратегии означает полное описание в каждый момент времени t =1, 2, ..., п, ... конкретных решений, которые должны были бы приниматься в i-м состоянии , если бы система находилась в нем в рассматриваемый момент.

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

Обозначим произвольную конечную часть стратегии через Использование цепей Маркова в моделировании социально-экономических процессов. Пусть зафиксированы произвольная стратегия Использование цепей Маркова в моделировании социально-экономических процессовнекоторый момент времени п. Если в этот момент система находилась в состоянии Использование цепей Маркова в моделировании социально-экономических процессов, то в следующий (п+1)-й момент времени она будет находиться в состоянии Использование цепей Маркова в моделировании социально-экономических процессов с вероятностью Использование цепей Маркова в моделировании социально-экономических процессов, где Использование цепей Маркова в моделировании социально-экономических процессов. Тогда матрица переходных вероятностей в момент п имеет вид

Использование цепей Маркова в моделировании социально-экономических процессов

Таким образом, при фиксированной стратегии Использование цепей Маркова в моделировании социально-экономических процессов получаем цепь Маркова с матрицами перехода Использование цепей Маркова в моделировании социально-экономических процессов

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

Использование цепей Маркова в моделировании социально-экономических процессов≥Использование цепей Маркова в моделировании социально-экономических процессов при любых Использование цепей Маркова в моделировании социально-экономических процессов

называется оптимальной

Верны следующее утверждения:

Утверждение 1. Для бесконечного времени существует оптимальная стационарная стратегия.

Утверждение 2. Для конечного времени существует оптимальная марковская стратегия.

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

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

1. «Теория выбора и принятия решений»: учебное пособие. И.М. Макаров, Т.М. Виноградская, А.А. Рубчинский, В.Б. Соколов. Москва, изд. «Наука», 1982.

2. «Теория вероятностей» Е.С. Вентцель. Москва, изд. «Наука», 1969.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: