they can change, but it takes a lot of effort and dedication.  cheating is evidence of deeper problems, of them seeing their partner not as a person and a loved one, but as something there for their gratification and enjoyment.  in order to get rid of the cheating, they have to change this view, all the way to their heart.  and THAT'S the hard part.