Nash Bargaining Equilibria for Controllable Markov Chains Games
نویسندگان
چکیده
منابع مشابه
Nash Equilibria in Partial-Information Games on Markov Chains∗
We consider a two-player partial-information game on a Markov chain, where each player attempts to minimize its own cost over a finite time horizon. We show that this game has always a Nash equilibrium in stochastic behavioral policies. The technique used to prove this result is constructive but has severe limitations because it involves solving an extremely large bi-matrix game. To alleviate t...
متن کاملConstrained Markov Games: Nash Equilibria
In this paper we develop the theory of constrained Markov games. We consider the expected average cost as well as discounted cost. We allow diierent players to have different types of costs. We present suucient conditions for the existence of stationary Nash equilibrium. Our results are based on the theory of sensitivity analysis of mathematical programs developed by Dantzig, Folkman and Shapir...
متن کاملComputing the strong Nash equilibrium for Markov chains games
In this paper we present a novel method for finding the strong Nash equilibrium. The approach consists on determining a scalar λ∗ and the corresponding strategies d∗(λ∗) fixing specific bounds (min and max) that belong to the Pareto front. Bounds correspond to restrictions imposed by the player over the Pareto front that establish a specific decision area where the strategies can be selected. W...
متن کاملNash Equilibria in Partial - Information Games on Markov Chains † Technical Report
In this paper we consider two-player partial-information games on Markov chains. These are games in which two players are able to influence the state transitions in a Markov chain by taking appropriate actions. Each player attempts to minimize its own cost that is additive over time with the incremental costs depending on the state of the Markov chain and the actions taken by the players. We co...
متن کاملMarkov-Perfect Nash Equilibria in a Class of Resource Games
Ce document est publié dans l'intention de rendre accessibles les résultats préliminaires de la recherche effectuée au CIRANO, afin de susciter des échanges et des suggestions. Les idées et les opinions émises sont sous l'unique responsabilité des auteurs, et ne représentent pas nécessairement les positions du CIRANO ou de ses partenaires. This paper presents preliminary research carried out at...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2017
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2017.08.2044