[Excel] Bonus Probabilities

How to make a map. Official Handbook, Guides, Tutorials and more...

Moderators: Cartographers, Global Moderators

Forum rules
Please read the Community Guidelines before posting.

[Excel] Bonus Probabilities

Postby MrBenn on Mon Apr 27, 2009 1:19 pm

I've spent a but of time dusting off some textbooks, and have put together a quick spreadsheet that will calculate the probability of dropping a particular bonus region on a map, that also takes 'build-your-own' bonuses into consideration...

Here it is then - and it is finally accurate:

Bonus Probability 12p.xls
MrBenn's Bonus Probability Calculator
(451.5 KiB) Downloaded 16 times


A nice extension (which I don't intend to develop in the immediate future) would be something that calculated the probability of dropping ANY bonus, and the average/typical bonus dropped.

Happy calculating ;-)
Last edited by thenobodies80 on Sat Oct 05, 2013 4:42 pm, edited 1 time in total.
Reason: updated spreadsheet
Image
PB: 2661 | He's blue... If he were green he would die | No mod would be stupid enough to do that
User avatar
Lieutenant MrBenn
Retired Team Member
 
Posts: 7059
Joined: Wed Nov 21, 2007 9:32 am
Location: Off Duty
Medals: 67
Standard Achievement (3) Doubles Achievement (3) Triples Achievement (2) Quadruples Achievement (3) Terminator Achievement (2)
Assassin Achievement (2) Manual Troops Achievement (3) Freestyle Achievement (2) Nuclear Spoils Achievement (2) Fog of War Achievement (3)
Speed Achievement (1) Teammate Achievement (2) Cross-Map Achievement (3) Ratings Achievement (3) Tournament Achievement (2)
General Achievement (6) Clan Achievement (1) Map Contribution (7) Tournament Contribution (2) General Contribution (15)

Re: Bonus Probabilities

Postby john9blue on Mon Apr 27, 2009 5:26 pm

MrBenn wrote:I've spent a but of time dusting off some textbooks, and have put together a quick spreadsheet that will calculate the probability of dropping a particular bonus region on a map, that also takes 'build-your-own' bonuses into consideration...

Bonus Probabilities Spreadsheet v1

I don't think I've got my formulae wrong, but it has been a few years since I did any meaningful work using probabilities like this... If people think it would be useful, I can expand the spreadsheet to allow for more regions to be calculated simultaneously?


Wow, you put a lot of work into this- especially that giant invisible table. :lol:

My preliminary test didn't work, though. Try 9 territories with a continent of 3... each player gets 3 territs in a 2p or 3p game, and 84 ways to distribute them, so the odds are 1/84, or 1.19%. Your spreadsheet says 1.23%, so you're gonna have to tweak it.

Also, I don't get why "Bonus Probability" is the same for 2p and 3p, while "1st Player Probability" is different. In an actual game, the probability of any player getting a bonus is less for 2p than 3p, while the probability of the first player getting a bonus is the same. ;)
natty_dread wrote:Do ponies have sex?
Army of GOD wrote:the term heterosexual is offensive. I prefer to be called "normal"
(proud member of the Occasionally Wrongly Banned)
User avatar
Captain john9blue
 
Posts: 1270
Joined: Mon Aug 20, 2007 6:18 pm
Location: FlutterChi-town
Medals: 14
Standard Achievement (2) Quadruples Achievement (1) Terminator Achievement (1) Freestyle Achievement (2) Fog of War Achievement (2)
Speed Achievement (1) Cross-Map Achievement (1) Tournament Achievement (1) General Achievement (3)

Re: Bonus Probabilities

Postby Merciless Wong on Mon Apr 27, 2009 8:28 pm

I'm not getting results that make sense either when I check the results for a 2 terit area with 2 terits for bonus.
Sergeant 1st Class Merciless Wong
 
Posts: 199
Joined: Wed Feb 06, 2008 8:12 pm
Medals: 3
Standard Achievement (1) Terminator Achievement (1) General Contribution (1)

Re: Bonus Probabilities

Postby MrBenn on Tue Apr 28, 2009 7:01 am

john9blue wrote:My preliminary test didn't work, though. Try 9 territories with a continent of 3... each player gets 3 territs in a 2p or 3p game, and 84 ways to distribute them, so the odds are 1/84, or 1.19%. Your spreadsheet says 1.23%, so you're gonna have to tweak it.

