TY - GEN
T1 - An analysis of majority voting in homogeneous groups for checkers
T2 - 15th International Conference on Advances in Computer Games, ACG 2017
AU - S. Carvalho, Danilo
AU - Nguyen, Minh Le
AU - Iida, Hiroyuki
N1 - Publisher Copyright:
© Springer International Publishing AG 2017.
PY - 2017/12/22
Y1 - 2017/12/22
N2 - Experimental evidence and theoretical advances over the years have created an academic consensus regarding majority voting systems, namely that, under certain conditions, the group performs better than its components. However, the underlying reason for such conditions, e.g., stochastic independence of agents, is not often explored and may help to improve performance in known setups by changing agent behavior, or find new ways of combining agents to take better advantage of their characteristics. In this work, an investigation is conducted for homogeneous groups of independent agents playing the game of Checkers. The analysis aims to find the relationship between the change in performance caused by majority voting, the group size, and the underlying decision process of each agent, which is mapped to its source of non-determinism. A characteristic unbalance in Checkers, due to an apparent initiative disadvantage, serves as a pivot for the study, from which decisions can be separated into beneficial or detrimental biases. Experimental results indicate that performance changes caused by majority voting may be beneficial or not, and are linked to the game properties and player skill. Additionally, a way of improving agent performance by manipulating its non-determinism source is briefly explored.
AB - Experimental evidence and theoretical advances over the years have created an academic consensus regarding majority voting systems, namely that, under certain conditions, the group performs better than its components. However, the underlying reason for such conditions, e.g., stochastic independence of agents, is not often explored and may help to improve performance in known setups by changing agent behavior, or find new ways of combining agents to take better advantage of their characteristics. In this work, an investigation is conducted for homogeneous groups of independent agents playing the game of Checkers. The analysis aims to find the relationship between the change in performance caused by majority voting, the group size, and the underlying decision process of each agent, which is mapped to its source of non-determinism. A characteristic unbalance in Checkers, due to an apparent initiative disadvantage, serves as a pivot for the study, from which decisions can be separated into beneficial or detrimental biases. Experimental results indicate that performance changes caused by majority voting may be beneficial or not, and are linked to the game properties and player skill. Additionally, a way of improving agent performance by manipulating its non-determinism source is briefly explored.
UR - https://www.scopus.com/pages/publications/85039419928
U2 - 10.1007/978-3-319-71649-7_18
DO - 10.1007/978-3-319-71649-7_18
M3 - Conference contribution
AN - SCOPUS:85039419928
SN - 9783319716480
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 213
EP - 223
BT - Advances in Computer Games
A2 - Winands, Mark H.
A2 - van den Herik, H. Jaap
A2 - Kosters, Walter A.
PB - Springer Cham
CY - Cham
Y2 - 3 July 2017 through 5 July 2017
ER -