关于完全简单博弈中维数增长的注记
计算机科学与博弈论
2021-01-26 v1 组合数学
摘要
从简单博弈到加权博弈的远离程度可以通过维数或更一般的布尔维数概念来衡量。已知这两个概念在投票者数量上都可能是指数级的。对于完全简单博弈，直到最近才证明维数也可以是指数级的。在此我们证明，对于具有两类投票者的完全简单博弈，以及对于一般完全简单博弈的布尔维数，情况同样如此，后者是一个公开问题。
引用
@article{arxiv.2006.05193,
title = {A note on the growth of the dimension in complete simple games},
author = {Sascha Kurz},
journal= {arXiv preprint arXiv:2006.05193},
year = {2021}
}
备注
9 pages