One of the most popular techniques employed in a game show to define what order people take turns to play a game is by each person picking a piece of paper with the order of play written on it from an urn.
What are some other techniques that are easy to employ (with less/no props), ubiquitous, and communicable to a layman (a simple hashing function using their names) and not potentially offensive (ordering by one's height could tap on someone's insecurity).
In John Barth's novel The end of the road, whenever "the Doctor" cannot make a decision between alternatives, he resorts to three principles:
In the current case, one can generalize these to:
Others include: