Replace war with sports

What if battles were decided by the leaders from opposing sides playing a chess game? The loser gets his head cut off. Everyone else gets to live. Oh wait a minute. The Maya do something like that: Mayan ball game