arXiv Machine Learning By Galen J. Wilkerson

Self-organizing reinforcement learning: a learner-free swarm approaches the explore-exploit optimum

Read the original on arXiv Machine Learning →

The paper demonstrates that a minimal foraging swarm can approach the explore/exploit optimum of reinforcement learning without any learner or reward signal. Agents use heavy‑tailed Levy flights to explore, recruit neighbors via a threshold cascade on their proximity network, and disperse as patch crowds, creating a cycle that balances exploration and exploitation. The swarm attains the shape of the ideal‑free distribution (committed foragers track richness with slope 0.94) and reaches this allocation dynamically in about 150 steps, though it remains slightly exploitable and does not achieve the exact equilibrium.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv AI
Aug 18

UC-PSRO: Utility-Conditioned Policy-Space Response Oracles with a Communication-Dropout Curriculum for Game-Theoretic Course-of-Action Generation in Adversarial Swarms

arXiv:2608. 15372v1 Announce Type: new Abstract: We study generating game-theoretically optimized Courses of Action (COAs) for a Blue UAS swarm against an adaptive Red adversary in a communication-degraded environment, motivated by (but not derived from) a public U.

By Phillip Jiang
arXiv AI
6d ago

Learning Self-Orchestration in Decentralized Agent Swarms

The paper introduces Market‑Based Post‑Training (MPT), a framework that jointly learns action policies and self‑orchestration in decentralized agent swarms. Agents bid for participation, and these bids determine who acts and how local training credit is assigned, allowing both individual capabilities and participation patterns to adapt together without a central coordinator. Experiments on embodied crafting, robot navigation, and deep research show that MPT outperforms monolithic post‑training and alternative coordination strategies, and that learned self‑orchestration improves scalability, robustness to agent dropout, and adaptation to related tasks.

By Guowei Xu, Zhenting Qi, Amani Kiruga, Himabindu Lakkaraju, Yilun Du