1,721,055 research outputs found
Characterization of correlated equilibria in stochastic games
No full textA general communication device is a device that at every stage of the game receives a private message from each player, and in return sends a private signal to each player; the signals the device sends depend on past play, past signals it sent, and past messages it received. An autonomous correlation device is a general communication device where signals depend only on past signals the device sent, but not on past play or past messages it received. We show that the set of all equilibrium payoffs in extended games that include a general communication device coincides with the set of all equilibrium payoffs in extended games that include an autonomous correlation device. A stronger result is obtained when the punishment level is independent of the history.Stochastic games · general communication device · extensive form correlated equilibrium · correlation.
Approachability in infinite dimensional spaces
No full textAbstract. The approachability theorem of Blackwell (1956b) is extended to infinite dimensional spaces. Two players play a sequential game whose payoffs are random variables. A set C of random variables is said to be approachable by player 1 if he has a strategy that ensures that the difference between the average payoff and its closest point in C, almost surely converges to zero. Necessary conditions for a set to be approachable are presented. 1 I acknowledge Eilon Solan for his helpful comments.
- …
