On complexity of lobbying in multiple referenda

On complexity of lobbying in multiple referenda
复制标题

论多次公投中游说的复杂性

DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
A. Slinko
A. Slinko
中科院分区：
--
文献类型：
--
作者：
Robin Christian;M. Fellows;Frances A. Rosamond;A. Slinko

文献摘要

被引文献

相似文献

在本文中，我们表明，游说在“直接民主”的条件下几乎是不可能的，即使在选民的偏好的完整信息的条件下，因为它需要解决一个非常困难的计算问题。为此，我们使用参数化复杂性的工具。
In this paper we show that lobbying in conditions of “direct democracy” is virtually impossible, even in conditions of complete information about voters’ preferences, since it would require solving a very computationally hard problem. We use the apparatus of parametrized complexity for this purpose.