Rather than raise the height of \max_{r_t}, I would lower the \mathbb{E} particle, making it look more like a purely symbolic entity (rather than an uppercase letter). One way to do this is to encase it in a \vcenter{\hbox{...}} set of directives.

Note that this method (as well as the one you initially proposed) "works", typographically speaking, only if there's a large symbol (such as \sum and \int) nearby. If the surrounding material is mostly text aligned on a common baseline, lowering the particle \mathbb{E} would probably look bizarre.
Incidentally, I would not use \left and \right to size the fence symbols in this formula, as doing so results in fences that are too large and thus dominate the material they enclose. Instead of \left and \right, I would use \biggl and \biggr, striking a balance between the material enclosed by the fences and the fences themselves.
\documentclass[14pt]{beamer}
\usetheme{Madrid}
\begin{document}
\begin{frame}
\[
\max_{r_t} \biggl\{
\mathbb{E}
\biggl[ \, \sum_{t=0}^{\infty} r_t^t \biggr]
\biggr\}
\quad\text{vs.}\quad
\max_{r_t} \biggl\{
\vcenter{\hbox{$\mathbb{E}$}}
\biggl[ \, \sum_{t=0}^{\infty} r_t^t \biggr]
\biggr\}
\]
\end{frame}
\end{document}
\mathbb{E}with\vcenter{\hbox{$\mathbb{E}$}}. Instead of raising the string "max", it lowers the\mathbb{E}particle. – Mico Apr 01 '15 at 01:03