Sequential Binary Hypothesis Testing with Competing Agents under Information Asymmetry
Aneesh Raghavan, M. Umar B. Niazi, Karl H. Johansson · 2025
Read Sequential Binary Hypothesis Testing with Competing Agents under Information Asymmetry by Aneesh Raghavan, M. Umar B. Niazi, Karl H. Johansson (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-2504-02743.txt.
Introduction
Aneesh Raghavan and two co-authors study how rival agents test a claim step by step when each may lie, in a 2025 theory paper. Two agents watch private data, update beliefs, and swap belief signals that may be twisted on purpose. Each wants to call the true state fast and right. The team asks what sharing rules serve each agent best in this contest.
Three results stand out. First, the best signal plan flips a fair coin between the true belief and its reverse. Second, each agent should update beliefs from its own data alone, using the rival's signals only to guess when the rival will stop. Third, the agent who hits its confidence bar first leaves the other more prone to error. Sharing still cut total time against silence. Tests with worked data back the claims.
Catalog record
| CREATOR | Aneesh Raghavan, M. Umar B. Niazi, Karl H. Johansson |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-02743
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Sequential Binary Hypothesis Testing with Competing Agents under Information Asymmetry Aneesh Raghavan, M. Umar B. Niazi, Karl H. Johansson Abstract This paper concerns sequential hypothesis testing in competitive multi-agent systems where agents exchange potentially manipulated information. Specifically, a two-agent scenario is studied where each agent aims to correctly infer the true state of nature while optimizing decision speed and accuracy. At each iteration, agents collect private observations, update their beliefs, and share (possibly corrupted) belief signals with their counterparts before deciding whether to stop and declare a state, or continue gathering more information. The analysis yields three main results: (1) when agents share information strategically, the optimal signaling policy involves equal-probability randomization between truthful and inverted beliefs; (2) agents maximize performance by relying solely on their own observations for belief updating while using received information only to anticipate their counterpart’s stopping decision; and (3) the agent reaching their confidence threshold first cause the other agent to achieve a higher conditional probability of error. Numerical simulations further demonstrate that agents with higher KL divergence in their conditional distributions gain competitive advantage. Furthermore, our results establish that information sharing—despite strategic manipulation—reduces overall system stopping time compared to non-interactive scenarios, which highlights the inherent value of communication even in this competitive setup. I Introduction Decision-makers in multi-agent systems face uncertainty regarding both the environment and other agents’ behavior. In this paper, we consider a scenario where agents interact with each other to improve their decisions while balancing two conflicting factors: the potential for complementary information received from their neighboring agents, and the risk that the information received might be misleading. In particular, we study a sequential binary hypothesis testing problem where two agents interact with each other to competitively infer the true state of nature. At each iteration, both agents collect local observations that are statistically related to the true state, update their beliefs derived from these observations, and share (possibly manipulated) beliefs with their counterparts. In this sequential framework, agents must make decisions over time based on the accumulated information, i.e., their own sets of observations and belief signals received from their counterparts. Using this information, both agents can choose from two possible actions at every iteration: stop and declare the state they believe to be true, or continue gathering more information. Despite the information exchange between agents, the problem remains competitive as each agent independently aims to infer the true state both quickly and accurately, while receiving possibly misleading information from the other agent. The information asymmetry arises because agents have access to only their local observations and knowledge of their respective marginal distributions. Such sequential multi-agent decision-making problems under competition and information asymmetry are ubiquitous across various domains, spanning both economic and engineering applications. For instance, in financial markets, traders make investment decisions based on private information and market signals, where strategic misrepresentation of beliefs can lead to market manipulation [ 1 ] . Similarly, in smart grids, distributed energy resources make generation and consumption decisions based on beliefs about grid conditions while receiving strategic signals from other resources competing for limited capacity or favorable pricing [ 2 ] . Other applications include decentralized supply chains [ 3 ] , resilient sensor networks [ 4 ] , and federated learning systems [ 5 ] . The applications above share a common structure: agents with access to only local information make sequential decisions while incorporating potentially misleading signals from others. The fundamental challenge lies in designing robust decision rules when information sources cannot be fully trusted, yet contain valuable insights that could improve decision quality. We address this challenge through a novel formulation that captures the essence of unreliable information exchange while maintaining analytical traceability. I-A Related Literature Decentralized hypothesis testing under information asymmetry is a classical problem in detection theory and distributed control. Tenney and Sandell [ 6 ] established the collaborative framework for decentralized detection where sensors make local decisions based on independent observations, showing that optimal strategies typically involve likelihood ratio tests with coupled thresholds. Teneketzis and Varaiya [ 7 ] extended these concepts to sequential problems, demonstrating how threshold-based stopping rules operate when agents must decide whether to continue gathering information. Using a game-theoretic framework for multi-agent sequential hypothesis testing, [ 8 ] establishes that belief states serve as sufficient statistics for conditionally independent observations. However, these works assume that agents share true beliefs with their counterparts. Strategic interactions in hypothesis testing under adversarial frameworks have also been studied recently. For instance, [ 4 ] analyzes the tradeoff between security and efficiency in binary hypothesis testing with Byzantine sensors, while [ 9 ] and [ 10 ] formulate a similar problem as a zero-sum partial information game. However, our work considers environments where agents may act in their self-interest, but do not necessarily seek to inflict harm. A related line of research addresses how agents can collectively learn despite limited information sharing. In this regard, a distributed hypothesis testing approach using a “min-rule” rather than belief-averaging has been proposed by [ 11 ] . Similarly, [ 12 ] examines hypothesis testing as a signaling game with subjective priors or misaligned objectives. Another particularly relevant work is [ 13 ] , which analyzes distributed hypothesis testing where network nodes communicate beliefs to neighbors and shows that beliefs on wrong hypotheses converge to zero exponentially fast. While these distributed approaches often focus on consensus-building protocols, our work specifically addresses the strategic tension between information sharing and withholding by modeling the possibility of deceptive signaling between agents and determining optimal response strategies. I-B Our Contributions In this paper, we examine competitive sequential binary hypothesis testing in which agents may manipulate the information they share with their counterparts. The reason for deliberately manipulating the information is to delay the other agent in inferring the true state. Our work differs from existing literature in two key aspects: first, unlike adversarial models, we focus on strategic behavior where agents act in self-interest without malicious intent; second, unlike consensus-building protocols or collaborative models, we analyze the strategic nature of information exchange and develop optimal response strategies within a competitive decision-making framework. Our results are summarized as follows. First, we show that when agents strategically share information, the optimal signaling policy involves randomizing between truthful and inverted beliefs ( Proposition 1 ), which results from effectively maximizing uncertainty while preserving information content. Second, we prove that it is optimal for agents to not incorporate information received from others in their local beliefs, relying solely on their own observations until the stopping time is detected ( Proposition 2 ). However, information received from others serves the agents to detect when their counterparts will stop. Finally, we establish that this dynamic creates an advantage for the agent achieving the confidence threshold before the other ( Proposition 3 ). That is, the agent who reaches their confidence threshold first achieves a bounded conditional probability of error, while the other agent faces potentially less accurate inference. Our information-theoretic interpretations through entropy offer an elegant explanation for these somewhat counterintuitive results. II Problem Formulation This section describes the model of sequential multi-agent binary hypothesis testing and formulates the problem. Fig. 1: The two-agent binary hypothesis testing setup. II-A Setup Suppose