From: "Mauricio Fernández" <batsman.geo@...>
Date: 2003-04-20T15:47:25+09:00
Subject: Re: Biased weighted random?

On Sun, Apr 20, 2003 at 09:56:23AM +0900, Daniel Carrera wrote:
> On Sat, Apr 19, 2003 at 06:39:08AM +0900, Mauricio Fern�ndez wrote:
> > On Sat, Apr 19, 2003 at 05:59:55AM +0900, Daniel Carrera wrote:
> > > On Sat, Apr 19, 2003 at 03:03:44AM +0900, Chris Pine wrote:
> > 
> > The rows do. I guess the transposed is OK, then :-)
> > We're doing v' = vP where you expected u' = Pu. 
> 
> Oh, I see.  Yeah, I was thinking "Pu".
> 
> > > The idea I proposed was based on the objective of keeping the ratios the 
> > > same (except for the event that is not supposed to repeat).
> > 
> > But it does change the stationary distribution, doesn't it?
> 
> I'm not sure I know what you mean by "stationary" distribution.

A distribution on the states such that the distribution at time n+1 is
the same as the distribution at time n, ie., a probability vector u such
that
	u = P*u      where P is the transition matrix
        u^T = u^T*P^T   <= I prefer this way, cause the resulting 
			state transition matrix looks more natural to me
			P[i,j] == prob to go from state i to j, not the
			other way around
 

-- 
 _           _                             
| |__   __ _| |_ ___ _ __ ___   __ _ _ __  
| '_ \ / _` | __/ __| '_ ` _ \ / _` | '_ \ 
| |_) | (_| | |_\__ \ | | | | | (_| | | | |
|_.__/ \__,_|\__|___/_| |_| |_|\__,_|_| |_|
	Running Debian GNU/Linux Sid (unstable)
batsman dot geo at yahoo dot com

People disagree with me.  I just ignore them.
	-- Linus Torvalds, regarding the use of C++ for the Linux kernel