Thanks for picking this up... I think I know where the problem lies (trying to be a bit too clever) - I'll have a play around and see if I can fix it ;-)
Image
PB: 2661 | He's blue... If he were green he would die | No mod would be stupid enough to do that
User avatar
Lieutenant MrBenn
Retired Team Member
 
Posts: 7059
Joined: Wed Nov 21, 2007 9:32 am
Location: Off Duty
Medals: 67
Standard Achievement (3) Doubles Achievement (3) Triples Achievement (2) Quadruples Achievement (3) Terminator Achievement (2)
Assassin Achievement (2) Manual Troops Achievement (3) Freestyle Achievement (2) Nuclear Spoils Achievement (2) Fog of War Achievement (3)
Speed Achievement (1) Teammate Achievement (2) Cross-Map Achievement (3) Ratings Achievement (3) Tournament Achievement (2)
General Achievement (6) Clan Achievement (1) Map Contribution (7) Tournament Contribution (2) General Contribution (15)

Re: Bonus Probabilities

Postby MrBenn on Tue Apr 28, 2009 10:56 am

Here's an updated version: Bonus Probabilities Spreadsheet v2
Image
PB: 2661 | He's blue... If he were green he would die | No mod would be stupid enough to do that
User avatar
Lieutenant MrBenn
Retired Team Member
 
Posts: 7059
Joined: Wed Nov 21, 2007 9:32 am
Location: Off Duty
Medals: 67
Standard Achievement (3) Doubles Achievement (3) Triples Achievement (2) Quadruples Achievement (3) Terminator Achievement (2)
Assassin Achievement (2) Manual Troops Achievement (3) Freestyle Achievement (2) Nuclear Spoils Achievement (2) Fog of War Achievement (3)
Speed Achievement (1) Teammate Achievement (2) Cross-Map Achievement (3) Ratings Achievement (3) Tournament Achievement (2)
General Achievement (6) Clan Achievement (1) Map Contribution (7) Tournament Contribution (2) General Contribution (15)

Re: Bonus Probabilities

Postby Teflon Kris on Thu Apr 30, 2009 1:51 pm

I'm not sure if I'm using the tool right as I got an 8517.96% chance of dropping on a 'build your own' bonus in the Midlands on the England map.

I entered:
Region A (Mid) - Size 18 - Req 4
Region B (South) - Size 15 - Req 7 (16 - 1 for M'sex being Neutral)
Region B (North) - Size 15 - Req 7

Apologies if I have messed up.
User avatar
Captain Teflon Kris
 
Posts: 3684
Joined: Sun Jul 13, 2008 4:39 pm
Location: Lancashire, United Kingdom
Medals: 170
Standard Achievement (4) Doubles Achievement (4) Triples Achievement (4) Quadruples Achievement (4) Terminator Achievement (3)
Assassin Achievement (3) Manual Troops Achievement (4) Freestyle Achievement (4) Polymorphic Achievement (1) Nuclear Spoils Achievement (4)
Fog of War Achievement (4) Trench Warfare Achievement (4) Speed Achievement (4) Teammate Achievement (3) Random Map Achievement (4)
Cross-Map Achievement (4) Beta Map Achievement (2) Bot Achievement (2) Ratings Achievement (4) Tournament Achievement (30)
General Achievement (14) Clan Achievement (19) Challenge Achievement (1) Tournament Contribution (32) General Contribution (8)

Re: Bonus Probabilities

Postby MrBenn on Thu Apr 30, 2009 2:11 pm

Yeah - each spreadsheet uses a different method, neither of which works in all circumstances :?

v1 works well for the build-your-own bonuses, and v2 works well for the standard bonus regions... but neither is perfect :-(

I keep having glimpses of inspiration on how to resolve it, but my brain is too rusty to tie it down properly. Maybe I'll work it out properly one day... but for now I've lost the motivation :lol:


edit:
It seems like the formulae screw around if there are more territories in the bonus region than people get given... I've tried to work it all out, but I keep giving myself a headache...

I'm working on an improved /accurate version, and will update this thread once I'm happy with the solution. In the meantime, any discussion about bonus value probabilities/calculations should take place in this thread, rather than in any map threads ;-)
Last edited by MrBenn on Thu May 07, 2009 10:53 am, edited 1 time in total.
Reason: edited
Image
PB: 2661 | He's blue... If he were green he would die | No mod would be stupid enough to do that
User avatar
Lieutenant MrBenn
Retired Team Member
 
Posts: 7059
Joined: Wed Nov 21, 2007 9:32 am
Location: Off Duty
Medals: 67
Standard Achievement (3) Doubles Achievement (3) Triples Achievement (2) Quadruples Achievement (3) Terminator Achievement (2)
Assassin Achievement (2) Manual Troops Achievement (3) Freestyle Achievement (2) Nuclear Spoils Achievement (2) Fog of War Achievement (3)
Speed Achievement (1) Teammate Achievement (2) Cross-Map Achievement (3) Ratings Achievement (3) Tournament Achievement (2)
General Achievement (6) Clan Achievement (1) Map Contribution (7) Tournament Contribution (2) General Contribution (15)

Re: Gilgamesh; cities simplified pg 7

Postby Merciless Wong on Thu May 07, 2009 9:26 am

[quote="Incandenza"]Okay, Wong, I have a couple of questions for you:

1. using your methods, what's the chance of a person dropping australia in a classic 1v1?
2. what exactly is your goal here?
quote]

