English
Related papers

Related papers: Stopper vs. singular-controller games with degener…

200 papers

In control theory, typically a nominal model is assumed based on which an optimal control is designed and then applied to an actual (true) system. This gives rise to the problem of performance loss due to the mismatch between the true model…

Optimization and Control · Mathematics 2023-09-19 Somnath Pradhan , Serdar Yuksel

In this paper, we solve an open problem and obtain a general maximum principle for a stochastic optimal control problem where the control domain is an arbitrary non-empty set and all the coefficients (especially the diffusion term and the…

Optimization and Control · Mathematics 2023-02-08 Weijun Meng , Jingtao Shi , Tianxiao Wang , Ji-Feng Zhang

In the domination game, introduced by Bre\v{s}ar, Klav\v{z}ar and Rall in 2010, Dominator and Staller alternately select a vertex of a graph $G$. A move is legal if the selected vertex $v$ dominates at least one new vertex -- that is, if we…

Combinatorics · Mathematics 2014-07-01 Csilla Bujtás

We a controlled system driven by a coupled forward-backward stochastic differential equation (FBSDE) with a non degenerate diffusion matrix. The cost functional is defined by the solution of the controlled backward stochastic differential…

Optimization and Control · Mathematics 2017-02-02 Khaled Bahlali , Omar Kebiri , Brahim Mezerdi , Ahmed Mtiraoui

We study Recursive Concurrent Stochastic Games (RCSGs), extending our recent analysis of recursive simple stochastic games to a concurrent setting where the two players choose moves simultaneously and independently at each state. For…

Computer Science and Game Theory · Computer Science 2015-07-01 Kousha Etessami , Mihalis Yannakakis

This paper studies a class of strongly monotone games involving non-cooperative agents that optimize their own time-varying cost functions. We assume that the agents can observe other agents' historical actions and choose actions that best…

Optimization and Control · Mathematics 2023-09-04 Zifan Wang , Yi Shen , Michael M. Zavlanos , Karl H. Johansson

On a filtered probability space $(\Omega ,\mathcal{F}, (\mathcal{F}_t)_{t\in[0,\infty]}, \mathbb{P})$, we consider the two-player non-zero-sum stopping game $u^i := \mathbb{E}[U^i(\rho,\tau)],\ i=1,2$, where the first player choose a…

Optimization and Control · Mathematics 2015-08-18 Zhou Zhou

Convergence of discrete-time Markov chains with two timescales is a powerful tool to study stochastic evolutionary games in subdivided populations. Focusing on linear games within demes, convergence to a diffusion process for the strategy…

Populations and Evolution · Quantitative Biology 2024-11-05 Sabin Lessard

In this paper we consider a cascade system in non divergence form which models the interaction between two different species, the first one can be seen as a predator and the other as a prey. Both of them depend on time, on age and on space.…

Analysis of PDEs · Mathematics 2019-07-26 Idriss Boutaayamou , Genni Fragnelli

This paper studies strategic decentralization in binary choice composite network congestion games. A player decentralizes if she lets some autonomous agents to decide respectively how to send different parts of her stock from the origin to…

Computer Science and Game Theory · Computer Science 2015-09-16 Cheng Wan

We study zero-sum stochastic games for controlled discrete time Markov chains with risk-sensitive average cost criterion with countable state space and Borel action spaces. The payoff function is nonnegative and possibly unbounded. Under a…

Optimization and Control · Mathematics 2022-01-12 Mrinal K. Ghosh , Subrata Golui , Chandan Pal , Somnath Pradhan

Priced timed games are optimal-cost reachability games played between two players---the controller and the environment---by moving a token along the edges of infinite graphs of configurations of priced timed automata. The goal of the…

Logic in Computer Science · Computer Science 2015-07-22 Shibashis Guha , Shankara Narayanan Krishna , Lakshmi Manasa , Ashutosh Trivedi

This paper investigates a singular stochastic control problem for a multi-dimensional regime-switching diffusion process confined in an unbounded domain. The objective is to maximize the total expected discounted rewards from exerting the…

Optimization and Control · Mathematics 2016-08-02 Qingshuo Song , Chao Zhu

This paper investigates properties of Blackwell $\epsilon$-optimal strategies in zero-sum stochastic games when the adversary is restricted to stationary strategies, motivated by applications to robust Markov decision processes. For a class…

Computer Science and Game Theory · Computer Science 2025-03-20 Julien Grand-Clément , Nicolas Vieille

In this paper we study the global approximate multiplicative controllability for nonlinear degenerate parabolic Cauchy problems. In particular, we consider a one-dimensional semilinear degenerate reaction-diffusion equation in divergence…

Optimization and Control · Mathematics 2020-01-28 Giuseppe Floridia , Carlo Nitsch , Cristina Trombetti

This paper is concerned with the stochastic linear quadratic Stackelberg differential game with overlapping information, where the diffusion terms contain the control and state variables. Here the term "overlapping" means that there are…

Optimization and Control · Mathematics 2018-05-01 Jingtao Shi , Guangchen Wang , Jie Xiong

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

We introduce and analyze a natural game formulated as follows. In this one-person game, the player is given a random permutation $A=(a_1,\dots, a_n)$ of a multiset $M$ of $n$ reals that sum up to $0$, where each of the $n!$ permutation…

Discrete Mathematics · Computer Science 2024-11-21 Adrian Dumitrescu , Arsenii Sagdeev

This paper considers a class of reinforcement-learning that belongs to the family of Learning Automata and provides a stochastic-stability analysis in strategic-form games. For this class of dynamics, convergence to pure Nash equilibria has…

Computer Science and Game Theory · Computer Science 2017-02-28 Georgios C. Chasparis

Inverse design refers to the problem of optimizing the input of an objective function in order to enact a target outcome. For many real-world engineering problems, the objective function takes the form of a simulator that predicts how the…