One option is that the cars explicitly communicate, and make a joint plan that minimizes acceleration, danger and unexpectedness.

Of course a legacy non-robot car is a special case the robots have to think about carefully. The robots will give you similar signals to those given by human drivers now. These have been active areas of research for a while now.