Open Access iconOpen Access

ARTICLE

crossmark

Analysis of Iterative Process for Nauru Voting System

Neelam Gohar1,*, Sidra Niaz1, Mamoona Naveed Asghar2, Salma Noor1

1 Shaheed Benazir Bhutto Women University Peshawar Pakistan
2 Athlone Institute of Technology Athlone, Ireland

* Corresponding Author: Neelam Gohar. Email: email

Intelligent Automation & Soft Computing 2021, 28(1), 241-259. https://doi.org/10.32604/iasc.2021.015461

Abstract

Game 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 moves.

Keywords


Cite This Article

APA Style
Gohar, N., Niaz, S., Asghar, M.N., Noor, S. (2021). Analysis of iterative process for nauru voting system. Intelligent Automation & Soft Computing, 28(1), 241-259. https://doi.org/10.32604/iasc.2021.015461
Vancouver Style
Gohar N, Niaz S, Asghar MN, Noor S. Analysis of iterative process for nauru voting system. Intell Automat Soft Comput . 2021;28(1):241-259 https://doi.org/10.32604/iasc.2021.015461
IEEE Style
N. Gohar, S. Niaz, M.N. Asghar, and S. Noor "Analysis of Iterative Process for Nauru Voting System," Intell. Automat. Soft Comput. , vol. 28, no. 1, pp. 241-259. 2021. https://doi.org/10.32604/iasc.2021.015461



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1650

    View

  • 1178

    Download

  • 0

    Like

Share Link