English
Related papers

Related papers: A Game-Theoretical Approach for Optimal Supervisor…

200 papers

We study the problem of computing optimal correlated equilibria (CEs) in infinite-horizon multi-player stochastic games, where correlation signals are provided over time. In this setting, optimal CEs require history-dependent policies; this…

Computer Science and Game Theory · Computer Science 2025-06-10 Jiarui Gan , Rupak Majumdar

In this paper, we introduce a game theoretic framework for studying the problem of minimizing the delay of instantly decodable network coding (IDNC) for cooperative data exchange (CDE) in decentralized wireless network. In this…

Information Theory · Computer Science 2014-04-15 Ahmed Douik , Sameh Sorour , Hamidou Tembine , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

In this paper we study a cybersecurity problem of protecting system's secrets with multiple protections and a required security level, while minimizing the associated cost due to implementation/maintenance of these protections as well as…

Systems and Control · Electrical Eng. & Systems 2021-02-17 Shoma Matsui , Kai Cai

We study the time-bounded reachability problem for continuous-time Markov decision processes (CTMDPs) and games (CTMGs). Existing techniques for this problem use discretisation techniques to break time into discrete intervals, and optimal…

Computer Science and Game Theory · Computer Science 2011-07-11 John Fearnley , Markus Rabe , Sven Schewe , Lijun Zhang

Selecting the combination of security controls that will most effectively protect a system's assets is a difficult task. If the wrong controls are selected, the system may be left vulnerable to cyber-attacks that can impact the…

Cryptography and Security · Computer Science 2024-10-31 Dylan Léveillé , Jason Jaskolka

Mobile edge computing (MEC) has emerged for reducing energy consumption and latency by allowing mobile users to offload computationally intensive tasks to the MEC server. Due to the spectrum reuse in small cell network, the inter-cell…

Networking and Internet Architecture · Computer Science 2019-12-18 Jianen Yan , Ning Li , Zhaoxin Zhang , Alex X. Liu , Jose Fernan Martinez , Xin Yuan

We analyze the problem of computing a correlated equilibrium that optimizes some objective (e.g., social welfare). Papadimitriou and Roughgarden [2008] gave a sufficient condition for the tractability of this problem; however, this…

Computer Science and Game Theory · Computer Science 2011-09-29 Albert Xin Jiang , Kevin Leyton-Brown

The conventional Wonham-Ramadge supervisory control framework of discrete event systems enforces a closed discrete event system to generate correct behaviors under certain environments, which can be captured by an appropriate plant model.…

Signal Processing · Electrical Eng. & Systems 2019-09-19 Alireza Partovi , Hai Lin

This paper proposes a game-theoretic approach to address the problem of optimal sensor placement for detecting cyber-attacks in networked control systems. The problem is formulated as a zero-sum game with two players, namely a malicious…

Optimization and Control · Mathematics 2022-05-30 Anh Tung Nguyen , André M. H. Teixeira , Alexander Medvedev

We propose an on-line supervisory control scheme for discrete event systems (DESs), where a control specification is described by a fragment of linear temporal logic. On the product automaton of the DES and an acceptor for the…

Systems and Control · Electrical Eng. & Systems 2020-03-27 Ami Sakakibara , Toshimitsu Ushio

Modern control systems are featured by their hierarchical structure composing of cyber, physical, and human layers. The intricate dependencies among multiple layers and units of modern control systems require an integrated framework to…

Systems and Control · Electrical Eng. & Systems 2019-10-22 Yunhan Huang , Juntao Chen , Linan Huang , Quanyan Zhu

This paper presents a novel method for enhancing the adaptability of Proportional-Integral-Derivative (PID) controllers in industrial systems using event-based dynamic game theory, which enables the PID controllers to self-learn, optimize,…

Artificial Intelligence · Computer Science 2025-06-17 Steve Yuwono , Muhammad Uzair Rana , Dorothea Schwung , Andreas Schwung

Mobile edge computing (MEC) networks are one of the key technologies for ultra-reliability and low-latency communications. The computing resource allocation solution needs to be carefully designed to guarantee the computing resource…

Networking and Internet Architecture · Computer Science 2019-01-03 Heng Liu , Haoming Jia , Jiaqi Chen , Xiaohu Ge , Yonghui Li , Lin Tian , Jinglin Shi

Algorithms and models based on game theory have nowadays become prominent techniques for the design of digital controllers for critical systems. Indeed, such techniques enable automatic synthesis: given a model of the environment and a…

Computer Science and Game Theory · Computer Science 2016-08-03 Thomas Brihaye , Amit Kumar Dhar , Gilles Geeraerts , Axel Haddad , Benjamin Monmege

In this paper, a general model for cyber-physical systems (CPSs), that captures the diffusion of attacks from the cyber layer to the physical system, is studied. In particular, a game-theoretic approach is proposed to analyze the…

Computer Science and Game Theory · Computer Science 2016-10-10 Anibal Sanjab , Walid Saad

In Peer-to-Peer (P2P) network systems, content (object) delivery between nodes is often required. One way to study such a distributed system is by defining games, which involve selfish nodes that make strategic choices on replicating…

Computer Science and Game Theory · Computer Science 2019-06-24 Ragavendran Gopalakrishnan , Dimitrios Kanoulas , Naga Naresh Karuturi , C. Pandu Rangan , Rajmohan Rajaraman , Ravi Sundaram

Many interactions result in a socially suboptimal equilibrium, or in a non-equilibrium state, from which arriving at an equilibrium through simple dynamics can be impossible of too long. Aiming to achieve a certain equilibrium, we persuade,…

Computer Science and Game Theory · Computer Science 2023-12-07 Gleb Polevoy , Jonas Schweichhart

This paper proposes a game-theoretic method to address the problem of optimal detector placement in a networked control system under cyber-attacks. The networked control system is composed of interconnected agents where each agent is…

Systems and Control · Electrical Eng. & Systems 2023-12-05 Anh Tung Nguyen , Sribalaji C. Anand , André M. H. Teixeira , Alexander Medvedev

In this paper, energy efficient power control for the uplink two-tier networks where a macrocell tier with a massive multiple-input multiple-output (MIMO) base station is overlaid with a small cell tier is investigated. We propose a…

Networking and Internet Architecture · Computer Science 2017-03-23 Ningning Lu , Yanxiang Jiang , Fuchun Zheng , Xiaohu You

In this article, we consider a fundamental decentralized optimal control problem, which we call the two-player problem. Two subsystems are interconnected in a nested information pattern, and output feedback controllers must be designed for…

Systems and Control · Computer Science 2015-07-10 Laurent Lessard , Sanjay Lall