# Game Theory-type game

**URL:** <https://boards.straightdope.com/t/game-theory-type-game/592818>\
**Category:** The Game Room\
**Created:** [August 15, 2011, 8:09pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818 "2011-08-15T20:09:13Z")\
**Posts on this page:** 14\
**Page:** 2

<div class="post-metadata">

**Author:** ![septimus](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/septimus/32/410_2.png) [@septimus](https://boards.straightdope.com/u/septimus)\
**Post date:** [August 20, 2011, 8:25pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/21 "2011-08-20T20:25:31Z")

</div>

> [@Chronos](#):
>
> I’m not sure I trust those Goofspiel results, incidentally, since the strategies described there throw away a huge amount of information available to the player, namely, what cards the opponent has played so far, and which prizes have already been won and by whom.

The tables are shown only for the initial moves. But I agree that the number of game states is enormous (e.g [6!6!C(13,6)^3] after 6 plays ?) so I’d like to understand his heuristic shortcut.

Goofspiel could be scored at $1 per point, which would simplify things – the prior scoring would be irrelevant if not the cards played. But Rhoads solves for the all-or-none game.

---

<div class="post-metadata">

**Author:** ![Little\_Nemo](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/little_nemo/32/3120_2.png) [@Little\_Nemo](https://boards.straightdope.com/u/Little_Nemo)\
**Post date:** [August 21, 2011, 1:53am UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/22 "2011-08-21T01:53:23Z")

</div>

> [@septimus](#):
>
> I think “score” was used in the sense of “net payoff.” In baseball the net payoff is either +1 or -1 (win or lose) regardless of total runs scored.

If you’re talking in terms of a win or a loss, how can you say “players don’t care about anyone’s score but their own”?

---

<div class="post-metadata">

**Author:** ![Chronos](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/chronos/32/134_2.png) [@Chronos](https://boards.straightdope.com/u/Chronos)\
**Post date:** [August 21, 2011, 5:57am UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/23 "2011-08-21T05:57:53Z")

</div>

A player cares about “do I win or do I lose”. The player does not care about “does my opponent win or lose”. Though of course, many games are zero-sum, meaning that the answer to one question will completely determine the answer to the other.

---

<div class="post-metadata">

**Author:** ![Little\_Nemo](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/little_nemo/32/3120_2.png) [@Little\_Nemo](https://boards.straightdope.com/u/Little_Nemo)\
**Post date:** [August 21, 2011, 5:06pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/24 "2011-08-21T17:06:34Z")

</div>

> [@Chronos](#):
>
> A player cares about “do I win or do I lose”. The player does not care about “does my opponent win or lose”. Though of course, many games are zero-sum, meaning that the answer to one question will completely determine the answer to the other.

That’s my point. In a game in which there is a winner and a loser, how can somebody meaningfully say that “I don’t care whether or not you lose, as long as I win”?

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [August 21, 2011, 6:44pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/25 "2011-08-21T18:44:56Z")

</div>

> [@Little\_Nemo](#):
>
> That’s my point. In a game in which there is a winner and a loser, how can somebody meaningfully say that “I don’t care whether or not you lose, as long as I win”?

Exactly like that. Their behavior in zero-sum game is identical to that of someone who wants to minimize their opponent’s payoff, but that doesn’t mean that they’re doing anything but maximizing their own expected payoff.

If you really do care about keeping the other guy’s winnings low, I can design a game where I’ll take as much money from you as I want.

---

<div class="post-metadata">

**Author:** ![Little\_Nemo](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/little_nemo/32/3120_2.png) [@Little\_Nemo](https://boards.straightdope.com/u/Little_Nemo)\
**Post date:** [August 21, 2011, 7:26pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/26 "2011-08-21T19:26:26Z")

</div>

> [@ultrafilter](#):
>
> If you really do care about keeping the other guy’s winnings low, I can design a game where I’ll take as much money from you as I want.

No, that’s just the other side of the flawed “score high” strategy.

You can lose a game with a strategy that maximizes your own score. And you can lose a game with a strategy that minimizes your opponent’s score. But if your strategy scores more points than your opponent, then you’re always going to win.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [August 21, 2011, 7:49pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/27 "2011-08-21T19:49:12Z")

</div>

> [@Little\_Nemo](#):
>
> No, that’s just the other side of the flawed “score high” strategy.
> 
> You can lose a game with a strategy that maximizes your own score. And you can lose a game with a strategy that minimizes your opponent’s score. But if your strategy scores more points than your opponent, then you’re always going to win.

Points have nothing to do with it. As **septimus** said, the payoff in a baseball game is essentially $1 to the winning team, and $1 from the losing team. That’s what you’re trying to maximize, not the number of runs.

---

<div class="post-metadata">

**Author:** ![Maeglin](https://avatars.discourse-cdn.com/v4/letter/m/8baadc/32.png) [@Maeglin](https://boards.straightdope.com/u/Maeglin)\
**Post date:** [August 21, 2011, 7:50pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/28 "2011-08-21T19:50:23Z")

</div>

> [@Little\_Nemo](#):
>
> No, that’s just the other side of the flawed “score high” strategy.
> 
> You can lose a game with a strategy that maximizes your own score. And you can lose a game with a strategy that minimizes your opponent’s score. But if your strategy scores more points than your opponent, then you’re always going to win.

Your score is not necessarily the same thing as your payoff. Payoff is the same whether you win by a little or by a lot.

But sometimes score and payoff are the same. If they are, then it may occasionally be true that the straightforward score maximization won’t win you the game. Corner solutions occasionally happen when the payoff space is somehow constrained. So a rational player checks critical points in the utility function to see if any of them do better than straightforward maximization.

Or rather than maximizing your score and minimizing your opponent’s, you just maximize the nonnegative difference between scores.

---

<div class="post-metadata">

**Author:** ![Little\_Nemo](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/little_nemo/32/3120_2.png) [@Little\_Nemo](https://boards.straightdope.com/u/Little_Nemo)\
**Post date:** [August 21, 2011, 9:06pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/29 "2011-08-21T21:06:56Z")

</div>

> [@ultrafilter](#):
>
> Points have nothing to do with it. As **septimus** said, the payoff in a baseball game is essentially $1 to the winning team, and $1 from the losing team. That’s what you’re trying to maximize, not the number of runs.

Then you can’t maximize it at all. Every win and every loss is worth exactly one dollar.

Now if you’re talking about the course of a season and who goes to the playoffs, then you want to win more games or you want the other teams to lose more games - which means you’re back to points with each game counting as a point.

---

<div class="post-metadata">

**Author:** ![Little\_Nemo](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/little_nemo/32/3120_2.png) [@Little\_Nemo](https://boards.straightdope.com/u/Little_Nemo)\
**Post date:** [August 21, 2011, 9:16pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/30 "2011-08-21T21:16:59Z")

</div>

> [@Maeglin](#):
>
> Or rather than maximizing your score and minimizing your opponent’s, you just maximize the nonnegative difference between scores.

Maximizing the difference between scores is a good strategy but it’s not the best one. The best strategy is one that gives you a higher score than your opponent.

Here’s an example of the difference: two players are rolling dice and whoever has the higher roll wins. Now a referee offers to give you an advantage in the game and lets you pick from two choices. The first choice is that you both roll your die and you add one to whatever your roll is and your opponent subtracts one from whatever his roll is. The second choice is that you don’t roll a die; your opponent rolls his die and then you get a number that’s one higher than his roll.

Now mathematically, the first choice will make your rolls, on average, two higher than your opponent’s and the second choice will make your rolls one higher than his. So if you’re looking to maximize the nonnegative difference between scores, you’d choose the first choice. But if you want to guarantee you’ll score higher than your opponent, you take the second choice.

---

<div class="post-metadata">

**Author:** ![Maeglin](https://avatars.discourse-cdn.com/v4/letter/m/8baadc/32.png) [@Maeglin](https://boards.straightdope.com/u/Maeglin)\
**Post date:** [August 21, 2011, 10:05pm UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/31 "2011-08-21T22:05:31Z")

</div>

> [@Little\_Nemo](#):
>
> Maximizing the difference between scores is a good strategy but it’s not the best one. The best strategy is one that gives you a higher score than your opponent.
> 
> Here’s an example of the difference: two players are rolling dice and whoever has the higher roll wins. Now a referee offers to give you an advantage in the game and lets you pick from two choices. The first choice is that you both roll your die and you add one to whatever your roll is and your opponent subtracts one from whatever his roll is. The second choice is that you don’t roll a die; your opponent rolls his die and then you get a number that’s one higher than his roll.
> 
> Now mathematically, the first choice will make your rolls, on average, two higher than your opponent’s and the second choice will make your rolls one higher than his. So if you’re looking to maximize the nonnegative difference between scores, you’d choose the first choice. But if you want to guarantee you’ll score higher than your opponent, you take the second choice.

The best strategy is the best response to the best response of the other players in the game. Like everyone has been trying to say, this depends on what you actually take home when the game ends. In an auction game, it doesn’t just matter whether you win the auction but how much you end up paying for the auctioned item. In a game of chess, it doesn’t matter whether you have two pieces left or twenty, as long as you win. What quantity you maximize obviously depends on the payoff of the game.

The game you propose is a _non sequitur_ because the game isn’t even strategic. Your opponent has no turn at all, so your best strategy is not a best response to any play your opponent makes. Not winning all the time is always weakly dominated by winning all the time, unless the payoffs from winning occasionally balanced by losing occasionally are greater as the game is repeated than taking a winning payoff in every turn.

---

<div class="post-metadata">

**Author:** ![Little\_Nemo](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/little_nemo/32/3120_2.png) [@Little\_Nemo](https://boards.straightdope.com/u/Little_Nemo)\
**Post date:** [August 22, 2011, 12:25am UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/32 "2011-08-22T00:25:05Z")

</div>

My point is that the claim that “in standard game theory, players don’t care about anyone’s score but their own” is not accurate. There are numerous situations in game theory where a player needs to care about what scores other people have.

---

<div class="post-metadata">

**Author:** ![Chronos](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/chronos/32/134_2.png) [@Chronos](https://boards.straightdope.com/u/Chronos)\
**Post date:** [August 22, 2011, 12:52am UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/33 "2011-08-22T00:52:22Z")

</div>

> [@](#):
>
> My point is that the claim that “in standard game theory, players don’t care about anyone’s score but their own” is not accurate. There are numerous situations in game theory where a player needs to care about what scores other people have.

Only in so far as the scores of others influence their own score.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [August 22, 2011, 2:03am UTC](https://boards.straightdope.com/t/game-theory-type-game/592818/34 "2011-08-22T02:03:51Z")

</div>

> [@Little\_Nemo](#):
>
> My point is that the claim that “in standard game theory, players don’t care about anyone’s score but their own” is not accurate. There are numerous situations in game theory where a player needs to care about what scores other people have.

I was trying to avoid jargon when I said that, but it’s probably not that great to have the same word “score” meaning two different things. The accurate claim is that rational agents act to maximize their own expected utility without regard to any other agent’s utility, but you can see why I thought that might be a little more difficulty to understand.

[Previous page](https://boards.straightdope.com/t/game-theory-type-game/592818.md?page=1)
