Abstract We introduce PrefLib: A Library for Preferences; an online resource located at
http://www. preflib. org. With the emergence of computational social choice and an increased …

We adopt a utilitarian perspective on social choice, assuming that agents have (possibly
latent) utility functions over some space of alternatives. For many reasons one might …

Social choice theory concerns the design and formal analysis of methods for aggregating
the preferences of multiple agents. Examples of such methods include voting procedures …

Control and bribery are settings in which an external agent seeks to influence the outcome
of an election. Constructive control of elections refers to attempts by an agent to, via such …

A well-studied approach to the design of voting rules views them as maximum likelihood
estimators; given votes that are seen as noisy estimates of a true ranking of the alternatives …

AI Magazine Page 1 It was a late evening in Bitotia. The next day was going to be a big day:
Citizens of Bitotia would once and for all establish which byte order was better, big-endian (B) …

1 Her work has been supported in part by an NRW grant for gender-sensitive universities
supporting her as a junior professor for Computational Social Choice and by the project …

The Internet enables computers and (by proxy) humans to communicate at distances and
speeds previously unimaginable. Many of the benefits from this technology are derived from …

In social choice, a preference function (PF) takes a set of votes (linear orders over a set of
alternatives) as input, and produces one or more rankings (also linear orders over the …

Using complexity to protect elections Page 1 74 communications of the acm | november
2010 | vol. 53 | no. 11 review articles IL Lu s t r a t Io n B y m e LV In g a L a p o n For …