Adaptive Honeypot Allocation in Multi - Attacker Networks via Bayesian Stackelberg Games
Dongyoung Park, Gaby G. Dagher · 2025
Read Adaptive Honeypot Allocation in Multi - Attacker Networks via Bayesian Stackelberg Games by Dongyoung Park, Gaby G. Dagher (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-2505-16043.txt.
Introduction
Decoy systems that lure attackers waste the attacker's time, but a defender with few decoys must guess where to plant them while several attackers probe at once. Dongyoung Park and Gaby Dagher model that contest in a 2025 paper as a leader-follower game under uncertainty. Each attacker is given its own prized targets, skills, and costs.
The defender updates its beliefs about each attacker from what alarm systems catch, then moves the decoys to match. In tests the defense shut down attack success within a few rounds. It also stayed fast on networks of hundreds of nodes and well over a thousand links. The frame suits real networks where the defender cannot watch everything and must bet smart with scarce traps.
Catalog record
| CREATOR | Dongyoung Park, Gaby G. Dagher |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-16043
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Adaptive Honeypot Allocation in Multi - Attacker Networks via Bayesian Stackelberg Games Dongyoung Park, Gaby G. Dagher Abstract Defending against sophisticated cyber threats demands strategic allocation of limited security resources across complex network infrastructures. When the defender has limited defensive resources, the complexity of coordinating honeypot placements across hundreds of nodes grows exponentially. In this paper, we present a multi-attacker Bayesian Stackelberg framework modeling concurrent adversaries attempting to breach a directed network of system components. Our approach uniquely characterizes each adversary through distinct target preferences, exploit capabilities, and associated costs, while enabling defenders to strategically deploy honeypots at critical network positions. By integrating a multi-follower Stackelberg formulation with dynamic Bayesian belief updates, our framework allows defenders to continuously refine their understanding of attacker intentions based on actions detected through Intrusion Detection Systems (IDS). Experimental results show that the proposed method prevents attack success within a few rounds and scales well up to networks of 500 nodes with more than 1,500 edges, maintaining tractable run times. \DeclareCaptionType [fileext=ext]Protocol[Protocol] \DeclareCaptionType [within=none,fileext=ext]Sub-Protocol-1[Sub-Protocol 1.] \DeclareCaptionType [within=none,fileext=ext]Sub-Protocol-2[Sub-Protocol 2.] \DeclareCaptionType [fileext=ext]Construction[Construction] I Introduction In an increasingly digitalized world, cybersecurity has become a critical concern for safeguarding sensitive information and infrastructure. The rise of sophisticated cyberattacks demands innovative and adaptive defense mechanisms to protect network systems from adversarial threats. Among these, the challenge of predicting attackers’ targets and devising optimal defense strategies remains at the forefront of cybersecurity research. Game theory, a mathematical framework for analyzing strategic interactions between rational decision-makers, offers a powerful tool for modeling and mitigating cyber threats [ 1 ] [ 2 ] [ 3 ] . By conceptualizing the interactions between defenders and attackers as a game, it becomes possible to anticipate adversarial behaviors and design optimal defensive strategies. In particular, game-theoretic models enable defenders to allocate limited security resources efficiently and adaptively in response to threats [ 4 ] [ 5 ] [ 6 ] . Traditional security models often adopt a zero-sum game perspective, where one player’s gain is inherently the other’s loss [ 7 ] . This assumption simplifies analysis but does not accurately reflect most cybersecurity scenarios. In reality, cyber defense and attack scenarios are more accurately described as non-zero-sum games, where the outcomes are not strictly opposing. Both attackers and defenders may incur varying costs and gains depending on their strategies and the environment. In non-zero-sum games, the defender’s success in mitigating an attack does not necessarily equate to a complete loss for the attacker, and vice versa [ 4 ] [ 8 ] [ 9 ] . This dynamic interplay requires more nuanced modeling to capture the partial successes and failures of both parties. For instance, an attacker might gain partial system access without full control, and a defender might mitigate damage without entirely preventing the attack. Therefore, employing non-zero-sum game models allows for more realistic and effective security strategies. One of the most effective game-theoretic frameworks for cybersecurity is the Bayesian Stackelberg Game. In this leader-follower game model, the defender (leader) commits to a strategy first, and the attacker (follower) observes and responds accordingly [ 7 ] [ 10 ] . This sequential interaction mirrors real-world security scenarios, where defenders must preemptively deploy resources while anticipating attacker reactions. The Bayesian Stackelberg Game is particularly useful for modeling scenarios involving resource allocation [ 11 ] [ 10 ] [ 12 ] , such as deploying intrusion detection systems or honeypots in a network. The defender aims to maximize security effectiveness by strategically placing limited defensive resources [ 13 ] [ 14 ] , while the attacker seeks to exploit the defender’s configuration. However, finding the optimal solution in a Bayesian Stackelberg Game with one defender and multiple attackers is NP-hard [ 15 ] . This computational complexity makes it extremely challenging to derive optimal strategies in such games. To address this, a Mixed-Integer Linear Programming (MILP) model allows us to compute the optimal defense strategy while significantly reducing the time complexity [ 16 ] . The MILP formulation efficiently handles the combinatorial nature of honeypot placement and attacker responses, providing a scalable and practical solution for real-world cybersecurity defense. Modern networks often face multiple concurrent attackers, each potentially aiming at different targets or exploiting different vulnerabilities [ 17 ] . This multi-attacker environment significantly amplifies the complexity of defense. First, defenders must identify and prioritize incoming threats across various parts of the network with limited security resources. Second, attackers may coordinate indirectly or directly, forcing defenders to consider the possibility of attacks that exploit complementary vulnerabilities. Third, each attacker can exhibit distinct tactics, techniques, and procedures based on resources and objectives, further complicating accurate prediction of attack paths. These factors together make it exceedingly difficult to design a unified defensive strategy that accounts for all potential attacker types under real-world constraints. To address this challenge, we propose an adaptive defense model using a Bayesian Stackelberg game with multiple attackers. Our model leverages dynamic belief updates and a strategic deployment of honeypots to guide attackers into revealing their intentions early. By partitioning the network into distance layers and modeling each subgame via a tractable Mixed-Integer Programming (MIP) approach, we derive a global defensive strategy that balances complexity and optimality. In each layer, the defender pre-commits to a mixed strategy, and attackers, observing this configuration, choose their best responses. We then combine these subgame solutions by backward induction, producing a proactive, adaptive defense that confronts the inherent difficulty of multiple attackers—each with unique attack graphs and objectives. By strategically guiding attackers into revealing their intentions, the proposed approach allows the defender to find and implement the most effective defensive strategy. This proactive and adaptive approach significantly improves the defender’s ability to anticipate and disrupt attacks, ultimately enhancing the network’s resilience against sophisticated and evolving cyber threats. I-A Contribution The main contributions of our paper can be summarized as follows: • We propose a novel Bayesian Stackelberg framework that explicitly models the strategic interactions between a single defender and multiple concurrent attackers on an attack graph. This formulation accurately captures the sequential decision-making and asymmetric information structures characteristic of realistic cybersecurity scenarios. • We introduce an adaptive defense mechanism driven by network graph modeling, which leverages a MILP formulation to optimally deploy honeypots. This approach systematically assesses risks across different network layers, allocates limited honeypots to disrupt attackers’ most viable penetration paths, and significantly reduces the attackers’ overall success probability. • We develop a Bayesian updating method that enables the defender to dynamically refine their beliefs about attackers’ targets and strategies based on observations. As the defender progressively accumulates information, their defense strategies become increasingly targeted, allowing proactive adjustments to effectively distort attacker routes and protect vulnerable nodes. • We evaluate the proposed approach through extensive experiments on networks of varying sizes and multiple attacker-skill scenarios. Experimental data show how dynamic honeypot placement rapidly decreases attack success rates to zero within a few rounds. Comparisons against greedy and random allocations reveal clear performance advantages. The runtime analysis demonstrates the framework’s feasibility for larger and more complex networks. The rest of this paper is organized as follows. Section II reviews existing literature and relevant studies on Stackelberg security games and honeypot deployment strategies. Section III describes our system model, providing