After four collisions (Since it is given to assume four collision have happened I think we need not consider that probability), each host will choose a number between (0,$2^{4-1}$).

Probability of collision is 1/16 (Both choosing the same number).

Hence probability of success=15/16.