Show simple item record

dc.contributor.authorGohar, Neelam
dc.contributor.authorNiaz, Sidra
dc.contributor.authorAshg, Mamoona Naveed
dc.contributor.authorNoor, Salma
dc.identifier.citationGohar, N., Niaz, S., Asghar, N., Noor, S. (2021) Analysis of iterative process for Nauru voting system. Intelligent Automation & Soft Computing. 28(1): 241-259, 2021, DOI:10.32604/iasc.2021.015461en_US
dc.description.abstractGame theory is a popular area of artificial intelligence in which the voter acknowledges his own desires and favors the person he wants to be his representative. In multi-agent systems, social choice functions help aggregate agents’ different preferences over alternatives into a single choice. Since all voting rules are susceptible to manipulation, the analysis of elections is complicated by the possibility of voter manipulation attempts. One approach to understanding elections is to treat them as an iterative process and see if we can reach an equilibrium point. Meir et al. proposed an iterative process to reach a stable outcome, i.e., Nash Equilibrium. This technique, explored in previous work, converges to a Nash equilibrium for plurality voting, along with a tie-breaking rule that chooses a winner according to a linear order of preferences over candidates. Almost all the scoring rules have been studied in previous work, we identified the iterative processes of the Nauru voting system. We analyzed the Nauru voting system with Copelands and lexicographic rule for tiebreaking. Nauru is the modified version of Borda counting. Like Borda counting, Nauru voting system scores each candidate with different points. In the iterative behavior analysis of the Nauru voting system, when two or more winning candidates have the same score, a tie occurs. To break the tie, we use the Copeland method, which is a pairwise comparison to rank the candidates. If there is still a tie, we break it using the traditional linear ordering method, the lexicographic rule. We have observed cycles for different manipulative movesen_US
dc.publisherTech Science Pressen_US
dc.relation.ispartofIntelligent Automation & Soft Computingen_US
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.subjectMulti agent system (MAS)en_US
dc.subjectIterative votingen_US
dc.subjectGame theoryen_US
dc.subjectGroup decision makingen_US
dc.titleAnalysis of iterative process for Nauru voting systemen_US
dc.contributor.affiliationAthlone Institute of Technologyen_US
dc.subject.departmentSoftware Research Institute AITen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 International
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International