{"id":"arxiv/2610.36744","url":"https://arxiv.org/abs/2610.36744","tags":["cs.GT","math.PR"],"score":0,"title":"When do token systems stabilize? Compatibility constraints and community structure","domain":"cs.GT","source":"arxiv","authors":["Flore Sentenac","Mingwei Yang","Sophie H. Yu"],"reviews":0,"subject":"cs.GT","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}