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

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Таким образом, случайное блуждание — пример однородной цепи Маркова с дискретным временем.






Далее ограничимся элементами теории конечных одно­родных цепей Маркова.

Переходной вероятностью р1} называют условную вероятность того, что из состояния i (в котором система оказалась в результате некоторого испытания, безраз­лично какого номера) в итоге следующего испытания система перейдет в состояние /.

Таким образом, в обозначении р{) первый индекс ука­зывает номер предшествующего, а второй—номер после­дующего состояния. Например, рп — вероятность «пере­хода» из первого состояния в первое; ргз — вероятность перехода из второго состояния в третье.

Пусть число состояний конечно и равно к.

Матрицей перехода системы называют матрицу, ко­торая содержит все переходные вероятности этой сис­темы:

Так как в каждой строке матрицы помещены вероят­ности событий (перехода из одного и того же состояния

в любое возможное состояние /), которые образуют полную группу, то сумма вероятностей этих событий равна единице. Другими словами, сумма переходных вероятностей каждой строки матрицы перехода равна единице:

Pt/=l (*=1,2 к).

Приведем пример матрицы перехода системы, которая может находиться в трех состояниях:

/0,5 0,2 0,3\

0,4 0,5 0,1.

\0,6 0,3 0,1/

Здесь р11 = 0,5 — вероятность перехода из состояния

= 1 в это же состояние /==1; ргх0,4 — вероятность перехода из состояния i — 2 в состояние } — 1. Анало­гичный смысл имеют остальные элементы матрицы.







Дата добавления: 2015-09-06; просмотров: 411. Нарушение авторских прав; Мы поможем в написании вашей работы!



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

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

Броматометрия и бромометрия Броматометрический метод основан на окислении вос­становителей броматом калия в кислой среде...

Метод Фольгарда (роданометрия или тиоцианатометрия) Метод Фольгарда основан на применении в качестве осадителя титрованного раствора, содержащего роданид-ионы SCN...

Потенциометрия. Потенциометрическое определение рН растворов Потенциометрия - это электрохимический метод иссле­дования и анализа веществ, основанный на зависимости равновесного электродного потенциала Е от активности (концентрации) определяемого вещества в исследуемом рас­творе...

Тема: Изучение фенотипов местных сортов растений Цель: расширить знания о задачах современной селекции. Оборудование:пакетики семян различных сортов томатов...

Тема: Составление цепи питания Цель: расширить знания о биотических факторах среды. Оборудование:гербарные растения...

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

Studopedia.info - Студопедия - 2014-2024 год . (0.012 сек.) русская версия | украинская версия