RPGnet
Reviews | Game Index | Forums | Press | Wiki | Columns | Store
 
  #1  
Old 01-18-2006, 01:00 AM
RPGnet Columns
Guest
 
Posts: n/a
#15: More Probability Examples

http://www.rpg.net/columns/advent/advent15.phtml

Summary:

World of Darkness and Godlike as probability examples.

Go to the column for more information.
Reply With Quote
  #2  
Old 01-18-2006, 10:03 AM
torbenm torbenm is offline
Registered User
 
Join Date: Jun 2002
Location: Denmark
Posts: 70
Re: #15: More Probability Examples

First, a small error: When you say P(X=1)=(d-2)/10, you mean P(X=0)=(d-2)/10.

Secondly, your formula for the standard deviation of old WoD is not correct. It should be sqrt((12-d)/10 - ((10-d)/10)^2) = sqrt(20+10d-d^2)/10. You have only the first term of the formula.

Thirdly, regarding botch, I analysed this in http://www.rpg.net/news+reviews/colu...ly18jun02.html (which seems to be temporarily unavailable, probably as an effect of the machine update). I didn't derive a general formula, but looked at the probabilities up to 3 dice in order to show that the botch risk increases with increasing skill.

Fourthly, for the probability of rolling at least two identical dice in k dice, it is 1 minus the probability of all being different. The probability of all k dice being different is 10/10*9/10*8/10*...*(11-k)/10 = 10!/(10-k)!/10^k. So the probability of a match is 1-10!/(10-k)!/10^k. This gives 0.0, 0.1, 0.28, 0.496, 0.6976, 0.8488, 0.93952, 0.981856, 0.996371, 0.999637 for k=0 to 10. This doesn't quite match your numbers.
Reply With Quote
  #3  
Old 01-19-2006, 10:14 AM
torbenm torbenm is offline
Registered User
 
Join Date: Jun 2002
Location: Denmark
Posts: 70
Re: #15: More Probability Examples

Regarding old WoD botches, I have found formulas for botch chances for up to 5 dice given a target value of d. These are:

1 die: 1/10
2 dice: (2*d-3)/10^2
3 dice: (3*d^2-12*d+40)/10^3
4 dice: (4*d^3-30*d^2+180*d-235)/10^4
5 dice: (5*d^4-60*d^3+510*d^2-1480*d+2176)/10^5

The first term of the polynomial is obviously n*d^(n-1), where n is the number of dice. The second term appears to be (n^3-n)/2*d^(n-2), but after that I can't offhand find a system.
Reply With Quote
  #4  
Old 01-22-2006, 08:50 PM
avgotts avgotts is offline
Registered User
 
Join Date: Jan 2006
Posts: 1
Talking Re: #15: More Probability Examples

I got bored over winter break and worked out some of the probabilities for white wolf. Here's a list of the probabilities of success, failure, and botching for certain difficulties and certain numbers of dice. I didn't figure out an explicit formula, but used recursion based on the probabilities of a single die being a botch, success, or neither of the two. This does assume that botch means more 1s than successes. The forum doesn't seem to want me to be able to post the actual spreadsheet, so this is just the list of overall probability of success, failure, and botch (treating the last two separately), instead of the probabilities of getting X successes on Y dice at Z difficulty.

Difficulty 4:
No. of dice P(success) P(fail) P(botch)
1 0.7000 0.2000 0.1000
2 0.7700 0.1800 0.0500
3 0.8680 0.0920 0.0400
4 0.9093 0.0646 0.0261
5 0.9405 0.0409 0.0186
6 0.9593 0.0279 0.0128
7 0.9722 0.0188 0.0090
8 0.9808 0.0129 0.0063
9 0.9867 0.0089 0.0044
10 0.9907 0.0062 0.0031
11 0.9935 0.0043 0.0022
12 0.9954 0.0030 0.0016
13 0.9968 0.0021 0.0011

Difficulty 5:
No. of dice P(success) P(fail) P(botch)
1 0.6000 0.3000 0.1000
2 0.7200 0.2100 0.0700
3 0.8100 0.1350 0.0550
4 0.8640 0.0945 0.0415
5 0.9013 0.0672 0.0315
6 0.9273 0.0488 0.0239
7 0.9460 0.0358 0.0182
8 0.9596 0.0266 0.0139
9 0.9696 0.0198 0.0106
10 0.9770 0.0149 0.0081
11 0.9825 0.0112 0.0062
12 0.9867 0.0085 0.0048
13 0.9899 0.0065 0.0037

