skip to main content
10.1145/3377929.3390053acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

The effect of differential quality and differential zealotry in the best-of-n problem

Published:08 July 2020Publication History

ABSTRACT

In this paper, we study the interplay between differential option quality and differential quantity of individuals with fixed option (henceforth called zealots), in a best-of-n problem with n - 2 options. We study how the consensus equilibria change with respect to these two factors. We perform systematic computer simulations in an antagonistic scenario whereby one option has a higher quality but a minority of zealots compared to the other option.

References

  1. Francesco Canciani, Mohamed S Talamali, James A R Marshall, Thomas Bose, and Andreagiovanni Reina. 2019. Keep calm and vote on: Swarm resiliency in collective decision making. In Proceedings of Workshop Resilient Robot Teams of the 2019 IEEE International Conference on Robotics and Automation (ICRA 2019). IEEE Press, Piscataway, NJ, 4 pages. https://www.cl.cam.ac.uk/Google ScholarGoogle Scholar
  2. Judhi Prasetyo, Giulia De Masi, Pallavi Ranjan, and Eliseo Ferrante. 2018. The Best-of-n Problem with Dynamic Site Qualities: Achieving Adaptability with Stubborn Individuals. In Swarm Intelligence (ANTS 2018), Marco Dorigo, Mauro Birattari, Christian Blum, Anders L. Christensen, Andreagiovanni Reina, and Vito Trianni (Eds.). LNCS, Vol. 11172. Springer, Berlin, Germany, 239--251.Google ScholarGoogle Scholar
  3. G. Primiero, E. Tuci, J. Tagliabue, and E. Ferrante. 2018. Swarm Attack: A Self-organized Model to recover from Malicious Communication Manipulation in a Swarm of Simple Simulated Agents. In Proc. of the 11th Int. Conf. on Swarm Intelligence, M. Dorigo, M. Birattari, C. Blum, A.L. Christensen, A. Reina, and V. Trianni (Eds.). Springer, Berlin, Germany, 213--224.Google ScholarGoogle Scholar
  4. Andreagiovanni Reina, Gabriele Valentini, Cristian Fernández-Oto, Marco Dorigo, and Vito Trianni. 2015. A Design Pattern for Decentralised Decision Making. PLoS ONE 10, 10 (2015), e0140950.Google ScholarGoogle ScholarCross RefCross Ref
  5. Gabriele Valentini. 2014. Self-Organized Collective Decision-Making in Swarms of Autonomous Robots. In Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '14), Alessio Lomuscio, Paul Scerri, Ana Bazzan, and Michael Huhns (Eds.). International Foundation for Autonomous Agents and Multiagent Systems, 1703--1704.Google ScholarGoogle Scholar
  6. Gabriele Valentini, Davide Brambilla, Heiko Hamann, and Marco Dorigo. 2016. Collective Perception of Environmental Features in a Robot Swarm. In Swarm Intelligence (LNCS), Marco Dorigo, Mauro Birattari, Xiaodong Li, Manuel López-Ibáñez, Kazuhiro Ohkura, Carlo Pinciroli, and Thomas Stützle (Eds.), Vol. 9882. Springer, Berlin, Germany, 65--76.Google ScholarGoogle Scholar
  7. Gabriele Valentini, Eliseo Ferrante, and Marco Dorigo. 2017. The Best-of-n Problem in Robot Swarms: Formalization, State of the Art, and Novel Perspectives. Frontiers in Robotics and AI 4 (2017), 9.Google ScholarGoogle ScholarCross RefCross Ref
  8. Gabriele Valentini, Eliseo Ferrante, Heiko Hamann, and Marco Dorigo. 2016. Collective decision with 100 Kilobots: Speed versus accuracy in binary discrimination problems. Autonomous Agents and Multi-Agent Systems 30, 3 (2016), 553--580.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Gabriele Valentini, Heiko Hamann, and Marco Dorigo. 2014. Self-Organized Collective Decision Making: The Weighted Voter Model. In Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '14), Alessio Lomuscio, Paul Scerri, Ana Bazzan, and Michael Huhns (Eds.). IFAAMAS, Richland, SC, 45--52.Google ScholarGoogle Scholar

Index Terms

  1. The effect of differential quality and differential zealotry in the best-of-n problem
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion
            July 2020
            1982 pages
            ISBN:9781450371278
            DOI:10.1145/3377929

            Copyright © 2020 Owner/Author

            Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 8 July 2020

            Check for updates

            Qualifiers

            • poster

            Acceptance Rates

            Overall Acceptance Rate1,669of4,410submissions,38%

            Upcoming Conference

            GECCO '24
            Genetic and Evolutionary Computation Conference
            July 14 - 18, 2024
            Melbourne , VIC , Australia

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader