Going from theory to practice: the mixed success of approval voting

Brams, Steven J.; Fishburn, Peter C.

doi:10.1007/s00355-005-0013-y

Cited by 100 publications

(16 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…On a concrete level, we use a mixed voting system based on approval voting [15] and score voting in order to combine the advantages and to limit the drawbacks of those methods. According to the resulting method, each agent may accept any number of proposals it prefers as an outcome of the negotiation (and refuse the others).…”

Section: Negotiation Outcomementioning

confidence: 99%

Distributed Negotiation for Collective Decision-Making

Diago¹,

Aknine²,

Ramchurn

et al. 2017

2017 IEEE 29th International Conference on Tools With Artificial Intelligence (ICTAI)

View full text Add to dashboard Cite

Collective decision making is a process in which participants make a collective choice from several alternatives. In this paper, we focus on collective decision contexts in which more than two selfish agents negotiate over multiple issues. We specifically consider a case of joint household energy purchase where the concerned households have to define a collective energy contract. The households involved may each be interested only in a subset of the issues at stake. We devise an effective protocol to regulate the interactions among the (household) agents and reduce their reasoning complexity. The mechanism we introduce is fully decentralized, it facilitates multilateral negotiation, and it reduces the complexity of the solution despite the inherent complexity of the problem.

show abstract

Section: Negotiation Outcomementioning

confidence: 99%

Distributed Negotiation for Collective Decision-Making

Diago¹,

Aknine²,

Ramchurn

et al. 2017

2017 IEEE 29th International Conference on Tools With Artificial Intelligence (ICTAI)

View full text Add to dashboard Cite

show abstract

“…This voting scheme will be used for transferring the PCA rankings to the original feature space. The voting scheme is defined by the following rules, introducing a weighted Approval Voting scheme: 49 • The TS is normalized using the mean and standard deviation of the sample. • PCA chooses the transformations to reach 95% of representation.…”

Section: The Filtering Fs Stagementioning

confidence: 99%

Improving Human Activity Recognition and its Application in Early Stroke Diagnosis

Villar

González

Sedano

et al. 2015

Int. J. Neur. Syst.

View full text Add to dashboard Cite

The development of efficient stroke-detection methods is of significant importance in today's society due to the effects and impact of stroke on health and economy worldwide. This study focuses on Human Activity Recognition (HAR), which is a key component in developing an early stroke-diagnosis tool. An overview of the proposed global approach able to discriminate normal resting from stroke-related paralysis is detailed. The main contributions include an extension of the Genetic Fuzzy Finite State Machine (GFFSM) method and a new hybrid feature selection (FS) algorithm involving Principal Component Analysis (PCA) and a voting scheme putting the cross-validation results together. Experimental results show that the proposed approach is a well-performing HAR tool that can be successfully embedded in devices.

show abstract

“…The drawbacks of plurality voting, such as the "spoiler effect," are well-documented (Black, 1958, Poundstone, 2008, Saari, 2001, Szpiro, 2010, and recently, several groups and municipalities have adopted alternative voting systems. The most common alternative systems are instantrunoff voting (IRV) or, its multi-winner version, the single transferable vote (STV), but other systems such as approval voting (Brams and Fishburn, 2005), range voting, and Borda counts are used in both political and nonpolitical elections. A major component of election certification is a post-election audit which is a procedure that samples ballots and compares the electronic vote tallies with paper ballots in order to validate the reported outcome.…”

Section: Introductionmentioning

confidence: 99%

“…In ranked systems, voters rank some or all of the candidates; IRV and Condorcet methods (Fishburn, 1977, Schulze, 1997, Tideman, 1987, Woodall, 1997 are ranked systems. Approval and range voting are used by some professional societies but not yet in major political elections (Brams and Fishburn, 2005), whereas Borda counts are used for some political elections in Slovenia (Consortium for Elections and Political Process Strengthening, 2011) and the Pacific island nations of Nauru and Kiribati (Reilly, 2002), as well as in sports -e.g., the Heisman Trophy (The Heisman Memorial Trophy, 2011) -and academic professional societies (Brams and Fishburn, 2005). A Condorcet method proposed by Schulze (2011) is used by the Swedish Pirate Party (for primaries), the Wikimedia Foundation, the Debian project, and the Gentoo project.…”

Section: Introductionmentioning

confidence: 99%

Risk-limiting Audits and the Margin of Victory in Nonplurality Elections

Sarwate

Checkoway

Shacham

2013

Statistics, Politics and Policy

View full text Add to dashboard Cite

Post-election audits are an important method for verifying the outcome of an election. Recent work on risk-limiting, post-election audits has focused almost exclusively on plurality elections. Several organization and municipalities use nonplurality methods such as range voting, the Borda count, and instant-runoff voting (IRV). We believe that it is crucial to develop effective methods of performing risk-limiting, post-election audits for these methods. We define a general notion of the margin of victory and develop risk-limiting auditing procedures for these nonplurality methods. For positional or scored systems, we show how to adapt methods from plurality auditing. For IRV, the situation is markedly different. We provide a risk-limiting method for auditing the candidate elimination order. We provide a more efficient audit for the elections in which the margin of the IRV election can be efficiently calculated or bounded. We provide efficiently computable upper and lower bounds on the margin and, where possible, compare them to the exact margins for a large number of real elections.

show abstract

Going from theory to practice: the mixed success of approval voting

Cited by 100 publications

References 35 publications

Distributed Negotiation for Collective Decision-Making

Distributed Negotiation for Collective Decision-Making

Improving Human Activity Recognition and its Application in Early Stroke Diagnosis

Risk-limiting Audits and the Margin of Victory in Nonplurality Elections

Contact Info

Product

Resources

About