Posts Tagged ‘Game theory’

Consider a Jacket

Wednesday, April 10th, 2013

One of my favorite features at the Cheap Talk blog is Consider the Equilibrium, where, as you might expect, the authors consider the equilibrium outcome in scenarios ranging from bike sprinting to inferring the quality of Asian restaraunts.

This week they tackle the dicey problem of dual-zone vehicle climate controls.

Oh, and coincidentally enough, I was telling my Econ 280 class yesterday that men should ride shotgun because she is safer.

I talk the talk, but do I ride the ride?  

La Cerveza Mas Roguish

Wednesday, February 27th, 2013

Great post at Cheap Talk about beer pricing and Anheuser-Busch’s thwarted attempt to acquire Grupo Modelo, based on a New York Times article.

For decades, [the Justice Department] argue[s], Anheuser-Busch has been employing what game theorists call a “trigger strategy,” something like the beer equivalent of the Mutually Assured Destruction Doctrine. Anheuser-Busch signals to its competitors that if they lower their prices, it will start a vicious retail war…. Budweiser’s trigger strategy has been thwarted, though, by what game theorists call a “rogue player.” When Bud and Coors raise their prices, Grupo Modelo’s Corona does not.

Definitely worth reading, especially if you spent the last term engrossed in the ins-and-outs of the beer industry.  See pages 168-170 of Tremblay & Tremblay for some illuminating background.

More Principals of Economics

Saturday, October 27th, 2012

David Warsh of Economic Principals has a nice piece on the Nobel Prize winners, Al Roth and Lloyd Shapley.   You may have heard something about Roth, and Warsh describes him as immediately relevant to modern market making:

[H]e is surrounded by generations of students and researchers, some of them computer scientists, working on all kinds of cutting-edge topics.  These include circuit breakers (forced trading halts) in panicked markets, random assignments in long waiting lines, school choice, new wrinkles in the auction of broadcast spectrum rights, corporate restructuring refinements and all manner of other market processes, anything, in other words, that might be improved by a little engineering.

As for Shapley, I didn’t know much about him beyond my familiarity with the Shapley Value.  It turns out Shapley kept rather spectacular company, including the likes of John Von Neumann and John Nash.   Robert Aumann called him the “greatest mathematical game theorist.”  Wow.

You’ll definitely learn something from reading this piece.

More here.  Cool.

Wednesday Warning

Wednesday, June 27th, 2012

Good old rock, nothing beats that

We occasionally will warn you of the many mysteries and potential dangers of robot nation.

Today we consider a simple battle of wits in a game of rock, paper, scissors with a robot opponent.

Back in the day, you could get a fair shake.

But today I refer you to the ever-awesome Kottke website, where we observe a much different outcome.

Here it goes: Rock, paper, scissors,…. shoot, I lost again.

 

“And so it is done”

Thursday, June 7th, 2012

Is Game Theory relevant?  Ariel Rubenstein says no, but he really means yes.

Here’s the proof.

Those guys at Cheap Talk are hilarious.

And, looking for that perfect graduation gift?  Download all of Professor Rubenstein’s books!

From zero to sixty-five

Thursday, April 5th, 2012

Here is the latest installment of “Consider the Equilibrium,” Jeff Ely’s fun little series at Cheap Talk. Those of you in Econ 225 are about to start studying game theory—this video gives you a preview of the kinds of fun we are about to have.

The Trembling Hand and the Toilet Seat

Wednesday, April 27th, 2011

Some people say that game theorists are afraid to tackle the tough questions.   I wonder what those people are saying now?

The Social Norm of Leaving the Toilet Seat Down: A Game Theoretic Analysis

By Hammad Siddiqi

The issue of whether the toilet seat should be left up or down after use seemingly generates a lot of passion among the parties concerned, however, scientific inquiries into the matter are almost non-existent…. In this paper, we internalize the cost of yelling and model the conflict as a non-cooperative game between two species, males and females.We find that the social norm of leaving the toilet seat down is inefficient. However, to our dismay, we also find that the social norm of always leaving the toilet seat down after use is not only a Nash equilibrium in pure strategies but is also trembling-hand perfect. So, we can complain all we like, but this norm is not likely to go away.