Difficulty 6:
No. of dice P(success) P(fail) P(botch)
1 0.5000 0.4000 0.1000
2 0.6500 0.2600 0.0900
3 0.7400 0.1840 0.0760
4 0.8005 0.1366 0.0629
5 0.8440 0.1042 0.0518
6 0.8765 0.0810 0.0425
7 0.9013 0.0637 0.0350
8 0.9206 0.0506 0.0288
9 0.9358 0.0405 0.0237
10 0.9478 0.0326 0.0195
11 0.9575 0.0264 0.0161
12 0.9652 0.0214 0.0133
13 0.9715 0.0175 0.0110

Difficulty 7:
No. of dice P(success) P(fail) P(botch)
1 0.4000 0.5000 0.1000
2 0.5600 0.3300 0.1100
3 0.6520 0.2450 0.1030
4 0.7152 0.1921 0.0927
5 0.7624 0.1553 0.0823
6 0.7994 0.1279 0.0727
7 0.8291 0.1068 0.0641
8 0.8535 0.0900 0.0564
9 0.8738 0.0765 0.0497
10 0.8908 0.0654 0.0438
11 0.9053 0.0561 0.0386
12 0.9176 0.0484 0.0340
13 0.9281 0.0419 0.0300

Difficulty 8:
No. of dice P(success) P(fail) P(botch)
1 0.3000 0.6000 0.1000
2 0.4500 0.4200 0.1300
3 0.5400 0.3240 0.1360
4 0.6021 0.2646 0.1333
5 0.6491 0.2236 0.1274
6 0.6867 0.1930 0.1203
7 0.7180 0.1691 0.1130
8 0.7446 0.1497 0.1057
9 0.7676 0.1336 0.0988
10 0.7878 0.1199 0.0923
11 0.8056 0.1082 0.0861
12 0.8215 0.0981 0.0804
13 0.8358 0.0892 0.0750

Difficulty 9:
No. of dice P(success) P(fail) P(botch)
1 0.2000 0.7000 0.1000
2 0.3200 0.5300 0.1500
3 0.3980 0.4270 0.1750
4 0.4528 0.3601 0.1871
5 0.4940 0.3137 0.1923
6 0.5268 0.2795 0.1937
7 0.5539 0.2531 0.1929
8 0.5772 0.2320 0.1909
9 0.5975 0.2144 0.1880
10 0.6157 0.1996 0.1847
11 0.6321 0.1868 0.1811
12 0.6470 0.1757 0.1774
13 0.6607 0.1657 0.1735

Difficulty 10:
No. of dice P(success) P(fail) P(botch)
1 0.1000 0.8000 0.1000
2 0.1700 0.6600 0.1700
3 0.2200 0.5600 0.2200
4 0.2565 0.4870 0.2565
5 0.2838 0.4325 0.2838
6 0.3046 0.3908 0.3046
7 0.3209 0.3582 0.3209
8 0.3339 0.3321 0.3339
9 0.3446 0.3109 0.3446
10 0.3534 0.2931 0.3534
11 0.3609 0.2781 0.3609
12 0.3674 0.2653 0.3674
13 0.3730 0.2541 0.3730

Hopefully this is understandable. First column is number of dice, 2nd is prob. of success, 3rd is prob. of fail, 4th is prob. of botching. Hope you enjoy.
Reply With Quote
  #5  
Old 01-23-2006, 01:01 AM
torbenm torbenm is offline
Registered User
 
Join Date: Jun 2002
Location: Denmark
Posts: 70
Re: #15: More Probability Examples

Like avgotts, I didn't make a formula, but used a program to calculate the probabilities. I used my own dice-roll calculator "Roll" to do it. In this, you just describ ethe roll in a simple "programming" language and it will calculate the probability distribution. For Old WoD, the "program" is:

let c=N#d10 in
(count >=T c)-(count =1 c)

N is the number of dice and T is the target number.

I get the same numbers as avgotts.

For the new World of Darkness (with reroll on 10), it gets slightly more complicated:

count N# >7
let x = d10 in
repeat if =10 x then d10 else 0#0

but still not too bad.

You can get "Roll" (including manual) at http://www.diku.dk/~torbenm .
Reply With Quote
  #6  
Old 01-23-2006, 08:32 AM
torbenm torbenm is offline
Registered User
 
Join Date: Jun 2002
Location: Denmark
Posts: 70
Re: #15: More Probability Examples

