Great game! I just beat it on Medium. Here's how:
Keep Free Elections in your hand and start saving up for troops and popularity. Discard all other 3-cards to get these two resources.
If you get Trade agreement then hang on to it, but keep saving up. Make sure your Intel is above the limit so you can see the opponent's card.
After you play Free elections, go for Trade agreement. When you have played both of these, you can start beating back the enemy. Close his supply heads with the toll card, later destroy them with drone strikes.
Hmm. I just wasted Aerostat + precious resources because none of my hexes were in supply. I love the game, but there needs to be more feedback for these sorts of things...
Great game. I have a couple of questions that were not answered in the tutorial:
Is there a maximum range for a supply head for extending the loyal blue area via the development card? What is it? I think I have wasted a few cards this way.
Can the development card be used on a disabled supply head?
What happens if I build barricades around my capital - does this mean I can never lose?
Great game - difficult but fun. The AI appears to know what it's doing. This game almost feels like a fantasy version of Battle Isle.
My eyes are straining to read the tiny hitpoint numbers though...
 "The Okinawa War"){kind=icon}
 "Dungeon Warfare"){kind=icon}
 "Tropical Treat Sherbet Cake"){kind=icon}
 "MegaCity Deluxe HD"){kind=icon}
 "Hamurabi Reloaded"){kind=icon}
 "SkyTower"){kind=icon}
 "Merchant"){kind=icon}
 "PETROLEUM AND POLITICIANS"){kind=icon}
 "Warnet - The Elixir of Youth"){kind=icon}
Thanks! :)