Towards automatic argumentation about voting rules. Kirsten, M. & Cailloux, O. In Bringay, S. & Mattioli, J., editors, 4ème Conférence Nationale sur les Applications Pratiques de l'Intelligence Artificielle (APIA 2018), July, 2018.
Towards automatic argumentation about voting rules [link]Article  Towards automatic argumentation about voting rules [link]Conference  Towards automatic argumentation about voting rules [link]Hal  abstract   bibtex   
Voting rules aggregate a group's preferences to make decisions. As multiple reasonable voting rules exist, the axiomatic approach has been proposed to exhibit both their merits and paradoxical behaviors. It is however a difficult task to characterize a voting rule by such axioms, and even when a proof exists, it may be difficult to understand why a specific rule fails to satisfy a given axiom. In this article, we present an automatic method which determines whether a given rule satisfies a set of axioms. It produces evidence which can be used by non-expert users to comprehend why a rule violates some axiom and may serve to argue in favor of rules which satisfy it. Our method is based on the software analysis technique “bounded model checking”, which enables bounded verification of software programs. The method can be applied to arbitrary voting rules; we demonstrate it on the case of the Borda axiomatization and compare the Borda rule to both the Black and the Copeland voting rules.
@inproceedings{kirsten_towards_2018,
	title = {Towards automatic argumentation about voting rules},
	keywords = {Deliberated judgment},
	abstract = {Voting rules aggregate a group's preferences to make decisions. As multiple reasonable voting rules exist, the axiomatic approach has been proposed to exhibit both their merits and paradoxical behaviors. It is however a difficult task to characterize a voting rule by such axioms, and even when a proof exists, it may be difficult to understand why a specific rule fails to satisfy a given axiom.
	In this article, we present an automatic method which determines whether a given rule satisfies a set of axioms. It produces evidence which can be used by non-expert users to comprehend why a rule violates some axiom and may serve to argue in favor of rules which satisfy it. Our method is based on the software analysis technique “bounded model checking”, which enables bounded verification of software programs. The method can be applied to arbitrary voting rules; we demonstrate it on the case of the Borda axiomatization and compare the Borda rule to both the Black and the Copeland voting rules.},
	booktitle = {4ème {Conférence} {Nationale} sur les {Applications} {Pratiques} de l'{Intelligence} {Artificielle} ({APIA} 2018)},
	author = {Kirsten, Michael and Cailloux, Olivier},
	editor = {Bringay, Sandra and Mattioli, Juliette},
	month = jul,
	year = {2018},
	url_Article = {https://hal.archives-ouvertes.fr/hal-01830911/document},
	url_Conference = {https://pfia2018.loria.fr/apia/},
	url_HAL = {https://hal.archives-ouvertes.fr/hal-01830911v1},
}

Downloads: 0