We consider multi-choice cooperative games with a permission tree structure. Multi-choice games are a generalization of a cooperative transferable utility games in which each player has several activity levels. In addition, a permission tree structure models a situation in which a player needs permission from another player to cooperate. In this framework, the influence of a permission structure on the possibility of cooperation may have several interpretations depending on the context. In this paper, we investigate several of these interpretations and introduce for each of them a new allocation rule that we axiomatically characterize.