Bibliografi |
Pengarang |
Gilbert Hedison; |
Barcode |
Cat. Karya |
No. Induk |
Pembimbing |
Ari Saptawijaya |
Kata Kunci |
risk-limiting audit, ballot-polling audit, election, selection of Condorcet winner |
Pembimbing 3 |
Pembimbing 2 |
Tahun buku |
2020 |
Barcode RFID baru |
11764862 |
Tahun Angkatan |
2016 |
Progam Studi |
Sistem Informasi |
Lokasi |
FASILKOM-UI; |
Tanggal Datang |
04/01/2024 |
Abstrak Indonesia |
ABSTRAK Nama : Gilbert Hedison Program Studi : Sistem Informasi Judul : Audit pada Pemungutan Suara untuk Seleksi Pemenang Condorcet dengan Batasan Risiko Pemilihan adalah proses keputusan penting yang dapat mempengaruhi kehidupan kita secara signifikan. Penghitungan suara di pemilihan tidak bebas dari kesalahan manusia atau kesalahan mesin. Audit berfungsi untuk memverifikasi hasil pemilihan. Sebuah audit dengan batasan risiko memastikan audit memiliki peluang tinggi untuk mengonfirmasikan pemenang yang dilaporkan (jika pemenang yang dilaporkan memang betul) sebagai pemenang sesungguhnya dan mengoreksi hasil pemilihan (jika pemenang yang dilaporkan salah). Ballot-polling Risk-limiting Audits to Verify Outcomes (BRAVO) adalah audit dengan batasan risiko yang menguji sampel per kertas suara individu yang diambil secara acak (dari hasil pemungutan suara). Riset ini mendefinisikan prosedur audit pada pemungutan suara dengan batasan risiko untuk seleksi pemenang Condorcet. Riset ini melakukan eksperimen yang menunjukkan kalau BRAVO bisa digunakan untuk seleksi pemenang Condorcet. Riset ini juga menunjukkan efektivitas dan efisiensi dari prosedur audit. Selain itu, riset ini menunjukkan efek dari batasan risiko dan terhadap banyak kertas suara yang diperlukan di prosedur audit. Kata kunci: risk-limiting audit, ballot-polling audit, election, selection of Condorcet winner |
Daftar Isi |
TABLE OF CONTENTS COVER PAGE i APPROVAL PAGE ii STATEMENT OF ORIGINALITY iii CERTIFICATION OF APPROVAL iv STATEMENT OF CONSENT OF THESIS PUBLICATION FOR ACADEMIC INTERESTS v ACKNOWLEDGEMENTS vi ABSTRAK vii ABSTRACT viii Table of Contents ix List of Figures xi List of Tables xii List of Algorithms xiii 1 INTRODUCTION 1 1.1 Research Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Research Objectives and Research Problems . . . . . . . . . . . . . . . . 4 1.3 Research Scope . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.4 Research Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 ELECTORAL SYSTEMS 6 2.1 Electoral Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2 Preferential Voting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.3 Selection of Condorcet Winner . . . . . . . . . . . . . . . . . . . . . . . 12 3 RISK-LIMITING AUDIT PROCEDURES 15 3.1 Ballot-polling Risk-limiting Audits to Verify Outcomes (BRAVO) . . . . 15 3.2 Average Sample Number . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4 AUDIT FOR SELECTION OF CONDORCET WINNER 22 4.1 Research Procedures . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.2 Study Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 ix 4.3 Average Sample Number for Selection of Condorcet Winner . . . . . . . 24 4.4 Implementation for Collecting Election Data . . . . . . . . . . . . . . . . 25 4.5 Implementation for Auditing . . . . . . . . . . . . . . . . . . . . . . . . 26 5 EXPERIMENT AND EVALUATION 29 5.1 Experiment Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.2 Effectiveness of the Ballot-polling Risk-limiting Audit for the Selection of Condorcet winner . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 5.3 Efficiency of the Ballot-polling Risk-limiting Audit for the Selection of Condorcet winner . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 5.4 Effect of Risk Limit and Margin of Victory on the Number of Drawn Ballots 33 6 CONCLUSION 36 6.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 6.2 Future Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Reference List 37 APPENDIX 1 Appendix 1: Algorithm for Collecting Election Data 2 Appendix 2: Algorithm for Auditing 3 |
Cat. Umum |
Judul |
Ballot-polling Risk-limiting Audit for Selection of Condorcet Winner |
Asal |
Korporasi |
NPM |
1606893424 |
Abstrak English |
ABSTRACT Name : Gilbert Hedison Program : Information Systems Title : Ballot-polling Risk-limiting Audit for Selection of Condorcet Winner Election is a crucial decision-making process that can affect significantly our lives. The outcome of an election must be accurate. Tallying in election is not free from human errors or machine errors. Therefore, a corrective measure is necessary to verify the election outcome. This is the role of an audit. A risk-limiting audit ensures that the audit has a high chance to confirm a correct reported winner and correct any erroneous reported winner. BRAVO is a risk-limiting audit that examines samples per randomly-drawn individual ballot (ballot-polling). This research defines the ballot-polling risk-limiting audit procedure for the selection of Condorcet winner. This research conducts an experiment that shows BRAVO can be used for the selection of Condorcet winner. Key words: risk-limiting audit, ballot-polling audit, election, selection of Condorcet winner |
Pengarang 2 |
Subjek |
Penguji 2 |
Dina Chahyati |
Penguji 3 |
Pembimbing 1 |
Fisik |
xiii, 38 hlm, 30Cm |
Bahasa |
eng |
Lulus Semester |
Genap 2023 |
Penerbitan |
Depok: Fakultas Ilmu Komputer UI, 2024 |
No. Panggil |
SK-2249 (Softcopy SK-1731 |
Penguji 1 |
Raja Oktovin Parhasian Damanik |
Lulus semester SI |