Solving the Brazilian Children's Game of 007

post by Epirito (epirito) · 2022-04-06T13:03:01.454Z · LW · GW · 6 comments

Contents

6 comments

There are two versions of zero-zero-sete or 007. In the first one, there are two players. Each player has three options: shooting, reloading or blocking. They start with zero bullets. Each turn, both play at the same time in regular intervals (they achieve this by saying the name of the game in unison and making their move by handsigns as they say "sete", kind of like rock-paper-scissors). If you shoot as the other reloads, you win. If both shoot, it's a draw. Everytime you shoot you spend one bullet. Now, this version is really boring, since you can (and should) block forever without being punished.

The actually interesting version of the game is just like the first one, but if you hoard a set number of bullets, you get a rocket launcher that can break the shield, so from that point your opponent is playing for a draw.

I tried to solve the interesting version of the game using game theory [? · GW]. Specifically, the version where the rocket launcher costs only two bullets, because it's the simplest.

This is the pay-off matrix for player one when both players have one bullet:

	S	B	R
S	0	-u(1,0)	1
B	u(1,0)	0	-u(2,1)
R	-1	u(2,1)	0

S means shoot. B means block. R means reload. u(1,0) means the expected utility of going to the state where you have one bullet and the oponent has zero, and u(2,1), the utility of going to the state where you have two bullets and he has one.

Now, let's calculate u(2,1).

This is the matrix for the state where I have two bullets and my opponent has one:

	S	R
S	0	1
B	1	0

It's smaller because, since I already have the rocket launcher, I have no reason to reload, and my opponent has no reason to block. And blocking also wins me the game because after that I have the rocket launcher and the opponent has no bullets, and then he can't threaten a draw, so I shoot him in the next turn. The nash equilibrium is for us to shoot 50% of the time, which leaves me with the expected utility of .5. So, back to the main matrix, we have:

	S	B	R
S	0	-u(1,0)	1
B	u(1,0)	0	-.5
R	-1	.5	0

Now, here's where I'm stuck. What's the utility of going to the state where I have one bullet and the opponent has none?

If I try to do the matrix for that, I get this:

	B	R
S	0	1
R	1	.5

Here, the opponent can't shoot because he has no bullets and thus I have no reason to block. Missing a shot gets me back to where I started and reloading either wins me the game the next turn or gets me in the situation where I either win or draw (see the second table).

I call the probability that I shoot "a". To achieve the nash equilibrium, the expected utility my opponent's actions must be equal.

$$a+(1-a)/2=(1-a)$$$$a=(1-a)/2$$$$a=1/2-a/2$$$$a+a/2=1/2$$$$3a/2=1/2$$$$3a=1$$$$a=1/3$$

Therefore, I should shoot 1/3 of the time. If The opponent blocks, he will lose the other 2/3. So his expected utility is -2/3 in this state, and mine 2/3, since this is a zero sum game. And, since this subgame is symmetrical, the opponent should block 1/3 of the time.

Now, back to the main table:

	S	B	R
S	0	-2/3	1
B	2/3	0	-.5
R	-1	.5	0

This time we have three options, which gives us two degrees of freedom. So i'm going to use two variables: a for shooting and b for blocking given that we don't shoot.

$$2(1-a)b/3-(1-a)(1-b)=0$$$$-2a/3+(1-a)(1-b)/2=0$$

Here, again, I find the nash equilibrium by playing in such a way as to equal his expected returns. But for this one I'm just going to plug the system of equations in an online solver because I'm feeling lazy. The result is that, when both players have one bullet, you should shoot 3/13 of the time and block 6/13 of the time. And there you have it. We solved the game, and it only took a little help from this cool guy in the comments who corrected my mistakes. Now I can finally go ruin some kid's day by absolutely destroying them in this one game.

6 comments

Comments sorted by top scores.