I found the problem with Paul's calculation of the chance of getting a pair. His formula is correct, but when he calculates P(3), he uses k=3 in one of the places where he should use k=2, i.e., P(3) = p(2)+(1-P(2))*3/10 instead of p(2)+(1-P(2))*2/10, so he gets 0.28 instead of 0.19.

Since all the subsequent values depend on this, these are wrong as well.
Reply With Quote
  #7  
Old 02-03-2007, 05:54 AM
Jehudiel's Avatar
Jehudiel Jehudiel is offline
Registered User
 
Join Date: Mar 2002
Location: Netherlands
Posts: 113
Re: #15: More Probability Examples

It seems somewhat unlikely that someone will read this, due to the thread's age, but I'd still like to try.

I'm looking to generalize the formula for matching dice in a few ways. I'm looking (for starters) to compute the probabilities for matching triples, quadruples, etc. I've been working at this for a day or two now, but I just can't seem to get it right.

Further I'd also like to be able to compute chances for 2 pairs, pair and triple, 3 pairs, pair and quadruple, etc. This last bit is likely going to be fairly difficult, so no priority there. It's quite doable to brute-force this last bit by just generating enormous amounts of dice rolls, but I'd prefer to have mathematically approximated probabilities.

So far I've worked out by hand the first couple of probabilities:
prob of triples with
3 dice = 0.01
4 dice = 0.036
5 dice = 0.081

and ofcourse the probability of a triple with 21 dice should be 1.
Reply With Quote
  #8  
Old 02-05-2007, 05:12 PM
Jehudiel's Avatar
Jehudiel Jehudiel is offline
Registered User
 
Join Date: Mar 2002
Location: Netherlands
Posts: 113
Re: #15: More Probability Examples

Oh well, I've decided to brute-force it after all. I can still compute the exact probabilities ofcourse by just generating all different rolls. Here's the first part. The numbers before the arrow are number of pairs, number of triples, number of quadruples, etc. After the arrow is the exact probability, or as close as Java can approximate it without using BigDecimals. Note that the entries are sorted by ascending WotG's-usefulness (smallest sets first, largest sets last).

