Strategic Concealment of Environment Representations in Competitive Games
Yue Guan, Dipankar Maity, Panagiotis Tsiotras · 2025
Read Strategic Concealment of Environment Representations in Competitive Games by Yue Guan, Dipankar Maity, Panagiotis Tsiotras (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-2509-05503.txt.
Introduction
Hiding how you see the board can itself be a winning move, Yue Guan, Dipankar Maity, and Panagiotis Tsiotras show in a 2025 game theory paper on competitive games. Each player acts on an internal representation of the environment, and a rival who infers that representation can exploit it.
In their defence scenario, one player watches the other's path, guesses its representation, and places barriers to block its goal. The other player disguises its type by randomising its route, bending the watcher's beliefs toward poor barrier choices. They solve the resulting Bayesian game for its perfect equilibrium with a bilinear program. Simulations confirm concealment emerges on its own from the incentives.
Catalog record
| CREATOR | Yue Guan, Dipankar Maity, Panagiotis Tsiotras |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-05503
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Strategic Concealment of Environment Representations in Competitive Games Yue Guan, Dipankar Maity, Panagiotis Tsiotras Abstract This paper investigates the strategic concealment of environment representations used by players in competitive games. We consider a defense scenario in which one player (the Defender) seeks to infer and exploit the representation used by the other player (the Attacker). The interaction between the two players is modeled as a Bayesian game: the Defender infers the Attacker’s representation from its trajectory and places barriers to obstruct the Attacker’s path towards its goal, while the Attacker obfuscates its representation type to mislead the Defender. We solve for the Perfect Bayesian Nash Equilibrium via a bilinear program that integrates Bayesian inference, strategic planning, and belief manipulation. Simulations show that purposeful concealment naturally emerges: the Attacker randomizes its trajectory to manipulate the Defender’s belief, inducing suboptimal barrier selections and thereby gaining a strategic advantage. 1 Introduction Modern autonomous systems must operate in complex and high-dimensional environments, where maintaining a fully detailed representation of the world is infeasible. Sensing limitations such as finite resolution and range naturally lead to coarse or partial representations [ 1 , 2 ] , while computational limits require agents to employ environment representations that deliberately reduce resolution and remove irrelevant information, for tractable decision-making [ 3 ] . While being indispensable, such reduced representations inevitably lead to suboptimality in the resulting strategies. In single-agent settings, such suboptimality is often acceptable as a trade-off for real-time solutions, and prior work has studied the design of such reduced representations [ 3 , 4 ] . In multi-agent environments, however, employing reduced representations is more delicate, since an agent’s reduced representation, if revealed, may expose structural weaknesses that adversaries can exploit [ 5 , 6 ] . This motivates a novel and underexplored problem: how should agents behave strategically to conceal their representations, and how can they infer and exploit their opponents’ representations? Motivated by these questions, we investigate strategic representation concealment within a Bayesian game framework. We formulate a defense game, where an Attacker reasons using a private environment representation only known to itself and tries to reach a target. The Defender with limited prior knowledge of the Attacker’s representation needs to select an obstacle barrier to obstruct the Attacker. Consequently, the Attacker needs to strategically conceal its representation and intentionally manipulate the Defender’s belief to reduce the risk of exploitation. To properly counteract, the Defender needs to infer the Attacker’s representation from the Attacker’s trajectory. Our Bayesian formulation offers two key advantages over existing intent inference and concealment frameworks [ 7 , 8 , 9 ] . First, it captures the notion of purposeful concealment —the Attacker conceals its representation only when doing so improves its performance, rather than merely maximizing the uncertainty or the bias in the Defender’s belief system. Second, the Bayesian approach avoids prescribing a pre-defined Defender inference algorithm, which is often impractical in adversarial settings [ 10 ] . Previous work has developed efficient algorithms for solving Bayesian games using linear programming [ 11 ] , common-information decomposition [ 12 ] , and sequential rationalization [ 13 ] . In those settings, an agent’s type typically corresponds to latent factors such as its goal or unobserved state. In contrast, our setting links the Attacker’s type directly to its environment representation, so that the Attacker’s type not only shapes rewards but also restricts the set of admissible strategies. Specifically, we impose that all states within a ‘superstate’ in a given representation share the same action distribution, which is motivated by principles from minimum-attention control [ 14 ] and hierarchical learning [ 4 ] , where decisions are made at the coarse-resolution superstate level rather than at the finest resolution. As we later show in this work, the interplay between the agent’s type and its feasible strategies significantly increases the problem complexity, leading to an optimization problem subject to bilinear constraints rather than one with linear constraints as in [ 11 ] . Contributions. We introduce a novel Bayesian game in which a Defender seeks to infer the representation used by an Attacker, and responds by placing a barrier to delay the Attacker’s progress toward a target. If the Defender accurately infers the Attacker’s representation, it can exploit it by placing an effective defensive barrier. This creates a natural incentive for the Attacker to conceal its representation through purposeful behavioral strategies. We solve for the Perfect Bayesian Nash Equilibrium via a bilinear program that integrates Bayesian inference, strategic planning, and belief manipulation. Our results reveal that the Attacker actively introduces ambiguity into the Defender’s Bayesian belief to mislead the Defender. Moreover, the bilinear program provides structural insights into the representation concealment problem: the Attacker manipulates the Defender’s beliefs by strategically planning a distribution over trajectories in the game tree to manipulate the Defender’s belief. Simulations demonstrate that such concealment yields significant performance gains compared to following an optimal trajectory that directly reveals the environment representation. Notation. We use \mathcal{P}(E) to denote probability distribution over a finite set E . The notation [T] denotes the set of integers \{0,\ldots,T\} . We use \bm{v}=[v_{i}]_{i\in\mathcal{I}} to denote the vector whose i -th component is v_{i} . The notation a=(a_{i,j})_{i\in\mathcal{I},\,j\in\mathcal{J}} denotes the collection of elements a_{i,j} indexed by (i,j)\in\mathcal{I}\times\mathcal{J} . 2 Problem Formulation We consider a two-player defense game played in a finite grid environment, as illustrated in Figure 1 . An Attacker is tasked with reaching a goal location, while the Defender aims to delay the Attacker by placing barriers in the environment. At the beginning of the game, the Attacker is privately assigned a representation of the environment, with which the Attacker plans a trajectory to its goal. Specifically, the environment representation partitions the grid into superstates (regions), constraining the Attacker to use the same action distribution for all positions within the same region—effectively reducing its decision-making choices. The Defender, who does not observe the Attacker’s assigned representation, seeks to infer it based on the Attacker’s behavior and strategically selects a barrier configuration at a designated time T to delay the Attacker’s advancement toward the target. The strategic interaction between Attacker’s representation concealment and the Defender’s inference on the representation type is formalized as a two-phase Bayesian game as follows. Figure 1: An example of the proposed two-phase defense game. In Phase I, the Attacker navigates the grid while the Defender passively observes the state-action trajectory. The middle panel illustrates the two available barrier configurations for the Defender to protect the target. The Defender selects barrier configuration \omega=2 to obstruct the Attacker’s path. In Phase II, the Attacker continues toward the goal under the modified environment induced by the selected barrier. State and action spaces. The game state at time t is the Attacker’s position s_{t}\in\mathcal{S} , where \mathcal{S}\subset\mathbb{Z}^{2} is the set of valid grid cells. At each time step, the Attacker selects an action a_{t}\in\mathcal{A}=\{\texttt{Up,Down,Left,Right}\} to transition to s_{t+1} , unless blocked by a wall, in which case the Attacker remains at s_{t} . The Defender selects a barrier configuration \omega at time T from a finite set of allowed configurations \Omega . To avoid trivial outcomes, no configuration may fully enclose the goal set G\subseteq\mathcal{S} . Game phases. The game unfolds in two