THE COMPUTATIONAL DIFFICULTY OF MANIPULATING AN ELECTION

被引:278
作者
BARTHOLDI, JJ
TOVEY, CA
TRICK, MA
机构
关键词
D O I
10.1007/BF00295861
中图分类号
F [经济];
学科分类号
02 ;
摘要
引用
收藏
页码:227 / 241
页数:15
相关论文
共 16 条
[1]   VOTING SCHEMES FOR WHICH IT CAN BE DIFFICULT TO TELL WHO WON THE ELECTION [J].
BARTHOLDI, J ;
TOVEY, CA ;
TRICK, MA .
SOCIAL CHOICE AND WELFARE, 1989, 6 (02) :157-165
[2]  
BARTHOLDI JJ, 1987, UNPUB ECONOMETRICA
[3]  
BOLLOBAS B, 1979, GRADUATE TEXTS
[4]   MANIPULATION OF SOCIAL CHOICE FUNCTIONS [J].
GARDENFORS, P .
JOURNAL OF ECONOMIC THEORY, 1976, 13 (02) :217-228
[5]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[6]   MANIPULATION OF VOTING SCHEMES - GENERAL RESULT [J].
GIBBARD, A .
ECONOMETRICA, 1973, 41 (04) :587-601
[7]   CHOICE AND COMPLEXITY [J].
GOTTINGER, HW .
MATHEMATICAL SOCIAL SCIENCES, 1987, 14 (01) :1-17
[8]  
KAZIC B, 1986, OFFICIAL LAWS CHESS
[9]   ON EFFECTIVELY COMPUTABLE REALIZATIONS OF CHOICE FUNCTIONS [J].
LEWIS, AA .
MATHEMATICAL SOCIAL SCIENCES, 1985, 10 (01) :43-80
[10]  
MORRISON M, 1978, OFFICIAL RULES CHESS