English
Related papers

Related papers: Games with incomplete information in continuous ti…

200 papers

A general model for zero-sum stochastic games with asymmetric information is considered. In this model, each player's information at each time can be divided into a common information part and a private information part. Under certain…

Systems and Control · Electrical Eng. & Systems 2019-12-25 Dhruva Kartik , Ashutosh Nayyar

We describe an algorithm for computing best response strategies in a class of two-player infinite games of incomplete information, defined by payoffs piecewise linear in agents' types and actions, conditional on linear comparisons of…

Computer Science and Game Theory · Computer Science 2012-07-19 Daniel Reeves , Michael P. Wellman

We investigate an infinite dimensional partial differential equation of Isaacs' type, which arises from a zero-sum differential game between two masses. The evolution of the two masses is described by a controlled transport/continuity…

Optimization and Control · Mathematics 2025-05-07 Fabio Bagagiolo , Rossana Capuani , Luciano Marzufero

Our original results are associated to a multitime hybrid game, with two equips of players, based on a multiple integral functional and an m- ow as constraint. The aim of this paper is three-fold: (i) to define the multitime lower or upper…

Analysis of PDEs · Mathematics 2017-03-20 Constantin Udrişte , Ionel Ţevy , Elena-Laura Otobîcu

This paper studies the mixed zero-sum stochastic differential game problem. We allow the functionals and dynamics to be of polynomial growth. The problem is formulated as an extended doubly reflected BSDEs with a specific generator. We show…

Probability · Mathematics 2021-03-05 Brahim El Asri , Nacer Ourkiya

We study continuity properties of stochastic game problems with respect to various topologies on information structures, defined as probability measures characterizing a game. We will establish continuity properties of the value function…

Optimization and Control · Mathematics 2022-11-02 Ian Hogeboom-Burr , Serdar Yüksel

Zero-sum stochastic games provide a rich model for competitive decision making. However, under general forms of state uncertainty as considered in the Partially Observable Stochastic Game (POSG), such decision making problems are still not…

Artificial Intelligence · Computer Science 2016-06-23 Auke J. Wiggers , Frans A. Oliehoek , Diederik M. Roijers

This paper considers an infinitely repeated three-player Bayesian game with lack of information on two sides, in which an informed player plays two zero-sum games simultaneously at each stage against two uninformed players. This is a…

Theoretical Economics · Economics 2023-03-10 Lucas Pahl

We investigate the existence of certain types of equilibria (Nash, $\varepsilon$-Nash, subgame perfect, $\varepsilon$-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental…

Logic in Computer Science · Computer Science 2016-03-18 Stéphane Le Roux , Arno Pauly

We study a two-player zero-sum game in continuous time, where the payoff-a running cost-depends on a Brownian motion. This Brownian motion is observed in real time by one of the players. The other one observes only the actions of his…

Optimization and Control · Mathematics 2017-03-22 Fabien Gensbittel , Catherine Rainer

Unlike Poker where the action space $\mathcal{A}$ is discrete, differential games in the physical world often have continuous action spaces not amenable to discrete abstraction, rendering no-regret algorithms with…

Computer Science and Game Theory · Computer Science 2025-02-17 Mukesh Ghimire , Zhe Xu , Yi Ren

We consider zero-sum stochastic differential games with possibly path-dependent controlled state. Unlike the previous literature, we allow for weak solutions of the state equation so that the players' controls are automatically of feedback…

Probability · Mathematics 2018-08-14 Dylan Possamaï , Nizar Touzi , Jianfeng Zhang

We provide a formal definition of depth-limited games together with an accessible and rigorous explanation of the underlying concepts, both of which were previously missing in imperfect-information games. The definition works for an…

Artificial Intelligence · Computer Science 2022-03-25 Vojtěch Kovařík , Dominik Seitz , Viliam Lisý , Jan Rudolf , Shuo Sun , Karel Ha

We consider a zero-sum stochastic differential game over elementary mixed feed-back strategies. These are strategies based only on the knowledge of the past state, randomized continuously in time from a sampling distribution which is kept…

Optimization and Control · Mathematics 2014-04-16 Mihai Sîrbu

We investigate a two-player zero-sum stochastic differential game in which one of the players has more information on the game than his opponent. We show how to construct numerical schemes for the value function of this game, which is given…

Computer Science and Game Theory · Computer Science 2011-11-18 Christine Grün

The properties of value functions of time inhomogeneous optimal stopping problem and zero-sum game (Dynkin game) are studied through time dependent Dirichlet form. Under the absolute continuity condition on the transition function of the…

Optimization and Control · Mathematics 2013-06-28 Yipeng Yang

We consider a two-player zero-sum deterministic differential game where each player uses both continuous and impulse controls in infinite-time horizon. We assume that the impulses supposed to be of general term and the costs depend on the…

Optimization and Control · Mathematics 2022-09-26 Brahim El Asri , Hafid Lalioui

We study the value and the optimal strategies for a two-player zero-sum optimal stopping game with incomplete and asymmetric information. In our Bayesian set-up, the drift of the underlying diffusion process is unknown to one player…

Probability · Mathematics 2020-07-15 Tiziano De Angelis , Erik Ekström , Kristoffer Glover

For a non-cooperative differential game, the value functions of the various players satisfy a system of Hamilton-Jacobi equations. In the present paper, we consider a class of infinite-horizon games with nonlinear costs exponentially…

Analysis of PDEs · Mathematics 2014-08-07 Alberto Bressan , Fabio S. Priuli

We analyze a zero-sum stochastic differential game between two competing players who can choose unbounded controls. The payoffs of the game are defined through backward stochastic differential equations. We prove that each player's priority…

Probability · Mathematics 2013-03-14 Erhan Bayraktar , Song Yao