English
Related papers

Related papers: You May Delay, but Time Will Not: Timed Games Unde…

200 papers

We introduce a prototype tool strategFTO addressing the verification of a security property in critical software. We consider a recent definition of timed opacity where an attacker aims to deduce some secret while having access only to the…

Cryptography and Security · Computer Science 2022-11-28 Étienne André , Shapagat Bolat , Engel Lefaucheux , Dylan Marinho

Reliable automated driving technology is challenged by various sources of uncertainties, in particular, behavioral uncertainties of traffic agents. It is common for traffic agents to have intentions that are unknown to others, leaving an…

Robotics · Computer Science 2025-06-10 David Isele , Alexandre Miranda Anon , Faizan M. Tariq , Goro Yeh , Avinash Singh , Sangjae Bae

Weighted timed games are zero-sum games played by two players on a timed automaton equipped with weights, where one player wants to minimise the cumulative weight while reaching a target. Used in a reactive synthesis perspective, this…

Logic in Computer Science · Computer Science 2023-06-22 Damien Busatto-Gaston , Benjamin Monmege , Pierre-Alain Reynier

This work considers designing an unmanned target hunting system for a swarm of unmanned underwater vehicles (UUVs) to hunt a target with high maneuverability. Differential game theory is used to analyze combat policies of UUVs and the…

Systems and Control · Electrical Eng. & Systems 2022-02-02 Wei Wei , JingJing Wang , Jun Du , Zhengru Fang , Chunxiao Jiang , Yong Ren

Previous experiments have found mixed results on whether honesty is intuitive or requires deliberation. Here we add to this literature by building on prior work of Capraro (2017). We report a large study (N=1,389) manipulating time pressure…

Physics and Society · Physics 2019-01-23 Valerio Capraro , Jonathan Schulz , David G. Rand

We explore theoretically the navigation of an active particle based on delayed feedback control. The delayed feedback enters in our expression for the particle orientation which, for an active particle, determines (up to noise) the…

Statistical Mechanics · Physics 2019-07-24 S. M. J. Khadem , Sabine H. L. Klapp

This paper addresses, for the first time in the literature, optimal control problems for dynamic systems governed by a novel class of sweeping processes with time delay. We establish well-posedness of such processes, in the sense of the…

Optimization and Control · Mathematics 2024-10-01 Boris Mordukhovich , Dao Nguyen , Trang Nguyen , Norma Ortiz-Robinson , Vinicio Ríos

Priced timed games are two-player zero-sum games played on priced timed automata (whose locations and transitions are labeled by weights modelling the cost of spending time in a state and executing an action, respectively). The goals of the…

Computer Science and Game Theory · Computer Science 2023-06-22 Thomas Brihaye , Gilles Geeraerts , Axel Haddad , Engel Lefaucheux , Benjamin Monmege

We prove necessary optimality conditions of Euler-Lagrange type for a problem of the calculus of variations with time delays, where the delay in the unknown function is different from the delay in its derivative. Then, a more general…

Optimization and Control · Mathematics 2014-07-24 Mohammed Benharrat , Delfim F. M. Torres

Many real-world tasks involve delayed effects, where the outcomes of actions emerge after varying time lags. Existing delay-aware reinforcement learning methods often rely on state augmentation, prior knowledge of delay distributions, or…

Machine Learning · Computer Science 2026-05-13 Chenran Zhao , Dianxi Shi , Haotian Wang , Mengzhu Wang , Yaowen Zhang , Chunping Qiu , Shaowu Yang

In this paper we initiate the study of optimization of bandit type problems in scenarios where the feedback of a play is not immediately known. This arises naturally in allocation problems which have been studied extensively in the…

Data Structures and Algorithms · Computer Science 2015-03-17 Sudipto Guha , Kamesh Munagala , Martin Pal

Time--delayed feedback is exploited for controlling noise--induced motion in coherence resonance oscillators. Namely, under the proper choice of time delay, one can either increase or decrease the regularity of motion. It is shown that in…

Statistical Mechanics · Physics 2009-11-10 N. B. Janson , A. G. Balanov , E. Schoell

In many applications, we want to influence the decisions of independent agents by designing incentives for their actions. We revisit a fundamental problem in this area, called GAME IMPLEMENTATION: Given a game in standard form and a set of…

Computer Science and Game Theory · Computer Science 2022-12-02 Jiehua Chen , Sebastian Vincent Haydn , Negar Layegh Khavidaki , Sofia Simola , Manuel Sorge

Motivated by applications to online advertising and recommender systems, we consider a game-theoretic model with delayed rewards and asynchronous, payoff-based feedback. In contrast to previous work on delayed multi-armed bandits, we focus…

Computer Science and Game Theory · Computer Science 2020-06-22 Amélie Héliou , Panayotis Mertikopoulos , Zhengyuan Zhou

The game theoretical approach problem is considered. If goal set is controllability set of auxiliary control system then the original problem can be transformed into the problem of approach "at the moment".

Optimization and Control · Mathematics 2009-02-17 Yurii Averboukh

Erroneous behaviour in safety critical real-time systems may inflict serious consequences. In this paper, we show how to synthesize timed shields from timed safety properties given as timed automata. A timed shield enforces the safety of a…

Logic in Computer Science · Computer Science 2020-07-01 Roderick Bloem , Peter Gjøl Jensen , Bettina Könighofer , Kim Guldstrand Larsen , Florian Lorber , Alexander Palmisano

Job-scheduling games have traditionally assumed fixed processing times. However, in many realistic environments, ranging from cyber-security response to high-frequency trading, a task's duration depends on its starting time. We study…

Computer Science and Game Theory · Computer Science 2026-04-29 Ido Borenstein , Tami Tamir

Delegation allows an agent to request that another agent completes a task. In many situations the task may be delegated onwards, and this process can repeat until it is eventually, successfully or unsuccessfully, performed. We consider…

Artificial Intelligence · Computer Science 2018-04-23 Juan Afanador , Nir Oren , Murilo S. Baptista

We introduce a formalism modelling communication of distributed agents strictly in continuous-time. Within this framework, we study the problem of synthesising local strategies for individual agents such that a specified set of goal states…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-08 Holger Hermanns , Jan Krčál , Steen Vester

Various extensions of the temporal logic ATL have recently been introduced to express rich properties of multi-agent systems. Among these, ATLsc extends ATL with strategy contexts, while Strategy Logic has first-order quantification over…

Logic in Computer Science · Computer Science 2013-07-18 François Laroussinie , Nicolas Markey
‹ Prev 1 4 5 6 7 8 10 Next ›