Ballot-polling risk-limiting audit for selection of condorcet winner

Gilbert Hedison, Ari Saptawijaya

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publication2020 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages21-26
Number of pages6
ISBN (Electronic)9781728192796
DOIs
Publication statusPublished - 17 Oct 2020
Event12th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2020 - Virtual, Depok, Indonesia
Duration: 17 Oct 202018 Oct 2020

Publication series

Name2020 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2020

Conference

Conference12th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2020
CountryIndonesia
CityVirtual, Depok
Period17/10/2018/10/20

Fingerprint Dive into the research topics of 'Ballot-polling risk-limiting audit for selection of condorcet winner'. Together they form a unique fingerprint.

Cite this