So what school should I go to?

The classic question for high school seniors: “So, what are you doing next year? What colleges are you applying to?” Please, give them a break. They get this question way too much, and it only makes them more nervous about their futures. After all, they seem to be under the impression that where they go is a make-or-break issue, and bringing up the subject as if it is important just reinforces that fear.

But while we’re on the topic, where should they apply?

For simplicity, let’s suppose that each college (indexed by a number i) has a particular quality level, q_{i}, at which every potential student values that college. This can be through the quality of academics, the alumni network, the cost, the location, you name it. One might think that it would be best to apply to as many colleges as possible, since that maximizes your chances of getting in somewhere good. But, like everything in life, there is a cost to doing so. This can be the actual application fee, the time involved in putting together the materials, getting ETS to send your SAT scores, whatever. Let’s fix this cost for each college at c_{i}. We can relax these assumptions, but the qualitative result will still be the same.

Suppose there is a large number of people, and we restrict people to applying to one school. Yes, I know, this is an unreasonable assumption, but the qualitative results will again be the same even if we allow for applying to multiple schools; it just makes the math hairier. The probability of getting in is \frac{n_{i}}{a_{i}}, where n_{i}is the number of slots that the school has, and a_{i} is the number of people who apply.

Let’s consider the Nash equilibrium. Since everyone values each school equally, we will expect that everyone will be indifferent between applying to the various colleges. Thus, we will have, for every college i, j,

\frac{n_{i}}{a_{i}}q_{i}-c_{i}=\frac{n_{j}}{a_{j}}q_{j}-c_{j}

This can give us the relative admission rates of each school:

\frac{n_{j}}{a_{j}}=\frac{(n_{i}/a_{i})q_{i}+c_{j}-c_{i}}{q_{j}}

This equation in and of itself is informative. It shows that the admission rate to a school will be increasing in the cost of applying, all other things being equal. This makes sense: if you make it harder to apply, less people will do so, and this will drive up the admission rate needed by the school to fill all of its slots. Similarly, an increase in the quality of the school drives down the admission rate, since more people will then want to go there, making it more competitive.

So, in summary, what should you do? You should apply to the school which maximizes \frac{n_{i}}{a_{i}}q_{i}-c_{i}, which is your expected benefit from applying there. Assuming that everyone else is being rational and doing the same thing, though, then it won’t make much difference where you apply. That being said, this last result will no longer hold if not all people value different schools the same (though the trends for the relative admission rates will still hold), but that makes the analysis too complicated for a mere blog post.

Edit: For a more sophisticated theoretical and empirical model whose basic idea is the same, click here.


Of skirts, judgement, and changing conventions

Jeff’s post last Sunday on Jewesses in Skirts got me thinking, how is it that we have Orthodox Jewish communities that are tolerant of pants-wearing by women, and communities that are not tolerant of pants-wearing, but rarely a community with large factions of each type? The question, of course, applies to more than just skirts worn by Jewish women – we can talk about many aspects of our culture, such as our changing views on LGBT people, or miscegeny, or a gold standard vs. silver standard using the same language.

We’ve established that, assuming that the types of women in the previous post are static (that is, Nature or Circumstance assigned you to one group and you can’t change allegiances), that it is optimal for the more conservative group to adhere to skirt-wearing, and the other group not to bother. Those static proportions of types in the population affect how the “others” in Jeff’s game form their prior beliefs about which type a woman is based on her choice of clothing. But, what if the women could choose or change their ideology, and what if we consider the effects of judgement and peer-pressure?

In the following model, we can look at a scenario where the proportion of each type of player in the population is endogeneous. Suppose that a new community forms, consisting of some random number of “conservative,” skirts-only types (Jeff puts them in class 1) and some number of “progressive” types who sometimes wear pants (Jeff puts them in class 2). This represents what we would expect to happen if everyone formed their own opinions and ideologies totally independently of everyone else. Each person will randomly encounter other members of the community on a one-on-one basis, and receive social payoffs from the encounter. If she encounters a likeminded person, they both feel validated in their choices, and if not, they feel judged. As before, we assume some disutility for a restriction on wardrobe.

 
Conservative Progressive
Conservative 1,1 0,0
Progressive 0,0 2,2

Now, say that the population starts out with a percentage p of progressive types and 1-p of conservative types. Then, assuming that the population is large, if you are one of the members, then of the people you meet, p will be progressive and 1-p will be conservative. Therefore, if you are a woman who chooses to be conservative and wear only skirts, your expected utility is 1(1-p) + 0(p) = 1-p and if you choose to wear pants, then your expected utility in any one encounter is (0)(1-p) + (2)(p) = 2p. You would be indifferent if 1-p = 2p — that is, if p (the fraction of progressive types) is 1/3.

Maintaining p = 1/3 is incredibly difficult, because it is so sensitive to shocks. If for any reason p becomes a little more or a little less — say, a contingent of pants-wearers suddenly move in — the balance would tilt and one of the ideologies would start providing the better payoff, the whole population would start snowballing in that direction, and it would become the predominant convention (or evolutionarily stable state) . That may be why these larger faction groups tend not to exist in real life: they are a lot like a flipped coin that lands on its edge.

