English
Related papers

Related papers: Explicit solution to an optimal two-player switchi…

200 papers

We study stochastic two-player turn-based games in which the objective of one player is to ensure several infinite-horizon total reward objectives, while the other player attempts to spoil at least one of the objectives. The games have…

Computer Science and Game Theory · Computer Science 2016-05-13 Romain Brenguier , Vojtěch Forejt

In this paper, a large class of time-varying Riccati equations arising in stochastic dynamic games is considered. The problem of the existence and uniqueness of some globally defined solution, namely the bounded and stabilizing solution, is…

Systems and Control · Electrical Eng. & Systems 2020-06-03 Samir Aberkane , Vasile Dragan

We study a class of second order variational inequalities with bilateral constraints. Under certain conditions we show the existence of a unique viscosity solution of these variational inequalities and give a stochastic representation to…

Analysis of PDEs · Mathematics 2007-05-23 Mrinal K Ghosh , K S Mallikarjuna Rao

We consider a robust switching control problem. The controller only observes the evolution of the state process, and thus uses feedback (closed-loop) switching strategies, a non standard class of switching controls introduced in this paper.…

Probability · Mathematics 2016-07-04 Erhan Bayraktar , Andrea Cosso , Huyen Pham

Two-player graph games have found numerous applications, most notably in the synthesis of reactive systems from temporal specifications, but also in verification. The relevance of infinite-state systems in these areas has lead to…

Logic in Computer Science · Computer Science 2023-11-08 Philippe Heim , Rayna Dimitrova

Reach-avoid differential games play an important role in collision avoidance, motion planning and control of aircrafts, and related applications. The central problem is the computation of the set of initial states from which the ego player…

Optimization and Control · Mathematics 2019-08-06 Bai Xue , Qiuye Wang , Naijun Zhan , Martin Fränzle , Shenghua Feng

This paper provides sufficient conditions for the existence of solutions for two-person zero-sum games with inf/sup-compact payoff functions and with possibly noncompact decision sets for both players. Payoff functions may be unbounded, and…

Optimization and Control · Mathematics 2021-12-22 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

Pursuit-evasion scenarios appear widely in robotics, security domains, and many other real-world situations. We focus on two-player pursuit-evasion games with concurrent moves, infinite horizon, and discounted rewards. We assume that the…

Computer Science and Game Theory · Computer Science 2016-08-05 Karel Horák , Branislav Bošanský

This paper studies a class of zero-sum stopping game in a regime switching model. A verification theorem as a sufficient criterion for Nash equilibriums is established based on a set of variational inequalities (VIs). Under an appropriate…

Optimization and Control · Mathematics 2023-03-29 Siyu Lv , Xiao Yang

We introduce two-level discounted games played by two players on a perfect-information stochastic game graph. The upper level game is a discounted game and the lower level game is an undiscounted reachability game. Two-level games model…

Logic in Computer Science · Computer Science 2010-06-09 Krishnendu Chatterjee , Rupak Majumdar

In this paper we find viscosity solutions to a coupled system composed by two equations, the first one is parabolic and driven by the infinity Laplacian while the second one is elliptic and involves the usual Laplacian. We prove that there…

Analysis of PDEs · Mathematics 2021-06-29 Alfredo Miranda , Julio D. Rossi

Infinite horizon optimal stopping problems for a L\'evy processes with a two-sided reward function are considered. A two-sided verification theorem is presented in terms of the overall supremum and the overall infimum of the process. A…

Probability · Mathematics 2019-12-18 Ernesto Mordecki , Facundo Oliú Eguren

In the paper it is proven that the two-players turn-based stochastic game "Risk or Safety" has a unique solution. Both players need to play the same strategy if they want to maximize their winning chances. An analytical method based on the…

Combinatorics · Mathematics 2026-03-03 Rüdiger Jehn

We study a finite-horizon two-person zero-sum risk-sensitive stochastic game for continuous-time Markov chains and Borel state and action spaces, in which payoff rates, transition rates and terminal reward functions are allowed to be…

Optimization and Control · Mathematics 2021-03-09 Junyu Zhang , Xianping Guo , Li Xia

In this paper, we study a game with positive or plus infinite expectation and determine the optimal proportion of investment for maximizing the limit expectation of growth rate per attempt. With this objective, we introduce a new pricing…

Optimization and Control · Mathematics 2013-06-28 Yukio Hirashita

We study the ergodicity of deterministic two-person zero-sum differential games. This property is defined by the uniform convergence to a constant of either the infinite-horizon discounted value as the discount factor tends to zero, or…

Optimization and Control · Mathematics 2020-01-08 Antoine Hochart

We address the problem of making a managerial decision when the investment project is subsidized, which results in the resolution of an infinite-horizon optimal stopping problem of a switching diffusion driven by either an homogeneous or an…

Probability · Mathematics 2018-02-28 Carlos Oliveira , Nicolas Perkowski

In this paper, we undertake an investigation into the utility maximization problem faced by an economic agent who possesses the option to switch jobs, within a scenario featuring the presence of a mandatory retirement date. The agent needs…

Optimization and Control · Mathematics 2023-09-25 Zhou Yang , Junkee Jeon

We are interested in the convergence of the value of n-stage games as n goes to infinity and the existence of the uniform value in stochastic games with a general set of states and finite sets of actions where the transition is commutative.…

Optimization and Control · Mathematics 2016-04-22 Xavier Venel

In this paper, we study systems of nonlinear second-order variational inequalities with interconnected bilateral obstacles with non-local terms. They are of min-max and max-min types and related to a multiple modes zero-sum switching game…

Probability · Mathematics 2017-04-06 Said Hamadene , Xuzhe Zhao
‹ Prev 1 3 4 5 6 7 10 Next ›