首页 | 本学科首页   官方微博 | 高级检索  
     


Dimension of complete simple games with minimum
Authors:Josep Freixas,Marí  a Albina Puente
Affiliation:Department of Applied Mathematics III, Engineering School of Manresa, Technical University of Catalonia, Spain
Abstract:Weighted majority games have the property that players are totally ordered by the desirability relation (introduced by Isbell in [J.R. Isbell, A class of majority games, Quarterly Journal of Mathematics, 7 (1956) 183–187]) because weights induce it. Games for which this relation is total are called complete simple games. Taylor and Zwicker proved in [A.D. Taylor, W.S. Zwicker, Weighted voting, multicameral representation, and power, Games and Economic Behavior 5 (1993) 170–181] that every simple game (or monotonic finite hypergraph) can be represented by an intersection of weighted majority games and consider the dimension of a game as the needed minimum number of them to get it. They provide the existence of non-complete simple games of every dimension and left open the problem for complete simple games.
Keywords:Simple games   Hypergraphs   Boolean algebra   Weighted majority games   Complete simple games   Dimension
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号