Abstract:In decentralized systems, it is often necessary to select an 'active' subset of participants from the total participant pool, with the goal of satisfying computational limitations or optimizing resource efficiency. This selection can sometimes be made at random, mirroring the sortition practice invented in classical antiquity aimed at achieving a high degree of statistical representativeness. However, the recent emergence of specialized decentralized networks that solve concrete coordination problems and are characterized by measurable success metrics often requires prioritizing performance optimization over representativeness. We introduce a simple algorithm for 'merit-based sortition', in which the quality of each participant influences its probability of being drafted into the active set, while simultaneously retaining representativeness by allowing inactive participants an infinite number of chances to be drafted into the active set with non-zero probability. Using a suite of numerical experiments, we demonstrate that our algorithm boosts the quality metric describing the performance of the active set by $>2$ times the intrinsic stochasticity. This implies that merit-based sortition ensures a statistically significant performance boost to the drafted, 'active' set, while retaining the property of classical, random sortition that it enables upward mobility from a much larger 'inactive' set. This way, merit-based sortition fulfils a key requirement for decentralized systems in need of performance optimization.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to select a subset of "active" participants by optimizing performance while maintaining representativeness and fairness in a decentralized system. Specifically: 1. **Limitations of random sortition**: Traditionally, participant selection in decentralized systems can be carried out through random sortition to ensure statistical representativeness. However, this method may not be effective enough in special decentralized networks that need to solve specific coordination problems and have measurable success indicators. 2. **The need for performance optimization**: In recent years, some decentralized networks (such as decentralized machine intelligence, on - chain oracles, and the Internet of Things networks) aim to achieve specific and quantifiable success goals. These systems need not only to maintain representativeness but also to optimize performance. Therefore, simply relying on random sortition may not meet these requirements. To solve the above problems, the author introduced a new algorithm called "merit - based sortition". The main features of this algorithm are: - **Quality affects probability**: The quality of participants (represented by a certain metric $Q_{ij}$) will affect the probability of their being selected into the active set. - **Retain fairness**: Although high - performance participants are given priority, low - performance non - active participants still have unlimited opportunities to be selected into the active set, thus maintaining the fairness and upward mobility of the system. Through a series of numerical experiments, the author has proven that this algorithm can significantly improve the performance of the active set while retaining the advantages of the classical random sortition. Specifically, merit - based sortition can make the quality index of the active set more than twice as high as the method relying solely on randomness. ### Brief summary This paper aims to solve the problem of how to select active participants by optimizing performance while maintaining representativeness and fairness in a decentralized system. By introducing the merit - based sortition algorithm, the author proposed a new method that can both improve system performance and maintain fairness.

Merit-Based Sortition in Decentralized Systems

Neutralizing Self-Selection Bias in Sampling for Sortition

Fair, Manipulation-Robust, and Transparent Sortition

Can a Few Decide for Many? The Metric Distortion of Sortition

Boosting Sortition via Proportional Representation

Why lot: How sortition came to help representative democracy

A New Heuristic Algorithm for Balanced Deliberation Groups

Deterministic Bounds in Committee Selection: Enhancing Decentralization and Scalability in Distributed Ledgers

MeritRank: Sybil Tolerant Reputation for Merit-based Tokenomics

Evolution of collective fairness in complex networks through degree-based role assignment

Active Fairness in Algorithmic Decision Making

Online Resource Sharing via Dynamic Max-Min Fairness: Efficiency, Robustness and Non-Stationarity

Maximizing diversity within and among teams in a large-scale project

Achieving Long-term Fairness in Submodular Maximization through Randomization

Randomness in Competitions

The fairness of transparent constrained assignments: The role of draw order

Incentives in Dominant Resource Fair Allocation under Dynamic Demands

Fairness in Ranking: Robustness through Randomization without the Protected Attribute

Fairness in Selection Problems with Strategic Candidates

Long-Term Fairness in Sequential Multi-Agent Selection with Positive Reinforcement

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection