English
Related papers

Related papers: Closed-loop strong equilibria for time-inconsisten…

200 papers

We study the existence of mixed-strategy equilibria in concurrent games played on graphs. While existence is guaranteed with safety objectives for each player, Nash equilibria need not exist when players are given arbitrary terminal-reward…

Computer Science and Game Theory · Computer Science 2016-09-15 Patricia Bouyer , Nicolas Markey , Daniel Stan

We consider coalition formation among players in an n-player finite strategic game over infinite horizon. At each time a randomly formed coalition makes a joint deviation from a current action profile such that at new action profile all…

Computer Science and Game Theory · Computer Science 2015-06-11 Konstantin Avrachenkov , Vikas Vikram Singh

Voltage collapse is a type of blackout-inducing dynamic instability that occurs when the power demand exceeds the maximum power that can be transferred through the network. The traditional (preventive) approach to avoid voltage collapse is…

Systems and Control · Computer Science 2018-10-29 Charalampos Avraam , Jesse Rines , Aurik Sarker , Fernando Paganini , Enrique Mallada

This paper investigates a distributed robust Nash Equilibrium (NE) seeking problem for second-order players subject to external disturbances and uncertain dynamics while communicating via semi-Markov switching topologies. To accommodate the…

Optimization and Control · Mathematics 2026-05-22 Jianing Chen , Sitian Qin , Chuangyin Dang

The paper addresses the problem of optimization of a guaranteed (worst case) result for a control system driven by a controlling side in presence of a dynamical disturbance. The disturbances as functions of time are subject to functional…

Optimization and Control · Mathematics 2015-05-29 Dmitrii Serkov

Learning problems commonly exhibit an interesting feedback mechanism wherein the population data reacts to competing decision makers' actions. This paper formulates a new game theoretic framework for this phenomenon, called "multi-player…

Computer Science and Game Theory · Computer Science 2022-04-08 Adhyyan Narang , Evan Faulkner , Dmitriy Drusvyatskiy , Maryam Fazel , Lillian J. Ratliff

This paper studies the problem of stabilization of a nonlinear system with time-varying delays in both sensing and actuation using event-triggered control. Our proposed strategy seeks to opportunistically minimize the number of control…

Systems and Control · Computer Science 2020-01-14 Erfan Nozari , Pavankumar Tallapragada , Jorge Cortés

In this paper we consider time-optimal control problems for systems with backlash. Such systems are described by second order differential equations coupled with restrictions modeling the inelastic shocks. A main feature of such systems is…

Optimization and Control · Mathematics 2024-01-17 Maria do Rosário de Pinho , Maria Margarida Amorim Ferreira , Georgi Smirnov

A general time-inconsistent optimal control problem is considered for stochastic differential equations with deterministic coefficients. Under suitable conditions, a Hamilton-Jacobi-Bellman type equation is derived for the equilibrium value…

Optimization and Control · Mathematics 2012-04-04 Jiongmin Yong

We study the problem of \textit{safe control of linear dynamical systems corrupted with non-stochastic noise}, and provide an algorithm that guarantees (i) zero constraint violation of convex time-varying constraints, and (ii) bounded…

Systems and Control · Electrical Eng. & Systems 2023-08-25 Hongyu Zhou , Vasileios Tzoumas

A fundamental open problem in monotone game theory is the computation of a specific generalized Nash equilibrium (GNE) among all the available ones, e.g. the optimal equilibrium with respect to a system-level objective. The existing GNE…

Systems and Control · Electrical Eng. & Systems 2022-03-16 Emilio Benenati , Wicak Ananduta , Sergio Grammatico

In this paper, we will investigate the moment exponential stabilization of highly nonlinear hybrid stochastic differential delay equations. A periodically intermittent controller based on discrete time state observations with asynchronous…

Optimization and Control · Mathematics 2026-03-20 Guangqiang Lan , Fansai Meng

Predicting selfish behavior in public environments by considering Nash equilibria is a central concept of game theory. For the dynamic traffic assignment problem modeled by a flow over time game, in which every particle tries to reach its…

Optimization and Control · Mathematics 2020-07-06 Hoang Minh Pham , Leon Sering

This paper focuses on the invariance control problem for discrete-time switched nonlinear systems. The proposed approach computes controlled invariant sets in a finite number of iterations and directly yields a partition-based invariance…

Optimization and Control · Mathematics 2016-09-01 Yinan Li , Jun Liu

Worst-case hardness results for most equilibrium computation problems have raised the need for beyond-worst-case analysis. To this end, we study the smoothed complexity of finding pure Nash equilibria in Network Coordination Games, a…

Computational Complexity · Computer Science 2019-02-27 Shant Boodaghians , Rucha Kulkarni , Ruta Mehta

We study the computational complexity of Nash equilibria in concurrent games with limit-average objectives. In particular, we prove that the existence of a Nash equilibrium in randomised strategies is undecidable, while the existence of a…

Computer Science and Game Theory · Computer Science 2011-09-29 Michael Ummels , Dominik Wojtczak

In this paper we present a direct adaptive control method for a class of uncertain nonlinear systems with a time-varying structure. We view the nonlinear systems as composed of a finite number of ``pieces,'' which are interpolated by…

Optimization and Control · Mathematics 2007-05-23 R. Ordonez , K. M. Passino

This paper is concerned with two-person mean-field linear-quadratic non-zero sum stochastic differential games in an infinite horizon. Both open-loop and closed-loop Nash equilibria are introduced. Existence of an open-loop Nash equilibrium…

Optimization and Control · Mathematics 2021-04-09 Xun Li , Jingtao Shi , Jiongmin Yong

We study the temporal robustness of temporal logic specifications and show how to design temporally robust control laws for time-critical control systems. This topic is of particular interest in connected systems and interleaving processes…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Alëna Rodionova , Lars Lindemann , Manfred Morari , George J. Pappas

Feedback Nash equilibrium strategies in multi-agent dynamic games require availability of all players' state information to compute control actions. However, in real-world scenarios, sensing and communication limitations between agents make…

Computer Science and Game Theory · Computer Science 2025-04-10 Xinjie Liu , Jingqi Li , Filippos Fotiadis , Mustafa O. Karabag , Jesse Milzman , David Fridovich-Keil , Ufuk Topcu