TY - GEN
T1 - Ballot-polling risk-limiting audit for selection of condorcet winner
AU - Hedison, Gilbert
AU - Saptawijaya, Ari
N1 - Publisher Copyright:
© 2020 IEEE.
Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2020/10/17
Y1 - 2020/10/17
N2 - An audit plays an important role as a corrective measure for verifying the election outcome. In this research, we define a ballot-polling risk-limiting audit procedure for the selection of Condorcet winner. We particularly look into BRAVO, a risk-limiting audit that examines samples per randomly-drawn individual ballot. We further conduct an experiment to investigate the effectiveness and the efficiency of BRAVO for the selection of Condorcet winner. The results show that BRAVO is effective in confirming both cases of a correct and an erroneous reported winner within 1% and 5% risk limit. To confirm a correct reported winner, BRAVO generally requires less number of ballots compared to the estimated average sample number. It also confirms that both the risk limit and the margin of victory have an inverse relationship with the number of drawn ballots.
AB - An audit plays an important role as a corrective measure for verifying the election outcome. In this research, we define a ballot-polling risk-limiting audit procedure for the selection of Condorcet winner. We particularly look into BRAVO, a risk-limiting audit that examines samples per randomly-drawn individual ballot. We further conduct an experiment to investigate the effectiveness and the efficiency of BRAVO for the selection of Condorcet winner. The results show that BRAVO is effective in confirming both cases of a correct and an erroneous reported winner within 1% and 5% risk limit. To confirm a correct reported winner, BRAVO generally requires less number of ballots compared to the estimated average sample number. It also confirms that both the risk limit and the margin of victory have an inverse relationship with the number of drawn ballots.
UR - http://www.scopus.com/inward/record.url?scp=85099767860&partnerID=8YFLogxK
U2 - 10.1109/ICACSIS51025.2020.9263223
DO - 10.1109/ICACSIS51025.2020.9263223
M3 - Conference contribution
AN - SCOPUS:85099767860
T3 - 2020 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2020
SP - 21
EP - 26
BT - 2020 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 12th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2020
Y2 - 17 October 2020 through 18 October 2020
ER -