{"id":"arxiv/2606.01963","url":"https://arxiv.org/abs/2606.01963","tags":["cs.GT","cs.IT","math.PR"],"score":0,"title":"Entropy Bounds for Local Coordination and Graph Amenability","domain":"cs.GT","source":"arxiv","authors":["Ron Peretz","Dean Kraizberg"],"reviews":0,"subject":"cs.GT","summary":"We study local pure coordination games on finite graphs. In these games, each vertex must choose one of two symmetric actions using only local information, and the cost is the average disagreement across edges. Hutchcroft, Rospuskova, and Tamuz showed that if such local coordination can be achieved with low cost, then the underlying graph must be amenable, or hyperfinite, but their quantitative bound has a square root loss. We improve this loss in the unbiased binary setting. The main idea is to associate with each player's local output a probability measure that records, along an ordered…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}