Code:
Probs for 2 10-sided dice
2, 0 => 0.9
0, 1 => 0.1
Probs for 3 10-sided dice
3, 0, 0 => 0.72
1, 1, 0 => 0.27
0, 0, 1 => 0.01
Probs for 4 10-sided dice
4, 0, 0, 0 => 0.504
2, 1, 0, 0 => 0.432
0, 2, 0, 0 => 0.027
1, 0, 1, 0 => 0.036
0, 0, 0, 1 => 0.001
Probs for 5 10-sided dice
5, 0, 0, 0, 0 => 0.3024
3, 1, 0, 0, 0 => 0.504
1, 2, 0, 0, 0 => 0.108
2, 0, 1, 0, 0 => 0.072
0, 1, 1, 0, 0 => 0.009
1, 0, 0, 1, 0 => 0.0045
0, 0, 0, 0, 1 => 0.0001
Probs for 6 10-sided dice
6, 0, 0, 0, 0, 0 => 0.1512
4, 1, 0, 0, 0, 0 => 0.4536
2, 2, 0, 0, 0, 0 => 0.2268
0, 3, 0, 0, 0, 0 => 0.0108
3, 0, 1, 0, 0, 0 => 0.1008
1, 1, 1, 0, 0, 0 => 0.0432
0, 0, 2, 0, 0, 0 => 0.0009
2, 0, 0, 1, 0, 0 => 0.0108
0, 1, 0, 1, 0, 0 => 0.00135
1, 0, 0, 0, 1, 0 => 0.00054
0, 0, 0, 0, 0, 1 => 0.00001
Probs for 7 10-sided dice
7, 0, 0, 0, 0, 0, 0 => 0.06048
5, 1, 0, 0, 0, 0, 0 => 0.31752
3, 2, 0, 0, 0, 0, 0 => 0.31752
1, 3, 0, 0, 0, 0, 0 => 0.05292
4, 0, 1, 0, 0, 0, 0 => 0.10584
2, 1, 1, 0, 0, 0, 0 => 0.10584
0, 2, 1, 0, 0, 0, 0 => 0.00756
1, 0, 2, 0, 0, 0, 0 => 0.00504
3, 0, 0, 1, 0, 0, 0 => 0.01764
1, 1, 0, 1, 0, 0, 0 => 0.00756
0, 0, 1, 1, 0, 0, 0 => 0.000315
2, 0, 0, 0, 1, 0, 0 => 0.001512
0, 1, 0, 0, 1, 0, 0 => 0.000189
1, 0, 0, 0, 0, 1, 0 => 0.000063
0, 0, 0, 0, 0, 0, 1 => 0.000001
Probs for 8 10-sided dice.
8, 0, 0, 0, 0, 0, 0, 0 => 0.018144
6, 1, 0, 0, 0, 0, 0, 0 => 0.169344
4, 2, 0, 0, 0, 0, 0, 0 => 0.31752
2, 3, 0, 0, 0, 0, 0, 0 => 0.127008
0, 4, 0, 0, 0, 0, 0, 0 => 0.005292
5, 0, 1, 0, 0, 0, 0, 0 => 0.084672
3, 1, 1, 0, 0, 0, 0, 0 => 0.169344
1, 2, 1, 0, 0, 0, 0, 0 => 0.042336
2, 0, 2, 0, 0, 0, 0, 0 => 0.014112
0, 1, 2, 0, 0, 0, 0, 0 => 0.002016
4, 0, 0, 1, 0, 0, 0, 0 => 0.021168
2, 1, 0, 1, 0, 0, 0, 0 => 0.021168
0, 2, 0, 1, 0, 0, 0, 0 => 0.001512
1, 0, 1, 1, 0, 0, 0, 0 => 0.002016
0, 0, 0, 2, 0, 0, 0, 0 => 0.0000315
3, 0, 0, 0, 1, 0, 0, 0 => 0.0028224
1, 1, 0, 0, 1, 0, 0, 0 => 0.0012096
0, 0, 1, 0, 1, 0, 0, 0 => 0.0000504
2, 0, 0, 0, 0, 1, 0, 0 => 0.0002016
0, 1, 0, 0, 0, 1, 0, 0 => 0.0000252
1, 0, 0, 0, 0, 0, 1, 0 => 0.0000072
0, 0, 0, 0, 0, 0, 0, 1 => 0.0000001
Probs for 9 10-sided dice.
9, 0, 0, 0, 0, 0, 0, 0, 0 => 0.0036288
7, 1, 0, 0, 0, 0, 0, 0, 0 => 0.0653184
5, 2, 0, 0, 0, 0, 0, 0, 0 => 0.2286144
3, 3, 0, 0, 0, 0, 0, 0, 0 => 0.190512
1, 4, 0, 0, 0, 0, 0, 0, 0 => 0.0285768
6, 0, 1, 0, 0, 0, 0, 0, 0 => 0.0508032
4, 1, 1, 0, 0, 0, 0, 0, 0 => 0.190512
2, 2, 1, 0, 0, 0, 0, 0, 0 => 0.1143072
0, 3, 1, 0, 0, 0, 0, 0, 0 => 0.0063504
3, 0, 2, 0, 0, 0, 0, 0, 0 => 0.0254016
1, 1, 2, 0, 0, 0, 0, 0, 0 => 0.0127008
0, 0, 3, 0, 0, 0, 0, 0, 0 => 0.0002016
5, 0, 0, 1, 0, 0, 0, 0, 0 => 0.0190512
3, 1, 0, 1, 0, 0, 0, 0, 0 => 0.0381024
1, 2, 0, 1, 0, 0, 0, 0, 0 => 0.0095256
2, 0, 1, 1, 0, 0, 0, 0, 0 => 0.0063504
0, 1, 1, 1, 0, 0, 0, 0, 0 => 0.0009072
1, 0, 0, 2, 0, 0, 0, 0, 0 => 0.0002268
4, 0, 0, 0, 1, 0, 0, 0, 0 => 0.00381024
2, 1, 0, 0, 1, 0, 0, 0, 0 => 0.00381024
0, 2, 0, 0, 1, 0, 0, 0, 0 => 0.00027216
1, 0, 1, 0, 1, 0, 0, 0, 0 => 0.00036288
0, 0, 0, 1, 1, 0, 0, 0, 0 => 0.00001134
3, 0, 0, 0, 0, 1, 0, 0, 0 => 0.00042336
1, 1, 0, 0, 0, 1, 0, 0, 0 => 0.00018144
0, 0, 1, 0, 0, 1, 0, 0, 0 => 0.00000756
2, 0, 0, 0, 0, 0, 1, 0, 0 => 0.00002592
0, 1, 0, 0, 0, 0, 1, 0, 0 => 0.00000324
1, 0, 0, 0, 0, 0, 0, 1, 0 => 0.00000081
0, 0, 0, 0, 0, 0, 0, 0, 1 => 0.00000001

