Coevolution happens because the entities don't make a single decision but incremental, continuous, and interdependent ones.

A small move, then wait and react, then repeat.

This allows coordination, call and responses, and mutual reactions.

If everyone made their plans individually and then executed them without looking at what anyone else did, nothing emergently coherent could show up, and it would likely be a chaotic mishmash of conflicting things.