中文
相关论文

相关论文: Network Flow Routing under Strategic Link Disrupti…

200 篇论文

In this paper, we consider a new network security game wherein an attacker and a defender are battling over "multiple" targets. This type of game is appropriate to model many current network security conflicts such as Internet phishing,…

计算机科学与博弈论 · 计算机科学 2022-02-22 Yuedong Xu , John C. S. Lui

We discuss the connection between a class of distributed quantum games, with remotely located players, to the counter intuitive Braess' paradox of traffic flow that is an important design consideration in generic networks where the addition…

量子物理 · 物理学 2018-11-14 Neal Solmeyer , Ricky Dixon , Radhakrishnan Balu

Identifying shortest paths between nodes in a network is an important task in many applications. Recent work has shown that a malicious actor can manipulate a graph to make traffic between two nodes of interest follow their target path. In…

社会与信息网络 · 计算机科学 2025-05-01 Benjamin A. Miller , Zohair Shafi , Wheeler Ruml , Yevgeniy Vorobeychik , Tina Eliassi-Rad , Scott Alfeld

Traffic flows in a distributed computing network require both transmission and processing, and can be interdicted by removing either communication or computation resources. We study the robustness of a distributed computing network under…

网络与互联网体系结构 · 计算机科学 2021-11-29 Jianan Zhang , Hyang-Won Lee , Eytan Modiano

We study the interaction between a network designer and an adversary over a dynamical network. The network consists of nodes performing continuous-time distributed averaging. The adversary strategically disconnects a set of links to prevent…

系统与控制 · 计算机科学 2015-02-23 Ali Khanafer , Tamer Başar

This paper addresses a class of network games played by dynamic agents using their outputs. Unlike most existing related works, the Nash equilibrium in this work is defined by functions of agent outputs instead of full agent states, which…

最优化与控制 · 数学 2023-04-27 Meichen Guo , Claudio De Persis

We study network games in which players choose both the partners with whom they associate and an action level (e.g., effort) that creates spillovers for those partners. We introduce a framework and two solution concepts, extending standard…

理论经济学 · 经济学 2024-02-07 Evan Sadler , Benjamin Golub

This paper studies a stochastic game theoretic approach to security and intrusion detection in communication and computer networks. Specifically, an Attacker and a Defender take part in a two-player game over a network of nodes whose…

密码学与安全 · 计算机科学 2010-03-15 Kien C. Nguyen , Tansu Alpcan , Tamer Basar

We study the strategic formation of multi-layer networks, where each layer represents a different type of relationship between the nodes in the network and is designed to maximize some utility that depends on the topology of that layer and…

计算机科学与博弈论 · 计算机科学 2015-10-29 Ebrahim Moradi Shahrivar , Shreyas Sundaram

Strong resilience properties of dynamical flow networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the inflow at a non-destination node gets split among its outgoing links is…

系统与控制 · 计算机科学 2011-03-28 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

Linking two network flows that have the same source is essential in intrusion detection or in tracing anonymous connections. To improve the performance of this process, the flow can be modified (fingerprinted) to make it more…

密码学与安全 · 计算机科学 2013-07-15 Juan A. Elices , Fernando Perez-Gonzalez

This paper studies the resilience of second-order networked dynamical systems to strategic attacks. We discuss two widely used control laws, which have applications in power networks and formation control of autonomous agents. In the first…

最优化与控制 · 数学 2019-05-09 Mohammad Pirani , Joshua A. Taylor , Bruno Sinopoli

We consider correlated equilibria in strategic games in an adversarial environment, where an adversary can compromise the public signal used by the players for choosing their strategies, while players aim at detecting a potential attack as…

计算机科学与博弈论 · 计算机科学 2025-07-01 Kiarash Kazari , Aris Kanellopoulos , György Dán

We consider the problem of designing a network of minimum cost while satisfying a prescribed survivability criterion. The survivability criterion requires that a feasible flow must still exists (i.e. all demands can be satisfied without…

最优化与控制 · 数学 2011-09-09 Richard Chen , Amy Cohn , Ali Pinar

In Social Networks, it is often interesting to study type of networks formed, its efficiency with respect to social objective and which networks are stable. Many work have already been there in this area. Players in network formation game…

计算机科学与博弈论 · 计算机科学 2016-04-14 Dinesh Govindaraj

This article studies a problem of strategic network inspection, in which a defender (agency) is tasked with detecting the presence of multiple attacks in the network. An inspection strategy entails monitoring the network components,…

计算机科学与博弈论 · 计算机科学 2022-05-30 Mathieu Dahan , Lina Sela , Saurabh Amin

We propose average unfairness as a new measure of fairness in routing games, defined as the ratio between the average latency and the minimum latency experienced by users. This measure is a natural complement to two existing unfairness…

多智能体系统 · 计算机科学 2026-01-23 Pan-Yang Su , Arwa Alanqary , Bryce L. Ferguson , Manxi Wu , Alexandre M. Bayen , Shankar Sastry

In the contemporary digital landscape, cybersecurity has become a critical issue due to the increasing frequency and sophistication of cyber attacks. This study utilizes a non-zero-sum game theoretical framework to model the strategic…

计算机科学与博弈论 · 计算机科学 2025-05-23 Dongyoung Park , Gaby G. Dagher

In this note we consider the following problem to study the effect of malicious players on the social optimum in load balancing games: Consider two players SOC and MAL controlling (1-f) and f fraction of the flow in a load balancing game.…

计算机科学与博弈论 · 计算机科学 2009-10-15 Deeparnab Chakrabarty , Chinmay Karande , Ashish Sangwan

We study a two-sided network investment game consisting of two sets of players, called providers and users. The game is set in two stages. In the first stage, providers aim to maximize their profit by investing in bandwidth of cloud…

计算机科学与博弈论 · 计算机科学 2019-04-24 Daniel Schmand , Marc Schröder , Alexander Skopalik