General Tiebreaking Schemes for Computational Social Choice
暂无分享,去创建一个
[1] Svetlana Obraztsova,et al. Ties Matter: Complexity of Voting Manipulation Revisited , 2011, IJCAI.
[2] Toby Walsh,et al. Ties Matter: Complexity of Manipulation when Tie-Breaking with a Random Vote , 2013, AAAI.
[3] Vincent Conitzer,et al. Finite Local Consistency Characterizes Generalized Scoring Rules , 2009, IJCAI.
[4] William V. Gehrlein,et al. On Some Limitations of the Median Voting Rule , 2003 .
[5] David B. Shmoys,et al. Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties , 2003, ESA.
[6] Chee Yap. Symbolic treatment of geometric degeneracies: Proceedings of the International IFIPS Conference on System Modeling and Optimization. Tokyo, 1987 , 1987 .
[7] John F. Canny,et al. A General Approach to Removing Degeneracies , 1995, SIAM J. Comput..
[8] Raphael Gillett. The comparative likelihood of an equivocal outcome under the plurality, Condorcet, and Borda voting procedures , 1980 .
[9] Piotr Faliszewski,et al. The shield that never was: Societies with single-peaked preferences are more open to manipulation and control , 2011, Inf. Comput..
[10] T. Tideman,et al. Complete independence of clones in the ranked pairs rule , 1989 .
[11] Svetlana Obraztsova,et al. On the Complexity of Voting Manipulation under Randomized Tie-Breaking , 2011, IJCAI.
[12] Svetlana Obraztsova,et al. On manipulation in multi-winner elections based on scoring rules , 2013, AAMAS.
[13] Michael R. Osborne,et al. On degeneracy in linear programming and related problems , 1993, Ann. Oper. Res..
[14] Edith Hemaspaandra,et al. Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates , 2010, AAAI.
[15] F. Brandt,et al. Computational Social Choice: Prospects and Challenges , 2011, FET.
[16] Felix A. Fischer,et al. The Price of Neutrality for the Ranked Pairs Method , 2012, AAAI.
[17] T. Tideman,et al. Independence of clones as a criterion for voting rules , 1987 .
[18] Raimund Seidel,et al. Efficient Perturbations for Handling Geometric Degeneracies , 1997, Algorithmica.
[19] H. Young. Social Choice Scoring Functions , 1975 .
[20] Raimund Seidel,et al. The Nature and Meaning of Perturbations in Geometric Computing , 1994, STACS.
[21] R. Fletcher,et al. Resolving degeneracy in quadratic programming , 1993, Ann. Oper. Res..
[22] Thierry Marchant. The probability of ties with scoring methods: Some results , 2001, Soc. Choice Welf..
[23] Matthias Messner,et al. Strong and coalition-proof political equilibria under plurality and runoff rule , 2007, Int. J. Game Theory.
[24] Tobias Jacobs. Analytical aspects of tie breaking , 2012, Theor. Comput. Sci..
[25] Toby Walsh,et al. How Hard Is It to Control an Election by Breaking Ties? , 2013, ECAI.
[26] P. Wolfe. A Technique for Resolving Degeneracy in Linear Programming , 1963 .