Observe que essa NÃO é uma tentativa de responder completamente ao problema, mas de mostrar como superar a falta da propriedade Markov para um caso especial que pode não se aplicar - um que é muito longo para ser colocado nos comentários.
Infelizmente, como você percebeu, esse não é um processo de Markov, mas um processo semi-Markov. Se você a) tem um número inteiro e eb) está disposto a expandir seu espaço de estado, pode transformá-lo em um processo de Markov usando o fato de que as distribuições Gamma se tornam distribuições Erlang e as variáveis Erlang são uma soma de iid Variáveis exponenciais com o mesmo parâmetro de escala que a variável Erlang original.k+k−
Podemos expandir o espaço de estado para incluir duas novas variáveis, o "+ state" e o "- state", que registram "quanto tempo" estamos na geração da próxima chegada positiva ou negativa. Para concretude, assuma ; a próxima chegada positiva ocorre quando ocorre a quinta das cinco chegadas exponenciais consecutivas; portanto, o "estado" registra quantas chegadas positivas ocorreram desde a última entrada positiva. A sequência dos valores "+ state" é ; o estado pode fazer a transição apenas para ou , o estado pode fazer a transição apenas para ou e assim por diante.k+=5{0,1,2,3,4,0,1,...}001440
Seu espaço de estado se torna registrando em que caixa está o processo, quantas chegadas positivas ocorreram no módulo e quantas chegadas negativas ocorreram no módulo .[BoxID,+,−]k+k−
Agora, temos duas variáveis aleatórias - o tempo até a próxima transição "+ state" e o tempo até a próxima transição "- state" - ambas distribuídas exponencialmente. Como o mínimo de duas variáveis exponenciais independentes é ele próprio exponencial, o tempo até a próxima transição (de qualquer tipo) é exponencial com taxa igual à soma das duas taxas componentes ( ou dependendo de como suas distribuições Gamma são parametrizadas). A probabilidade de que a próxima transição seja uma transição "+ state" é apenas ouθ++θ−1/θ++1/θ−θ+/(θ++θ−)1/θ+/(1/θ++1/θ−), novamente dependendo de como suas distribuições Gamma são parametrizadas. Como o tempo para a próxima transição agora tem uma distribuição exponencial, você tem um CTMC (Continuous Time Markov Chain), que pode ser analisado de maneira padrão.
Para um exemplo concreto, assuma que as chegadas positivas ocorrem a uma taxa de unidade de tempo e as chegadas negativas ocorrem a uma taxa de unidade de tempo. O tempo até a próxima transição é Exponencial com uma taxa de unidade de tempo e a probabilidade de a transição ser desencadeada por uma chegada positiva é de .0.5/0.25/0.75/0.5/(0.5+0.25)=2/3
Agora você tem um espaço de estado muito ampliado, com cada caixa em seu diagrama inicial com estados internos, mas pelo menos você tem a propriedade Markov e pode encontrar as probabilidades de estado estacionário de estar na caixa 3 e no estados com "+ state" = , ou seja, um dos estados dos quais você pode experimentar uma transição que resulta em uma saída positiva. A combinação dessas probabilidades de estado estacionário com a matriz de transição e o tempo médio entre transições fornece a taxa média de longo prazo de obtenção de um resultado positivo. Você também pode calcular a distribuição de probabilidade desejada usando as probabilidades de estado estacionário, a matriz de transição e o fato de o tempo entre transições ter uma distribuição exponencial com taxa conhecida.k+k−k+−1