Last edited by Jehudiel; 02-06-2007 at 03:24 AM.. Reason: Added first results
Reply With Quote
  #9  
Old 02-06-2007, 06:12 PM
Jehudiel's Avatar
Jehudiel Jehudiel is offline
Registered User
 
Join Date: Mar 2002
Location: Netherlands
Posts: 113
Re: #15: More Probability Examples

And the last one:
Code:
Probs for 10 10-sided dice.
10, 0, 0, 0, 0, 0, 0, 0, 0, 0 => 0.00036288
8, 1, 0, 0, 0, 0, 0, 0, 0, 0 => 0.0163296
6, 2, 0, 0, 0, 0, 0, 0, 0, 0 => 0.1143072
4, 3, 0, 0, 0, 0, 0, 0, 0, 0 => 0.190512
2, 4, 0, 0, 0, 0, 0, 0, 0, 0 => 0.071442
0, 5, 0, 0, 0, 0, 0, 0, 0, 0 => 0.00285768
7, 0, 1, 0, 0, 0, 0, 0, 0, 0 => 0.0217728
5, 1, 1, 0, 0, 0, 0, 0, 0, 0 => 0.1524096
3, 2, 1, 0, 0, 0, 0, 0, 0, 0 => 0.190512
1, 3, 1, 0, 0, 0, 0, 0, 0, 0 => 0.0381024
4, 0, 2, 0, 0, 0, 0, 0, 0, 0 => 0.031752
2, 1, 2, 0, 0, 0, 0, 0, 0, 0 => 0.0381024
0, 2, 2, 0, 0, 0, 0, 0, 0, 0 => 0.0031752
1, 0, 3, 0, 0, 0, 0, 0, 0, 0 => 0.0014112
6, 0, 0, 1, 0, 0, 0, 0, 0, 0 => 0.0127008
4, 1, 0, 1, 0, 0, 0, 0, 0, 0 => 0.047628
2, 2, 0, 1, 0, 0, 0, 0, 0, 0 => 0.0285768
0, 3, 0, 1, 0, 0, 0, 0, 0, 0 => 0.0015876
3, 0, 1, 1, 0, 0, 0, 0, 0, 0 => 0.0127008
1, 1, 1, 1, 0, 0, 0, 0, 0, 0 => 0.0063504
0, 0, 2, 1, 0, 0, 0, 0, 0, 0 => 0.0001512
2, 0, 0, 2, 0, 0, 0, 0, 0, 0 => 0.0007938
0, 1, 0, 2, 0, 0, 0, 0, 0, 0 => 0.0001134
5, 0, 0, 0, 1, 0, 0, 0, 0, 0 => 0.00381024
3, 1, 0, 0, 1, 0, 0, 0, 0, 0 => 0.00762048
1, 2, 0, 0, 1, 0, 0, 0, 0, 0 => 0.00190512
2, 0, 1, 0, 1, 0, 0, 0, 0, 0 => 0.00127008
0, 1, 1, 0, 1, 0, 0, 0, 0, 0 => 0.00018144
1, 0, 0, 1, 1, 0, 0, 0, 0, 0 => 0.00009072
0, 0, 0, 0, 2, 0, 0, 0, 0, 0 => 0.000001134
4, 0, 0, 0, 0, 1, 0, 0, 0, 0 => 0.00063504
2, 1, 0, 0, 0, 1, 0, 0, 0, 0 => 0.00063504
0, 2, 0, 0, 0, 1, 0, 0, 0, 0 => 0.00004536
1, 0, 1, 0, 0, 1, 0, 0, 0, 0 => 0.00006048
0, 0, 0, 1, 0, 1, 0, 0, 0, 0 => 0.00000189
3, 0, 0, 0, 0, 0, 1, 0, 0, 0 => 0.00006048
1, 1, 0, 0, 0, 0, 1, 0, 0, 0 => 0.00002592
0, 0, 1, 0, 0, 0, 1, 0, 0, 0 => 0.00000108
2, 0, 0, 0, 0, 0, 0, 1, 0, 0 => 0.00000324
0, 1, 0, 0, 0, 0, 0, 1, 0, 0 => 0.000000405
1, 0, 0, 0, 0, 0, 0, 0, 1, 0 => 0.00000009
0, 0, 0, 0, 0, 0, 0, 0, 0, 1 => 0.000000001
Reply With Quote
Reply

Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -7. The time now is 02:53 PM.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
© 1996-2006 RPGnet® and individual posters. Compilation copyright RPGnet.