equilibrium networks are nested split graphs. Additionally, we show that the game is a potential game, even when we introduce …

This paper studies a game of attack and interception in a network where a single attacker chooses a target and a path … characterize equilibrium attack paths and attack distributions as a function of the underlying network and target values. We show …

interactions. We also provide algorithms for computing pairwise stable and directed Nash stable networks in network formation games. … computing pure‐strategy Nash equilibria of games on networks with finite action spaces. The algorithms exploit the fact that … partition the network into smaller subgames whose equilibrium sets may be more feasible to compute. We provide bounds on the …

networks form, the impact of network structure on agents' outcomes, and the evolution of networks over time. For this purpose … real-world networks. We also find that there exists a sharp transition in efficiency and network density from highly …In order to understand the different characteristics observed in real-world networks, one needs to analyze how and why …