## New Candidates Welcome! Possible Winners with respect to the Addition of New Candidates

- Yann Chevaleyre, JÃ©rÃ´me Lang, Nicolas Maudet, JÃ©rÃ´me Monnot, Lirong Xia
- Mathematical Social Sciences
- 2012

Highly Influenced

@inproceedings{Betzler2009TowardsAD, title={Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules}, author={Nadja Betzler and Britta Dorn}, booktitle={MFCS}, year={2009} }

- Published 2009 in MFCS
DOI:10.1007/978-3-642-03816-7_12

To make a joint decision, agents (or voters) are often requir d to provide their preferences as linear orders. To determine a winn er, the given linear orders can be aggregated according to a voting protocol. How ever, in realistic settings, the voters may often only provide partial orders. This directly leads to the POSSIBLE WINNER problem that asks, given a set of partial votes, if a distinguished candidate can still become a winner. In this work , we consider the computational complexity ofâ€¦Â CONTINUE READING

Highly Cited

This paper has 60 citations. REVIEW CITATIONS

38 Citations

16 References

Similar Papers

Citations per Year

Semantic Scholar estimates that this publication has **61** citations based on the available data.

See our **FAQ** for additional information.