In this article we deal with multi-criteria simple games which constitute an extension of the basic framework of voting systems and related social-choice situations. We generalize two closely related solution concepts for these games, the stable sets and the core. A relationship between stable sets and minimal winning coalitions is established. Two generalizations of the core for multi-criteria simple games are characterized in terms of veto players. In addition, extended multi-criteria simple games obtained from different aggregation operations, such as union, intersection, marginalization, and composition, are introduced. It is shown that a voting system can be established when these operations are applied to complex voting systems.