Computational voting theory: game-theoretic and combinatorial aspects
暂无分享,去创建一个
[1] R. Durrett. Probability: Theory and Examples , 1993 .
[2] Ariel D. Procaccia,et al. On the approximability of Dodgson and Young elections , 2009, Artif. Intell..
[3] Arkadii Slinko,et al. On Asymptotic Strategy-Proofness of Classical Social Choice Rules , 2002 .
[4] Yann Chevaleyre,et al. New Candidates Welcome! Possible Winners with respect to the Addition of New Candidates , 2011, Math. Soc. Sci..
[5] Vincent Conitzer,et al. Nonexistence of Voting Rules That Are Usually Hard to Manipulate , 2006, AAAI.
[6] Piotr Faliszewski,et al. The shield that never was: Societies with single-peaked preferences are more open to manipulation and control , 2011, Inf. Comput..
[7] Vincent Conitzer,et al. Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders , 2008, AAAI.
[8] H. Chernoff. A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .
[9] Klaus Nehring,et al. Efficient and strategy-proof voting rules: A characterization , 2007, Games Econ. Behav..
[10] Arkadii Slinko,et al. Non-dictatorial Social Choice Rules Are Safely Manipulable , 2008 .
[11] Marco Battaglini,et al. Sequential voting with abstention , 2005, Games Econ. Behav..
[12] Piotr Faliszewski,et al. On the role of distances in defining voting rules , 2010, AAMAS.
[13] Eric Horvitz,et al. Social Choice Theory and Recommender Systems: Analysis of the Axiomatic Foundations of Collaborative Filtering , 2000, AAAI/IAAI.
[14] Piotr Faliszewski,et al. Using complexity to protect elections , 2010, Commun. ACM.
[15] Michel Truchon. Borda and the maximum likelihood approach to vote aggregation , 2008, Math. Soc. Sci..
[16] Yoav Shoham,et al. Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .
[17] Patrice Perny,et al. Preference Aggregation with Graphical Utility Models , 2008, AAAI.
[18] Robin Farquharson,et al. Theory of voting , 1969 .
[19] Kim C. Border,et al. Straightforward Elections, Unanimity, and Phantom Voters , 1983 .
[20] Jean-François Laslier,et al. Condorcet choice correspondences: A set-theoretical comparison , 1995 .
[21] Sandip Sen,et al. Voting for movies: the anatomy of a recommender system , 1999, AGENTS '99.
[22] Nadja Betzler,et al. Towards a dichotomy for the Possible Winner problem in elections based on scoring rules , 2009, J. Comput. Syst. Sci..
[23] M. Satterthwaite. Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions , 1975 .
[24] Edith Elkind,et al. Complexity of Safe Strategic Voting , 2010, SAGT.
[25] Edith Elkind,et al. Equilibria of plurality voting with abstentions , 2010, EC '10.
[26] Nadja Betzler,et al. A Multivariate Complexity Analysis of Voting Problems , 2011 .
[27] David C. Mcgarvey. A THEOREMI ON THE CONSTRUCTION OF VOTING PARADOXES , 1953 .
[28] Kenneth O. May,et al. A Set of Independent Necessary and Sufficient Conditions for Simple Majority Decision , 1952 .
[29] Edith Hemaspaandra,et al. Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates , 2010, AAAI.
[30] Craig Boutilier,et al. CP-nets: a tool for represent-ing and reasoning with conditional ceteris paribus state-ments , 2004 .
[31] Yann Chevaleyre,et al. Issues in Multiagent Resource Allocation , 2006, Informatica.
[32] Toby Walsh,et al. Manipulation of Nanson's and Baldwin's Rules , 2011, AAAI.
[33] Eithan Ephrati,et al. The Clarke Tax as a Consensus Mechanism Among Automated Agents , 1991, AAAI.
[34] Ariel D. Procaccia,et al. Socially desirable approximations for Dodgson's voting rule , 2010, EC.
[35] Ryszard Kowalczyk,et al. Majority-rule-based preference aggregation on multi-attribute domains with CP-nets , 2011, AAMAS.
[36] Thomas Schwartz,et al. On the possibility of rational policy evaluation , 1970 .
[37] Jean-François Laslier,et al. Tournament Solutions And Majority Voting , 1997 .
[38] H. Moulin. Dominance Solvable Voting Schemes , 1979 .
[39] Elchanan Mossel,et al. On approximately fair allocations of indivisible goods , 2004, EC '04.
[40] Piotr Faliszewski,et al. Good Rationalizations of Voting Rules , 2010, AAAI.
[41] Vincent Conitzer,et al. Computational aspects of preference aggregation , 2006 .
[42] Vincent Conitzer,et al. A sufficient condition for voting rules to be frequently manipulable , 2008, EC '08.
[43] Peter Brucker,et al. Scheduling Algorithms , 1995 .
[44] Ariel D. Procaccia,et al. Optimal Envy-Free Cake Cutting , 2011, AAAI.
[45] L. Moser,et al. On the representation of directed graphs as unions of orderings , 1964 .
[46] Toby Walsh,et al. Uncertainty in Preference Elicitation and Aggregation , 2007, AAAI.
[47] Emerson M. S. Niou,et al. A Problem with Referendums , 2000 .
[48] Lirong Xia,et al. Sequential voting rules and multiple elections paradoxes , 2007, TARK '07.
[49] Yann Chevaleyre,et al. A Short Introduction to Computational Social Choice , 2007, SOFSEM.
[50] Yann Chevaleyre,et al. Possible Winners when New Candidates Are Added: The Case of Scoring Rules , 2010, AAAI.
[51] Vincent Conitzer,et al. Hypercubewise Preference Aggregation in Multi-Issue Domains , 2011, IJCAI.
[52] Piotr Faliszewski,et al. Swap Bribery , 2009, SAGT.
[53] David M. Pennock,et al. Price Updating in Combinatorial Prediction Markets with Bayesian Networks , 2011, UAI.
[54] Faruk Gul,et al. Generalized Median Voter Schemes and Committees , 1993 .
[55] S. Brams,et al. The paradox of multiple elections , 1998 .
[56] David M. Pennock,et al. Pricing combinatorial markets for tournaments , 2008, STOC.
[57] Piotr Faliszewski,et al. Manipulation of copeland elections , 2010, AAMAS.
[58] Marco Scarsini. A strong paradox of multiple elections , 1998 .
[59] Svetlana Obraztsova,et al. On the Complexity of Voting Manipulation under Randomized Tie-Breaking , 2011, IJCAI.
[60] Bezalel Peleg. A note on manipulability of large voting schemes , 1979 .
[61] Ronen I. Brafman,et al. CP-nets: Reasoning and Consistency Testing , 2002, KR.
[62] A. Gibbard. Manipulation of Schemes That Mix Voting with Chance , 1977 .
[63] Jeannette M. Wing. An introduction to computer science for non-majors using principles of computation , 2007, SIGCSE.
[64] M. Trick,et al. Voting schemes for which it can be difficult to tell who won the election , 1989 .
[65] Vincent Conitzer,et al. Computing Slater Rankings Using Similarities among Candidates , 2006, AAAI.
[66] Vincent Conitzer,et al. Common Voting Rules as Maximum Likelihood Estimators , 2005, UAI.
[67] Vincent Conitzer,et al. Optimal False-Name-Proof Voting Rules with Costly Voting , 2008, AAAI.
[68] Jörg Rothe,et al. Computational complexity of two variants of the possible winner problem , 2011, AAMAS.
[69] David S. Ahn,et al. Combinatorial Voting ∗ , 2008 .
[70] Piotr Faliszewski,et al. Llull and Copeland Voting Computationally Resist Bribery and Constructive Control , 2009, J. Artif. Intell. Res..
[71] Vincent Conitzer,et al. Aggregating value ranges: preference elicitation and truthfulness , 2009, Autonomous Agents and Multi-Agent Systems.
[72] Jérôme Lang,et al. Voting procedures with incomplete preferences , 2005 .
[73] Rolf Niedermeier,et al. A logic for causal reasoning , 2003, IJCAI 2003.
[74] Vincent Conitzer. Should social network structure be taken into account in elections? , 2012, Math. Soc. Sci..
[75] H. Young. Condorcet's Theory of Voting , 1988, American Political Science Review.
[76] J. Kadane. On division of the question , 1972 .
[77] Toby Walsh,et al. mCP Nets: Representing and Reasoning with Preferences of Multiple Agents , 2004, AAAI.
[78] Jörg Rothe,et al. Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP , 1997, JACM.
[79] Felix Brandt,et al. On the Fixed-Parameter Tractability of Composition-Consistent Tournament Solutions , 2011, IJCAI.
[80] Umberto Grandi,et al. Binary Aggregation with Integrity Constraints , 2011, IJCAI.
[81] Vincent Conitzer,et al. Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders , 2008, AAAI.
[82] Emerson M. S. Niou. A note on Nanson's rule , 1987 .
[83] John J. Bartholdi,et al. Single transferable vote resists strategic voting , 2015 .
[84] Birgitte Sloth,et al. The Theory of Voting and Equilibria in Noncooperative Games , 1993 .
[85] Felix A. Fischer,et al. The Computational Complexity of Choice Sets , 2007, TARK '07.
[86] Ulrich Endriss,et al. Complexity of judgment aggregation: safety of the agenda , 2010, AAMAS.
[87] Miroslaw Truszczynski,et al. The computational complexity of dominance and consistency in CP-nets , 2005, IJCAI.
[88] H.C.M. de Swart. Navin Aswal e.a., Dictatorial Domains. [Review of the book Dictatorial Domains (Journal of Economic Theory 22), , 2003] , 2005 .
[89] Piotr Faliszewski,et al. AI's War on Manipulation: Are We Winning? , 2010, AI Mag..
[90] Vincent Conitzer,et al. Improved Bounds for Computing Kemeny Rankings , 2006, AAAI.
[91] A. Gibbard. Manipulation of Voting Schemes: A General Result , 1973 .
[92] Ariel D. Procaccia,et al. Towards More Expressive Cake Cutting , 2011, IJCAI.
[93] Jörg Rothe,et al. Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules , 2010, Inf. Process. Lett..
[94] Edith Hemaspaandra,et al. Dichotomy for voting systems , 2005, J. Comput. Syst. Sci..
[95] E. H. Clarke. Multipart pricing of public goods , 1971 .
[96] Ron K. Cytron,et al. Computational aspects of approval voting and declared-strategy voting , 2008 .
[97] Vincent Conitzer,et al. Dominating Manipulations in Voting with Partial Information , 2011, AAAI.
[98] Elchanan Mossel,et al. Truthful Fair Division , 2010, SAGT.
[99] S. Barberà,et al. Voting under Constraints , 1997 .
[100] Theodore Groves,et al. Incentives in Teams , 1973 .
[101] Vincent Conitzer,et al. How hard is it to control sequential elections via the agenda , 2009, IJCAI 2009.
[102] H. Moulin. Axioms of Cooperative Decision Making , 1988 .
[103] Ariel D. Procaccia,et al. Average-case tractability of manipulation in voting via the fraction of manipulators , 2007, AAMAS '07.
[104] Michael A. Trick,et al. How hard is it to control an election? Math , 1992 .
[105] Ariel D. Procaccia,et al. Junta Distributions and the Average-Case Complexity of Manipulating Elections , 2007, J. Artif. Intell. Res..
[106] Edmund H. Durfee,et al. Making social choices from individuals' CP-nets , 2007, AAMAS '07.
[107] Vincent Conitzer,et al. False-Name-Proofness in Social Networks , 2010, WINE.
[108] H. Young. Optimal Voting Rules , 1995 .
[109] Piotr Faliszewski,et al. On distance rationalizability of some voting rules , 2009, TARK '09.
[110] Rolf Niedermeier,et al. Fixed-parameter algorithms for Kemeny rankings , 2009, Theor. Comput. Sci..
[111] Vincent Conitzer,et al. Anonymity-Proof Voting Rules , 2008, WINE.
[112] Judea Pearl,et al. Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.
[113] Michele Piccione,et al. Sequential Voting Procedures in Symmetric Binary Elections , 2000, Journal of Political Economy.
[114] Lirong Xia. Computational Social Choice: Strategic and Combinatorial Aspects , 2010, AAAI.
[115] J. D. Uckelman,et al. More than the sum of its parts : compact preference representation over combinatorial domains , 2009 .
[116] Guy Kindler,et al. The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[117] Ariel D. Procaccia,et al. Complexity of unweighted coalitional manipulation under some common voting rules , 2009, IJCAI 2009.
[118] D. Black. On the Rationale of Group Decision-making , 1948, Journal of Political Economy.
[119] Felix A. Fischer,et al. The Computational Complexity of Choice Sets , 2009, Math. Log. Q..
[120] Biung-Ghi Ju,et al. A characterization of strategy-proof voting rules for separable weak orderings , 2003, Soc. Choice Welf..
[121] Toby Walsh,et al. Incompleteness and Incomparability in Preference Aggregation , 2007, IJCAI.
[122] Vanessa Teague,et al. On The Complexity of Manipulating Elections , 2007, CATS.
[123] Edith Elkind,et al. Hybrid Voting Protocols and Hardness of Manipulation , 2005, ISAAC.
[124] Arunava Sen,et al. Dictatorial domains , 2003 .
[125] Haris Aziz,et al. Algorithmic and complexity aspects of simple coalitional games , 2009 .
[126] Ariel D. Procaccia,et al. Algorithms for the coalitional manipulation problem , 2008, SODA '08.
[127] Sylvia Estivie. Allocation de ressources multi-agents : théorie et pratique , 2006 .
[128] Nicolas de Condorcet. Essai Sur L'Application de L'Analyse a la Probabilite Des Decisions Rendues a la Pluralite Des Voix , 2009 .
[129] Edith Hemaspaandra,et al. The complexity of Kemeny elections , 2005, Theor. Comput. Sci..
[130] H. Moulin. On strategy-proofness and single peakedness , 1980 .
[131] K. Arrow. A Difficulty in the Concept of Social Welfare , 1950, Journal of Political Economy.
[132] Gerhard J. Woeginger,et al. Unweighted Coalitional Manipulation under the Borda Rule Is NP-Hard , 2011, IJCAI.
[133] Vincent Conitzer,et al. A scheduling approach to coalitional manipulation , 2010, EC '10.
[134] R. J. Gretlein,et al. Dominance elimination procedures on finite alternative games , 1983 .
[135] Ronen I. Brafman,et al. CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements , 2011, J. Artif. Intell. Res..
[136] S. Shapiro,et al. Mathematics without Numbers , 1993 .
[137] William Vickrey,et al. Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .
[138] U. Endriss,et al. Complexity of winner determination and strategic manipulation in judgment aggregation , 2010 .
[139] Vincent Conitzer,et al. Finite Local Consistency Characterizes Generalized Scoring Rules , 2009, IJCAI.
[140] Lirong Xia,et al. A Dichotomy Theorem on the Existence of Efficient or Neutral Sequential Voting Correspondences , 2009, IJCAI.
[141] Teofilo F. Gonzalez,et al. Preemptive Scheduling of Uniform Processor Systems , 1978, JACM.
[142] Vincent Conitzer,et al. Using Mechanism Design to Prevent False-Name Manipulations , 2010, AI Mag..
[143] Piotr Faliszewski,et al. Multimode Control Attacks on Elections , 2009, IJCAI.
[144] Moni Naor,et al. Rank aggregation methods for the Web , 2001, WWW '01.
[145] Piotr Faliszewski,et al. Copeland voting: ties matter , 2008, AAMAS.
[146] Vincent Conitzer,et al. Compilation Complexity of Common Voting Rules , 2010, AAAI.
[147] Piotr Faliszewski,et al. How Hard Is Bribery in Elections? , 2006, J. Artif. Intell. Res..
[148] Inon Zuckerman,et al. Universal Voting Protocol Tweaks to Make Manipulation Hard , 2003, IJCAI.
[149] Vincent Conitzer. Comparing multiagent systems research in combinatorial auctions and voting , 2010, Annals of Mathematics and Artificial Intelligence.
[150] M. Breton,et al. Separable preferences, strategyproofness, and decomposability , 1999 .
[151] Lance Fortnow,et al. Complexity of combinatorial market makers , 2008, EC '08.
[152] Arunava Sen,et al. Implementing generalized Condorcet social choice functions via backward induction , 1993 .
[153] Vincent Conitzer,et al. Eliciting single-peaked preferences using comparison queries , 2007, AAMAS '07.
[154] Toby Walsh,et al. An Empirical Study of the Manipulability of Single Transferable Voting , 2010, ECAI.
[155] Vincent Conitzer,et al. Generalized scoring rules and the frequency of coalitional manipulability , 2008, EC '08.
[156] Piotr Faliszewski,et al. Probabilistic Possible Winner Determination , 2010, AAAI.
[157] Noga Alon,et al. Ranking Tournaments , 2006, SIAM J. Discret. Math..
[158] John E. Hopcroft,et al. The Directed Subgraph Homeomorphism Problem , 1978, Theor. Comput. Sci..
[159] Yann Chevaleyre,et al. Compiling the votes of a subelectorate , 2009, IJCAI 2009.
[160] Jérôme Lang,et al. Vote and Aggregation in Combinatorial Domains with Structured Preferences , 2007, IJCAI.
[161] Z. Neeman,et al. The asymptotic strategyproofness of scoring and Condorcet consistent rules , 2002 .
[162] Jérôme Monnot,et al. Possible winners when new alternatives join: new results coming up! , 2011, AAMAS.
[163] Lirong Xia,et al. Sequential composition of voting rules in multi-issue domains , 2009, Math. Soc. Sci..
[164] Michael Wooldridge,et al. Introduction to multiagent systems , 2001 .
[165] Christos H. Papadimitriou,et al. Worst-case equilibria , 1999 .
[166] Edith Elkind,et al. The Complexity of Safe Manipulation under Scoring Rules , 2011, IJCAI.
[167] David M. Pennock,et al. An Efficient Monte-Carlo Algorithm for Pricing Combinatorial Prediction Markets for Tournaments , 2011, IJCAI.
[168] Svetlana Obraztsova,et al. Ties Matter: Complexity of Voting Manipulation Revisited , 2011, IJCAI.
[169] Lirong Xia,et al. Strongly Decomposable Voting Rules on Multiattribute Domains , 2007, AAAI.
[170] M. Trick,et al. The computational difficulty of manipulating an election , 1989 .
[171] Vincent Conitzer,et al. Communication complexity of common voting rules , 2005, EC '05.
[172] Thomas Schwartz,et al. Collective Choice, Separation of Issues and Vote Trading , 1977 .
[173] Ariel D. Procaccia,et al. Frequent Manipulability of Elections: The Case of Two Voters , 2008, WINE.
[174] Michel Truchon,et al. Maximum likelihood approach to vote aggregation with variable probabilities , 2004, Soc. Choice Welf..
[175] Mingyu Guo,et al. Computationally Feasible Approaches to Automated Mechanism Design , 2010 .
[176] David M. Pennock,et al. Designing Markets for Prediction , 2010, AI Mag..
[177] Salvador Barberà,et al. Voting by Committees , 1991 .
[178] H. Young. Social Choice Scoring Functions , 1975 .
[179] Vincent Conitzer,et al. Vote elicitation: complexity and strategy-proofness , 2002, AAAI/IAAI.
[180] R. McKelvey,et al. A multistage game representation of sophisticated voting for binary procedures , 1978 .
[181] Vincent Conitzer,et al. When are elections with few candidates hard to manipulate? , 2007, J. ACM.
[182] Jonathan K. Hodge. Permutations of separable preference orders , 2006, Discret. Appl. Math..
[183] Irène Charon,et al. Slater orders and Hamiltonian paths of tournaments , 2000, Electron. Notes Discret. Math..
[184] Makoto Yokoo,et al. The effect of false-name bids in combinatorial auctions: new fraud in internet auctions , 2004, Games Econ. Behav..
[185] Ariel D. Procaccia,et al. Truth, justice, and cake cutting , 2010, Games Econ. Behav..
[186] Toby Walsh,et al. Complexity of and Algorithms for Borda Manipulation , 2011, AAAI.
[187] Vincent Conitzer,et al. Stackelberg Voting Games: Computational Aspects and Paradoxes , 2010, AAAI.
[188] B. Chapman,et al. More Easily Done than Said: Rules, Reasons, and Rational Social Choice , 1998 .
[189] Noam Nisan,et al. Elections Can be Manipulated Often , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[190] Vincent Conitzer,et al. A Maximum Likelihood Approach towards Aggregating Partial Orders , 2011, IJCAI.
[191] Piotr Faliszewski,et al. Coalitional Voting Manipulation: A Game-Theoretic Perspective , 2011, IJCAI.
[192] Piotr Faliszewski,et al. Rationalizations of Condorcet-consistent rules via distances of hamming type , 2010, Soc. Choice Welf..
[193] Omer Lev,et al. An algorithm for the coalitional manipulation problem under Maximin , 2011, AAMAS.
[194] Vincent Conitzer,et al. Strategy-Proof Voting Rules over Multi-issue Domains with Restricted Preferences , 2010, WINE.
[195] Arkadii M. Slinko,et al. How large should a coalition be to manipulate an election? , 2004, Math. Soc. Sci..
[196] H. Moulin,et al. Axioms of Cooperative Decision Making. , 1990 .
[197] Ariel D. Procaccia. Thou Shalt Covet Thy Neighbor's Cake , 2009, IJCAI.
[198] Felix Brandt,et al. Some Remarks on Dodgson's Voting Rule , 2009, Math. Log. Q..
[199] Piotr Faliszewski,et al. Cloning in Elections , 2010, AAAI.
[200] Felix A. Fischer,et al. A computational analysis of the tournament equilibrium set , 2008, Soc. Choice Welf..