This paper initiates the study of long term interactions where players' bounded rationality varies over time. Time dependent bounded rationality is reflected in part in the number $\psi(t)$ of distinct strategies in the first $t$-stages. We examine how the growth rate of $\psi_i(t)$ affects...

A (pure) strategy in a repeated game is a mapping from histories, or, more generally, signals, to actions. We view the implementation of such a strategy as a computational procedure and attempt to capture in a formal model the following intuition: as the game proceeds, the amount of information...

We examine incentive-compatible mechanisms for fair financing and efficient selection of a public budget (or public good). A mechanism selects the level of the public budget and imposes taxes on individuals. Individuals’ preferences are quasilinear. Fairness is expressed as weak monotonicity...

Every continuous-time stochastic game with finitely many states and actions has a uniform and limiting-average equilibrium payoff.

We introduce asymptotic analysis of stochastic games with short-stage duration. The play of stage $k$, $k\geq 0$, of a stochastic game $\Gamma_\delta$ with stage duration $\delta$ is interpreted as the play in time $k\delta\leq t<(k+1)\delta$, and therefore the average payoff of the $n$-stage play per unit of time is the sum of the payoffs in the first $n$ stages divided by $n\delta$, and the $\lambda$-discounted present value of a payoff $g$ in stage $k$ is $\lambda^{k\delta} g$. We define convergence, strong convergence, and exact convergence of the data of a family $(\Gamma_\delta)_{\delta>0}$ as the stage duration $\delta$ goes to $0$, and study the...</(k+1)\delta$,>

The variation of a martingale m[k] of k+1 probability measures p(0),...,p(k) on a finite (or countable) set X is the expectation of the sum of ||p(t)-p(t-1)|| (the L one norm of the martingale differences p(t)-p(t-1)), and is denoted V(m[k]). It is shown that V(m[k]) is less than or equal to the...

It is known that the value of a zero-sum infinitely repeated game with incomplete information on both sides need not exist [Aumann Maschler 95]. It is proved that any number between the minmax and the maxmin of the zero-sum infinitely repeated game with incomplete information on both sides is...

We prove here the existence of a value (of norm 1) on the spaces 'NA and even 'AN, the closure in the variation distance of the linear space spanned by all games f o \mu, where \mu is a non-atomic, non-negative finitely additive measure of mass 1 and f a real-valued function on [0, 1] which...

In a repeated game with perfect monitoring, correlation among a group of players may evolve in the common course of play (online correlation). Such a correlation may be concealed from a boundedly rational player. The feasibility of such “online concealed correlation” is quantified by the...

We prove that games with absorbing states with compact action sets have a value.