Pure subgame-perfect equilibria in free transition games
نویسندگان
چکیده
منابع مشابه
Pure subgame-perfect equilibria in free transition games
We consider a class of stochastic games, where each state is identified with a player. At any moment during play, one of the players is called active. The active player can terminate the game, or he can announce any player, who then becomes the active player. There is a non-negative payoff for each player upon termination of the game, which depends only on the player who decided to terminate. W...
متن کاملSubgame Perfect Equilibria in Stage Games
It is well known that a stage game with infinite choice-sets, unless it contains a public coordination-device in each stage, may have no subgame perfect equilibria. We show that if a game with public coordination-devices has a subgame perfect equilibrium in which two players in each stage use non-atomic strategies, then the game without coordination devices also has a subgame perfect equilibrium.
متن کاملSubgame perfect equilibria in stopping games
Stopping games (without simultaneous stopping) are sequential games in which at every stage one of the players is chosen according to a stochastic process, and that player decides whether to continue the interaction or stop it, whereby the terminal payoff vector is obtained by another stochastic process. We prove that if the payoff process is integrable, a δ-approximate subgame perfect -equilib...
متن کاملSubgame-Perfect Equilibria for Stochastic Games
For an n-person stochastic game with Borel state space S and compact metric action sets A1, A2, . . . , An, sufficient conditions are given for the existence of subgame perfect equilibria. One result is that such equilibria exist if the law of motion q(·|s, a) is, for fixed s, continuous in a = (a1, a2, . . . , an) for the total variation norm and the payoff functions f1, f2, . . . , fn are bou...
متن کامل2 Subgame Perfect Equilibria
In previous lectures, we studied Nash Equilibria in normal form games. A strategy is in NE if no single player can gain by deviating from the strategy. In extensive form games the notion of NE remains the same, if no single player can gain by deviating in any way from the actions prescribed to him by the strategy, then the strategy is in NE. The problem in extensive form games is that players a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2009
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2008.11.038