Of course, that’s hardly the last word on the subject.  Indeed, this piece with a starkly different conclusion found its way into Economic Inquiry.

By Jay Pil Choi

This paper develops an economic analysis of the toilet seat etiquette. I investigate whether there is any efficiency justification for the presumption that men should leave the toilet seat down after use. I find that the down rule is inefficient unless there is a large asymmetry in the inconvenience costs of shifting the position of the toilet seat across genders. I show that the selfish or the status quo rule that leaves the toilet seat in the position used dominates the down rule in a wide range of parameter spaces including the case where the inconvenience costs are the same.

I guess there’s nothing left to do but wait for the econometric analysis.

You Can’t Cut the Internet ‘Signal’

Friday, January 28th, 2011

There seems to be a very tumultuous situation in Egypt. In the face of mass protests being labeled “Angry Friday,” Jeff at the Cheap Talk blog and Tyler Cowen at Marginal Revolution assess the strategic implications for both protesters and for the government.

Here’s Jeff:

The decision to get out and protest is a strategic one.  It’s privately costly and it pays off only if there is a critical mass of others who make the same commitment.  It can be very costly if that critical mass doesn’t materialize.

Communications networks affect coordination.  Before committing yourself you can talk to others, check Facebook and Twitter, and try to gauge the momentum of the protest.  These media aggregate private information about the rewards to a protest but its important to remember that this cuts two ways.

If it looks underwhelming you stay home, go to work, etc.  And therefore so does everybody who gets similar information as you.  All of you benefit from avoiding protesting when the protest is likely to be unsuccessful.  What’s more, in these cases even the regime benefits from enabling private communication, because the protest loses steam. (more…)

Puzzelah

Saturday, December 4th, 2010

Listening to the latest Car Talk, I was happy to hear a variant of the muddy children puzzle as this week’s “puzzelah.” Here it goes, straight from Ray:

The warden admits three prisoners into his chambers. He tells them, “One of you fellas is going to have a chance to get out. Here’s the deal.

“I’m going to blindfold all of you, then I’m going to put hats on your heads. I have three white hats and two black hats. Each of you is going to get a hat. You have to figure out which color hat you have to get released.”

He blindfolds them and puts a hat on each prisoner. They’re led out of the room in single file. When the blindfolds are removed, the guy in the back can see the two people in front of him, the guy in the middle can see the one guy in front of him, and the guy in front can see nobody.

They walk around the prison, stopping outside the warden’s office. The warden says to the fellow in back, who can see the two people in front of him, and their hats, “Can you tell me what color your hat is?”

Don’t forget, there are three white hats and two black hats available. The fellow in back says nothing. He doesn’t know.

The fellow in the middle is asked the same question. He is unable to answer.

The guy in the very front, who can see no hats, knows. He says, “I can identify the color of my hat.”

How does he know?

Those of you who have taken Advanced Game Theory will be done with this before I can finish this sentence. And if you haven’t taken that course yet and enjoy this sort of thing, you should definitely take Advanced Game Theory (Econ 410) this coming Spring, where we ponder some similar puzzles (and, yes, I do know that the course title has “& Applications” in it). All this goes under the heading Interactive Epistemology, and it is generally as complicated as it sounds. But also very important, as the surprising answer to this puzzle will no doubt show you.


Econ 300 Final, Part 8

Tuesday, November 23rd, 2010

Via Knowledge Problem.

A nice late edition to the Econ 300 final questions on tuna fish.

Is this efficient or inefficient?

Tuesday, November 2nd, 2010

From the Kids Prefer Cheese blog, we have a story older than the hills — mackerel in a ball.

So you think the little fishies are cooperating? Not so much… It’s actually a straightforward prisoners’ dilemma problem: If all the little fish would scatter at the same moment, most would escape, because there are so many and the predators are few. But if I expect YOU to take off, I should stay in the ball. One or two fish trying to escape will be caught. And if I expect you to stay in the ball…I should STILL stay in the ball.

Got all that?

If so, have we got a course for you

Plenty of seats still available.