Yes, it is possible to win. Smaller maps make it easier. The AI uses auto resolve. You can swithc to using it in the options. After some analysis it turned that auto resolve underestimates the occoured losses. The v83 version is probably going to have a difficulty option that tries to balance this with real battles.