How many freemasons are there? The consensus voting mechanism in metric spaces

DOI10.1007/978-3-030-57980-7_21MaRDI QIDQ2109972zbMATHOpenAlexFDO

Authors Mashbat Suzuki, Adrian Vetta

Publication date 21 December 2022

Full work available at URL https://arxiv.org/abs/2005.12505

Mathematics Subject Classification ID

Social choice (91B14)

Abstract: We study the evolution of a social group when admission to the group is determined via consensus or unanimity voting. In each time period, two candidates apply for membership and a candidate is selected if and only if all the current group members agree. We apply the spatial theory of voting where group members and candidates are located in a metric space and each member votes for its closest (most similar) candidate. Our interest focuses on the expected cardinality of the group after $T$ time periods. To evaluate this we study the geometry inherent in dynamic consensus voting over a metric space. This allows us to develop a set of techniques for lower bounding and upper bounding the expected cardinality of a group. We specialize these methods for two-dimensional metric spaces. For the unit ball the expected cardinality of the group after $T$ time periods is $Theta(T^{1/8})$. In sharp contrast, for the unit square the expected cardinality is at least $Omega(lnT)$ but at most $O(lnTcdotlnlnT)$.

Recommendations

• Voting in a stochastic environment: the case of two groups
• Voting for voters: the unanimity case
• Some chance for consensus: voting methods for which consensus is an equilibrium
• Aggregation over metric spaces: proposing and voting in elections, budgeting, and legislation
• Reaching consensus in multiagent decision making

Cited in

(2)

• The size of a political club
• Convergence of the quantile admission process with veto power

This page was built for publication: How many freemasons are there? The consensus voting mechanism in metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2109972)