For 2 - see not maps under moderator complaints.

For 1: happy to oblige

Assuming neutral starts
1v1
Each province can go player 1, player 2 or neutral. So for simplicities sake 1/3 chance either way. In practice the chance will differ slightly if you modelled it at a lower level but that forces you to model each drop. For a 4 terit area within a 40 terit map the 1/3 is good for something you can do in your head.
There are 81 possibilities in total. Each of 4 terits can go 3 ways. 3^4 = 81

There are only 2 possibilities someone gets all 4. All player 1 or all player 2.

So odds are 2/81 = 2.4%

Assuming no neutral starts
1v1
Each province can go player 1 or player 2 . So for simplicities sake 1/2 chance either way. In practice the chance will differ slightly if you modelled it at a lower level but that forces you to model each drop. For a 4 terit area within a 40 terit map the 1/2 is good for something you can do in your head.
There are 81 possibilities in total. Each of 4 terits can go 2 ways. 2^4 = 16

There are only 2 possibilities someone gets all 4. All player 1 or all player 2.

So odds are 2/16 = 12.5%

The other standard I have seen is allowing 3 terit bonuses (see greenland)

Assuming neutral starts
1v1
Each province can go player 1, player 2 or neutral. So for simplicities sake 1/3 chance either way. In practice the chance will differ slightly if you modelled it at a lower level but that forces you to model each drop. For a 3 terit area within a 40 terit map the 1/3 is good for something you can do in your head.
There are 81 possibilities in total. Each of 3 terits can go 3 ways. 3^3 = 27

There are only 2 possibilities someone gets all 3. All player 1 or all player 2.

So odds are 2/27 = 7.4% .


------------------------------------

Using classic as a standard - you basically need to see if someone starts with South A or Australia.
Odds of that not happening (with neutral starts) are
( 100% - 2.4% ) ^ 2 = 95%

So odds of a start with SA or Australia in 1v1 (with neutrals) are about 5%
Sergeant 1st Class Merciless Wong
 
Posts: 199
Joined: Wed Feb 06, 2008 8:12 pm
Medals: 3
Standard Achievement (1) Terminator Achievement (1) General Contribution (1)

Re: Gilgamesh; cities simplified pg 7

Postby Merciless Wong on Thu May 07, 2009 10:26 am

Merciless Wong wrote:
the.killing.44 wrote:
Merciless Wong wrote:The issue is not just the cities. Its the Cities and the Challenges. The Cities is a 9% chance of giving someone an edge.
The Challenges, another 9% or so (2/27). So your chance of having no starting bonuses or so is about (1-9%)^2.
So you are talking about a 18% chance of either 1 or 2 starting with an advantage - which would beat the 10% level you quoted

I'm not going to go into your other complaint, but your math is wrong. If you're saying that it's 9^2 with a max of 18, 9^2 = 81. Which is blatantly wrong.

.44


I'm not sure if you noticed but ^ is the power symbol.
(1-9%)
=91%
91%^2
=approx 81%

Chance of no bonus is 81%
Chance of bonus is 100% -81% = 19%

.


I'm treating it as a compound probability. It just happens that 1- ( (100%-9%)^ 2) = 18%.

