They are regions of provinces that some actions are controlled by AI.

Starting autonomous regions :
USSR : All SSR's at that time
Italy : Libya and Abyssinia
US : All 50 states and the Philippines

Autonomous regions can be set up.

They help with moral in world maps like World at War