5
$\begingroup$

If I have a stochastic matrix $X$- the sum of each row is equal to $1$ and all elements are non-negative.

Given this property, how can I show that:

$x'X=x'$ , $x\geq 0$

Has a non-zero solution?

I'm assuming this has something to do with proving a feasible dual, but not may be wrong..

3 Answers 3