It only takes a few: on the hardness of voting with a constant number of agents
暂无分享,去创建一个
Felix Brandt | Paul Harrenstein | Keyvan Kardel | Hans Georg Seedig | F. Brandt | Paul Harrenstein | Keyvan Kardel
[1] Xiaotie Deng,et al. On the complexity of crossings in permutations , 2009, Discret. Math..
[2] Olivier Hudry,et al. NP-hardness results for the aggregation of linear orders into median orders , 2008, Ann. Oper. Res..
[3] Vincent Conitzer,et al. Computing Slater Rankings Using Similarities among Candidates , 2006, AAAI.
[4] T. Tideman,et al. Independence of clones as a criterion for voting rules , 1987 .
[5] Felix A. Fischer,et al. The Price of Neutrality for the Ranked Pairs Method , 2012, AAAI.
[6] Noga Alon,et al. Ranking Tournaments , 2006, SIAM J. Discret. Math..
[7] David C. Mcgarvey. A THEOREMI ON THE CONSTRUCTION OF VOTING PARADOXES , 1953 .
[8] Craig A. Tovey,et al. Smallest tournaments not realizable by $${\frac{2}{3}}$$-majority voting , 2009, Soc. Choice Welf..
[9] Olivier Hudry,et al. On the complexity of Slater's problems , 2010, Eur. J. Oper. Res..
[10] Piotr Faliszewski,et al. A Richer Understanding of the Complexity of Election Systems , 2006, Fundamental Problems in Computing.
[11] Richard Edwin Stearns,et al. The Voting Problem , 1959 .
[12] Felix A. Fischer,et al. A computational analysis of the tournament equilibrium set , 2008, Soc. Choice Welf..
[13] Anders Yeo,et al. The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments , 2006, Combinatorics, Probability and Computing.
[14] Jean-François Laslier,et al. Tournament Solutions And Majority Voting , 1997 .
[15] L. Moser,et al. On the representation of directed graphs as unions of orderings , 1964 .
[16] M. Yannakakis. The Complexity of the Partial Order Dimension Problem , 1982 .
[17] F. Brandt,et al. Computational Social Choice: Prospects and Challenges , 2011, FET.
[18] Ben Dushnik,et al. Partially Ordered Sets , 1941 .
[19] Gerhard J. Woeginger,et al. Banks winners in tournaments are difficult to recognize , 2003, Soc. Choice Welf..
[20] Moni Naor,et al. Rank aggregation methods for the Web , 2001, WWW '01.
[21] A. Lempel,et al. Transitive Orientation of Graphs and Identification of Permutation Graphs , 1971, Canadian Journal of Mathematics.