Skip to main navigation Skip to search Skip to main content

An analysis of majority voting in homogeneous groups for checkers: understanding group performance through unbalance

    • Japan Advanced Institute of Science and Technology

    Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

    Abstract

    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.

    Original languageEnglish
    Title of host publicationAdvances in Computer Games
    Subtitle of host publication15th International Conferences, ACG 2017, Leiden, The Netherlands, July 3–5, 2017, Revised Selected Papers
    EditorsMark H. Winands, H. Jaap van den Herik, Walter A. Kosters
    Place of PublicationCham
    PublisherSpringer Cham
    Pages213-223
    Number of pages11
    ISBN (Electronic)9783319716497
    ISBN (Print)9783319716480
    DOIs
    Publication statusPublished - 22 Dec 2017
    Event15th International Conference on Advances in Computer Games, ACG 2017 - Leiden, Netherlands
    Duration: 3 Jul 2017 → 5 Jul 2017

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    PublisherSpringer
    Volume10664
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference15th International Conference on Advances in Computer Games, ACG 2017
    Country/TerritoryNetherlands
    CityLeiden
    Period3/07/17 → 5/07/17

    Fingerprint

    Dive into the research topics of 'An analysis of majority voting in homogeneous groups for checkers: understanding group performance through unbalance'. Together they form a unique fingerprint.

    Cite this