Vote trading and subset sums

被引：2
|
作者：
Bervoets, Sebastian [1 ]
Merlin, Vincent [1 ,2 ]
Woeginger, Gerhard J. [3 ]
机构：
[1] CNRS, Marseille, France
[2] Univ Caen, F-14032 Caen, France
[3] TU Eindhoven, Dept Math, Eindhoven, Netherlands
来源：
OPERATIONS RESEARCH LETTERS | 2015年 / 43卷 / 01期
关键词：
Vote swapping; Vote trading; Manipulation; Subset sum problem;
D O I：
10.1016/j.orl.2014.12.007
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We analyze the complexity of vote trading problems with equal-sized voting districts. For two allied votes-wapping parties, the problem is polynomially solvable. For three parties, the problem is NP-complete. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：99 / 102
页数：4
相关论文
共 50 条
  • [1] SUBSET SUMS
    ALON, N
    JOURNAL OF NUMBER THEORY, 1987, 27 (02) : 196 - 205
  • [2] PARADOX OF VOTE TRADING
    RIKER, WH
    BRAMS, SJ
    AMERICAN POLITICAL SCIENCE REVIEW, 1973, 67 (04) : 1235 - 1247
  • [3] On consecutive subset sums
    Lev, VF
    DISCRETE MATHEMATICS, 1998, 187 (1-3) : 151 - 160
  • [4] Small subset sums
    Ambrus, Gergely
    Barany, Imre
    Grinberg, Victor
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 499 : 66 - 78
  • [5] Vote trading in public elections
    Hartvigsen, David
    MATHEMATICAL SOCIAL SCIENCES, 2006, 52 (01) : 31 - 48
  • [6] VOTE TRADING,WELFARE, AND UNCERTAINTY
    PHILPOTTS, G
    CANADIAN JOURNAL OF ECONOMICS, 1972, 5 (03): : 358 - 372
  • [7] CENTRALIZED VOTE-TRADING
    KOFORD, KJ
    PUBLIC CHOICE, 1982, 39 (02) : 245 - 268
  • [8] VOTE TRADING AND PARETO EFFICIENCY
    SCHWARTZ, T
    PUBLIC CHOICE, 1975, 24 (WIN) : 101 - 109
  • [9] VOTE TRADING - ATTEMPT AT CLARIFICATION
    RUSSELL, CS
    POLITICAL STUDIES, 1979, 27 (01) : 54 - 70
  • [10] Vote trading and information aggregation
    Christoffersen, Susan E. K.
    Geczy, Christopher C.
    Musto, David K.
    Reed, Adam V.
    JOURNAL OF FINANCE, 2007, 62 (06): : 2897 - 2929
12345