Interview Puzzles :: Discussion

All men must die

One day, an alien comes to Earth. Every day, each alien does one of four things, each with equal probability to:

(i) Kill himself
(ii) Do nothing
(iii) Split himself into two aliens (while killing himself)
(iv) split himself into three aliens (while killing himself)

What is the probability that the alien species eventually dies out entirely?