最小获胜联盟与关键性阶数

Minimal winning coalitions and orders of criticality

Annals of Operations Research · 2021
被引 4
ABS 3

中文导读

研究了简单博弈中玩家的关键性阶数,基于最小获胜联盟,提出用字典序排序玩家,并用四个独立公理刻画该排序。

Abstract

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.

博弈论合作博弈投票理论数学经济学