Friday, November 28, 2008

Ahh, Ebonics.


The music at the end is just perfect.

Monday, November 24, 2008

His previous shoes were bright green

I don't hold much of the shoes, but the ad is terrific:


Also:

Friday, November 21, 2008

Wednesday, November 19, 2008

First-mover advantage in BotS with imperfect info and no communication?

Here's a game theory problem I've been struggling with since yesterday. It's been nagging at me, since I was pretty good in game theory but just can't understand the "correct" answer.

This is the classic Battle of the Sexes game with slightly modified payoffs:













Player 2

MoviesBaseball
Player 1Movies2,30,0
Baseball1,13,2


(Apologies for the giant space before the table, dunno what's going on there)

Alright, so there are Nash Equilibria with pure strategies {M, M} and {B, B}. There's also a mixed strategy NE with {(1/4, 3/4), (3/4, 1/4)}, but this problem restricts itself to pure strategies.

Okay, so the situation is: Player 1 gets to choose their strategy first, and this is common knowledge (Player 2 knows that P1 moves first, and P1 knows that P2 knows, etc). The decision, however, is unknown.

The question: what is the Nash Equilibrium?
The (supposed) answer: B,B.
The explanation: Player 1 will choose the option that has the greatest payoff for him, so he will choose Baseball. Player 2, knowing this, will also choose Baseball.

My problem: Baseball does not have, in my opinion, the greatest payoff – that would make it a dominant strategy. It only has the greatest payoff if you assume P2 also chooses Baseball (more precisely if q < 3/4, where q = P(Movies)). With imperfect information and no communication, I can't solve this without bringing beliefs into the picture, which can't be right. Since P2 doesn't know P1's choice it shouldn't matter that P1 gets to move first – the game is exactly the same as if it were a simultaneous game (compare the decision trees for simultaneous and sequential versions of this game if in doubt). That means there are two possible NEs, neither of which can be said to be more likely than the other without further information.

The only relevant article I've been able to find on the subject says:

[E]xperiments strongly suggest that the player who moves first enjoys an advantage ... . These results have usually been ascribed to "positional order" or "presentation" effects that are seen as psychological or behavioral rather than fully rational responses to a change in the extensive form of the game.


Source: Beyond Normal Form Invariance: First Mover Advantage in Two-Stage Games with or without Predictable Cheap Talk – Peter J. Hammond, p.5-6

That article uses the classic form of the BotS game, with 2,1 / 1,2 the payoffs when collaboration occurs and 0,0 otherwise. I'm not sure that makes any difference, though.

It's driving me nuts. This is a problem for first-semesters, and they seem perfectly happy with Baseball, Baseball as the solution... but I'm not!

Any help would be appreciated.

[EDIT]:
Various textbooks and staff members confirm my view: the extensive form of the game (which is basically what the question describes; sequential moves with uncertainty about previous moves) is treated exactly the same as the normal form (with the grid), and in both cases neither Nash Equilibrium can be said to be more likely than the other based simply on the order in which the players move. Win!


----------------
Now playing: Tom Waits - Step Right Up

Sunday, November 16, 2008

Causes of avoidable death among young people








15-24 year-olds
25-29 year-olds
1. Road accidents
Suicide
2. Suicide
Road accidents
3. Poisoning
Poisoning
4. Drowning
Epilepsy
5. Epilepsy
Drowning

"Poisoning" includes drug and alcohol overdoses.

63% of the deaths of people under 75 are classed as "preventable".

SOURCE: VICTORIAN GOVERNMENT (Via The Age)


----------------
Now playing: The Living End - Long Live The Weekend

Monday, November 10, 2008

James Bond 007:

A quantum more plot would have been nice.

Football can be so much fun

One of the aspects of organised football in Germany I like so much is the comprehensive structure that's built up around it. In Australia I trained on a bumpy pitch with two floodlights and a rusty shed. Here I pay the same membership fees, and am granted use of two grounds, and four changing rooms with heated floors.

Value is also placed on having the team/s grow together socially as well as on the pitch. To this end the club management regularly arranges little parties in the changing rooms: perhaps to celebrate a birthday or a big win, they'll shout some beers and some food, so that the guys can relax together after training.

On Friday we had a combined buffet for the firsts, the seconds, and the U18s. Rissoles, meat loaves, plenty of beer and questionable music (footballers aren't really noted for their refined palettes) kept spirits high, and, as so often when footballers get together, the talk turned to... well, football. Here is a snapshot of part of an (extended) discussion about how a flat back four should operate; because our use of bottlecaps and cutlery may not be immediately clear for the layman, I've adorned this picture with helpful annotations:


If you can't see the image above, please do let me know.

Anyway, after a few hours of this the crowd split up: some of us went clubbing in the city, some went to the pub, and the rest (15-20 of us, I'd say) went to a big ol' faculty party on the Uni campus a few minutes away. There someone pinched my jackets, and with them my scarf, beanie, and gloves, but that's a story for another post.

Show them to me

Everybody together now!


Wednesday, November 05, 2008

Election Junkie

Man, this election thing is awesome. CNN and BBC on the telly, MSNBC and Fox News streaming live on the secondary monitor with the Crikey live ticker, and the various electoral maps and overview pages from the NYT, CNN, MSNBC, and The Age on the main monitor... loving it. I don't think I've ever known as much about American geography as at this point, and I'm not sure I ever will again. "Baz" Obama has pretty much won, and it's 4am. This was fun.

Good fight – good night!

TLE Fan Videos

These are some very cute animated videos made by fans of The Living End. The characters that aren't band members are all fans, and perhaps much some of the humour comes from knowing them (the depiction of Glenn is spot on, for example), but they're still worth a look:
TLE meets with fans

TLE meets with fans 2

TLE meet with fans 3

TLE meets with fans 4

Monday, November 03, 2008

Exam 08 results pt. 2 (aka: Even my relaxing weekends

... are full to the brim with activity!

When last I reported on my exam results I was waiting for my Public Economics (Finanzwissenschaft) exam to be graded. This has since happened – in fact, it has been graded, repeated, and the repeated exam has been graded. But I've been busy.

To recap: I wasn't fantastically motivated studying for this exam, but it was easier than expected, so I figured I'd get about a 2,3 or 2,7. That turned out to be right: a 2,3 it was! I didn't/couldn't go to the scheduled exam inspection, so I don't know where I scored or lost marks, but I'm not too fussed. One should go, really, since there's little to lose and a lot to gain. Not only can one perhaps argue that an answer is better than the examiner thought, and get bumped up a few points; it's also an opportunity to get the official word on which part of the subject you didn't grasp. And that, in my opinion, is something sorely lacking in much of University life.

I mean, really, it bugs me. You visit a lecture for several months, reads bucketloads of material, understand complicated concepts as well as you can, and then attempt to prove to the University that you know what's going on. The Uni tells you, "You understood the course this well: [mark]". You say, "okay", and that's it. That's it! The vast majority of people simply don't care which part of the course they didn't understand well enough to score top marks – what the hell is that?
Okay, it's not always like that. Often one notices in the exam that one's knowledge is insufficient to answer the question posed, and then it's relatively clear. But even then – and especially in cases where you thought you were well prepared – you don't know what you got wrong, and if you're truly interested in the subject, and not just a bit of paper, you should go and look at your exam.
Admission: I think I only ever did this once at Monash. I dearly wanted to look at my History of Economics exam from my second-last (I think) semester, but unfortunately I never got around to it. I've been much better here, though: I even go to the exam inspection when I've scored a 1,7 or a 1,3. Sure, the examiner looks a bit bemused, but at the same time they're glad to see that someone is actually interested in the material and not just the mark.

Alright, enough digression. 2,3 in Public Economics – what now? Well, as part of the Diploma of Economics here in Heidelberg you have to sit two oral exams: one in you specialisation, and one in one of the three compulsory subjects you take in the main study period. I had chosen to sit my oral in the compulsory subject... Public Economics! "Why?", you may – deservedly – ask, given my publicised indifference towards subject.
Well, it was a fairly rational decision: I had just sat the exam for one half of the subject (I took the first half in 2006/07), so the material was still fresh; several friends were also sitting the same oral, so we could study together; it was the only compulsory subject in which I could hope to improve my average mark. Also, there was a little bit of pride involved: I had totally bombed out in the first half of the subject with a 4,0 (that's a bare minimum "Pass"), and wanted to prove to myself that I wasn't as bad as that mark made it look.

Primarily, though, it was the possibility of improving my average mark that drove the decision: The marks for the subject sub-parts are averaged, then the average up to the first decimal place only is rounded off to get the subject mark. Example: I scored a 4,0 in the first half of the course, and a 2,3 in the second. That's an average of 3,15, which rounds off to a 3. If I scored a 1,3 in my oral, the average would be (4+2.3+1.3)/3= 2.53. Now, you or I would probably round that off to a 3 rather than a two. However, only the first decimal place is counted, so: 2.53 => 2.5 => 2! That would give me a subject mark of 2 in all my compulsory subjects, which would look quite respectable on my Diploma.

I didn't carry my plan out very well, though. I had weeks – nay, months! – to study, but barely pulled my finger out until about two weeks ago. I didn't arrage study sessions with any of my friends; I didn't redo past exams, or even go through the tutorial questions again. All I did was look over the lecture slides again and flip through the textbook a little. Really pretty poor preparation.

During my last week of preparation for the oral exam I installed a program called "Journal Live", which tracks what you're doing on the computer and sends this information back to a central server. If this sounds more like something out of a bad surveillance dream, well, it certainly could be. If I found out I was being tracked like this without my knowledge I'd probably go off my rocker, and I probably wouldn't work for any employer that made it mandatory, but the stats junkie side of me just salivated at the information this thing gave me: what programs I had open how long and when; which sites I spent the most time visiting; whose emails I spent the longest reading and replying to; with whom I spent how much time chatting. This thing is aimed as businesses, and I can definitely see the allure of being able to track your teams productivity though this sort of thing. But, like I said, I don't think I'd ever work for an employer that made this sort of thing compulsory &ndash the scope for abuse is just huge, and this amount of personal information is not something I want to be sending to a central server somewhere where anyone can get a hold of it.
I did do it for a week, though, and was fascinated (and slightly despressed) by the results. Often, I spent three times as much time using Firefox (browsing the internet) than I did in Microsoft OneNote (studying). Most of the time, I spent no more than 3-7 minutes at a strech in OneNote before switching to Firefox, Outlook, or something else. I had actually planned to give you, dear reader, my user name and password for this service, so you could go and be intruiged/terrified yourself, but because other people's information is involved (e.g. the email addresses of people I write to or who have written to me) I have let it be.

Anyway: Thursday morning, I'm woefully ill-prepared, and more nervous than I have been in a while. I didn't study poorly because I have poor study habits – I probably would have noticed that at some point in the last, oh, 5 years of University education – but because at some point my motivation took a nosedive. I decided that this 1,3 I was aiming for (to improve my subject mark) was unrealistic, so I might as well just do a half-arsed job. As long as I passed I'd get a subject mark of 3, so there was nothing to lose. This lack of ambition frustrated me, because, while not actually having the ambition to excel, I had the ambition to have the ambition. I wanted to have the ambition to excel, if you can understand that. It was unlike me not to have it.

Then, one of two things happened: either I got lucky, or I was actually a lot better prepared than I gave myself credit for. I am personally going with lucky; well-meaning friends tell me I'm simply a brain and should ditch the false modesty. In any case, I walked out of the oral with... a... 1,3! Boo-yah! Exam success, subject mark upgraded, party time, wooo!

Right after that I caught a cold, which I am still now battling. Yesterday and today were spent with football, more football, housework, and visiting my aunt; I still have several loads of washing to wash and/or put away; travel photos to sort through; a fridge to defrost; shoes to fix; and many, many dishes to wash. Then I have tutorials to prepare for, paperwork to do, and a seminar to start researching. But I've chosen to see this as a weekend of relaxation. And if that means my aparment looks like a disaster zone for a few more days, then so be it. I can't smell any of it with my blocked nose anyway *grins*