A diagram for a simple two-player game

post by Paul Crowley (ciphergoth) · 2013-11-10T08:59:35.069Z · score: 22 (25 votes) · LW · GW · Legacy · 4 comments

(Copied from my blog)

I always have a hard time making sense of preference matrices in two-player games. Here are some diagrams I drew to make it easier. This is a two-player game:

1

North wants to end up on the northernmost point, and East on the eastmost. North goes first, and chooses which of the two bars will be used; East then goes second and chooses which point on the bar will be used.

North knows that East will always choose the easternmost point on the bar picked, so one of these two:

2

North checks which of the two points is further north, and so chooses the leftmost bar, and they both end up on this point:

3

Which is sad, because there’s a point north-east of this that they’d both prefer. Unfortunately, North knows that if they choose the rightmost bar, they’ll end up on the easternmost, southernmost point.

Unless East can somehow precommit to not choosing this point:

4

Now East is going to end up choosing one of these two points:

5

So North can choose the rightmost bar, and the two players end up here, a result both prefer:

6

I won’t be surprised if this has been invented before, and it may even be superceded – please do comment if so :)

Here’s a game where East has to both promise and threaten to get a better outcome:

0,1-1,3_2,2-3,0

0,1-1,3_2,2-3,0-x

4 comments

Comments sorted by top scores.

comment by BrassLion · 2013-11-10T21:41:10.429Z · score: 9 (9 votes) · LW · GW

Schelling talks about these sorts of games in The Strategy of Conflict, and the treatment is excellent. He goes into a lot of detail about the use of threats and promises, and how two players can try to coordinate a "fair" solution. Games where one player chooses first are actually called a Schelling game, in his honor.

comment by kpreid · 2013-11-17T15:24:53.566Z · score: 3 (3 votes) · LW · GW

This visualization seems to me clearly better than a standard payoff matrix for these examples. It's not obvious how to generalize it to games with many turns.

comment by Bayeslisk · 2013-11-22T04:17:36.520Z · score: 0 (0 votes) · LW · GW

This is a pretty cool visualization, especially for simple "don't care about the precise values" sort of initial analysis of games. Keep developing it!

comment by Douglas_Knight · 2013-11-10T15:41:48.468Z · score: -5 (17 votes) · LW · GW

Given your username, shouldn't the link to your blog have https ?

Added: I'm not asking him to do any work, just to add the letter s, which already works