::  Posts  ::  RSS  ::  ◂◂RSS  ::  Contact

Region Selection in Italian Power Grid

December 24th, 2016
games  [html]

On the France/Italy Power Grid expansion there are the usual six regions, but because of the way Italy is a peninsula there are fewer combinations than usual:

The board has six regions, Brown, Purple, Red, Yellow, Blue, and Green, and in an N player game you randomly choose N connected regions to play with. In a three player game, for example, the options are:

  • Brown, Purple, Red
  • Purple, Red, Yellow
  • Red, Yellow, Blue
  • Red, Yellow, Green
  • Yellow, Blue, Green

When selecting which regions to use, though, what does "randomly" mean? Here are three ways you might consider:

  • Choose three regions at random. If they're not connected, try again.

  • Choose a region at random. Then from the remaining contiguous regions, choose another region at random. Repeat for the third region.

  • Choose one of the five legal combinations at random.

While the first and third options give the same distribution—each of the five options 20% of the time—the second option does not:

30% Brown, Purple, Red
17% Purple, Red, Yellow
16% Red, Yellow, Blue
16% Red, Yellow, Green
21% Yellow, Blue, Green

I think for this game "combinations" is the right thing to be selecting over, so would choose the third selection method above. But if you care more about regions than combinations, you might prefer the second method: with the even-20% method we have Yellow 80% of the time, while in the sequential method we only have it 70% of the time:

Region Even-20% Sequential
Brown 20% 30%
Purple 40% 47%
Red 80% 79%
Yellow 80% 70%
Blue 40% 37%
Green 40% 37%

If an even distribution over regions is our goal, however, intentionally optimizing for it can do better:

Region Even-20% Sequential Region-optimized
Brown 20% 30% 50%
Purple 40% 47% 50%
Red 80% 79% 50%
Yellow 80% 70% 50%
Blue 40% 37% 50%
Green 40% 37% 50%

What does this solution look like?

50% Brown, Purple, Red
0% Purple, Red, Yellow
0% Red, Yellow, Blue
0% Red, Yellow, Green
50% Yellow, Blue, Green

Which shows, I think, that uniformly selecting over combinations of regions is what we want.

Comment via: google plus, facebook

Recent posts on blogs I like:

High-Speed Rail in Small, Dense Countries

Four years ago I brought up the concept of the small, dense country to argue in favor of full electrification in Israel, Belgium, and the Netherlands. Right now I am going to dredge up this concept again, in the context of intercity trains. In a geographi…

via Pedestrian Observations October 12, 2019

What do executives do, anyway?

An executive with 8,000 indirect reports and 2000 hours of work in a year can afford to spend, at most, 15 minutes per year per person in their reporting hierarchy... even if they work on nothing else. That job seems impossible. How can anyone make any im…

via apenwarr September 29, 2019

Taxing investment income is complicated

How should a state tax investment income if it wants to maximize its citizens’ welfare? This sounds like a simple question but I find it surprisingly hard to think about. Here are some of the positions I’ve moved through over the last few years: Taxing in…

via The sideways view September 22, 2019

more     (via openring)

More Posts:

  ::  Posts  ::  RSS  ::  ◂◂RSS  ::  Contact