summaryrefslogtreecommitdiff
path: root/games/rm.tex
diff options
context:
space:
mode:
authorJeff Burdges <burdges@gnunet.org>2018-04-25 23:06:16 +0200
committerJeff Burdges <burdges@gnunet.org>2018-04-25 23:06:16 +0200
commit3e47fa9b5052f57e40de33272eb9b6a0f0f5f537 (patch)
tree697743d1f444e8c995ea66dc9cb1fbf65464b146 /games/rm.tex
parent52f7544af0fe33ff9bca40fe98548a7cff2e1536 (diff)
downloadpapers-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.tex19
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.
+