English
Related papers

Related papers: Security-Aware Synthesis Using Delayed-Action Game…

200 papers

We propose a hybrid decision-making framework for safe and efficient autonomous driving of selfish vehicles on highways. Specifically, we model the dynamics of each vehicle as a Mixed-Logical-Dynamical system and propose simple driving…

Optimization and Control · Mathematics 2018-03-29 Filippo Fabiani , Sergio Grammatico

This paper studies the synthesis of controllers for cyber-physical systems (CPSs) that are required to carry out complex tasks that are time-sensitive, in the presence of an adversary. The task is specified as a formula in metric interval…

Systems and Control · Electrical Eng. & Systems 2020-07-29 Luyao Niu , Bhaskar Ramasubramanian , Andrew Clark , Linda Bushnell , Radha Poovendran

Traditional solvable game theory and mean-field-type game theory (risk-aware games) predominantly focus on quadratic costs due to their analytical tractability. Nevertheless, they often fail to capture critical non-linearities inherent in…

Optimization and Control · Mathematics 2025-05-09 Julian Barreiro-Gomez , Tyrone E. Duncan , Bozenna Pasik-Duncan , Hamidou Tembine

We present Distributed Deep Deterministic Policy Gradient (3DPG), a multi-agent actor-critic (MAAC) algorithm for Markov games. Unlike previous MAAC algorithms, 3DPG is fully distributed during both training and deployment. 3DPG agents…

Machine Learning · Computer Science 2022-11-03 Adrian Redder , Arunselvan Ramaswamy , Holger Karl

This paper investigates the linear-quadratic-Gaussian (LQG) mean-field game (MFG) for a class of stochastic delay systems. We consider a large population system in which the dynamics of each player satisfies some forward stochastic…

Optimization and Control · Mathematics 2015-10-05 Na Li , Shujun Wang

An insider is defined as a team member who covertly deviates from the team's optimal collaborative control strategy in pursuit of a private objective, while maintaining an outward appearance of cooperation. Such insider threats can severely…

Optimization and Control · Mathematics 2025-12-04 Gehui Xu , Kaiwen Chen , Thomas Parisini , Andreas A. Malikopoulos

With the increasing sophistication of Advanced Persistent Threats (APTs), the demand for effective detection and mitigation strategies and methods has escalated. Program execution leaves traces in the system audit log, which can be analyzed…

Cryptography and Security · Computer Science 2026-01-15 Yi-Ting Huang , Ying-Ren Guo , Yu-Sheng Yang , Guo-Wei Wong , Yu-Zih Jheng , Yeali Sun , Jessemyn Modini , Timothy Lynar , Meng Chang Chen

Large Language Model agents demonstrate potential in solving real-world problems via tools, yet generalist intelligence is bottlenecked by scarce high-quality, long-horizon data. Existing methods collect privacy-constrained API logs or…

Computation and Language · Computer Science 2026-02-11 Zexu Sun , Bokai Ji , Hengyi Cai , Shuaiqiang Wang , Lei Wang , Guangxia Li , Xu Chen

This paper introduces algorithm instance games (AIGs) as a conceptual classification applying to games in which outcomes are resolved from joint strategies algorithmically. For such games, a fundamental question asks: How do the details of…

Computer Science and Game Theory · Computer Science 2014-05-15 Samuel D. Johnson , Tsai-Ching Lu

We compare games under delayed control and delay games, two types of infinite games modelling asynchronicity in reactive synthesis. In games under delayed control both players suffer from partial informedness due to symmetrically delayed…

Computer Science and Game Theory · Computer Science 2025-03-19 Martin Fränzle , Paul Kröger , Sarah Winter , Martin Zimmermann

This paper addresses a continuous-time risk-minimizing two-player zero-sum stochastic differential game (SDG), in which each player aims to minimize its probability of failure. Failure occurs in the event when the state of the game enters…

Optimization and Control · Mathematics 2023-08-23 Apurva Patil , Yujing Zhou , David Fridovich-Keil , Takashi Tanaka

From large-scale organizations to decentralized political systems, hierarchical strategic decision making is commonplace. We introduce a novel class of structured hierarchical games (SHGs) that formally capture such hierarchical strategic…

Computer Science and Game Theory · Computer Science 2022-06-28 Zun Li , Feiran Jia , Aditya Mate , Shahin Jabbari , Mithun Chakraborty , Milind Tambe , Yevgeniy Vorobeychik

We study the synthesis of circuits for succinct safety specifications given in the AIG format. We show how AIG safety specifications can be decomposed automatically into sub specifications. Then we propose symbolic compositional algorithms…

Logic in Computer Science · Computer Science 2016-02-04 Romain Brenguier , Guillermo A. Pérez , Jean-François Raskin , Ocan Sankur

Human motion synthesis conditioned on textual input has gained significant attention in recent years due to its potential applications in various domains such as gaming, film production, and virtual reality. Conditioned Motion synthesis…

Computer Vision and Pattern Recognition · Computer Science 2025-01-06 Avinash Amballa , Gayathri Akkinapalli , Vinitra Muralikrishnan

Serious Games (SGs) are nowadays shifting focus to include procedural content generation (PCG) in the development process as a means of offering personalized and enhanced player experience. However, the development of a framework to assess…

The widespread use of big data across sectors has raised major privacy concerns, especially when sensitive information is shared or analyzed. Regulations such as GDPR and HIPAA impose strict controls on data handling, making it difficult to…

Machine Learning · Computer Science 2025-12-10 Anantaa Kotal , Anupam Joshi

We investigate infinite games on finite graphs where the information flow is perturbed by nondeterministic signalling delays. It is known that such perturbations make synthesis problems virtually unsolvable, in the general case. On the…

Computer Science and Game Theory · Computer Science 2015-06-15 Dietmar Berwanger , Marie van den Bogaard

In high-risk environments where unlawful surveillance is prevalent, securing confidential communications is critical. This study introduces a novel steganographic game-theoretic model to analyze the strategic interactions between a…

Computer Science and Game Theory · Computer Science 2025-01-06 Obinna Omego , Farzana Rahman , Onalo Samuel , Jean-Christophe Nebel

Large language models (LLMs) offer promise for dynamic game content generation, but they face critical barriers, including narrative incoherence and high operational costs. Due to their large size, they are often accessed in the cloud,…

Artificial Intelligence · Computer Science 2026-05-20 Morten I. K. Munk , Arturo Valdivia , Paolo Burelli

Hybrid games model cyber-physical systems (CPS), like cars, trains, and airplanes, where discrete control decisions interact with continuous physical dynamics. We use Large Language Models (LLMs) to scale formal verification and synthesis…

Logic in Computer Science · Computer Science 2026-03-03 Aditi Kabra , Jonathan Laurent , Ruben Martins , Stefan Mitsch , André Platzer