If your opponent has less hit points at the end of battle than your execution level multiplied by 5, you will win the battle without reference to the damage caused. If both player would be able use execution, than the winner is the one with the higher skill. If you execute your opponent, the SE you gain is also increased, in ratio with the difference of your execution skill (the maximum bonus being +45%).
Learning level: 15
Max level: no limit