I aimed to create the most minimal fighting games, just two people with a shank.

I used ppo to make increasingly strong AIs.  I personally don't think it's beatable but maybe it's just a skill issue :)

To read a bit about it 
https://giteliot.github.io/projects/shankd.html