Friday, November 28, 2008
Monday, November 24, 2008
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:
This is the classic Battle of the Sexes game with slightly modified payoffs:
| Player 2 | |||
| Movies | Baseball | ||
| Player 1 | Movies | 2,3 | 0,0 |
| Baseball | 1,1 | 3,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
Thursday, November 13, 2008
Monday, November 10, 2008
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.
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.
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!
Good fight – good night!
Subscribe to:
Posts (Atom)

