Minimal winning coalitions and orders of criticality
研究了简单博弈中玩家的关键性阶数,基于最小获胜联盟,提出用字典序排序玩家,并用四个独立公理刻画该排序。
Abstract In this paper, we analyze the order of criticality in simple games, under the light of minimal winning coalitions. The order of criticality of a player in a simple game is based on the minimal number of other players that have to leave so that the player in question becomes pivotal. We show that this definition can be formulated referring to the cardinality of the minimal blocking coalitions or minimal hitting sets for the family of minimal winning coalitions; moreover, the blocking coalitions are related to the winning coalitions of the dual game. Finally, we propose to rank all the players lexicographically accounting the number of coalitions for which they are critical of each order, and we characterize this ranking using four independent axioms.