So what kinds of things affect what p is? The payoff matrix, obviously, and how I’ve assigned the payoffs. No one said that I must assign those particular numbers (and indeed, I don’t. The numbers that go into those matrices don’t really matter. What matters is their order of size and relative distance to each other. Try it: multiply all of the numbers by a constant, or add a constant to all of them. The solution should be the same.) What if the inconvenience of wearing only skirts is very large? (Imagine replacing the 2s with, say, 5s.) Then, p (the tipping point) could be much smaller, and it would take a much smaller group of rebels to send the equilibrium going the other way. Issues like women’s suffrage are like this — they are so significant that a grassroots movement picks up momentum very quickly. If the inconvenience is less, then p would be greater, and if the existing equilibrium is skirts-only/conservative, it would be harder to change. Equivalently, we can think about the effects of mutually judgemental behavior (making the 0s in the matrix more negative). If people are less tolerant when they meet the other type, conventions are harder to change. If they are more tolerant, change is easier.

 

——————————-
If you enjoyed the ideas in this post, you may also enjoy When in New York, do as the New Yorkers do, which describes a special, symmetrical case of the kind of game we’ve discussed here.


Jewesses in Skirts

Let me explain. Among Orthodox Jews, many of the women refuse to wear pants – they will only wear skirts of knee length or longer. Yet the reason for this practice is not so clear. Many reasons are given by different people. I’ll list a few, along with a sentence about why I don’t think they make so much sense:

(i) Modesty: Pants are immodest because they are form-fitting to the leg. Yet there are many other parts of the body for which clothes that are just as form-fitting are fine, yet are equally not allowed to be uncovered under Orthodox Jewish law. Besides, no one said you had to be wearing skinny-jeans.

(ii) Men’s clothing: Under Biblical law, women may not wear men’s clothing. Yet by now, it is normal for women to wear pants. Indeed, most Orthodox rabbis agree that this is not the main reason.

(iii) Suggestive: Certain parts of the pants might be sexually suggestive. If this is a problem for women, this would then definitely be a problem for men.

You might be asking yourself at this point: “What the heck does this have to do with game theory?” Well, I actually have a good reason for why many Orthodox Jewish women wear skirts, and it involves a perfect Bayesian equilibrium of an extensive form game.

We divide Orthodox Jews into two classes, each of which holds different communal standards. The first group adheres to a rather stricter standard, which may include certain norms about interactions with men, more stringencies regarding keeping kosher, etc. The second group is a little bit more laid back, though they may also be fully observant according to what they believe is necessary. I’m not making any claims about which one is better – I don’t want to go there – just bear with me.

Orthodox Jewish women in each class prefer others to recognize that they are in the correct class. This is perfectly understandable – one in the first class would not like others to offer food that didn’t meet their standards of keeping kosher, or would not appreciate certain advances from men; one in the second class might not appreciate being pressured into adhering to (from their perspective) unnecessary strictures. We therefore assign each class a payoff of C for being correctly labeled, and W for being incorrectly labeled, where C > W. For similar reasons, other Orthodox Jews would want to correctly label Orthodox Jewish women into these two classes.

To complete the model, we condition the beliefs of other Orthodox Jews on the signal of whether a given woman will wear only skirts (we assume that they can tell if they only wear skirts some of the time). If yes, they place her in the first class; if no, they place her in the second. Since having to only wear skirts is a restriction on the fashion choice of women, we’ll assign a modest loss of payoff (S) for only wearing skirts, where C – W > S.

Image

Image

Given their belief structures, other Orthodox Jews will assume that if you wear a skirt, you’re in Class #1; if you sometimes wear pants, you’re in Class #2. Knowing that others have this belief, the best strategy for Orthodox Jewish women is to actually always wear a skirt if they are in Class #1, while to not bother if they are in Class #2. In this way, the beliefs of others are self-fulfilling in the dress code of Orthodox Jewish women.

Of course, this model isn’t always true – I’m sure there are some people who have strong reasons (aside from those mentioned here) to choose to deviate from the equilibrium path described in this model. Yet I think this actually, to a large extent, gives the most compelling, and most credible, reason for why this dress code exists.


Touch the Truck

There was a British game show in the early 2000s called “Touch the Truck,” where, according to the rules, the truck would go to whomever could keep his hands on it the longest. Similar games have been featured in a number of other shows, including Survivor, where the last person to keep his hand on the totem would win immunity and That 70’s Show, in the following episode (start at 3:37 — you don’t need to watch the whole episode, unless you want to):

The three games that I’ve just mentioned differ in a couple of ways. In the British show, the contestants are able to take breaks, and are disqualified if they fall asleep, so it is primarily a contest of sleep-deprivation. In Survivor and That 70’s Show, bathroom breaks are not allowed, so the contest is much shorter and contestants might gain an advantage by wearing (ew) diapers or catheters. Obviously, pulling a stunt like that incurs costs — does the contestant really want to wear a diaper?

