简单对策的维数与余维数
Dimension and codimension of simple games
摘要:
本文研究了计算一个简单博弈的交集(并集)的复杂性,以及维数或余维数。我们还提出了一些例子与线性维数和指数余维数的球员的数量。
英文摘要:
This paper studies the complexity of computing a representation of a simple game as the intersection (union) of weighted majority games, as well as, the dimension or the codimension. We also present some examples with linear dimension and exponential codimension with respect to the number of players.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。