I'm always glad to see that I get taken out of context three times in three posts, especially by the person that I originally answered.
My point is that modern AIs can play better than most players and are better at dealing with complex systems then human players. No, I don't think AIs are somehow magic, that they are intelligent in the same sense as people, but their ability to handle large amounts of data and find the most optimal moves is radically better than humans. In fairly simple systems, AIs are about equal to the best humans to ever play the game (Chess) In more complex systems, AIs have a major leg up.
And all I meant by saying that was simply that you really don't want a game where the AI can just stomp you without cheating. You don't. Because you won't beat it. There might be ways to exploit it's behavior to win, but you won't out-play it, you'll just make it beat itself. If you want a hard game, ask for a hard game, that's fine. But you don't want a game that turns you into a fine paste with no possibility of victory over and over. I mean, why would you want that?
I also want an AI that's not unbeatable... but you're missing my point. Computers aren't magical. HOI4 is very complex with thousands of different tasks and thousands of possible win conditions that can be achieved in one thousand different ways.
I was objecting to your blythe assertion that they could invent the "winningnest AI that doesn't cheat" and just refuse for game play reasons. They can't, they really can't.
Human brains take a lot of information in, subconciously select the relevant bits, and then send it up to our conscious brains for further action.
This is crippling for computers.
Think about the physics involved in throwing a ball 30 feet into a basket. You stand there, shoot, and make a basket... simple. Except it's not.
Your eyes guage the relative position of you and the basket, this is a complex operation that mathematically would take some nice trigonometry to express to a computer. Your nerves in your arm guage the weight of the ball and then they go back up to the brain which subconciously does it's own set neural paths that take into account height, relative position, weight, force needed, the drop in the parabolic arc of the ball, the possibilty of the bounce off the basket, the amount of signal to send to each muscle in your arms for the proper force, the path your arms need to take...
Break it down to throwing the ball and you can see that your brain is doing a very complex operation and set of calculations. But only a little of this is conscious, and it would take a lot of programming to get a computer to do the same thing, since it would have to be explicitly told what to do.
When we play HOI, we don't count our force ratios and calculate the optimal amount really... we have a feeling and then we weigh what we want to accomplish with what we can build and weigh force composition... there are many, many variables that go into. Again, many of them unconscious.
Another thing that we are good at, which computers are bad at, is ignoring information when it's not relevant. At a certain level of complexity computers start being at a disadvantage again since they can't prioritize as well as we can.
A few years ago, DARPA the American military research agency, held a great robot race. The goal was for several teams to compete and produce a self driving vehicle that could make it through 100 miles of NEvada desert.
Teams from the best universities and companies designed vehicles, giving them cameras, infrared sensors, radar, sonar... laser finders... basically, these machines had all of the survellance technology available. They also had the routes waypoints pre programmed. The course was long, but not hazardous.
The race started and none of the cars finished. The best went for 8 hours and then just stopped.
What caused the failure in most cases was the surveillance systems. Essentially, one of these innumerable systems would point out a rock that wasn't there, and then the care would refuse to drive forward.
They held the race again a year later. This time 5 cars finished the track. One of the programmers of the winning car (standford) said that the key was teaching the computer how and when to ignore all of this surveillance data. If the sonar saw a rock but the radar didn't who was right, what if the laser finder also saw the rock?
This is how we have self driving cars now.
If you threw the same amount of money to developing an optimal HOI AI that the people have thrown at developing a self driving car, you could do it. But like self driving cars, it would take a decade and more money than Paradox will make in a 100 years.
Paradox does not have the resources to develop an amazing precoded AI. They will be working their ass off to build an AI that's mildly competent and that is going to be super, super difficult.
HOI is not a game where a programmer could build the optimal AI. It would have to be taught and it would have to be taught via brute force.