English
Related papers

Related papers: Revealing Strategic Interactions in Network Games …

200 papers

We examine the tuning of cooperative behavior in repeated multi-agent games using an analytically tractable, continuous-time, nonlinear model of opinion dynamics. Each modeled agent updates its real-valued opinion about each available…

Physics and Society · Physics 2021-11-24 Shinkyu Park , Anastasia Bizyaeva , Mari Kawakatsu , Alessio Franci , Naomi Ehrich Leonard

Individuals, or organizations, cooperate with or compete against one another in a wide range of practical situations. Such strategic interactions are often modeled as games played on networks, where an individual's payoff depends not only…

Computer Science and Game Theory · Computer Science 2020-09-22 Yan Leng , Xiaowen Dong , Junfeng Wu , Alex Pentland

Designing protocols enhancing cooperation for multi-agent systems remains a grand challenge. Cheap talk, defined as costless, non-binding communication before formal action, serves as a pivotal solution. However, existing theoretical…

Multiagent Systems · Computer Science 2026-03-03 Zhao Song , Chen Shen , Zhen Wang , The Anh Han

We consider a repeated sequential game between a learner, who plays first, and an opponent who responds to the chosen action. We seek to design strategies for the learner to successfully interact with the opponent. While most previous…

Machine Learning · Computer Science 2020-07-13 Pier Giuseppe Sessa , Ilija Bogunovic , Maryam Kamgarpour , Andreas Krause

Topology inference is a powerful tool to better understand the behaviours of network systems (NSs). Different from most of prior works, this paper is dedicated to inferring the directed topology of NSs from noisy observations, where the…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Qing Jiao , Yushan Li , Jianping He

Causal discovery is challenging in general dynamical systems because, without strong structural assumptions, the underlying causal graph may not be identifiable even from interventional data. However, many real-world systems exhibit…

Machine Learning · Computer Science 2026-04-07 Panayiotis Panayiotou , Özgür Şimşek

Recent interest has developed around the problem of dynamic compressed sensing, or the recovery of time-varying, sparse signals from limited observations. In this paper, we study how the dynamics of recurrent networks, formulated as general…

Optimization and Control · Mathematics 2015-11-09 MohammadMehdi Kafashan , Anirban Nandi , ShiNung Ching

We study a continuous-time stochastic Stackelberg game in which a leader seeks to accomplish a primary objective while inferring a hidden parameter of a rational follower. The follower solves an entropy-regularized tracking problem and…

Optimization and Control · Mathematics 2025-10-08 Ruimeng Hu , Daniel Ralston , Xu Yang , Haosheng Zhou

In repeated interactions between individuals, we do not expect that exactly the same situation will occur from one time to another. Contrary to what is common in models of repeated games in the literature, most real situations may differ a…

Populations and Evolution · Quantitative Biology 2007-05-23 Anders Eriksson , Kristian Lindgren

We consider a dynamic social network model in which agents play repeated games in pairings determined by a stochastically evolving social network. Individual agents begin to interact at random, with the interactions modeled as games. The…

Probability · Mathematics 2007-05-23 Brian Skyrms , Robin Pemantle

Automated decision-making tools increasingly assess individuals to determine if they qualify for high-stakes opportunities. A recent line of research investigates how strategic agents may respond to such scoring tools to receive favorable…

Machine Learning · Computer Science 2021-10-28 Keegan Harris , Hoda Heidari , Zhiwei Steven Wu

Reverse engineering of complex dynamical networks is important for a variety of fields where uncovering the full topology of unknown networks and estimating parameters characterizing the network structure and dynamical processes are of…

Data Analysis, Statistics and Probability · Physics 2012-12-19 Wen-Xu Wang , Jie Ren , Ying-Cheng Lai , Baowen Li

We study automated intrusion response for an IT infrastructure and formulate the interaction between an attacker and a defender as a partially observed stochastic game. To solve the game we follow an approach where attack and defense…

Systems and Control · Electrical Eng. & Systems 2024-04-23 Kim Hammar , Rolf Stadler

In this work, we explore the state-space formulation of a network process to recover, from partial observations, the underlying network topology that drives its dynamics. To do so, we employ subspace techniques borrowed from system…

Signal Processing · Electrical Eng. & Systems 2019-06-26 Mario Coutino , Elvin Isufi , Takanori Maehara , Geert Leus

Elements composing complex systems usually interact in several different ways and as such the interaction architecture is well modelled by a multiplex network. However often this architecture is hidden, as one usually only has experimental…

The population activity of random networks of excitatory and inhibitory leaky integrate-and-fire (LIF) neurons has been studied extensively. In particular, a state of asynchronous activity with low firing rates and low pairwise correlations…

Neurons and Cognition · Quantitative Biology 2015-06-03 Volker Pernice , Benjamin Staude , Stefano Cardanobile , Stefan Rotter

Dynamics on and of networks refer to changes in topology and node-associated signals, respectively and are pervasive in many socio-technological systems, including social, biological, and infrastructure networks. Due to practical…

Signal Processing · Electrical Eng. & Systems 2025-06-11 Bishwadeep Das , Andrei Buciulea , Antonio G. Marques , Elvin Isufi

A game-theoretic model for the study of dynamic networks is analyzed. The model is motivated by communication networks that are subject to failure of nodes and where the restoration needs resources. The corresponding two-player game is…

Computer Science and Game Theory · Computer Science 2011-06-08 Sten Grüner , Frank G. Radmacher , Wolfgang Thomas

This study investigates the relationship between resilience of control systems to attacks and the information available to malicious attackers. Specifically, it is shown that control systems are guaranteed to be secure in an asymptotic…

Systems and Control · Electrical Eng. & Systems 2020-03-27 Hampei Sasahara , Serkan Saritas , Henrik Sandberg

We consider the task of topology discovery of sparse random graphs using end-to-end random measurements (e.g., delay) between a subset of nodes, referred to as the participants. The rest of the nodes are hidden, and do not provide any…

Social and Information Networks · Computer Science 2012-03-06 Animashree Anandkumar , Avinatan Hassidim , Jonathan Kelner