The Communication Burden of Single Transferable Vote, in Practice

We study single-winner STV from the point of view of communication. First, we assume that voters give, in a single shot, their top-k alternatives; we define a version of STV that works for such votes, and we evaluate empirically the extent to which it approximates the standard STV rule. Second, we evaluate empirically the communication cost of the protocol for STV defined by Conitzer and Sandholm (2005) and some of its improvements

Single Transferable Vote: Incomplete Knowledge and Communication Issues

International audienceSingle Transferable Vote (STV) is used in large political elections around the world. It is easy to understand and has desirable normative properties such as clone-proofness. However, voters need to report full rankings, which can make it less practical than plurality voting. We study ways to minimize the amount of communication required to use single-winner STV. In the first part of the paper, voters are assumed to report their top-k alternatives in a single shot. We empirically evaluate the extent to which STV with truncated ballots approximates STV with full information. We also study the computational complexity of the possible winner problem for top-k ballots. For $k=1$, it can be solved in polynomial time, but is NP-complete when $k\geq 2$. In the second part, we consider interactive communication protocols for STV. Building on a protocol proposed by Conitzer and Sandholm (2005), we show how we can reduce the amount of communication required in practice. We then study empirically the average communication complexity of these protocols, based on randomly generated profiles, and on real-world election data. Our conclusion is that STV needs, in practice, much less information than in the worst case

Iowa Outdoors: Iowa DNR News, August 8, 2017

E-newsletter providing information about Iowa natural resources activities across the state. Produced by the Iowa Department of Natural Resources

Newspaper of the university of alaska southeast juneau campus

UAS/Soviet link sought -- Fish center remains active -- Student Council tables proposed constitution -- Whalesong campus survey: Will you vote for a separate system? -- UAS prepares for accreditation review -- Housing fire wakes students -- Rush assumes food service management -- EDITORIAL: Our choices... -- State needs independent community colleges -- Cheers & jeers -- Native Association -- AIDS has no bright side -- APU ranked fourth in its class -- Lady Whale cuts confirmed -- NEWS BRIEFS -- UAS to host tourney -- Hawaii trip is poetry prize -- Dolitsky a window on Soviet Union for UAS -- UNCLASSIFIED

Holland City News, Volume 97, Number 15: April 11, 1968

Newspaper published in Holland, Michigan, from 1872-1977, to serve the English-speaking people in Holland, Michigan. Purchased by local Dutch language newspaper, De Grondwet, owner in 1888.https://digitalcommons.hope.edu/hcn_1968/1014/thumbnail.jp

Newsletter of the Texas Chapter of the American Fisheries Society

Newsletter of the Texas Chapter of the American Fisheries Society containing information about the organization, membership, and field of aquaculture and ecosystem management

New Mexico Lobo, Volume 028, No 26, 4/16/1926

New Mexico Lobo, Volume 028, No 26, 4/16/1926https://digitalrepository.unm.edu/daily_lobo_1926/1014/thumbnail.jp

1968-05-23 Morehead News

Morehead News published on May 23, 1968