Sciweavers

77 search results - page 1 / 16
» Probabilistic Possible Winner Determination
Sort
View
AAAI
2010
13 years 6 months ago
Probabilistic Possible Winner Determination
Yoram Bachrach, Nadja Betzler, Piotr Faliszewski
AAAI
2008
13 years 7 months ago
Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders
Usually a voting rule requires agents to give their preferences as linear orders. However, in some cases it is impractical for an agent to give a linear order over all the alterna...
Lirong Xia, Vincent Conitzer
AAAI
2010
13 years 6 months ago
Possible Winners when New Candidates Are Added: The Case of Scoring Rules
In some voting situations, some new candidates may show up in the course of the process. In this case, we may want to determine which of the initial candidates are possible winner...
Yann Chevaleyre, Jérôme Lang, Nicolas...
MFCS
2009
Springer
13 years 9 months ago
Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules
Abstract. To make a joint decision, agents (or voters) are often required to provide their preferences as linear orders. To determine a winner, the given linear orders can be aggre...
Nadja Betzler, Britta Dorn