Среднее время встречи при случайном блуждании
Добавлено: 28 дек 2018, 20:06
У меня 108,708 просто формат вывода такойperegoudov писал(а): получается 108.711.
островок здравомыслия в океане глупости
https://e-science11.ru/
У меня 108,708 просто формат вывода такойperegoudov писал(а): получается 108.711.
Это среднее число шагов по всем начальным состояниям, если они равновероятны. Как средняя температура по больнице. А решена задача выразить среднее время встречи как функцию начального и конечного состояния формулой. Причем такие формулы в подробных книгах по марковским цепям я видел, они разные но надо было ту, по которой удобно считать, в громоздких задачахAlbus писал(а):Господа, вроде бы очевидно, что среднее число шагов шагов до возвращения в исходную точку будет равно , где - вероятность попасть в данную вершину через очень большое время, т.е. установившееся состояние марковской цепи, когда , где - матрица переходов, - вектор вероятности нахождения в узлах цепи.
Например для трех сосен стационарное состояние будет , поэтому среднее число шагов будет равно трем
Ian писал(а):Source of the post Это среднее число шагов по всем начальным состояниям, если они равновероятны. Как средняя температура по больнице.
Ian писал(а):Source of the post А решена задача выразить среднее время встречи как функцию начального и конечного состояния формулой.
Да Вы правильно все считаете, но случай трех сосен и сколько шагов в среднем сделает человек до следующего возвращения на исходную позицию -Albus писал(а):Для случая трех сосен среднее число шагов можно легко посчитать вручную
Ian писал(а):Source of the post он особенный, так как из трех состояний можно сделать два
Ian писал(а):Source of the post Наоборот я подтвердил, что ошибок у вас нет. Я про пользу ответа.
?Albus писал(а):Source of the post среднее число шагов шагов до возвращения в исходную точку будет равно
, а какое то усреднение, работающее только в симметричных случаях. Или все норм?Ian писал(а):Source of the post среднее время встречи как функцию начального состояния