I've definitely had one nation move first in some battles, while getting held back in others.
The AI seems to have a special tractor beam though, where it's supposed to be totally random (according to the manual) but in SP it's usually only about 20-25% of the time that you get the favorable action.
