The Unrelenting Eye

By David Hertzman

Part 1: Introduction to Game Theory

Chaos Diplomacy, for those who are not aware, is a nifty variant played by thirty-four players on the standard map. At the beginning of the game, every SC is owned by a different power. The game begins with builds, and follows up with the chaos of Spring, 1901. The variant is aptly named, since the number of brutal stabs in the first year is horrendous. What is worse, the majority of the stabs are completely ineffective. Why does this happen? Can it be explained?

In this three-part article series, I intend to tread lightly upon the basic concepts of game theory. I do not pretend to be an expert, but I will give it my best shot. I will also try to avoid any complicated mathematical manipulations, not the least since I am likely to make an error and be thought of as a fool. The game theory aspects of Diplomacy have already been well covered by David Rosen, but I am going to attempt to explain just the basics as they relate to the everyday Diplomacy player.

My basic plan for these articles is as follows, though it is likely to change without notice.

Back to the chaos game. We will start by looking at a specific example, which will use the Brest and Paris powers. We will assume that both powers have built armies and that they both held in Spring, 1901. They have made an agreement to order the following in Fall, 1901:

A Par - Bur

A Bre - Gas

The idea is that in 1902 each will hopefully pick up an SC, keeping them on even keel. After all, it is always nice to grow side by side with your ally. Big friends tend to be bad friends. For the duration of this article we will assume that all players are good players, they are tactically perfect and know that the other players are similarly skilled. At the end of the day, each player is concerned solely with his or her own welfare.

Now, each of Brest and Paris has the option to keep the agreement or to stab. A stab would involve ordering to the neighboring SC instead of the agreed location. That is, for the Paris player, he would stab with Par-Bre, and would keep the agreement with Par-Bur.

If both powers stab, neither gets anywhere. If one stabs and the other does not, the stabber ends up with two SC's while the stabee is eliminated. Finally, if neither stabs, they pick up goodwill and the potential to pick up two SC's in the following year. It is reasonable to say then that they will pick up one SC each year over two years, and so each will have gained ½ of a supply centre this year.

These situations can be represented by the following matrix, where (x,y) means that Brest gets a payoff of x while Paris gets a payoff of y.

  Paris

AGREE

STAB

Brest

AGREE

(�, �)

(-1,1)

STAB

(1,-1)

(0,0)

We can see that if Brest follows the agreement (AGREE) and Paris does not (STAB) then Brest loses a supply centre and Paris gains a supply centre, so the matrix entry is (-1,1). This is the classic prisoner�s dilemma. For those who have never heard of it, I will explain briefly. Let us look at the payoff matrix strictly from the point of view of Brest.

  Paris

AGREE

STAB

Brest

AGREE

-1

STAB

1

0

Remember, Brest is a good Diplomacy player, and as such does not have a carebear bone in his body. He looks at the above matrix, and has to make a decision. Overall, for the Brest/Paris pair of players, the best payoff occurs if each follows the agreement, since they gain a cumulative total of 1 SC. Any other situation results in a null payoff for the pair, though the individual payoffs vary.

That said, Brest is going to stab. No matter what Paris does, Brest is better off stabbing! If Paris follows the agreement, Brest could gain � by following the agreement, or he could gain 1 by stabbing. Similarly, if Paris stabs, Brest is faced with elimination, a �1 payoff, or with a 0 payoff. Either way, he benefits by stabbing.

So, where does the dilemma come in? Paris, also being a good player, follows the same train of logic and decides that he is going to stab as well. Therefore, both players will stab. It should be noted, of course, that the payoff matrix pictured above is not absolute. Repeated bounces may result in a negative payoff when a third party comes along for the kill. This would lower the stab-stab payoff and perhaps make it reasonable to follow the agreement. Nonetheless, in the first year, it would be hard to argue that the payoff matrix was substantially different than the one pictured above.

Therefore, in the first year of the chaos game, every good player stabs, and the results are chaotic. By the end of the first year, a few people will have attempted to follow an agreement, and they will have been eliminated. The game then begins to change slightly. It should be noted that the above only applies to a two-player game. N-player games are considerably more complex and will be looked at in a later article.

Now we have another question, why do we not have the same level of stabbing in standard Diplomacy games? The answer to this is that the payoff matrix is not quite the same as it is for the chaos game. Austria and Italy can be used as a good example. The following is a sample, and is just my perception of the situation. The payoffs can represent either SC's or some arbitrary number, you choose.

  Italy

AGREE

STAB

Austria

AGREE

(2,2)

(-1,2)

STAB

( 2�,0)

( � ,1)

Obviously, with multiple units to be ordered, there are some inbetween possibilities (stab with one or two units, and abide by your agreements with the other, etc.). In fact, it is the goal of the game to reach the state when you can perform risk-free stabs by defending (either diplomatically or militarily) against all the down-sides of your attacks. The point is that Austria can just defend against the stab, but a large enough matrix would account for all possible moves. This is just a short article, and there is a concept known as minimax that applies to large matrices, though possibly only those that are zero-sum. Now, regardless of Italy's actions, in this matrix, Austria gains by stabbing Italy. Of course, in this case, a stab could be seen as a simple covering of Trieste by Vienna, or it could be something more invasive. However, from Italy�s point of view, if Austria keeps the agreement, he does not lose by agreeing as well. Furthermore, Austria doesn�t gain all that much by stabbing if Italy honours his agreements. The agreement results in considerable mutual benefit.

There is a further argument that applies in this case. If the Austria/Italy game were played only by the two players, Austria would still be wise to play the stab. However, there are other players involved, therefore, it is not sufficient just to get more than the other player has, but it is important to get more than all the other players. In other words, the above game is played a number of times. In the short run, it might be better to stab. However, in the long run, if one player continues to honour his agreements, the other is likely to follow suit, and similarly for a stab. The more times the matrix is played, the more sense it makes for Austria and Italy to come to agreement.

Problem for Next Article

Seven players are trying to decide between two courses of action. Each player has a number of votes. The players are called A,B,C,D,E,F,and G. The votes for each player are as follows:

What percentage of total power does each player control? (Hint: simply dividing by thirty-four isn�t going to cut it.) Now let's say there are only four players:

What percentage of power does each player control now?

See you next time....

David Hertzman
([email protected])

If you wish to e-mail feedback on this article to the author, click on the letter above. If that does not work, feel free to use the "Dear DP..." mail interface.