When do token systems stabilize? Compatibility constraints and community structure
Abstract
Token systems support repeated service exchange without monetary transfers, but their viability depends on the stability of token balances. We study token systems with compatibility constraints among agents. A requester is randomly sampled in each period, and only a few randomly sampled agents are available to provide service. We establish a necessary and sufficient condition for stability and show that the minimum-token rule, which selects the available provider with the lowest token balance, achieves the optimal stability region. We then apply this stability criterion to a random token system generated from stochastic block models with uniformly sampled requesters. We tightly characterize the stability regime by identifying two obstructions to stability: insufficient service opportunities for a group of communities or for an individual agent.
Related
- Reach-Stabilize Control of Control-Affine Systems with Unknown Affine Parameters
- Structural Compatibility and Uniform Stability of Temporally Degenerate Parabolic Systems
- Conformal Killing--Yano Ricci solitons: Structure, compatibility, and rigidity
- Dissecting microbial community structure and heterogeneity via multivariate covariate-adjusted clustering
- Ontological Constraints on Epistemic Syntax: How Informationally-Constrained Access to Reality Shaped the Axiomatic Structure of Quantum, Relativistic, and Gravitational Theories
BibTeX
@misc{sentenac2026when,
title = {{When do token systems stabilize? Compatibility constraints and community structure}},
author = {Flore Sentenac and Mingwei Yang and Sophie H. Yu},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.36744},
eprint = {2610.36744},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.36744},
}
RIS
TY - UNPB
TI - When do token systems stabilize? Compatibility constraints and community structure
AU - Flore Sentenac
AU - Mingwei Yang
AU - Sophie H. Yu
PY - 2026
DA - 2026/10/27
PB - arXiv
DO - 10.48550/arxiv.2610.36744
UR - https://arxiv.org/abs/2610.36744
AB - Token systems support repeated service exchange without monetary transfers, but their viability depends on the stability of token balances. We study token systems with compatibility constraints among agents. A requester is randomly sampled in each period, and only a few randomly sampled agents are available to provide service. We establish a necessary and sufficient condition for stability and show that the minimum-token rule, which selects the available provider with the lowest token balance, achieves the optimal stability region. We then apply this stability criterion to a random token system generated from stochastic block models with uniformly sampled requesters. We tightly characterize the stability regime by identifying two obstructions to stability: insufficient service opportunities for a group of communities or for an individual agent.
ER -