Repeated games and partial differential equations

Repeated games and partial differential equations

0.00 Avg rating0 Votes
Article ID: iaor20041729
Country: United States
Volume: 21
Issue: 1
Start Page Number: 209
End Page Number: 236
Publication Date: Feb 1996
Journal: Mathematics of Operations Research
Authors:
Keywords: differential equations
Abstract:

Let vn(p) denote the value of the n-times repeated zero-sum game with incomplete information on one side and full monitoring and let u(p) be the value of the average game G(p). The error term εn(p)=vn(p)–cav(u)(p) is then converging to zero at least rapidly as 1/√n. In this paper, we analyze the convergence of ψn(p)=√nεn(p) in the games with square payoff matrices such that the optimal strategy of the informed player in the average game G(p) is unique, is completely mixed and does not depend on p. Our main result is that the existence of a solution ψ* to a partial differential equation with appropriate boundary conditions and regularity properties implies the uniform convergence of ψn to the Fenchel conjugate of ψ*. In particular cases, the PDE problem is linear and its solution ψ* is then related to the multidimensional normal distribution.

Reviews

Required fields are marked *. Your email address will not be published.