2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 урновые модели
Сообщение24.09.2008, 12:50 
Заслуженный участник


28/10/05
1368
Я бы хотела сформулировать два простых стохастических процесса как урновые модели. Первый совсем тривиальный и тут вопросов не возникает, а вот второму надо дать некую интерпретацию. Пока у меня есть сомнения, потому прошу совета у участников форума.

Пусть в урне имеется фиксированное число $N=b+w$ шаров: $b$-черных и $w$-белых. Шаг (единица времени) заключается в выборе случайного числа из $[0,1]$. Модель заключается в следующем. На каждом шаге производится выборка по следующим правилам:

1. С вероятностью $p$ вытащить шар случайным образом. Если был вытащен белый шар, то вместо него в урну возвращается черный шар. Если был вытащен черный шар, то он просто возвращается обратно в урну.
2. C вероятностью $1-p$ вытащить два шара случайным образом (с возвращением). Если выбранные шары - белый и черный и были вытащены именно в этом порядке, вместо них возвращается два белых шара. Если были вытащены другие шары, то они просто возвращаются в урну.

Для описания данного процесса достаточно одной независимой переменной, например $w$. Вероятности перехода из состояния с числом белых шаров $w$ будут равны:
1. $T_1=T(w-1|w)=p\frac{w}{N}$
($\Delta w=-1, \Delta b=+1$)
2. $T_2=T(w+1|w)=(1-p)\frac{w}{N}\frac{(N-w)}{N}$
($\Delta w=+1, \Delta b=-1$)

------------------------------------------------------------------------------------------------------------------------------------------------
Теперь вопрос заключается в следующем. У меня _имеются_ некие вероятности перехода и надо под них _придумать_ урновую модель, если это возможно.

Во-первых, по прежнему имеются белые $w$ и черные $b$ шары, общее число которых $N=w+b$. Но имеются также и другие объекты: $ww$, $wb$, $bb$, которые можно рассматривать как "бело-белый" шар (полностью белый), черно-белый шар (шар, у которого одна сторона белая, а другая черная) и "черно-черный" шар (то есть полностью черный). Между этими элементами существуют следующие фиксированные связи: $kw=wb+2ww, kb=wb+2bb$, где $k=2$ для простоты. То есть сумма "двойных" элементов равна: $kN/2 = wb+ww+bb$. Из-за связей достаточно рассматривать две независимые переменные: $w$, $wb$, остальные тогда вычисляются по формулам: $b=N-w, ww=(kw-wb)/2, bb=(k(N-w)-wb)/2$. И допустим имеются следующие вероятности перехода, при которых первый пункт предыдущей модели как бы разделяется на три:

1a). $T(w-1,wb+2|w,wb)=p \frac{w}{N} \frac{(2ww)^2}{(kw)^2}$
($\Delta w=-1, \Delta b=+1, \Delta ww =-2, \Delta wb =+2 $)
1b). $T(w-1,wb-2|w,wb)=p \frac{w}{N} \frac{(wb)^2}{(kw)^2}$
($\Delta w=-1, \Delta b=+1, \Delta bb =+2, \Delta wb =-2 $)
1c). $T(w-1,wb|w,wb)=p \frac{w}{N} 2\frac{(2ww) wb}{(kw)^2}$
($\Delta w=-1, \Delta b=+1, \Delta ww =-1, \Delta bb =+1$)

Какую интерпретацию можно дать этому процессу? Сумма $\frac{(2ww)^2}{(kw)^2}+\frac{(wb)^2}{(kw)^2}+2\frac{(2ww) wb}{(kw)^2}=1$.

Можно ли его представить как некую обобщенную урновую модель, в которой имеются три урны. Первая содержит $N$ шаров: $b$ черных и $w$ белых. Вторая урна содержит $kw$ шаров: черно-белых и полностью белых. Третья урна содержит $kb$ шаров: черно-белых и полностью черных. Число черно-белых шаров во второй и третьей урнах одинаково.

На каждом шаге производится выборка по следующим правилам:

1. С вероятностью $p$ вытащить из первой урны шар случайным образом.
А) Если был вытащен белый шар, то вместо него в урну возвращается черный шар и из второй урны извлекаются случайным образом два шара (с возвращением): а) если оба шара - белые, они заменяются на черно-белые; b) если оба шара черно-белые, они заменяются на черные; c) если шары черно-белый и белый, то возвращаются черно-белый и черный шары.
B) Если был вытащен черный шар, то он просто возвращается обратно в урну.

Меня интересует правильность последней словесной формулировки того, что записано математически в 1а), 1b), 1c).

 Профиль  
                  
 
 
Сообщение24.09.2008, 14:42 
Заблокирован


16/03/06

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

 Профиль  
                  
 
 
Сообщение24.09.2008, 16:04 
Заслуженный участник


28/10/05
1368
Архипов писал(а):
Мне кажется, не стоит усложнять расчеты множеством формул, котрые трудно запомнить, зато легко перепутать.

В каком смысле? Я не вижу сложных формул, но и эти мне будут нужны для дальнейших расчетов.

Цитата:
Просто черно-белые шары составят третье множество, наряду с черным и белым множествами.


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

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


Эта задача возникает не из учебной, хоть к ней и сводится. Я всего лишь спрашивала подходит ли моя интерпретация под стохастический процесс, описанный вероятностными переходами в единицу времени 1а), 1b), 1c).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group