The Coordination Gap: Multi-Agent Alternation Metrics for Temporal Fairness in Repeated Games
Repeated multi-agent interactions require evaluation metrics that capture not only payoff distributions but also their temporal organization. Conventional outcome-based fairness measures can assign similar aggregate scores to temporally distinct coordination patterns, obscuring whether access to a shared resource is genuinely rotating or persistently monopolized. We study this problem in the Honey-Jar Game (HJG), a minimally dynamic repeated threshold-congestion Markov game in which n agents compete for exclusive access to a single high-reward resource. We introduce Perfect Alternation (PA), a reference turn-taking regime corresponding to the n-periodic round-robin picking sequence, toget...
| Authors | Nikolaos Al. Papadopoulos, Ismael Tito Freire, Marti Sanchez-Fibla et al. |
|---|---|
| Primary category | cs.MA |
| Published | 6 March 2026 |
| Last updated at source | 23 July 2026 |
Silytics shows public metadata from arXiv and links to the original. Information may be incomplete or out of date. Last refreshed 17 October 2026. Licenses and terms of the original apply to the work itself. Not financial, legal or professional advice.