I can't tell for sure as I have not watching this releasing anime you are talking about, but if you want diplomacy, war strategy, and I guess politics, you will enjoy this anime which I consider a hidden gem from its year:
Shoukoku no Altair