I was hoping for some sort of tutorial, but there wasn't one, and 'single player' was grayed out, so I decided to try 'quick match'. It's been running for several minutes, and not matched me up with anything. It just puts up the wait icon. There's a 'back' button on the top left of the screen, which can be clicked, but doing so does not do anything except briefly change the color of the button. I'm not sure if the game is in some weird semi-crashed state, or if the back button just doesn't work, and it's trying to match me up with someone. In either event, there appears to be no mode in which to interact with the AI mentioned in the patch notes, so I'm confused.
As far as I've been able to tell, the back button does not work. TO get AI, however, you simply start a custom game, choose your army, then ready up before anyone else joins. That should start the game with AI in the place of all the other armies.