Voting rules from random relations

dc.contributor.authorWilson, Nic
dc.contributor.funderScience Foundation Irelanden
dc.contributor.funderEuropean Regional Development Funden
dc.date.accessioned2020-12-02T13:26:13Z
dc.date.available2020-12-02T13:26:13Z
dc.date.issued2020-08
dc.date.updated2020-11-04T12:17:26Z
dc.description.abstractWe consider a way of generating voting rules based on a random relation, the winners being alternatives that have the highest probability of being supported. We define different notions of support, such as whether an alternative dominates the other alternatives, or whether an alternative is undominated, and we consider structural assumptions on the form of the random relation, such as being acyclic, asymmetric, connex or transitive. We give sufficient conditions on the supporting function for the associated voting rule to satisfy various properties such as Pareto and monotonicity. The random generation scheme involves a parameter p between zero and one. Further voting rules are obtained by tending p to zero, and by tending p to one, and these limiting rules satisfy a homogeneity property, and, in certain cases, Condorcet consistency. We define a language of supporting functions based on eight natural properties, and categorise the different rules that can be generated for the limiting p cases.en
dc.description.sponsorshipScience Foundation Ireland (Grant No. 12/RC/2289 and Grant No. 12/RC/2289-P2, co-funded under the European Regional Development Fund)en
dc.description.statusPeer revieweden
dc.description.versionPublished Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationWilson, N. (2020) 'Voting Rules from Random Relations', ECAI 2020 - 24th European Conference on Artificial Intelligence, Santiago de Compostela, Spain, 29 Aug. - 8 Sept., Frontiers in Artificial Intelligence and Applications, vol. 325, pp. 235-242. doi: 10.3233/FAIA200098en
dc.identifier.doi10.3233/FAIA200098en
dc.identifier.endpage242en
dc.identifier.isbn978-1-64368-100-9
dc.identifier.isbn978-1-64368-101-6
dc.identifier.journaltitleFrontiers in Artificial Intelligence and Applications, ECAI 2020en
dc.identifier.startpage235en
dc.identifier.urihttps://hdl.handle.net/10468/10805
dc.identifier.volume325en
dc.language.isoenen
dc.publisherIOS Pressen
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/en
dc.relation.urihttp://ebooks.iospress.nl/volumearticle/54893
dc.rights© 2020 The authors and IOS Press. This article is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution Non-Commercial License 4.0 (CC BY-NC 4.0).en
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/deed.en_USen
dc.subjectRandom generationen
dc.subjectVoting rulesen
dc.subjectArtificial intelligence (AI)en
dc.titleVoting rules from random relationsen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Wilson-ECAI20.pdf
Size:
300.97 KB
Format:
Adobe Portable Document Format
Description:
Author's original
Loading...
Thumbnail Image
Name:
FAIA-325-FAIA200098.pdf
Size:
314.27 KB
Format:
Adobe Portable Document Format
Description:
Published version
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description: