pith. sign in

arxiv: 1205.6791 · v4 · pith:5ZXVUC65new · submitted 2012-05-30 · 💻 cs.GT · cs.IT· math.IT· math.OC· math.PR

Repeated games of incomplete information with large sets of states

classification 💻 cs.GT cs.ITmath.ITmath.OCmath.PR
keywords incompleteinformationstateserrorgamesrepeatedtermapproach
0
0 comments X
read the original abstract

The famous theorem of R.Aumann and M.Maschler states that the sequence of values of an N-stage zero-sum game G_N with incomplete information on one side converges as N tends to infinity, and the error term is bounded by a constant divided by square root of N if the set of states K is finite. The paper deals with the case of infinite K. It turns out that for countably-supported prior distribution p with heavy tails the error term can decrease arbitrarily slowly. The slowest possible speed of the decreasing for a given p is determined in terms of entropy-like family of functionals. Our approach is based on the well-known connection between the behavior of the maximal variation of measure-valued martingales and asymptotic properties of repeated games with incomplete information.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.