Couldn't you use negative rewards, by scoring deaths so that it's better to avoid it?