Construct engine is general purpose 2D game engine. Mugen engine probably the one to ease developing fighting game which is more straight for that purpose. Again is all about how creative you programme the AI and all interaction stuff. Finite state machine is most common practiced in decision making so I encourage you to learn about it.