Just making a point that the chance of a start with bonus with the "any 4 of 6" terits type bonus is higher than you think because the number of combinations that could get the bonus grows exponentially .

Ignoring neutral starts for 4 terits in 1 v1

someone getting 4 out of 4 = 2 * (1/ 2 ^ 4) = 2/16

someone getting 3 or more out of 4 = 10/16

someone getting 2 or more out of 4 = 16/16 (if someone gets less than 2 the other person has more than 2, no possibility both players have < 2 terits )
Sergeant 1st Class Merciless Wong
 
Posts: 199
Joined: Wed Feb 06, 2008 8:12 pm
Medals: 3
Standard Achievement (1) Terminator Achievement (1) General Contribution (1)

Re: Bonus Probabilities

Postby MrBenn on Thu May 07, 2009 10:46 am

[merged] in a couple of maths/bonus calculating posts
Image
PB: 2661 | He's blue... If he were green he would die | No mod would be stupid enough to do that
User avatar
Lieutenant MrBenn
Retired Team Member
 
Posts: 7059
Joined: Wed Nov 21, 2007 9:32 am
Location: Off Duty
Medals: 67
Standard Achievement (3) Doubles Achievement (3) Triples Achievement (2) Quadruples Achievement (3) Terminator Achievement (2)
Assassin Achievement (2) Manual Troops Achievement (3) Freestyle Achievement (2) Nuclear Spoils Achievement (2) Fog of War Achievement (3)
Speed Achievement (1) Teammate Achievement (2) Cross-Map Achievement (3) Ratings Achievement (3) Tournament Achievement (2)
General Achievement (6) Clan Achievement (1) Map Contribution (7) Tournament Contribution (2) General Contribution (15)

Re: Gilgamesh; cities simplified pg 7

Postby Merciless Wong on Thu May 07, 2009 10:52 am

Here's my working:

2^5 = 32. There are 5 provinces with cities, assuming conquer club will place them all with on player or the other there are
2x2x2x2x2 possibilities.
In 1 of them player 1 has it all
In 1 of them player 2 has it all
In 5 of them player 1 has 4 of the 5 cities
In 5 of them player 2 has 4 of the 5 cities
That's my 12 out of 32 = 37%

The reamaining 20 out of 32 are scenarios where player 1 has 3 cities (10 possibilities)
and player 2 has 3 cities (10 possibilities)

If you wish to model the number of neutals in 1v1 (I presume its 1 out of 40+ territories) it should make a slight difference.

If its 3 starts (1 neutral, meaning neutals will be 1/3 of the board):
3^5= 243 scenarios (focuing only on non hard coded neutral provinces that matter for city bonus)
2 of them they have it all
5 of them p 1 has 4, neutrals have 1
5 of them p 2 has 4, neutrals have 1
5 of them p 1 has 4, other has 1
5 of them p 2 has 4, other has 1

Makes it 22 out of 243 = 9.1%
Sergeant 1st Class Merciless Wong
 
Posts: 199
Joined: Wed Feb 06, 2008 8:12 pm
Medals: 3
Standard Achievement (1) Terminator Achievement (1) General Contribution (1)

Re: Gilgamesh; cities simplified pg 7

Postby Merciless Wong on Thu May 07, 2009 10:54 am

the.killing.44 wrote:
Merciless Wong wrote:
The issue is not just the cities. Its the Cities and the Challenges. The Cities is a 9% chance of giving someone an edge.
The Challenges, another 9% or so (2/27). So your chance of having no starting bonuses or so is about (1-9%)^2.
So you are talking about a 18% chance of either 1 or 2 starting with an advantage - which would beat the 10% level you quoted

I'm not going to go into your other complaint, but your math is wrong. If you're saying that it's 9^2 with a max of 18, 9^2 = 81. Which is blatantly wrong.

.44


I'm not sure if you noticed but ^ is the power symbol.
(1-9%)
=91%
91%^2
=approx 81%

Chance of no bonus is 81%
Chance of bonus is 100% -81% = 19%


I'm not adding the 2 probabilities.. Multiplying ...
Sergeant 1st Class Merciless Wong
 
Posts: 199
Joined: Wed Feb 06, 2008 8:12 pm
Medals: 3
Standard Achievement (1) Terminator Achievement (1) General Contribution (1)

Re: Bonus Probabilities

