У Вікіпедії є статті про інші значення цього терміна: Процес.
Випадко́вий проце́с (англ.stochastic process) — важливе поняття сучасної теорії ймовірностей. Є певним узагальненням поняття випадкова величина, а саме — це випадкова величина, що змінюється з часом (іншими словами: випадкова величина, що залежить від змінної величини, яку називають час, або іншими словами — це набір випадкових величин, параметризованих величиною T — часом).
Розрізняють випадкові процеси з дискретним і неперервним часом.[4]
Випадкові процеси широко застосовуються в багатьох галузях науки і техніки. Теорія випадкових процесів має велике значення для сучасної фінансової та актуарної математики.
Формальне означення
Нехай — ймовірнісний простір; — вимірний простір; t — параметр, сукупність значень якого, є, в загальному випадку, довільною множиною; — елементарна подія.
Випадковою функцією, , називають вимірне відображення простору елементарних подій в , що залежить від параметру t.
Якщо — відрізок числової осі, а параметр t інтерпретувати як час, то замість терміну «випадкова функція» використовують термін «випадковий процес».[5]
Введення
Огляд
Наукові дослідження в галузі теорії випадкових процесів та її застосувань проводяться по всьому світу. Протягом останніх років інтенсивно розвивалися фрактальні моделі фінансових ринків, в основі яких лежить явище статистичної самоподібності коливань вартості цінних паперів. Подібні моделі використовують такий випадковий процес, як дробовий броунівський рух та побудовані на ньому стохастичні числення.
Вивчення явища, в свою чергу, спровокувало вивчення нових випадкових процесів. Прикладами таких випадкових процесів вважають Вінерівський процес або Броунівський рух,[a],який використовувався Луї Башельє для вивчення зміни цін на Паризькій фондовій біржі,[23] і Пуассонівський процес, який використовувався А. К. Ерланген, щоб вивчити кількість телефонних дзвінків, які відбуваються в певний період часу.[24] ці дві стохастичні процеси є найбільш важливими і відіграють центральну роль у теорії випадкових процесів,[1][6][25] і були виявлені неодноразово і незалежно, як до, так і після Башельє і Ерланга, в різних умовах і країнах.[26]
Термін випадкова функція також використовується для позначення стохастичного або випадкового процесу[27][28], тому що стохастичний процес можна інтерпретувати як випадковий елемент в функціональному просторі.[29] у плані випадкового процесу і випадкового процесу використовуються як синоніми, часто без конкретного математичного простору для набору індексів випадкових величин.[30][31], але часто ці два терміни використовуються, коли випадкові величини індексуються цілими числами або інтервалом на дійсній прямій. Якщо випадкові величини індексуються на Декартовій площині або на Евклідовому просторі, то набір випадкових величин зазвичай називають випадковим полем.[32] Значення випадкового процесу не завжди є цифрами і можуть бути векторами або іншими математичними об'єктами.
Стохастичний або випадковий процес можна визначити як сукупність випадкових величин, яка індексується за деяким математичним набором, це означає, що кожна випадкова величина стохастичного процесу однозначно асоціюється з елементом в наборі.[6][7] Набір, що використовується для індексації випадкових величин, називається набір індексів. Історично, набір індексів був деякою підмножиною з реальної лінії, такої як натуральні числа, що дають набору індексів інтерпретацію в часі.[1] Кожна випадкова величина в колекції приймає значення з того ж математичного простору відомого як простір станів. У цьому стані простір може бути, наприклад, як число, лінія або -мірний Евклідовий простір.[1][7]Приріст — це сума, яку стохастичний процес змінює між двома значеннями індексу, часто інтерпретується як дві точки в часі.[50][51] Стохастичний процес може мати багато випадків, через свою хаотичність, і єдиний результат випадкового процесу називається, серед інших імен, приклад функції або реалізація.[29][52]
Класифікація
Стохастичний процес може бути класифікований по-різному, наприклад, за його простором, його набором індексів, або залежністю між випадковими величинами. Один з найпоширеніших способів класифікації є потужність множини індексів і стан простору.[53][54][55]
Якщо множина індексів випадкового процесу, що інтерпретується як час, має кінцеве або зчисленне число елементів, наприклад множина цілих або натуральних чисел, то кажуть, що випадковий процес дискретний в часі.[56][57] Якщо множина індексів це деякий інтервал на дійсній прямій, то час вважається безперервним. Два типи випадкових процесів відповідно називаються дискретний за часом і безперервний за часом, випадкові процеси.[50][58][59] Випадкові процеси з дискретним часом вважаються більш легкими для вивчення, тому що неперервні за часом процеси вимагають більш складних математичних методів і знань, зокрема через те що множина індексів незліченна.[60][61] Якщо множина індексів числа, або деяка їх підмножина, то випадковий процес можна назвати випадковою послідовністю.[57]
Якщо простір є простором цілих або натуральних чисел, то випадковий процес називається дискретним або цілочисельним випадковим процесом. Якщо простір є раціональним, то випадковий процес називається процесом з безперервним простором станів. Якщо простір є -мірним Евклідовим простором, то випадковий процес називається -вимірний векторний процес або -векторний процес.[53][54]
Приклади випадкових процесів
Процес Бернуллі
Одним з найпростіших випадкових процесів є процес Бернуллі,[62] який являє собою послідовність незалежних і однаково розподілених випадкових величин, де кожна випадкова величина приймає значення з імовірністю, скажімо, і нульове значення з імовірністю . Цей процес можна порівняти з підкиданням монетки, де ймовірність отримання орла і його значення дорівнює одиниці, а значення решки дорівнює нулю.[63] Іншими словами, процес Бернуллі — це послідовність випадкових величин Бернуллі,[64] де кожне підкидання монети — це випробовування Бернуллі.[65]
Випадкове блукання
Випадкові блукання — це стохастичні процеси, які зазвичай визначаються як суми випадкових величин або випадкових векторів в Евклідовому просторі, тому вони є процесами, які змінюються в дискретному часі.[66][67][68][69][70] Але деякі також використовують цей термін для позначення процесів, які змінюються в безперервному часу,[71] зокрема, Вінерівський процес, використовуваний в області фінансів, що призвело до деякої плутанини, що в результаті його критики.[72] Є й інші різні типи випадкових блукань, визначені так, що їх простором можуть бути й інші математичні об'єкти, такі як грати і групи, і взагалі вони сильно вивчені і мають багато застосувань у різних дисциплінах.[71][73]
Класичний приклад випадкового блукання відомий як проста випадкова прогулянка, яка являє собою випадковий процес в дискретному часі з числами в просторі станів, і на основі процесу Бернуллі, де кожна іід Бернуллі змінна приймає позитивне або негативне значення. Іншими словами, просте випадкове блукання відбувається на цілих числах, і його значення збільшується на одиницю з імовірністю, скажімо, або зменшується на негативне число з ймовірністю , що індекс випадкового блукання — це натуральні числа, а його простір чисел — цілі числа. Якщо , це випадкове блукання називається симетричним випадковим блуканням.[74][75]
Вінерівський процес
Вінерівський процес є випадковим процесом з стаціонарними і незалежними приростами, які зазвичай розподіляються виходячи з розміру надбавок.[2][76] Вінерівський процес названий на честь Норберта Вінера, який довів його математичного існування, але цей процес також називають Броунівським рухом процес або Броунівський рух через його історичний зв'язок з моделлю Броунівського руху в рідинах.[77][78][79]
Відіграючи центральну роль у теорії ймовірності, Вінерівський процес часто вважається найбільш важливим і дослідженим стохастичним процесом, зі зв'язками з іншими випадковими процесами.,[1][2][3][80][81][82][83] Множина індексів і простір станів є невід'ємними числами і дійсними числами, відповідно.[84] Але цей процес може бути визначений більш широко, так що його становий простір може бути -мірним Евклідовим простором.[85] Якщо значення будь-якого приросту дорівнює нулю, то результат Вінер або процес Броунівського руху має дрейф нуля. Якщо середнє значення інкременту для будь-яких двох точок по часу дорівнює різниці часу помноженій на деяку константу , що є дійсним числом, то кажуть випадковий процес має дрейф .[86][87]
Процес Пуассона
Процес Пуассона або точковий процес Пуассона являє собою стохастичний процес, який має різні форми та визначення.[88][89] Його можна визначити як процес підрахунку голосів, що являє собою випадковий процес, який характеризує випадкову кількість точок або подій до якогось часу. Кількість точок процесу знаходяться в інтервалі від нуля до деякого заданого часу Пуассонівської випадкової величини, яка залежить від часу і деяких параметрів. Простір станів цього процесу є натуральним числом, а множина індексів — невід'ємним числом. Цей процес також називається Пуассонівським процесу підрахунку голосів, оскільки це може бути витлумачено як приклад процесу підрахунку голосів.[88]
Якщо процес Пуассона визначається за допомогою однієї позитивної сталої, то процес називається однорідним процесом Пуассона.[88][90] Однорідний Пуассонівський процес (в безперервному часі) є членом важливих класів випадкових процесів, як Марківські процеси Леві.[51]
Процеси Авторегресії та плаваючого середнього
Процеси Авторегресії та плаваючого середнього використовуються в моделюванні дискретних емпіричних даних часових рядів, особливо в економіці. Авторегресійна модель відноситься до стохастичної змінної в залежності від власного попереднього значення. Змінна середня модель відноситься до стохастичної змінної в залежності від поточних і минулих значень іід стохастичної змінної. Узагальнення включають векторну авторегресійну модель, яка передбачає моделювання більше однієї стохастичної змінної, і АРІМА модель, що включає обидва компоненти авторегресії та плаваючого середнього.
Визначення
Стохастичний процес
Випадковий процес визначається як сімейство випадкових величин, визначених на загальному ймовірнісному просторі, де це зразок простору, це -Алгебра і — це ймовірнісна міра, і випадкові величини, індексовані деяким набором , всі приймають значення в однаковому математичному просторі , який повинен бути вимірним щодо деяких -алгебри.[29]
Іншими словами, для даних ймовірнісних просторів і вимірних просторів , стохастичний процес — це набір випадкових величин значення , який може бути записаний як:[62]
Історично, у багатьох задачах з галузі природничих наук точка t має значення часу, тоді X це випадкова змінна, яка представляє значення, що спостерігається протягом часу t.[91] Стохастичний процес також може бути записаний як , щоб відобразити, що це насправді функція двох змінних, і .[29][92]
Множина індексів
Набір називається множиною індексів[6][53] стохастичного процесу. Часто цей набір підмножини реальної лінії, наприклад, натуральні числа або інтервали, які дають набору інтерпретацію в часі.[1] На додаток до цих наборів, множиною індексів можуть бути й інші лінійно впорядковані множини або більш загальні математичні набори,[1][56] наприклад, в Декартовій площині або -мірному Евклідовому просторі, де елемент може являти собою точки в просторі.
[50][93][94]
Простір станів
Математичний простір називається простором станів стохастичного процесу. Цей математичний простір може бути цілим числом, раціональним числом, -мірним Евклідовим простором, в комплексній площині або інших математичних просторах, в якому відображені різні значення, які стохастичний процес може зайняти.[1][7][29][53][58]
↑The term Brownian motion can refer to the physical process, also known as Brownian movement, and the stochastic process, a mathematical object, but to avoid ambiguity this article uses the terms Brownian motion process or Wiener process for the latter in a style similar to, for example, Gikham and Skorokhod[21] or Rosenblatt.[22]
↑Murray Rosenblatt (1962). Random Processes. Oxford University Press. Архів оригіналу за 18 серпня 2020. Процитовано 14 травня 2017.
↑Jarrow, Robert; Protter, Philip (2004). A short history of stochastic integration and mathematical finance: the early years, 1880–1970: 75—80. doi:10.1214/lnms/1196285381. ISSN0749-2170.
↑Stirzaker, David (2000). Advice to Hedgehogs, or, Constants Can Vary. The Mathematical Gazette. 84 (500): 197. doi:10.2307/3621649. ISSN0025-5572.
↑Guttorp, Peter; Thorarinsdottir, Thordis L. (2012). What Happened to Discrete Chaos, the Quenouille Process, and the Sharp Markov Property? Some History of Stochastic Point Processes. International Statistical Review. 80 (2): 253—268. doi:10.1111/j.1751-5823.2012.00181.x. ISSN0306-7734.
Основи теорії випадкових процесів: В 6-ти ч. Ч. 1 / Є. Ф. Царков, В. К. Ясинський ; Під заг. ред. Є. Ф. Царкова. — Чернівці: Зелена Буковина, 1999. — 296 c. — (Лекції з теорії стохастичного моделювання).
Стохастичні динамічні системи із скінченною післядією: В 6-ти ч. Ч. 2 / М. Л. Свердан, Є. Ф. Царков, В. К. Ясинський ; Під заг. ред. Є. Ф. Царкова. — Чернівці: Зелена Буковина, 2000. — 557 c. — (Лекції з теорії стохастичного моделювання).
Стійкість у стохастичному моделюванні складних динамічних систем: Монографія / М. Л. Свердан, Є. Ф. Царков, В. К. Ясинський. — Снятин: Над Прутом, 1996. — 448 c.
Елементи теорії випадкових процесів: Навч. посіб. / Ю. К. Рудавський, П. П. Костробій, О. Ю. Лозинський, Д. В. Уханська; Нац. ун-т «Львів. політехніка». — Л., 2004. — 239 c. — Бібліогр.: 21 назва.