Open Test..., A "mathematical" problem Options

[Gorath]

Hi,

Sometime ago we had a discussion about open rolls (like a stealth test) here on the dumpshock boards.

We developed a formula to calculate the expected value at an open roll.

I.e. for 1 die the expected value is E(1)=4.2
You get this from:
E(1)=1/6 + 2/6 + 3/6 + 4/6 + 5/6 + 1/6*(E(1)+6) ==> E(1)=21/5=4.2

You can continue this, if E(2) is the expected value rolling 2 dice you get:

E(2)= 1/36*(E(2)+6)+ 10/36*(E(1)+6)+1/36*95 ==> E(2)=29/5=5.8

If you rewrite using Binomial factors you get:

E(2) = B(2,2) * (1/6)^2 * (5/6)^0 * (E(2)+6) + B(2,1) * (1/6)^1 * (5/6)^1 * (E(1)+6) + (1/6)^2 * R(2)

with R(x):= (Sum from k=1 to 5) (k^x-(k-1)^x)*k


==>

E(x):=B(x,x)*(1/6)^x * (5/6)^0 * (E(x)+6) + B(x, x-1) * (1/6)^(x-1) * (5/6)^1 * (E(x-1)+6) + B(x, x-2) * (1/6)^(x-2) * (5/6)^2 * (E(x-2)+6) + ... +B(x,2) * (1/6)^2 * (5/6)^(x-2) * (E(2)+6) + B(x,1) * (1/6)^1 * (5/6)^(x-1) * (E(1)+6) + (1/6)^x * R(x)

My question is:

(a) Can someone remember this discussion and has a link to the post?

(b) Is anyone good in math and can give a expicite formula (insteed of this recursive one) to calculate E(x)?

[Gorath]

*deleted*

[Fonitrus]

[Gorath]

*bump*

[Zazen]

I remember starting that thread. I think its topic was "arithmetic mean of a shadowrun d6". If I remembered the URL to the old boards, I'd go find it.

[Reaver]

[Jason Farlander]

[Daishi]

E(1) = 4.2, E(2) = 5.8, E(3) = 6.85116
E(4) = 7.64789, E(5) = 8.29710, E(6) = 8.84773
E(7) = 9.32640, E(8) = 9.74950, E(9) = 10.1281
E(10) = 10.4700, E(11) = 10.7811, E(12) = 11.0662
E(13) = 11.3288, E(14) = 11.5719, E(15) = 11.7981
E(16) = 12.0093, E(17) = 12.2074, E(18) = 12.3938
E(19) = 12.5698, E(20) = 12.7365, E(21) = 12.8948
E(22) = 13.0455, E(23) = 13.1893, E(24) = 13.3270

I believe that's the pertinent part stolen from what I read from the thread Jason dug up. I'd confirm it, but I'm still trying to figure how to avoid the infinite series. I'm not good at those.

[Gorath]

Thanks! I did not remeber the thread and i find searching the old board a real pain...

But for all mathematical interessted: YOU MUST READ THE OLD DISCUSSION. And there are still problems to solve (i.e. "What Stealth skill is needed to beat a Perception Test with 50%, 70%, 95%?")

[The White Dwarf]

Calculating the specific percentile chances for success is easy if you simply provide the dice amounts and TNs of the equation, its simple algebra.

If youre trying to come up with a formula for an open test thats more difficult.

Simply put, if you are dealing with intelligence 6, presume they will get a single 6 at least 2/3rds of the time, which will then be a 10+ 1/3rd of the time. In otherwords intelligence 6 = 10+ on 1 in 3 rolls most of the time.

So to beat intelligence 6 npcs with an open stealth roll most of the time, you would need to be scoring 10+ over half the time, which would happen somewhere near 12 dice thrown.

Those are rough averages, which you could bank on as a gauge of you odds for success. Thing is, those odds are *most of the time* as in about 66% in your favor. If you want your margin of error to be closer to like failing 5% of the time you would need a lot of dice... At that point its best to go for something like Traceless Walk or Camoflauge... only when you run the math does the huge benefit of such things become really apparent.

Bottom line: improve dice for stealth up to 10ish if possible, because combined with camo or other bonuses you can beat most things most of the time.

[Rev]

An unmodified stealth roll like that would be something like sneaking around a 1/3 full parking lot in the middle of a clear day. Some cover, but no other modifiers.

A full parking lot should probably get some unusually good cover modifier, darkness or rain would bring visibility modifiers, distractions further modifiers, etc, etc.

[gknoy]

[Zazen]

It appears that the old forums are at http://jive.dumpshock.com/default/. For some reason http://jive.dumpshock.com/ by itself redirects to the new forums.

[Gorath]

[Daishi]

[The White Dwarf]

