Dice Question Streamline Icon: https://streamlinehq.com

Monotonicity of concentration in the number of agents

Establish that for symmetric agents under the minimum token selection rule and service availability density d ≥ 2, the long-run concentration probability p_{n,M} = P_{π}(|s_1| ≤ M) is nonincreasing in n. Formally, prove that p_{n+1,M} ≤ p_{n,M} for all integers n ≥ 2 and all M ∈ Z+, where π denotes the stationary distribution and s_1 is the token count of a representative agent.

Information Square Streamline Icon: https://streamlinehq.com

Background

The authors define p_{n,M} as the stationary probability that an agent’s token count lies within ±M when there are n symmetric agents. Simulations suggest that as n increases, p_{n,M} decreases, indicating that the token distribution becomes less concentrated around zero.

Formalizing and proving this monotonicity would clarify how market size impacts stability and concentration, and it would strengthen the analytical understanding of token distributions beyond the current bounds obtained for n = 2 and asymptotically as n → ∞.

References

\begin{conjecture}\label{conjecture1} $p_{n+1},M} \leq p_{n,M}$ for all $n \geq 2$ and for all $M \in \mathbb{Z}_{+}$. \end{conjecture}

The Power of Two in Token Systems (2405.12414 - Ashlagi et al., 20 May 2024) in Conjecture \ref{conjecture1}, Section 4 (The general case), Subsection 4.2 Exponential decay (following Figure 1)