There's a major crosswalk bisecting one of the busiest street in Chicago; I stop there on a near daily basis as said crosswalk also leads to the best running trail downtown. On sunny weekends, crowds grow fifty pedestrians large before the light turns red, alleviating the congestion. It's a great place to people watch, especially if you're interested in crowd dynamics or game theory. The size of the crowd aside, a few things make this particular crosswalk special:
- Cross traffic is sparse, and in the absence of a car, the light will never turn without a pedestrian hitting the walk button.
- The crowds are large enough to form human traffic jams at times. When this happens, there's ambiguity as to who arrived first, and who should hit the button.
- It's a tourist heavy spot, so most pedestrians aren't aware of how long the wait is, or the aforementioned rules of the game.
Having studied it casually for a year, I feel justified in my habit of always hitting the crosswalk button.
The Volunteer's Dilemma refers to a broad set of game theoretic problems applicable to everything from wireless network design to employee incentive packages. When a stranger murdered Kitty Genovese outside of her Brooklyn apartment while thirty seven bystanders watched without so much as calling the police, the Volunteer's Dilemma went mainstream. Economists demonstrated an unintuitive result: the size of the crowd worked to her detriment, and not to her favor.
Assume that individuals witnessing a crime will act independently and call the police with probability . For Kitty, the probability of no one calling, (a minuscule quantity even for depressingly small values of ) isn't congruous with the outcome. Instead, assume that an individual will always call the cops if they know with certainty that no one else will. However, no one wants to deal with paperwork at 3am. Given the option, witnesses will bank on another member of the group rising to the occasion. It's a simple but intuitive model of how self motivated agents act in a group.
To make this notion concrete, consider the following payout scheme. Each witness has the option of calling the police. If no one calls, all players receive a payout of . If at least one player calls, all players who didn't call receive a payout of , and those who did receive a payout of . It's easy to see that there are no pure-strategy Nash Equilibrium (NE) for this game. However, we can find a mixed-strategy NE quite easily.
Players will randomize iif the payout from each of actions is equal. We denote the probability of an individual calling in the mixed-strategy NE as . Thus:
It follows immediately that the probability of no one calling is . That function is monotonically increasing in , asymptotically approaching a max of . As increases, the marginal importance of any one player is diminished. The above holds as NE requires that it's impossible for a player to alter their strategy in a manner that ensures a uniformly superior outcome. Given that all players know the equilibrium probability, they're happy to use a weighted coin as the basis of their decision – there's no way to outperform. When , our equilibrium probability is . In the case of Kitty, where , , and the probability of no one calling is .
As is commonplace in game theory, the equilibrium for a repeated play game looks quite different. In fact, it's relatively easy to show that a strategy in which all players take turns volunteering is both utility maximizing and a NE. So there you have it, the age old adage ``play nice with others'' has a mathematical justification, as long as your play group stays the same.