arXiv AI

When Does Information Sharing Improve Decentralized Discovery? Aggregation, Independent Rescue, and Equilibrium Selection

The paper investigates when information sharing enhances decentralized discovery by separating its effects on pooled estimation and independent rescue actions in finite discovery models. It shows that a registered incremental-sharing protocol improves discovery only when pooled residual error decreases faster than an independent rescue attempt, and that equilibrium selection can determine whether sharing is beneficial. The study uses synthetic, finite models without human or organizational data.

arXiv AI
Sep 17

Decentralized Optimal Equilibrium Learning Over Dynamic Networks

The paper introduces a decentralized learning framework for finding socially optimal equilibria in finite normal-form games played over dynamic communication networks. Agents only observe their own payoffs, lack prior knowledge of the game, and communicate with time-varying neighbors using low-bandwidth, time-stamped tables instead of raw actions or payoff data. The proposed dynamics combine randomized semantic signals, table fusion, and temporal majority reconstruction to achieve finite-time logarithmic regret guarantees for optimal equilibrium selection under utilitarian and proportional-fair social welfare objectives, as demonstrated by simulations.

By Seref Taha Kiremitci, Muhammed O. Sayin
arXiv Machine Learning
Jun 5

Multi-Agent Lipschitz Bandits

arXiv:2602. 16965v2 Announce Type: replace Abstract: We study the decentralized multi-player stochastic bandit problem over a continuous, Lipschitz-structured action space where hard collisions yield zero reward.

By Sourav Chakraborty, Amit Kiran Rege, Claire Monteleoni, Lijun Chen
arXiv Machine Learning
Sep 23

A Decentralized Partially Observable Team Decision Methodology with Delayed Information Sharing

The paper introduces a decentralized decision-making framework for teams operating under partial observability and unknown system dynamics. By leveraging low-rank latent dynamics and delayed shared information, each team member learns an approximate Markov decision process using only local private data and delayed common updates. The resulting algorithm achieves near‑optimal team performance without requiring a centralized coordinator or training, and the authors provide finite‑sample guarantees and a sample‑complexity bound.

By Xiaoxing Ren, Thomas Parisini, Andreas A. Malikopoulos