Playing complex strategy games for many years, one of the things that irks me the most is that hard AI levels often just give the dumb AI cheats to simulate it being smarter. To me, it's not very satisfying to go against cheating AI. Are any games today leveraging neural networks to supplant or augment hand-written decision tree based AI? Are any under development? I know AI can be resource intensive, but it seems that at least turn based games could employ it.

you are viewing a single comment's thread
view the rest of the comments

[–] NuXCOM_90Percent@lemmy.zip 10 points 2 weeks ago (3 children)

This has been discussed a lot over the decades (with some VERY good articles written by assholes we try to pretend don't exist))

The gist of it is: AI cheats because the alternative isn't "fun" and rapidly outpaces humans.

Because in an RTS? After you get a build order down, the big decider is Actions Per Minute (APM). From a build standpoint, it is the idea of triggering the appropriate research the absolute second you have enough minerals. From a combat standpoint, it is rapidly issuing move and attack orders so that you always win the combat triangle. The former isn't significantly different than just having cheaper research or faster build times. The latter is actively demoralizing in the same way that we all died inside when we first got permission to go online in Starcraft. Except at a level that even the good players realize they ain't shit.

For grand strategy games (barring real-ish time ones like Stellaris) you basically have two real approaches. The first is the games with research options (... like Stellaris. Look, I have been playing a lot of Stellaris lately). We try not to acknowledge it but RNG has a massive impact on that when you really want to get torpedoes but no options are popping so you are just doing the fastest research choices you can to get a new pool. And the difficulty option there is... a known order.

The other are the very elaborate fixed tech trees. Obviously this gets back to build order. And the reality is... the benefit gained from rapidly updating the hard mode AI to use the current meta just isn't worth it. That IS somewhere that an optimizing function can be applied to (and... semi-off-the-record but that has been a thing for over a decade and is why devs aren't THAT surprised when a "new" meta takes over in a strategy game) but it becomes a question of how much it is worth it.

All that said, we are seeing a lot more effort put into "learning" AI in racing games (driveatars) and fighting games because those tend to be cases where even the best AI is still expected to be "human" and we aren't TOO demoralized when we realize we are in a pub with Daigo. That said... there is a reason that modern SNK Bosses tend to have super armor rather than frame perfect inputs. Because the former is "bullshit" but the latter is just mean.

[–] Maalus@lemmy.world -5 points 2 weeks ago (2 children)

APM actually does jack shit. You can spam a button fast and you'll get 400 APM and get rolled by someone who does 40. EAPM is where it is at. Which is effective APM. How many actions you can do that move you closer to victory. Instead of just spamming two buttons on repeat (which is what a lot of Starcraft players do)

There used to be AI's integrated into Starcraft 2 and later actually playing the game (like a player would) online. You can put restrictions on eAPM for these bots. You can force them to make human mistakes - delaying upgrades. They can get pretty well aproximated to human skill. The main issue with it is they suck at context. They can't really "remember" stuff happening. Picked up a dropship and it flew away from my FOV? It's gone. Oh shit a dropship came from the exact same spot! Oh good it flew away, which means it can't hurt me no more.

There are also tournaments in SC2 for unlimited AIs - where they play the game without any caps. The only thing that matters is who wrote a more efficient bot. Machine learning isn't reallly used there, more likely a decision tree. Those do exactly what you are describing. Playing against those as a human is pointless and would get someone who introduced them as a difficulty instantly fired.

[–] Randomgal@lemmy.ca 7 points 2 weeks ago (1 children)

Makes sense. But it seems pedantic to make the distinction between APM and EAPM.

[–] NuXCOM_90Percent@lemmy.zip 1 points 2 weeks ago* (last edited 2 weeks ago)

This is reddit. Gotta ignore someone's post to make a pointless correction that they already addressed but much more aggressively.

The alternative is, Erastil forbid, a conversation.