To me it always seemed like fighting games AIs could easily beat a human if we let them run at full speed.

If the bot only does frame perfect combos the human won't stand a chance, do they?