Postby oaktown on Thu May 07, 2009 2:14 pm

the formatting of these last few posts is so bad I'm not sure what's being argued by whom anymore... foundry folks, when you post something please preview it first. And if you're going to use examples, please describe the example.

And Wong, please stop posting data that "ignores neutral starts in 1v1" - the site doesn't ignore neutral starts, so presenting such data is just misleading and further confusing the issue.
Image
User avatar
Captain oaktown
 
Posts: 4552
Joined: Sun Dec 03, 2006 9:24 pm
Location: majorcommand
Medals: 30
Standard Achievement (2) Doubles Achievement (2) Triples Achievement (1) Quadruples Achievement (1) Terminator Achievement (1)
Fog of War Achievement (1) Cross-Map Achievement (3) Ratings Achievement (1) General Achievement (1) Map Contribution (12)
General Contribution (5)

Re: Bonus Probabilities

Postby MrBenn on Thu May 07, 2009 6:42 pm

OK, here's the rough guide to bonus probabilities... It helps to think of the map a bit like a pack of cards... the total number of territories on the map represents the size of the deck. The territories a player gets is their hand - the goal is to work out the probabiltity of being dealt a set...

The size of the map / deck: T
The number of players: p
Number of territories in each hand: h

h = Floor(T/p,1) *If p=2, then h = Floor(T/3)

From this we can work out the total number of possible combinations of hands:

Combin(T,h) = T!/h!(T-h)! = Fact(T)/Fact(h)-Fact(T-h)

For Classic, with 2 or 3 players, this gives: Combin(42,14) = 52,860,229,080 possible hands.

Of those hands, how many of them will have the Australia bonus?

The total area of Australia: A
Territories required for bonus: a

There is only one way you can hold all four of the four Australian 'cards': Combin(A, a)= Combin(4,4) = 1
the other 10 cards in your hand can be any of the other 38 terrs: Combin((T-a), (h-a)) = Combin (38, 10) = 472,733,756

Multiplying these together will give the total number of ways you can hold the Australia bonus: 1 x 472,733,756 = 472,733,756

Divide this by the total number of combinations for the hand, and you get: 472,733,756/52,860,229,080 = 0.89%
Combin(A, a) x Combin((T-a), (h-a)) / Combin(T,h)


This is a similar method to that you would use to calculate the probability of getting a full house in a game of Poker. The problems come when you start trying to take into account of the build-your-own bonuses - it's more complicated than I originally thought, and involves Hypergeometric Probabilities rather than Binomials...
Image
PB: 2661 | He's blue... If he were green he would die | No mod would be stupid enough to do that
User avatar
Lieutenant MrBenn
Retired Team Member
 
Posts: 7059
Joined: Wed Nov 21, 2007 9:32 am
Location: Off Duty
Medals: 67
Standard Achievement (3) Doubles Achievement (3) Triples Achievement (2) Quadruples Achievement (3) Terminator Achievement (2)
Assassin Achievement (2) Manual Troops Achievement (3) Freestyle Achievement (2) Nuclear Spoils Achievement (2) Fog of War Achievement (3)
Speed Achievement (1) Teammate Achievement (2) Cross-Map Achievement (3) Ratings Achievement (3) Tournament Achievement (2)
General Achievement (6) Clan Achievement (1) Map Contribution (7) Tournament Contribution (2) General Contribution (15)

Re: Bonus Probabilities

Postby AndyDufresne on Thu May 07, 2009 6:50 pm

**Scratches his head** I'm glad I'm surrounded by you math folks. I'm a word man, always have been.

I remember when the only math we had to figure into cartography was counting territories, counting borders, counting assault routes, and counting bonuses!

Yowza.


--Andy
User avatar
Corporal AndyDufresne
Retired Administrator
 
Posts: 25042
Joined: Fri Mar 03, 2006 8:22 pm
Location: A Banana Palm in Zihuatanejo
Medals: 20
Standard Achievement (2) Doubles Achievement (1) Triples Achievement (1) Quadruples Achievement (1) Terminator Achievement (1)
Freestyle Achievement (1) Fog of War Achievement (1) Trench Warfare Achievement (1) Speed Achievement (1) Teammate Achievement (1)
Cross-Map Achievement (3) General Achievement (4) General Contribution (2)

Next

Return to Tools & Guides

Who is online

Users browsing this forum: No registered users and 0 guests

Login