Showing 1 - 10 of 473
We study two-person repeated games in which a player with a restricted set of strategies plays against an unrestricted player. An exogenously given bound on the complexity of strategies, which is measured by the size of the smallest automata that implement them, gives rise to a restriction on...
Persistent link: https://www.econbiz.de/10005375560
Persistent link: https://www.econbiz.de/10005409081
Persistent link: https://www.econbiz.de/10005413726
The paper initiates the study of long term interactions where players' bounded rationality varies over time. Time dependent bounded rationality, for player i, is reflected in part in the number [psi]i(t) of distinct strategies available to him in the first t-stages. We examine how the growth...
Persistent link: https://www.econbiz.de/10005066773
Persistent link: https://www.econbiz.de/10005708455
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...
Persistent link: https://www.econbiz.de/10005342187
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...
Persistent link: https://www.econbiz.de/10005459371
Every continuous-time stochastic game with finitely many states and actions has a uniform and limiting-average equilibrium payoff.
Persistent link: https://www.econbiz.de/10010839566
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$,>
Persistent link: https://www.econbiz.de/10010962308
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...
Persistent link: https://www.econbiz.de/10004988906