Yea, it *is* an unlimited situation, which is why I tossed out some solid averages to go off of. And as Rev pointed out, theyre using pretty base numbers which means if youre using camo and some terrain to your advantage (as mentioned) while throwing 10ish dice at the test, youre pretty much good to go, unordinary circumstances aside. Like, dont try to stealth past the sensor 3 drone, m'kay? Or sneak past the thermal vision guards holding a recently fired gun. Etc.
In the end, 10-12 dice and some basic mods + common sense = stealthy runner.

[Gorath]

How can you define a recursive function in Mathematica?

And how can i define a recursive function (in Mathematica) that depends of all values before?

[gknoy]

[Gorath]

You need E(1) ... E(k-1) to calculate E(k)!

I think, if you simulate the open roll, it would be interessting to see the complete propabilities for each outcome.

So you can get:

1. the expected value
2. and know how narrow the distribution is

So for x d6 make 10^12 open rolls and remember the results. Then make a diagramm for the results from 1 to highest roll. So you can see the distribution and the "expected" value. Perhaps someone can write a programm to do this and show us the distributions ;-)

[kenji]

blah blah blah deleted.

something like:

E.V. = Limit ( n->infinity; Sigma{ i=1..n; i*P(i) } )
P(i) = 1/6^(floor([i-.5]/6)+1)

---
edit: i apologise for my 1 dimensional waste, as Quujquux has answered the question fully, and algebraically.

[gknoy]

Gorath - if you are doing the calculations by hand, you should just shoot yourself. ;)

If you are doing it with a computer, then don't worry about it -- we aren't recursing far enough to cause any memory issues.

Incidentally - I have tried to implement the recursive definition that Quujquux (sp? did I misplace some letters?) posted in the Old Forum; Unlike yours, it was explicitly recursive...

I got WILDLY different numbers, way different from the ones he posted as his calculated values, and obviously wrong. ;) Which confuses me: Either I made a mistake in implementing his forumla (which I doubt, as the formula was relatively simple), or he made a typo in giving it to us. (As for the previous ones he gave us, I don't see how they would work, since the definition for E(x) in his post includes E(x) in its definition; sounds circular.)

The interesting thing is, I KNOW that Quu[etc] was on to something correct. I wrote some brute-force roll-a-bunch-of-dice code (REALLY easy!), and ran it for 100,000 iterations for each number of dice to use in an open test. (So, I did 800,000 open tests). This took about two to three minutes on my old P2 at work, and the numbers I got were VERY close (like, within 0.1) to what Quujquux posted. I was impressed with his math -- expected values don't need 5 digits of precision anyways, but I do love the elegance of an exact answer.

So, now I'm curious - what WAS his original formula, really? (Or did I mis-implement it - doubtful, since it's just a big math expression with a summation inside -- ?)

If anyone's interested, I can post code for this on the web (no, I won't clutter this board unnecessarily :)).

[Gorath]

Hmm, as far as i see, the last formula that Quu[etc] gave is correct. (He has a small typo in the formula for f(n), but the last result for E(n) is correct...

[gknoy]

That's what I thought too... (BTW guys, this is going to be a relatively long post. Apologies ahead of time. :))

For reference, a copy of my script can be seen at
http://www.anasazisystems.com/~gknoy/perl_...penTest.pl.html

I used:

[Gorath]

The interessting point is, how narrow are those expected values?

Sure, mathematical you need a INT9 to beat a Stealth9 guy (with no mods to TNs). BUT sometimes a INT4 guard will roll lucky and get high numbers too. So how is the propability for a Stealth9 runner to sneak past a Int4 guard?

If you work brute force you just need to make a open roll with x d6s versus a open roll with y d6s and check who got the hightes roll. Do this 10^6 times for 0<x,y<24 and post your results ;-)

The propability to beat guard with INT x with Stealth y is p(x,y).

IF someone is able to write a programm to calculate this, and post the results, i would be very glad :D


EDIT: If you got this, you can calculate p(x,y,m) there m is the modifation to the TN of the guard. -24<m<24 :rotfl:

[gknoy]

hehe ... :)

The expected values andthe experimentally determined values are almost always within .1 ... which for our use is probably Just Fine.

The distribution of open roll results, now THAT is interesting -- I imagine I'd end up rolling a bunch of times, and having counting-buckets of which results turn up.

I was going to disagree with you on the int X needed to beat stealth-X boy -- but then I realized, the open test probability is the same as a success test that will get at least one success... I think. The mechanics are the same, but the expected value ... would that be the same? I'm curious, but I am pretty sure they're the same.

p(x,y) should be not-that-hard to compute ... find E(y), and then find the probability that x dice will beat E(y). Those should be storeable in a 42x42 array . . . *winks* In fact, p(x,y,m) should simply alter what the indices are to look it up, right?

I'm curious, too ... I wonder what the best method is (perhaps including the simple brute-force method ;)) to calculate those probabilities of n dice beating some target? As an aside, I'd consider P(n, t) to represent the probability of beating TN t with n dice. But that could be confusing when paired with your preemptive definition of p(x,y). ;) Though, I believe that p(x,y) = 1 - P(x, E(y)), right? Or would it be more complicated?