ドラクエ4のAIくらいがちょうどいいレベルかなあ。
敵ID、攻撃方法(魔法とか特技)、その結果、なんかをデータベース的に記録しといて、対戦時に検索参照して最も効果的な攻撃方法を選ばせる。
検索結果が少ない時や「いろいろやろうぜ」の時は違った攻撃をさせてみたり、ただしクリフトはザラキばかり唱える、とか。

AI、自分でも調べてみます。レスいただいた方ありがとうございました〜