English
Related papers

Related papers: The Impact of Complex and Informed Adversarial Beh…

200 papers

We consider a multi-agent system in which a decentralized team of agents controls a stochastic system in the presence of an adversary. Instead of committing to a fixed information sharing protocol, the agents can strategically decide at…

Systems and Control · Electrical Eng. & Systems 2022-09-09 Dhruva Kartik , Sagar Sudhakara , Rahul Jain , Ashutosh Nayyar

We present evidence for the existence and effectiveness of adversarial attacks on graph neural networks (GNNs) that aim to degrade fairness. These attacks can disadvantage a particular subgroup of nodes in GNN-based node classification,…

Machine Learning · Computer Science 2023-02-07 Hussain Hussain , Meng Cao , Sandipan Sikdar , Denis Helic , Elisabeth Lex , Markus Strohmaier , Roman Kern

Deep reinforcement learning (RL) policies are known to be vulnerable to adversarial perturbations to their observations, similar to adversarial examples for classifiers. However, an attacker is not usually able to directly modify another…

Machine Learning · Computer Science 2021-01-19 Adam Gleave , Michael Dennis , Cody Wild , Neel Kant , Sergey Levine , Stuart Russell

We show that, in large population games, decentralized information aggregation generically corrects for individual-level biases. This establishes a new testable aggregate efficiency benchmark where the behavior of boundedly rational agents…

Theoretical Economics · Economics 2026-02-17 Florian Mudekereza

Despite the tremendous success of graph-based learning systems in handling structural data, it has been widely investigated that they are fragile to adversarial attacks on homophilic graph data, where adversaries maliciously modify the…

Machine Learning · Computer Science 2025-09-05 Yulin Zhu , Yuni Lai , Xing Ai , Wai Lun LO , Gaolei Li , Jianhua Li , Di Tang , Xingxing Zhang , Mengpei Yang , Kai Zhou

Recent works examine the relationship between the communication structure and the performance of a group in a problem solving task. Some conclude that inefficient communication networks with long paths outperform efficient networks on the…

Social and Information Networks · Computer Science 2014-03-26 Sebastian Herrmann , Jörn Grahl , Franz Rothlauf

In games with incomplete and ambiguous information, rational behavior depends not only on fundamental ambiguity (ambiguity about states) but also on strategic ambiguity (ambiguity about others' actions), which further induces hierarchies of…

Theoretical Economics · Economics 2024-11-22 Takashi Ui

Recent results show that features of adversarially trained networks for classification, in addition to being robust, enable desirable properties such as invertibility. The latter property may seem counter-intuitive as it is widely accepted…

Machine Learning · Computer Science 2020-12-17 Matteo Terzi , Alessandro Achille , Marco Maggipinto , Gian Antonio Susto

Recent studies show that Graph Neural Networks (GNNs) are vulnerable to adversarial attack, i.e., an imperceptible structure perturbation can fool GNNs to make wrong predictions. Some researches explore specific properties of clean graphs…

Machine Learning · Computer Science 2022-03-23 Guangqian Yang , Yibing Zhan , Jinlong Li , Baosheng Yu , Liu Liu , Fengxiang He

This paper studies a stochastic dynamic game between two competing teams, each consisting of a network of collaborating agents. Unlike fully cooperative settings, where all agents share a common objective, each team in this game aims to…

Multiagent Systems · Computer Science 2025-04-29 Yike Zhao , Haoyuan Cai , Ali H. Sayed

Arguments in favor of injecting symbolic knowledge into neural architectures abound. When done right, constraining a sub-symbolic model can substantially improve its performance and sample complexity and prevent it from predicting invalid…

Machine Learning · Computer Science 2019-12-24 Stefano Teso

When users lack specific knowledge of various system parameters, their uncertainty may lead them to make undesirable deviations in their decision making. To alleviate this, an informed system operator may elect to signal information to…

Computer Science and Game Theory · Computer Science 2023-03-31 Bryce L. Ferguson , Philip N. Brown , Jason R. Marden

We present a model that takes into account the coupling between evolutionary game dynamics and social influence. Importantly, social influence and game dynamics take place in different domains, which we model as different layers of a…

Physics and Society · Physics 2017-02-22 Roberta Amato , Albert Díaz-Guilera , Kaj-Kolja Kleineberg

A significant amount of society's infrastructure can be modeled using graph structures, from electric and communication grids, to traffic networks, to social networks. Each of these domains are also susceptible to the cascading spread of…

Social and Information Networks · Computer Science 2024-04-24 James D. Cunningham , Conrad S. Tucker

A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of the underlying graph of the network system is reduced by an attacker who removes…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Yurid Nugraha , Ahmet Cetinkaya , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

We investigate systematically the impact of human intervention in the training of computer players in a strategy board game. In that game, computer players utilise reinforcement learning with neural networks for evolving their playing…

Artificial Intelligence · Computer Science 2007-05-23 Dimitris Kalles

Image compression is a ubiquitous component of modern visual pipelines, routinely applied by social media platforms and resource-constrained systems prior to inference. Despite its prevalence, the impact of compression on adversarial…

Computer Vision and Pattern Recognition · Computer Science 2026-04-09 Lewis Evans , Harkrishan Jandu , Zihan Ye , Yang Lu , Shreyank N Gowda

The advantages of using communication networks to interconnect controllers and physical plants motivate the increasing number of Networked Control Systems, in industrial and critical infrastructure facilities. However, this integration also…

Cryptography and Security · Computer Science 2017-04-05 A. O. Sa , L. F. R. C. Carmo , R. C. S. Machado

In a sequential decision-making problem, the information structure is the description of how events in the system occurring at different points in time affect each other. Classical models of reinforcement learning (e.g., MDPs, POMDPs)…

Machine Learning · Computer Science 2024-05-29 Awni Altabaa , Zhuoran Yang

We study the connections between network structure, opinion dynamics, and an adversary's power to artificially induce disagreements. We approach these questions by extending models of opinion formation in the social sciences to represent…

Data Structures and Algorithms · Computer Science 2020-07-14 Jason Gaitonde , Jon Kleinberg , Eva Tardos