How to play with a biased coin?

Journal paper
Olivier Gossner, Nicolas Vieille
Games and Economic Behavior 41: 206-226
Publication year: 2002

We characterize the max min of repeated zero-sum games in which player one plays in pure strategies conditional on the private observation of a fixed sequence of random variables. Meanwhile we introduce a definition of a strategic distance between probability measures, and relate it to the standard Kullback distance.

Repeated communication through the `and' mechanism

Journal paper
Olivier Gossner, Nicolas Vieille
International Journal of Game Theory 30: 41-61
Publication year: 2001

We consider the “and” communication device that receives input from two players and outputs the public signal yes if both inputs are yes and outputs no otherwise. We prove that no correlation can securely be implemented through this device, even if an infinite number of communication rounds are allowed.

Comparison of information structures

Journal paper
Olivier Gossner
Games and Economic Behavior 30: 44-63
Publication year: 2000

We introduce the notion of an information structure I as being richer than another J when for every game G, all correlated equilibrium distributions of G induced by J are also induced by I. In particular, if I is richer than J then I can make all agents as well off as J in any game. We also define J to be faithfully reproducible from I when all the players can compute from their information in I “new information” that reproduces what they could have received from J. Our main result is that I is richer than J if and only if J is faithfully reproducible from I.

Repeated games with complete information

Book Chapter
Olivier Gossner, Tristan Tomala
in Meyers, Robert (Ed.) Encyclopedia of Complexity and Systems Science, Vol LXXX, Springer New York
Publication year: 1999

Secure protocols – or how communication generates correlation

Journal paper
Olivier Gossner
Journal of Economic Theory 83: 69-89
Publication year: 1998

Correlated equilibria and communication equilibria are useful notions to understand the strategic effects of information and communication. Between these two models, a protocol generates information through communication. We define a secure protocol
as a protocol from which no individual may have strategic incentives to deviate and characterize these protocols.

Protocoles de communication robustes

Journal paper
Olivier Gossner
Revue Économique 48: 685-695
Publication year: 1997

Lorsque des possibilités de communication existent, un protocole désigne un ensemble de règles utilisées par les agents pour échanger de l’information. Nous définissons un protocole robuste comme un protocole duquel aucun agent n’a intérêt à dévier, et caractérisons ces protocoles.

Overlapping generations games with mixed strategies

Journal paper
Olivier Gossner
Mathematics of Operations Research 21 : 477-486
Publication year: 1996

This paper proves a Folk Theorem for overlapping generations games in the case where the mixed strategies used by a player are not observable by the others, but only their realizations are public.

The folk theorem for finitely repeated games with mixed strategies

Journal paper
Olivier Gossner
International Journal of Game Theory 24 : 95-107
Publication year: 1995

This paper proves a Folk Theorem for finitely repeated games with mixed strategies. To obtain this result, we first show a similar property for finitely repeated games with terminal payoffs.