I've been brainstorming ways for asynchronous random decision making (that doesn't rely on honesty) for a while but haven't come up with anything that doesn't require a third arbitrating party yet. Perhaps it's logically impossible?