diff options
author | Jeff Burdges <burdges@gnunet.org> | 2018-04-25 23:06:16 +0200 |
---|---|---|
committer | Jeff Burdges <burdges@gnunet.org> | 2018-04-25 23:06:16 +0200 |
commit | 3e47fa9b5052f57e40de33272eb9b6a0f0f5f537 (patch) | |
tree | 697743d1f444e8c995ea66dc9cb1fbf65464b146 /games/rm.tex | |
parent | 52f7544af0fe33ff9bca40fe98548a7cff2e1536 (diff) | |
download | papers-3e47fa9b5052f57e40de33272eb9b6a0f0f5f537.tar.gz papers-3e47fa9b5052f57e40de33272eb9b6a0f0f5f537.tar.bz2 papers-3e47fa9b5052f57e40de33272eb9b6a0f0f5f537.zip |
Income transperency goes full optimality argument
Diffstat (limited to 'games/rm.tex')
-rw-r--r-- | games/rm.tex | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/games/rm.tex b/games/rm.tex new file mode 100644 index 0000000..61e1691 --- /dev/null +++ b/games/rm.tex @@ -0,0 +1,19 @@ + +We obtain a valid game run by terminating a game early of course, +We may consider the adversaries ${\cal A}_n$ obtained by terminating +$\cal A$ after the first $n$ refresh attempts $R_C$ with false planchets. +Also ${\cal A}_n$ inherits optimality from $\cal A$. + +We shall now prove $E({p \over b + p} | X \neq \emptyset) = {1\over\kappa}$ for ${\cal A}_n$. + +We shall prove $E({p \over b + p} | X \neq \emptyset) = {1\over\kappa}$ (\dag) +with the expectation taken over games with false planchets + in which the adversary plays optimally + in that no strictly simpler game run increases $p \over b + p$. + + +induction on the length of the game now still produces disjoint groupings +$\mathbb{G}$ of optimal games in which + $\sum_{\mathbb{G}} {p \over b + p} = {1\over\kappa} |\mathbb{G}|$. +We conclude that $E({p \over b + p}) = {1\over\kappa}$, as desired. + |