Publications (86)
Analysis and Control of a Continuous-Time Bi-Virus Model
Ji Liu, Philip E. Pare, Angelia Nedich +3
This paper studies a distributed continuous-time bi-virus model in which two competing viruses spread over a network consisting of multiple groups of individuals. Limiting behavior…
On the Structure of Equilibrium Strategies in Dynamic Gaussian Signaling Games
Muhammed Sayin, Emrah Akyol, Tamer Basar
This paper analyzes a finite horizon dynamic signaling game motivated by the well-known strategic information transmission problems in economics. The mathematical model involves in…
Physical Layer Security: Coalitional Games for Distributed Cooperation
Walid Saad, Zhu Han, Tamer Basar +2
Cooperation between wireless network nodes is a promising technique for improving the physical layer security of wireless transmission, in terms of secrecy capacity, in the presenc…
Quantization enabled Privacy Protection in Decentralized Stochastic Optimization
Yongqiang Wang, Tamer Basar
By enabling multiple agents to cooperatively solve a global optimization problem in the absence of a central coordinator, decentralized stochastic optimization is gaining increasin…
Distributed Evaluation and Convergence of Self-Appraisals in Social Networks
Xudong Chen, Ji Liu, M. -A. Belabbas +2
We consider in this paper a networked system of opinion dynamics in continuous time, where the agents are able to evaluate their self-appraisals in a distributed way. In the model…
A Discrete-time Networked Competitive Bivirus SIS Model
Sebin Gracy, Ji Liu, Tamer Basar +1
The paper deals with the analysis of a discrete-time networked competitive bivirus susceptible-infected-susceptible (SIS) model. More specifically, we suppose that virus 1 and viru…
Stochastic Games for Security in Networks with Interdependent Nodes
Kien C. Nguyen, Tansu Alpcan, Tamer Basar
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 pa…
Exponential Convergence of a Distributed Algorithm for Solving Linear Algebraic Equations
Ji Liu, A. Stephen Morse, Angelia Nedich +1
In a recent paper, a distributed algorithm was proposed for solving linear algebraic equations of the form assuming that the equation has at least one solution. The equati…
Evolutionary Games for Multiple Access Control
Quanyan Zhu, Hamidou Tembine, Tamer Basar
In this paper, we formulate an evolutionarymultiple access control game with continuousvariable actions and coupled constraints. We characterize equilibria of the game and show tha…
A Constrained Evolutionary Gaussian Multiple Access Channel Game
Quanyan Zhu, Hamidou Tembine, Tamer Basar
In this paper, we formulate an evolutionary multiple access channel game with continuous-variable actions and coupled rate constraints. We characterize Nash equilibria of the game…
On a Modified DeGroot-Friedkin Model of Opinion Dynamics
Zhi Xu, Ji Liu, Tamer Basar
This paper studies the opinion dynamics that result when individuals consecutively discuss a sequence of issues. Specifically, we study how individuals' self-confidence levels evol…
Adaptive-Rate Compressive Sensing Using Side Information
Garrett Warnell, Sourabh Bhattacharya, Rama Chellappa +1
We provide two novel adaptive-rate compressive sensing (CS) strategies for sparse, time-varying signals using side information. Our first method utilizes extra cross-validation mea…
Hierarchical Multistage Gaussian Signaling Games in Noncooperative Communication and Control Systems
Muhammed O. Sayin, Emrah Akyol, Tamer Basar
We analyze in this paper finite horizon hierarchical signaling games between (information provider) senders and (decision maker) receivers in a dynamic environment. The underlying…
Common Information based Markov Perfect Equilibria for Linear-Gaussian Games with Asymmetric Information
Abhishek Gupta, Ashutosh Nayyar, Cedric Langbort +1
We consider a class of two-player dynamic stochastic nonzero-sum games where the state transition and observation equations are linear, and the primitive random variables are Gauss…
Fixed-Time Nash Equilibrium Seeking in Non-Cooperative Games
Jorge I. Poveda, Miroslav Krstic, Tamer Basar
We introduce a novel class of Nash equilibrium seeking dynamics for non-cooperative games with a finite number of players, where the convergence to the Nash equilibrium is bounded…
Optimal Sensor Scheduling and Remote Estimation over an Additive Noise Channel
Xiaobin Gao, Emrah Akyol, Tamer Basar
We consider a sensor scheduling and remote estimation problem with one sensor and one estimator. At each time step, the sensor makes an observation on the state of a source, and th…
On the Role of Side Information In Strategic Communication
Emrah Akyol, Cedric Langbort, Tamer Basar
This paper analyzes the fundamental limits of strate- gic communication in network settings. Strategic communication differs from the conventional communication paradigms in in- fo…
A Robust Control Framework for Malware Filtering
Michael Bloem, Tansu Alpcan, Tamer Basar
We study and develop a robust control framework for malware filtering and network security. We investigate the malware filtering problem by capturing the tradeoff between increased…
Convergence Time for Unbiased Quantized Consensus Over Static and Dynamic Networks
Seyed Rasoul Etesami, Tamer Basar
In this paper, the question of expected time to convergence is addressed for unbiased quantized consensus on undirected connected graphs, and some strong results are obtained. The…
A Distributed Sequential Algorithm for Collaborative Intrusion Detection Networks
Quanyan Zhu, Carol J. Fung, Raouf Boutaba +1
Collaborative intrusion detection networks are often used to gain better detection accuracy and cost efficiency as compared to a single host-based intrusion detection system (IDS).…
Distributed Coalition Formation Games for Secure Wireless Transmission
Walid Saad, Zhu Han, Tamer Basar +2
Cooperation among wireless nodes has been recently proposed for improving the physical layer (PHY) security of wireless transmission in the presence of multiple eavesdroppers. Whil…
Indices of Power in Optimal IDS Default Configuration: Theory and Examples
Quanyan Zhu, Tamer Basar
Intrusion Detection Systems (IDSs) are becoming essential to protecting modern information infrastructures. The effectiveness of an IDS is directly related to the computational res…
Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents
Walid Saad, Zhu Han, Tamer Basar +2
Autonomous wireless agents such as unmanned aerial vehicles or mobile base stations present a great potential for deployment in next-generation wireless networks. While current lit…
Privacy Constrained Information Processing
Emrah Akyol, Cedric Langbort, Tamer Basar
This paper studies communication scenarios where the transmitter and the receiver have different objectives due to privacy concerns, in the context of a variation of the strategic…
Formation Control with Triangulated Laman Graphs
Xudong Chen, M. -A. Belabbas, Tamer Basar
Formation control deals with the design of decentralized control laws that stabilize agents at prescribed distances from each other. We call any configuration that satisfies the in…
Analysis, Control, and State Estimation for the Networked Competitive Multi-Virus SIR Model
Ciyuan Zhang, Sebin Gracy, Tamer Basar +1
This paper proposes a novel discrete-time multi-virus susceptible-infected-recovered (SIR) model that captures the spread of competing epidemics over a population network. First, w…
Consensus with Linear Objective Maps
Xudong Chen, M. -A. Belabbas, Tamer Basar
A consensus system is a linear multi-agent system in which agents communicate to reach a so-called consensus state, defined as the average of the initial states of the agents. Cons…
Partially Observed Discrete-Time Risk-Sensitive Mean Field Games
Naci Saldi, Tamer Basar, Maxim Raginsky
In this paper, we consider discrete-time partially observed mean-field games with the risk-sensitive optimality criterion. We introduce risk-sensitivity behaviour for each agent vi…
The Confluence of Networks, Games and Learning
Tao Li, Guanze Peng, Quanyan Zhu +1
Recent years have witnessed significant advances in technologies and services in modern network applications, including smart grid management, wireless communication, cybersecurity…
Complexity of Equilibrium in Diffusion Games on Social Networks
Seyed Rasoul Etesami, Tamer Basar
In this paper, we consider the competitive diffusion game, and study the existence of its pure-strategy Nash equilibrium when defined over general undirected networks. We first det…
Controlling and Stabilizing a Rigid Formation Using a Few Agents
Xudong Chen, M. -A. Belabbas, Tamer Basar
We show in this paper that a small subset of agents of a formation of n agents in Euclidean space can control the position and orientation of the entire formation. We consider here…
Approximation Algorithm for the Binary-Preference Capacitated Selfish Replication Game and a Tight Bound on its Price of Anarchy
Seyed Rasoul Etesami, Tamer Basar
We consider the capacitated selfish replication (CSR) game with binary preferences, over general undirected networks. We first show that such games have an associated ordinary pote…
Deception-As-Defense Framework for Cyber-Physical Systems
Muhammed O. Sayin, Tamer Basar
We introduce deceptive signaling framework as a new defense measure against advanced adversaries in cyber-physical systems. In general, adversaries look for system-related informat…
Heterogeneous Learning in Zero-Sum Stochastic Games with Incomplete Information
Quanyan Zhu, Hamidou Tembine, Tamer Basar
Learning algorithms are essential for the applications of game theory in a networking environment. In dynamic and decentralized settings where the traffic, topology and channel sta…
Infinite-horizon Risk-constrained Linear Quadratic Regulator with Average Cost
Feiran Zhao, Keyou You, Tamer Basar
The behaviour of a stochastic dynamical system may be largely influenced by those low-probability, yet extreme events. To address such occurrences, this paper proposes an infinite-…
Ensuring both Provable Convergence and Differential Privacy in Nash Equilibrium Seeking on Directed Graphs
Yongqiang Wang, Tamer Basar
We study in this paper privacy protection in fully distributed Nash equilibrium seeking where a player can only access its own cost function and receive information from its immedi…
Distributed Event-Triggered Nash Equilibrium Seeking for Noncooperative Games
Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstic +1
We propose locally convergent Nash equilibrium seeking algorithms for -player noncooperative games, which use distributed event-triggered pseudo-gradient estimates. The proposed…
Gaussian Sensor Networks with Adversarial Nodes
Emrah Akyol, Kenneth Rose, Tamer Basar
This paper studies a particular sensor network model which involves one single Gaussian source observed by many sensors, subject to additive independent Gaussian observation noise.…
Controllability of Formations over Time-varying Graphs
Xudong Chen, M. -A. Belabbas, Tamer Basar
In this paper, we investigate the controllability of a class of formation control systems. Given a directed graph, we assign an agent to each of its vertices and let the edges of t…
Optimal Strategies for Communication and Remote Estimation with an Energy Harvesting Sensor
Ashutosh Nayyar, Tamer Basar, Demosthenis Teneketzis +1
We consider a remote estimation problem with an energy harvesting sensor and a remote estimator. The sensor observes the state of a discrete-time source which may be a finite state…
On the H-property for step-graphons and edge polytopes
Mohamed-Ali Belabbas, Xudong Chen, Tamer Basar
Graphons can be used as stochastic models to sample graphs on nodes for arbitrarily large. A graphon is said to have the -property if admits a decomp…
Coalitional Game Theory for Communication Networks: A Tutorial
Walid Saad, Zhu Han, Merouane Debbah +2
Game theoretical techniques have recently become prevalent in many engineering applications, notably in communications. With the emergence of cooperation as a new communication par…
Lyapunov stochastic stability and control of robust dynamic coalitional games with transferable utilities
Dario Bauso, Puduru Viswanadha Reddy, Tamer Basar
This paper considers a dynamic game with transferable utilities (TU), where the characteristic function is a continuous-time bounded mean ergodic process. A central planner interac…
Approximate Nash Equilibria in Partially Observed Stochastic Games with Mean-Field Interactions
Naci Saldi, Tamer Basar, Maxim Raginsky
Establishing the existence of Nash equilibria for partially observed stochastic dynamic games is known to be quite challenging, with the difficulties stemming from the noisy nature…
Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks
Tamer Basar, Seyed Rasoul Etesami, Alex Olshevsky
We consider the quantized consensus problem on undirected time-varying connected graphs with n nodes, and devise a protocol with fast convergence time to the set of consensus point…
On Optimal Jamming Over an Additive Noise Channel
Emrah Akyol, Kenneth Rose, Tamer Basar
This paper considers the problem of optimal zero-delay jamming over an additive noise channel. Early work had already solved this problem for a Gaussian source and channel. Buildin…
Decentralized Nonconvex Optimization with Guaranteed Privacy and Accuracy
Yongqiang Wang, Tamer Basar
Privacy protection and nonconvexity are two challenging problems in decentralized optimization and learning involving sensitive data. Despite some recent advances addressing each o…
A Multi-Agent Off-Policy Actor-Critic Algorithm for Distributed Reinforcement Learning
Wesley Suttle, Zhuoran Yang, Kaiqing Zhang +3
This paper extends off-policy reinforcement learning to the multi-agent case in which a set of networked agents communicating with their neighbors according to a time-varying graph…
Coalition Formation Games for Collaborative Spectrum Sensing
Walid Saad, Zhu Han, Tamer Basar +2
Collaborative Spectrum Sensing (CSS) between secondary users (SUs) in cognitive networks exhibits an inherent tradeoff between minimizing the probability of missing the detection o…
Lecture Notes on Control System Theory and Design
Tamer Basar, Sean Meyn, William R. Perkins
This is a collection of the lecture notes of the three authors for a first-year graduate course on control system theory and design (ECE 515 , formerly ECE 415) at the ECE Departme…
Switching Strategies for Linear Feedback Stabilization with Sparsified State Measurements
Kang Kang, Sourabh Bhattacharya, Tamer Basar
In this paper, we address the problem of stabilization in continuous time linear dynamical systems using state feedback when compressive sampling techniques are used for state meas…
Zero-Sum Differential Games on the Wasserstein Space
Jun Moon, Tamer Basar
We consider two-player zero-sum differential games (ZSDGs), where the state process (dynamical system) depends on the random initial condition and the state process's distribution,…
Persuasion-based Robust Sensor Design Against Attackers with Unknown Control Objectives
Muhammed O. Sayin, Tamer Basar
In this paper, we introduce a robust sensor design framework to provide "persuasion-based" defense in stochastic control systems against an unknown type attacker with a control obj…
Products of Generalized Stochastic Sarymsakov Matrices
Weiguo Xia, Ji Liu, Ming Cao +2
In the set of stochastic, indecomposable, aperiodic (SIA) matrices, the class of stochastic Sarymsakov matrices is the largest known subset (i) that is closed under matrix multipli…
Information-Theoretic Approach to Strategic Communication as a Hierarchical Game
Emrah Akyol, Cedric Langbort, Tamer Basar
This paper analyzes the information disclosure problems originated in economics through the lens of information theory. Such problems are radically different from the conventional…
On Remote Estimation with Multiple Communication Channels
Xiaobin Gao, Emrah Akyol, Tamer Basar
This paper considers a sequential estimation and sensor scheduling problem in the presence of multiple communication channels. As opposed to the classical remote estimation problem…
Price of Transparency in Strategic Machine Learning
Emrah Akyol, Cedric Langbort, Tamer Basar
Based on the observation that the transparency of an algorithm comes with a cost for the algorithm designer when the users (data providers) are strategic, this paper studies the im…
Dynamic Interference Minimization Routing Game for On-Demand Cognitive Pilot Channel
Quanyan Zhu, Zhou Yuan, Ju Bin Song +2
In this paper, we introduce a distributed dynamic routing algorithm for secondary users (SUs) to minimize their interference with the primary users (PUs) in multi-hop cognitive rad…
On the Existence of Optimal Policies for a Class of Static and Sequential Dynamic Teams
Abhishek Gupta, Serdar Yuksel, Tamer Basar +1
In this paper, we identify sufficient conditions under which static teams and a class of sequential dynamic teams admit team-optimal solutions. We first investigate the existence o…
Optimal Communication Strategies in Networked Cyber-Physical Systems with Adversarial Elements
Emrah Akyol, Kenneth Rose, Tamer Basar +1
This paper studies optimal communication and coordination strategies in cyber-physical systems for both defender and attacker within a game-theoretic framework. We model the commun…
Optimal Capacity Allocation for Sampled Networked Systems
Xudong Chen, M. -A. Belabbas, Tamer Basar
We consider the problem of estimating the states of weakly coupled linear systems from sampled measurements. We assume that the total capacity available to the sensors to transmit…
Exponential Convergence of the Discrete-Time Altafini Model
Ji Liu, Xudong Chen, Tamer Basar +1
This paper considers the discrete-time version of Altafini's model for opinion dynamics in which the interaction among a group of agents is described by a time-varying signed digra…
Lie-Bracket Nash Equilibrium Seeking with Bounded Update Rates for Noncooperative Games
Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstic +1
This paper proposes a novel approach for local convergence to Nash equilibrium in quadratic noncooperative games based on a distributed Lie-bracket extremum seeking control scheme.…
A Networked Competitive Multi-Virus SIR Model: Analysis and Observability
Ciyuan Zhang, Sebin Gracy, Tamer Basar +1
This paper proposes a novel discrete-time multi-virus SIR (susceptible-infected-recovered) model that captures the spread of competing SIR epidemics over a population network. Firs…
Optimal Control in Two-Hop Relay Routing
Eitan Altman, Tamer Basar, Francesco De Pellegrini
We study the optimal control of propagation of packets in delay tolerant mobile ad-hoc networks. We consider a two-hop forwarding policy under which the expected number of nodes ca…
Risk-Sensitive Mean Field Games
Hamidou Tembine, Quanyan Zhu, Tamer Basar
In this paper, we study a class of risk-sensitive mean-field stochastic differential games. We show that under appropriate regularity conditions, the mean-field value of the stocha…
Rate-Distortion Theory for Strategic Semantic Communication
Yong Xiao, Xu Zhang, Yingyu Li +2
This paper analyzes the fundamental limit of the strategic semantic communication problem in which a transmitter obtains a limited number of indirect observation of an intrinsic se…
Decentralized Q-Learning in Zero-sum Markov Games
Muhammed O. Sayin, Kaiqing Zhang, David S. Leslie +2
We study multi-agent reinforcement learning (MARL) in infinite-horizon discounted zero-sum Markov games. We focus on the practical but challenging setting of decentralized MARL, wh…
Discrete-time Risk-sensitive Mean-field Games
Naci Saldi, Tamer Basar, Maxim Raginsky
In this paper, we study a class of discrete-time mean-field games under the infinite-horizon risk-sensitive discounted-cost optimality criterion. Risk-sensitivity is introduced for…
Optimal Communication Scheduling and Remote Estimation over an Additive Noise Channel
Xiaobin Gao, Emrah Akyol, Tamer Basar
This paper considers a sequential sensor scheduling and remote estimation problem with one sensor and one estimator. The sensor makes sequential observations about the state of an…
On Remote Estimation with Multiple Communication Channels
Xiaobin Gao, Emrah Akyol, Tamer Basar
This paper considers a sequential sensor scheduling and remote estimation problem with multiple communication channels. Departing from the classical remote estimation paradigm, whi…
Disentangling Resilience from Robustness: Contextual Dualism, Interactionism, and Game-Theoretic Paradigms
Quanyan Zhu, Tamer Basar
This article explains the distinctions between robustness and resilience in control systems. Resilience confronts a distinct set of challenges, posing new ones for designing contro…
Analysis, Identification, and Validation of Discrete-Time Epidemic Processes
Philip E. Pare, Ji Liu, Carolyn L. Beck +2
Models of spread processes over non-trivial networks are commonly motivated by modeling and analysis of biological networks, computer networks, and human contact networks. However,…
Revisiting Client Puzzles for State Exhaustion Attacks Resilience
Mohammad A. Noureddine, Ahmed Fawaz, Tamer Basar +1
In this paper, we address the challenges facing the adoption of client puzzles as means to protect the TCP connection establishment channel from state exhaustion DDoS attacks. We m…
The H-property of Line Graphons
Mohamed-Ali Belabbas, Xudong Chen, Tamer Basar
We explore in this paper sufficient conditions for the -property to hold, with a particular focus on the so-called line graphons. A graphon is a symmetric, measurable function f…
Prices of Anarchy, Information, and Cooperation in Differential Games
Tamer Basar, Quanyan Zhu
The price of anarchy (PoA) has been widely used in static games to quantify the loss of efficiency due to noncooperation. Here, we extend this concept to a general differential gam…
Optimal Estimation with Limited Measurements and Noisy Communication
Xiaobin Gao, Emrah Akyol, Tamer Basar
This paper considers a sequential estimation and sensor scheduling problem with one sensor and one estimator. The sensor makes sequential observations about the state of an underly…
SODEXO: A System Framework for Deployment and Exploitation of Deceptive Honeybots in Social Networks
Quanyan Zhu, Andrew Clark, Radha Poovendran +1
As social networking sites such as Facebook and Twitter are becoming increasingly popular, a growing number of malicious attacks, such as phishing and malware, are exploiting them.…
Decentralized Multi-Task Stochastic Optimization With Compressed Communications
Navjot Singh, Xuanyu Cao, Suhas Diggavi +1
We consider a multi-agent network where each node has a stochastic (local) cost function that depends on the decision variable of that node and a random variable, and further the d…
Reliable Smart Road Signs
Muhammed O. Sayin, Chung-Wei Lin, Eunsuk Kang +2
In this paper, we propose a game theoretical adversarial intervention detection mechanism for reliable smart road signs. A future trend in intelligent transportation systems is ``s…
Voltage Graphs and Cluster Consensus with Point Group Symmetries
Xudong Chen, Mohamed-Ali Belabbas, Tamer Basar
A cluster consensus system is a multi-agent system in which the autonomous agents communicate to form multiple clusters, with each cluster of agents asymptotically converging to th…
Bayesian Persuasion with State-Dependent Quadratic Cost Measures
Muhammed O. Sayin, Tamer Basar
We address Bayesian persuasion between a sender and a receiver with state-dependent quadratic cost measures for general classes of distributions. The receiver seeks to make mean-sq…
On Convergence Rate of a Continuous-Time Distributed Self-Appraisal Model with Time-Varying Relative Interaction Matrices
Weiguo Xia, Ji Liu, Tamer Basar +1
This paper studies a recently proposed continuous-time distributed self-appraisal model with time-varying interactions among a network of individuals which are characterized by…
Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions
Seyed Rasoul Etesami, Tamer Basar
We consider the Hegselmann-Krause model for opinion dynamics and study the evolution of the system under various settings. We first analyze the termination time of the synchronous…
Scalar Quadratic-Gaussian Soft Watermarking Games
Kivanc Mihcak, Emrah Akyol, Tamer Basar +1
We introduce the zero-sum game problem of soft watermarking: The hidden information (watermark) comes from a continuum and has a perceptual value; the receiver generates an estimat…
Security Games with Decision and Observation Errors
Kien C. Nguyen, Tansu Alpcan, Tamer Basar
We study two-player security games which can be viewed as sequences of nonzero-sum matrix games played by an Attacker and a Defender. The evolution of the game is based on a stocha…