Keamy kills Alex, Ben is stunned

Keamy threatens to kill Alex and Ben calls his bluff. The problem is, Keamy wasn't bluffing. Alex's death is the most cold blooded death we've seen so far on the show. Ben's response is "he changed the rules." What are the rules and why are they in place? Also, why did he (Charles Widmore) change the rules?