Quitting games - An example

Les jeux d'arrêt sont des jeux séquentiels où, à chaque étape, chacun des joueurs peut décider d'arrêter ou de continuer. Le jeu s'arrête dès lors que l'un au moins des joueurs décide de s'arrêter. Le paiement reçu alors par les joueurs dépend de l'ensemble des joueurs qui ont choisi de s'arrêter à cette date. Si le jeu ne s'arrête jamais, le paiement est nul. Nous étudions un jeu à quatre joueurs. Dans ce jeu, les équilibres les plus simples sont périodiques de période deux. Par ailleurs, nous utilisons des outils géométriques pour montrer que les techniques utilisées pour les jeux à trois joueurs ne peuvent être adaptées au cas général.Jeux d'arrêt;Jeux stochastiques;Equilibre

Quitting games - an example

Quitting games are I-player sequential games in which, at any stage, each player has the choice between continuing and quitting. The game ends as soon as at least one player chooses to quit; player i then receives a payoff , which depends on the set S of players that did choose to quit. If the game never ends, the payoff to each player is zero.stopping games; equilibrium; stochastic games

An Adversarial Algorithm for Delegation

Postprin

A Coalitional Algorithm for Recursive Delegation

Postprin

The challenge of non-zero-sum stochastic games

For a broad definition of time-discrete stochastic games, their zero-sum varieties have values. But the existence of ϵ -equilibrium for the corresponding non-zero-sum games has proven elusive. We present the problems associated with ϵ -equilibria in non-zero-sum stochastic games, from both the perspectives of proving existence and demonstrating a counter-example

Absorption paths and equilibria in quitting games

We study quitting games and introduce an alternative notion of strategy profiles—absorption paths. An absorption path is parametrized by the total probability of absorption in past play rather than by time, and it accommodates both discrete-time aspects and continuous-time aspects. We then define the concept of sequentially 0-perfect absorption paths, which are shown to be limits of ε-equilibrium strategy profiles as ε goes to 0. We establish that all quitting games that do not have simple equilibria (that is, an equilibrium where the game terminates in the first period or one where the game never terminates) have a sequentially 0-perfect absorption path. Finally, we prove the existence of sequentially 0-perfect absorption paths in a new class of quitting games

Algorithms for Recursive Delegation

Peer reviewedPostprin