Players decide in turn order, starting with the active player (or the next opponent in turn order if the active player isn't sacrificing anything), which permanent(s) they will sacrifice. Players later in turn order will know which permanents were picked by earlier players while they make this choice. Once all choices have been made, all permanents are sacrificed simultaneously.