Multi-Agent Coordination under Poisson Observations: A Global Game Approach
Marcos M. Vasconcelos, Behrouz Touri · 2025
Read Multi-Agent Coordination under Poisson Observations: A Global Game Approach by Marcos M. Vasconcelos, Behrouz Touri (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-00424.txt.
Introduction
Marcos Vasconcelos and Behrouz Touri study how a group of agents can act as one when each sees just a noisy stream of counts. Their paper, from two thousand twenty-five, uses a class of games with partial facts.
The agents must pick acts that pay off best when they line up, yet none sees the true state of the world. The team takes the counts to follow a known chance law, with a prior on the state. They prove a stable point exists among plans that switch acts at a set mark, for pay that grows in a straight line with acts. To find the mark, they study a form with an endless count of agents. The work fits germ groups that sense their own density.
Catalog record
| CREATOR | Marcos M. Vasconcelos, Behrouz Touri |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 72 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-00424
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Multi-Agent Coordination under Poisson Observations: A Global Game Approach Marcos M. Vasconcelos, Behrouz Touri Abstract We study a model of strategic coordination based on a class of games with incomplete information known as Global Games . Under the assumption of Poisson-distributed signals and a Gamma prior distribution on state of the system, we demonstrate the existence of a Bayesian Nash equilibrium within the class of threshold policies for utility functions that are linear in the agents’ actions. Although computing the exact threshold that constitutes an equilibrium in a system with finitely many agents is a highly non-trivial task, the problem becomes tractable by analyzing the game’s potential function with countably infinitely many agents. Through numerical examples, we provide evidence that the resulting potential function is unimodal, exhibiting a well-defined maximum. Our results are applicable to the modeling of bacterial Quorum Sensing systems, whose noisy observation signals are often well-approximated using Poisson processes. I Introduction Across both artificial and biological distributed systems, the agents are often required to make task-oriented decisions based on noisy, incomplete information about their environments. In many such settings, the successful execution of a task requires the alignment of decisions — a phenomenon known as coordinated behavior . While observation noise is ubiquitous, its specific probabilistic model can vary significantly depending on the application. In engineering, the Gaussian channel is the most common and analytically tractable model of noisy observation. However, many real-world applications are not accurately represented by the Gaussian model. For instance, in bacterial decision-making, cells can only sense discrete molecular signals which are better modeled as Poisson arrival processes. Similarly, in artificial systems that rely on optical sensors, photodetectors integrate discrete photon events, which are also naturally represented by Poisson random variables. Therefore, the development and analysis of multi-agent systems that must coordinate their decisions under Poisson observations is an important problem with a wide range of applications. In this paper, we address the strategic coordination of agents equipped with sensors that measure discrete quantities modeled as Poisson random variables. Our framework is based on Global Games , a class of stochastic coordination games with partial information, where the agents observe the state of the system through noisy channels and make binary decisions whether to make a risky or costly decision or not [ 1 ] . Global Games with Gaussian channels and Gaussian prior distribution on the state are well-studied. However, very little is known about Global Games with different probabilistic models such as in the case of Poisson channels. The present collection of results aim at taking the first steps into providing a theoretical basis to non-Gaussian models for strategic stochastic coordination. As a byproduct, our work can be used to model the distributed bacterial decision-making mechanism known as Quorum Sensing, which is ubiquitous in cellular decision making and is an integral component of many engineered biological systems exhibiting collective behavior [ 2 ] . I-A Global Games – Stochastic Coordination Games Coordination games have been widely studied by economists and engineers alike to model and predict outcomes in strategic settings when rational agents have incentive to align their decisions [ 3 , 4 , 5 , 6 , 7 ] . Among the class of coordination games, the payoff relevant terms (e.g. the state) may be perfectly observed or not. When the state is observed through stochastic observation channels, we obtain a Global Game (GG). The analysis of GGs show that a threshold strategy profile survives the process of iterated deletion of strictly dominated strategies, thus forming a Bayesian Nash Equilibrium (BNE) [ 8 , 1 , 9 , 10 ] . In engineering, GGs have been applied to model distributed task allocation in multi-robot systems [ 11 , 12 , 13 ] and medium-access control in cognitive radio networks [ 14 ] . More broadly, GGs are particularly well-suited for applications involving coordination — i.e., decision alignment among agents in choosing between risky and safe actions, where outcomes depend on incomplete observation of the state of the world. The base setting for a GG consists of a finite or infinite set of agents, making noisy observations of a common payoff relevant term (also known as fundamental in the economics literature). Each agent uses a policy to choose between a safe or risky action such as to optimize its expected utility satisfying a property called strategic complementarity . The existing analysis of GGs available in the literature relies on Gaussian observations and a Gaussian prior distribution on the fundamental. In the many different variants of the base model threshold policies on the observation play a paramount role. The goal is to establish the emergence of a BNE within the class of threshold strategies. However, the analysis of GGs under different probabilistic models, in particular the model with Poisson observations and Gamma prior distributions (Gamma-Poisson) considered herein, is very limited until now. The Gamma-Poisson model has been used in a centralized setting in [ 15 ] , in which an approach based on a social-planner approach, where the policies used by every agent in the system are jointly optimized. From a decentralized system perspective, the social-planner approach does not validate nor justifies the emergence of an equilibrium threshold strategy. The first attempt to use a GG model with Poisson signals was made in [ 16 ] , assuming a degenerate uniform prior distribution on the state. Although this type of probabilistic model is widely assumed in economics and leads to a tractable analysis, its applicability in stochastic systems is limited because it does not allow us to compute fundamental quantities, such as the probability of an agent taking a particular action — an essential quantity for establishing the coordination efficiency of the underlying mechanism. The present paper focuses on establishing the existence of equilibria with a threshold structure, and the topic of coordination efficiency in GGs is deferred to future work. We provide a complete analysis of a decentralized coordination system based on a GG formulation under the general Gamma-Poisson model, with an application in systems biology, as it is a widely used model for molecular communications and cellular decision-making [ 17 , 18 , 19 ] . I-B Contributions The main contributions of the paper are summarized as follows: 1. We introduce the class of Global Games with a Gamma prior distribution on the state and Poisson observation channels. We characterize the structure of the best response policy, and show that threshold policies emerge as Bayesian Nash equilibria. 2. We establish a sufficient condition for which the equilibria exists. To that end, we show that an equivalent deterministic game where the agents select thresholds as actions is a potential game. Under the sufficient condition, the potential game is finite, which guarantees the existence of a Nash equilibrium of an equivalent deterministic game, and therefore, the existence of the Bayesian Nash equilibrium for the original stochastic game. 3. Since the problem of computing the equilibrium using best-response dynamics is computationally intractable for systems with a large number of agents, we use the symmetry of the problem to compute a Nash equilibrium in the limit when the number of agents is infinite, by computing the maximizing the mean-field potential function. Closed form expressions