当前位置: X-MOL 学术Eur. J. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the generalized dimension and codimension of simple games
European Journal of Operational Research ( IF 6.4 ) Pub Date : 2022-07-29 , DOI: 10.1016/j.ejor.2022.07.045
Xavier Molinero , Fabián Riquelme , Salvador Roura , Maria Serna

Weighted voting games are simple games that can be represented by a collection of integer weights for each player so that a coalition wins if the sum of the player weights matches or exceeds a given quota. It is known that a simple game can be expressed as the intersection or the union of weighted voting games. The dimension (codimension) of a simple game is the minimum number of weighted voting games such that their intersection (union) is the given game. In this work, we analyze some subclasses of weighted voting games and their closure under intersection or union. We introduce generalized notions of dimension and codimension regarding some subclasses of weighted voting games. In particular, we show that not all simple games can be expressed as intersection (union) of pure weighted voting games (those in which dummy players are not allowed) and we provide a characterization of such simple games. Finally, we experimentally study the generalized dimension (codimension) for some subclasses defined by establishing restrictions on the representations of weighted voting games.



中文翻译:

论简单博弈的广义维数和余维数

加权投票游戏是简单的游戏,可以用每个玩家的整数权重集合来表示,这样如果玩家权重的总和匹配或超过给定的配额,联盟就会获胜。众所周知,一个简单的博弈可以表示为加权投票博弈的交集或并集。简单博弈的维度(codimension)是加权投票博弈的最小数量,使得它们的交集(并集)是给定的博弈。在这项工作中,我们分析了加权投票博弈的一些子类及其在交集或并集下的闭包。我们介绍了关于加权投票游戏的某些子类的维度和余维度的广义概念。特别是,我们表明并非所有简单游戏都可以表示为纯加权投票游戏(不允许虚拟玩家的游戏)的交集(并集),并且我们提供了此类简单游戏的特征。最后,我们通过实验研究了一些子类的广义维度(余维度),这些子类是通过对加权投票游戏的表示形式建立限制来定义的。

更新日期:2022-07-29
down
wechat
bug