Do all expert trajectories have the same starting state in apprenticeship learning?
All right, I figured it out. trajectories need not have the same starting state because the distribution of $s_0$ is drawn from a distribution D (mentioned in the paper). Had been confused because many of the code implementations on github focus on trajectories starting from the same state. 

Hope this helps everyone !