Risk-Limiting Audits for Condorcet Elections

被引:0
|
作者
Blom, Michelle [1 ]
Stuckey, Peter J. [2 ]
Teague, Vanessa [3 ,4 ]
Vukcevic, Damjan [5 ]
机构
[1] Univ Melbourne, Sch Comp & Informat Syst, Parkville, Australia
[2] Monash Univ, Dept Data Sci & AI, Clayton, Australia
[3] Thinking Cybersecur Pty Ltd, Melbourne, Australia
[4] Australian Natl Univ, Canberra, Australia
[5] Monash Univ, Dept Econometr & Business Stat, Clayton, Australia
来源
FINANCIAL CRYPTOGRAPHY AND DATA SECURITY. FC 2023 INTERNATIONAL WORKSHOPS, FC 2023 | 2024年 / 13953卷
基金
澳大利亚研究理事会;
关键词
Condorcet Elections; Risk-Limiting Audits; Instant-Runoff Voting; Ranked Pairs;
D O I
10.1007/978-3-031-48806-1_6
中图分类号
F8 [财政、金融];
学科分类号
0202 ;
摘要
Elections where electors rank the candidates (or a subset of the candidates) in order of preference allow the collection of more information about the electors' intent. The most widely used election of this type is Instant-Runoff Voting (IRV), where candidates are eliminated one by one, until a single candidate holds the majority of the remaining ballots. Condorcet elections treat the election as a set of simultaneous decisions about each pair of candidates. The Condorcet winner is the candidate who beats all others in these pairwise contests. There are various proposals to determine a winner if no Condorcet winner exists. In this paper we show how we can efficiently audit Condorcet elections for a number of variations. We also compare the audit efficiency (how many ballots we expect to sample) of IRV and Condorcet elections.
引用
收藏
页码:79 / 94
页数:16
相关论文
共 50 条
  • [21] Risk-limiting Dispatch of Smart Grid
    Bialek, Janusz W.
    Varaiya, Pravin
    Wu, Felix
    Zhong, Jin
    IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
  • [22] Risk-limiting dispatch for integrating renewable power
    Rajagopal, Ram
    Bitar, Eilyan
    Varaiya, Pravin
    Wu, Felix
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2013, 44 (01) : 615 - 628
  • [23] Smart Operation of Smart Grid: Risk-Limiting Dispatch
    Varaiya, Pravin P.
    Wu, Felix F.
    Bialek, Janusz W.
    PROCEEDINGS OF THE IEEE, 2011, 99 (01) : 40 - 57
  • [24] PROVIDENCE: a Flexible Round-by-Round Risk-Limiting Audit
    Broadrick, Oliver
    Vora, Poorvi L.
    Zagorski, Filip
    PROCEEDINGS OF THE 32ND USENIX SECURITY SYMPOSIUM, 2023, : 6753 - 6770
  • [25] Overstatement-Net-Equivalent Risk-Limiting Audit: ONEAudit
    Stark, Philip B.
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY. FC 2023 INTERNATIONAL WORKSHOPS, FC 2023, 2024, 13953 : 63 - 78
  • [26] Risk-limiting, Market-based Power Dispatch and Pricing
    Yo, Masaki
    Ono, Masahiro
    Williams, Brian C.
    Adachi, Shuichi
    2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 3044 - 3051
  • [27] Multiperiod Risk-Limiting Dispatch in Power Systems With Renewables Integration
    Peng, Chaoyi
    Hou, Yunhe
    Yu, Nanpeng
    Yan, Jie
    Lei, Shunbo
    Wang, Weisheng
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2017, 13 (04) : 1843 - 1854
  • [28] MINERVA-An Efficient Risk-Limiting Ballot Polling Audit
    Zagorski, Filip
    McClearn, Grant
    Morin, Sarah
    McBurnett, Neal
    Vora, Poorvi L.
    PROCEEDINGS OF THE 30TH USENIX SECURITY SYMPOSIUM, 2021, : 3059 - 3076
  • [29] Risk-Limiting Economic Dispatch for Electricity Markets With Flexible Ramping Products
    Wu, Chenye
    Hug, Gabriela
    Kar, Soummya
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (03) : 1990 - 2003
  • [30] STOCHASTIC LOAD SCHEDULING FOR RISK-LIMITING ECONOMIC DISPATCH IN SMART MICROGRIDS
    Bahlke, Florian
    Liu, Ying
    Pesavento, Marius
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 2479 - 2483