We can also think of Touch the Truck as a war of attrition or all-pay auction — any amount of time that the contestants spend holding their hands to the truck is a sunk cost. They’re not getting that time back. In most all-pay auctions or wars of attrition, the outcome can someone be that the players bid more than the object is worth — suppose you auction off a $20 bill, and everyone pays their bid regardless of whether they win. Then, you can imagine a scenario in which someone has bid up to $20, and another player who already has $18 in the game might bid $21 so as to only lose $1 rather than $18. If he wins by bidding more than the value of the object, we call it a Pyrrhic victory.

However, there is a slight (and largely inconsequential) difference between Touch the Truck and most wars of attrition or all-pay auctions. In all-pay auctions, players can bid as high as they like, whereas in Touch the Truck, the human body can endure only so much. The world record for staying awake is something like 11 days, and in most of the latter 8 days or so the person is basically not really functioning. (The longest I’ve ever continuously stayed up is probably around 50 hours, and by then I pretty much can’t do anything.) The truck, however, we can say is worth at least $15,000 — a conservative estimate. So, even if someone were able to stay up for 11 days, and took another 4 days off to recuperate, he has still earned $15K in 15 days [1]. Not too shabby. And, since none of the contestants can actually stay up long enough for the time lost to be equal to $15K, there will always be additional rent that each contestant can earn (the winner will never have a Pyrrhic victory).

So what’s the equilibrium outcome? Well, the winner’s outcome is similar to the winner’s outcome in second-price auctions or English auctions. Since the contestants have differentiated levels of ability to stay awake, if you’re not the person who can stay awake the longest, then you might as well lose immediately. If you are the contestant who can endure sleep-deprivation the longest, then you should stay up as long (or \epsilon longer) than the second most fortitudinous contestant. You should choose to do it even if no one else is choosing to enter the contest, because if there’s a chance you’ll quit sooner than that, then someone else might be able to win and might want to enter the contest.

Of course, in this example, there is perfect information — everyone knows everyone else’s level of fortitude, etc. The entertainment value comes from everyone’s thinking that they might actually be able to endure longer than anyone else, and of course, this comes at the expense of the contestants. Everyone would be better off if he could reliably and accurately communicate how long he could stay touching the truck, but most efforts at communicating this information are cheap talk (like Daniel does in the show.)

[1] Generally we would have to account for different people’s different valuations of the truck, but, since this is a game show and the organization running the game wants to pick the most enthusiastic bunch of people it can find, we will safely assume that every contestant values the truck at market price.


Picking off the runner

You gotta keep him close to first. Otherwise he might as well walk to second. Don’t give him anything for free.

But what’s the best way to do that? How often should one throw over to the first baseman to make sure that he doesn’t steal?

Let’s model this through the payoff to the pitcher and the runner. The runner, obviously, wants to steal second, or advance an extra base on a ball put in play. The pitcher wants the exact opposite: he wants to prevent that from happening. To do so, he will attempt to pick off the runner at first if he gets too greedy.

So let’s now assign values to this, as a function of how big a lead that the runner takes (x), and how often the pitcher throws the ball over to first (t). We say that the runner gets payoff  from gaining an extra base, and does so with probability F(x), with \frac{\partial F(x)}{\partial x}>0. Meanwhile, the pitcher gets payoff v from picking off the runner, which occurs with probability P(x,t), where \frac{\partial P(x,t)}{\partial x} > 0 and \frac{\partial P(x,t)}{\partial t} > 0 for x>0, while P(0,t)=0. In other words, the probability you get picked off is greater the bigger a lead you take, and the more often the pitcher throws over to first, assuming you’re not actually standing on first. Finally, since you win in baseball if and only if the other team loses, we model this as a zero-sum game.

If this were our entire expression, it would be obvious that the pitcher should throw to first base as much as possible. In other words, he should try to pick off the runner at first at literally every single moment, and ignore the batter at home. So why don’t we see this?

The reason is because the pitcher is only human. Every time he throws the ball to first, there’s a chance that it will get away from him and sail over the first baseman’s head. If so, the runner will get his extra base anyway as the team on the field scrambles to recover the ball. This means that by throwing more frequently, there are more opportunities to screw up. Assuming the probability of throwing the ball away is the same each time, this gives the runner an additional payoff of  given how often the ball is thrown. Thus, our expressions for the payoffs of the runner and the pitcher are:

\pi_{r}=uF(x)+ut-vP(x,t)

\pi+{p}=vP(x,t)-uF(x)-ut

A Nash equilibrium will occur whenever the pitcher cannot make it better for his team to throw more frequently, and the runner cannot improve his chances anymore of taking an extra base without risking himself too much. Thus, in equilibrium:

u\frac{\partial F(x)}{\partial x}-\frac{\partial P(x,t)}{\partial x}=0

u-v\frac{\partial P(x,t)}{\partial t}=0

Of course, it’s possible that the pitcher is so good at picking people off that the runner doesn’t dare step off the bag, in which case we have an equilibrium which doesn’t satisfy the above two equations. Alternatively, the runner could be so good that no matter how often the pitcher tries to pick him off, he gets the extra base anyway, in which case the equations don’t hold either. But these cases are not normally found in the big leagues, so we’ll leave it as is.