# Last minute confusion on Proposition 8

Why on earth should it require only a simple majority to amend the state constitution? Is there some misguided notion that the voters will consider carefully the fact that amending the constitution is a big deal and should not be taken lightly, hence making it harder to amend?

I’m reading Cesa-Bianchi and Lugosi’s Prediction, Learning, and Games in more detail now, and in Chapter 4 they discuss randomized prediction and forecasting strategies. The basic idea is that nature has a sequence of states or outcomes $(y_1, y_2, \ldots, y_n)$. You have a set of possible actions $\{1, 2, \ldots, N\}$ to choose from at each time. If you choose action $i$ at time $t$ then you incur a loss $\ell(i, y_t)$. After you choose your action the state of nature is revealed to you. The goal is to come up with a strategy for choosing actions at each time $t$, given the past states $(y_1, \ldots, y_{t-1})$.

One simple strategy that you might consider is to choose at time $t$ to take the action $i$ which would have resulted in the minimum loss so far:

$I_t = \min_{i} \sum_{k=1}^{t-1} \ell(i, y_k)$.

This seems like a good idea at first glance but can easily be “fooled” by a bad state sequence $(y_1, \ldots, y_n)$. This strategy is called fictitious play because you are pretending to play each action over the past and choosing the one which would have given you the best performance to date. Unfortunately, the strategy is not Hannan consistent, which loosely means that the gap between the average loss under this strategy and the average loss under the best fixed action does not go to 0.

So what to do? One option, proposed by Hannan, is to add noise to all of the empirical losses $\sum_{k=1}^{t-1} \ell(i, y_k)$ and then choose the minimum of the noisy ones:

$I_t = \min_{i} \sum_{k=1}^{t-1} \ell(i, y_k) + Z_{i,t}$.

This strategy is Hannan consistent and is called follow the perturbed leader since the action you choose is the best action after a perturbation.

If you got this far, I bet you were thinking I’d make some comment on the election. We’ve been following a perturbed leader for a while now. So here is an exercise : how is this prediction model a bad model for politics?

# prove as you go or scaffold first?

I had an interesting conversation two weeks ago about the working process for doing theory work in CS and EE. We discussed two extremes of working styles. In one, you meticulously prove small statements, type them up as you go along, getting the epsilons and deltas right and not working on the next step until the current step is totally set. I call this “prove as you go.” The other is that you sketch out some proofs to convince yourself that they are probably true (in some form) and then try to chase down the implications until you have the big result. When some deadline rolls around, you then build up the proofs for real. This could be thought of as “scaffolding first.” Fundamentally, these are internal modes of working, but because of the pressure to publish in CS and EE they end up influencing how people view theory work.

# conservative viewpoints in theater

The NY Times has an article about the puzzling lack of conservative playwrights. The lack of “fair and balanced” political perspectives in regional theaters and festivals is pretty clear, but the fact that interviewees couldn’t think of any contemporary conservative playwrights is a bit odd. I would argue that Neil LaBute is a little right of center — he addresses cultural politics and doesn’t construct paeans to Iraq war, though. I am thinking particularly of The Shape of Things.

I think a far bigger factor is the kind of resurgence and celebration of anti-intellectual and anti-“elitist” sentiment in the broader conservative movement. Going to see a play is definitely elitist, and the kind of Bill Buckley conservatives who would write theater are a bit rarer in the younger generation of playwrights. I’m surprised that some libertarian or objectivist playwright hasn’t popped up, but after reading Ayn Rand’s attempts at theater, it is tempting to think that the ideology doesn’t make for riveting drama.

# On hearing McCain’s talking points repeated ad nauseam during the debate

My friends, John McCain fails the Turing Test.