Common randomness, efficiency, and actions