Recursive sequences identifying the number of embedded coalitions

Abstract

Strategic behaviors of players depend crucially on the coalition structures of a game. A recursive sequence identifying the number of embedded coalitions in a n-player game is derived. The paper also derives a recursive sequence identifying the number of embedded coalitions in a n-player game where the position of the individual player in a partition counts.