Scifaro

中文

伪多项式时间计算加权投票博弈的核

计算机科学与博弈论 2018-10-08 v1 最优化与控制

作者: Kanstantsin Pashkovich

在 arXiv 上查看 ↗ PDF ↗

摘要

我们提供了一种在伪多项式时间内计算加权投票博弈实例的核的算法。这解决了Elkind等人2007年提出的一个开放问题。

关键词

核加权投票博弈伪多项式时间算法计算复杂性

引用

@article{arxiv.1810.02670,
  title  = {Computing the Nucleolus of Weighted Voting Games in Pseudo-polynomial Time},
  author = {Kanstantsin Pashkovich},
  journal= {arXiv preprint arXiv:1810.02670},
  year   = {2018}
}