1: \begin{abstract}
2: Mixability is a property of a loss which characterizes when fast
3: convergence is possible in the game of prediction with expert
4: advice. We show that a key property of mixability generalizes, and
5: the exp and log operations present in the usual theory are not as
6: special as one might have thought.
7: In doing this we introduce a
8: more general notion of $\Phi$-mixability where $\Phi$ is a general
9: entropy (\ie, any convex function on probabilities). We show how a property
10: shared by the convex dual of any such entropy yields a natural
11: algorithm (the minimizer of a regret bound) which, analogous to the
12: classical aggregating algorithm, is guaranteed a constant regret
13: when used with $\Phi$-mixable losses.
14: We characterize precisely which $\Phi$ have $\Phi$-mixable losses
15: and put forward a number of conjectures about the optimality and
16: relationships between different choices of entropy.
17: % show how mixability with respect to a given $\Phi$ implies
18: % mixability with respect to another.
19: \end{abstract}
20: