ITU

Analysing Vote Counting Algorithms Via Logic - And its Application to the CADE Election Scheme

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

View graph of relations

We present a method for using first-order logic to specify the semantics of preferences as used in common vote counting algorithms. We also present a corresponding system that uses Celf linear-logic programs to describe voting algorithms and which generates explicit examples when the algorithm departs from its specification. When we applied our method and system to analyse the vote counting algorithm used for electing the CADE Board of Trustees, we found that it strictly differs from the standard definition of Single Transferable Vote (STV). We therefore argue that “STV” is a misnomer for the CADE algorithm.
Original languageEnglish
Title of host publicationAutomated Deduction – CADE-24 : Proceedings of the 16th International Conference on Automated Deduction (CADE-24)
PublisherSpringer
Publication date2013
Pages135-144
ISBN (Print)978-3-642-38573-5
ISBN (Electronic)978-3-642-38574-2
DOIs
Publication statusPublished - 2013
EventThe 24th International Conference on Automated Deduction - Lake Placid, NY, USA, United States
Duration: 9 Jun 201314 Jun 2013
http://www.cl.cam.ac.uk/~gp351/cade24/

Conference

ConferenceThe 24th International Conference on Automated Deduction
LandUnited States
ByLake Placid, NY, USA
Periode09/06/201314/06/2013
Internetadresse
SeriesLecture Notes in Computer Science
Volume7898
ISSN0302-9743

ID: 78906097