Displaying similar documents to “Interplay of simple stochastic games as models for the economy”

Existence of Nash equilibria in two-person stochastic games of resource extraction

P. Szajowski (2006)

Banach Center Publications

Similarity:

This paper deals with two-person stochastic games of resource extraction under both the discounted and the mean payoff criterion. Under some concavity and additivity assumptions concerning the payoff and the transition probability function a stationary Nash equilibrium is shown to exist. The proof is based on Schauder-Tychonoff's fixed point theorem, applied to a suitable payoff vector space.

Deterministic Markov Nash equilibria for potential discrete-time stochastic games

Alejandra Fonseca-Morales (2022)

Kybernetika

Similarity:

In this paper, we study the problem of finding deterministic (also known as feedback or closed-loop) Markov Nash equilibria for a class of discrete-time stochastic games. In order to establish our results, we develop a potential game approach based on the dynamic programming technique. The identified potential stochastic games have Borel state and action spaces and possibly unbounded nondifferentiable cost-per-stage functions. In particular, the team (or coordination) stochastic games...

Differential games of partial information forward-backward doubly SDE and applications

Eddie C. M. Hui, Hua Xiao (2014)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

This paper addresses a new differential game problem with forward-backward doubly stochastic differential equations. There are two distinguishing features. One is that our game systems are initial coupled, rather than terminal coupled. The other is that the admissible control is required to be adapted to a subset of the information generated by the underlying Brownian motions. We establish a necessary condition and a sufficient condition for an equilibrium point of nonzero-sum games...

A note on 'Big Match'

Jean-Michel Coulomb (2010)

ESAIM: Probability and Statistics

Similarity:

We present a very simple proof of the existence of the value for 'Big Match' first shown by Blackwell and Ferguson (1968).

Nash equilibrium payoffs for stochastic differential games with reflection

Qian Lin (2013)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

In this paper, we investigate Nash equilibrium payoffs for nonzero-sum stochastic differential games with reflection. We obtain an existence theorem and a characterization theorem of Nash equilibrium payoffs for nonzero-sum stochastic differential games with nonlinear cost functionals defined by doubly controlled reflected backward stochastic differential equations.

On approximations of nonzero-sum uniformly continuous ergodic stochastic games

Andrzej Nowak (1999)

Applicationes Mathematicae

Similarity:

We consider a class of uniformly ergodic nonzero-sum stochastic games with the expected average payoff criterion, a separable metric state space and compact metric action spaces. We assume that the payoff and transition probability functions are uniformly continuous. Our aim is to prove the existence of stationary ε-equilibria for that class of ergodic stochastic games. This theorem extends to a much wider class of stochastic games a result proven recently by Bielecki [2].

Weak infinitesimal operators and stochastic differential games.

Ramón Ardanuy, A. Alcalá (1992)

Stochastica

Similarity:

This article considers the problem of finding the optimal strategies in stochastic differential games with two players, using the weak infinitesimal operator of process xi the solution of d(xi) = f(xi,t,u,u)dt + sigma(xi,t,u,u)dW. For two-person zero-sum stochastic games we formulate the minimax solution; analogously, we perform the solution for coordination and non-cooperative stochastic differential games.

Equilibrium transitions in finite populations of players

J. Miękisz (2006)

Banach Center Publications

Similarity:

We discuss stochastic dynamics of finite populations of individuals playing symmetric games. We review recent results concerning the dependence of the long-run behavior of such systems on the number of players and the noise level. In the case of two-player games with two symmetric Nash equilibria, when the number of players increases, the population undergoes multiple transitions between its equilibria.

Modeling shortest path games with Petri nets: a Lyapunov based theory

Julio Clempner (2006)

International Journal of Applied Mathematics and Computer Science

Similarity:

In this paper we introduce a new modeling paradigm for shortest path games representation with Petri nets. Whereas previous works have restricted attention to tracking the net using Bellman's equation as a utility function, this work uses a Lyapunov-like function. In this sense, we change the traditional cost function by a trajectory-tracking function which is also an optimal cost-to-target function. This makes a significant difference in the conceptualization of the problem domain,...

On infinite horizon multi-person stopping games with priorities

E. Z. Ferenstein (2006)

Banach Center Publications

Similarity:

We study nonzero-sum multi-person multiple stopping games with players' priorities. The existence of Nash equilibrium is proved. Examples of multi stopping of Markov chains are considered. The game may also be presented as a special case of a stochastic game which leads to many variations of it, in which stopping is a part of players' strategies.

Markov stopping games with an absorbing state and total reward criterion

Rolando Cavazos-Cadena, Luis Rodríguez-Gutiérrez, Dulce María Sánchez-Guillermo (2021)

Kybernetika

Similarity:

This work is concerned with discrete-time zero-sum games with Markov transitions on a denumerable space. At each decision time player II can stop the system paying a terminal reward to player I, or can let the system to continue its evolution. If the system is not halted, player I selects an action which affects the transitions and receives a running reward from player II. Assuming the existence of an absorbing state which is accessible from any other state, the performance of a pair...

Denumerable Markov stopping games with risk-sensitive total reward criterion

Manuel A. Torres-Gomar, Rolando Cavazos-Cadena, Hugo Cruz-Suárez (2024)

Kybernetika

Similarity:

This paper studies Markov stopping games with two players on a denumerable state space. At each decision time player II has two actions: to stop the game paying a terminal reward to player I, or to let the system to continue it evolution. In this latter case, player I selects an action affecting the transitions and charges a running reward to player II. The performance of each pair of strategies is measured by the risk-sensitive total expected reward of player I. Under mild continuity...

Risk-sensitive Markov stopping games with an absorbing state

Jaicer López-Rivero, Rolando Cavazos-Cadena, Hugo Cruz-Suárez (2022)

Kybernetika

Similarity:

This work is concerned with discrete-time Markov stopping games with two players. At each decision time player II can stop the game paying a terminal reward to player I, or can let the system to continue its evolution. In this latter case player I applies an action affecting the transitions and entitling him to receive a running reward from player II. It is supposed that player I has a no-null and constant risk-sensitivity coefficient, and that player II tries to minimize the utility...