پارادوکس پروبستینگ
مسئله

فرض کنید کسی یک شرط بندی به ما پیشنهاد داده است. در زمانی در آینده، یک سکه با احتمال  p برای شیر انداخته خواهد شد که اگر شیر بیاید، ما میبریم و به ازای هر پولی که قرار داده ایم، علاوه بر خودش،  b برابر آن را دریافت می کنیم و اگر باختیم، پولی که قرار داده ایم را می‌بازیم. چقدر پول شرط بندی کنیم؟
فرض کنید یک شرط بندی داریم که احتمال بردن و باختن برابر است و فرض کنید  b برابر پولی که میگذاریم به همراه پولی که گذاشته ایم، اگر ببریم به ما داده خواهد شد و اگر ببازیم، همان پولی را که گذاشته ایم، از دست خواهیم داد. محک کلی میگوید که  f^{*} برابر پول خود را در شرط بندی قرار دهیم:
f^{*}={\frac {b-1}{2b}}
به عنوان مثال اگر  b=2 باشد، محک کلی به می گوید که 25 درصد پول خود را قرار دهیم و یا اگر  b=5 باشد، 40 درصد آنرا. در واقع اگر فرض کنید که  b=5 باشد و ما یک دلار قرار دهیم، علاوه بر یک دلار خود، در صورت بردن 5 دلار دیگر به ما داده خواهد شد.
حال فرض کنید می خواهیم شرط بندی کنیم که  b=2 باشد و قبل از معلوم شدن نتیجه نهایی، طرف مقابل به ما پیشنهاد گذاشتن پول بیشتر برای  b=5 دهد. دور اول طبق محک کلی ما 0.25 پول خود را قرار میدهیم (پول خود را  a فرض کنید). در این صورت اگر ببریم پول ما  1.5a خواهد بود و اگر ببازیم  0.75a. در واقع اگر  X را یک متغیر تصادفی برنولی تعریف کنیم که به احتمال  p یک باشد (این جا  p برابر با 0.5 است و یک بودن متغیر، معادل برنده شدن ماست)، آنگاه پول ما در نهایت برابر است با  a(1-f^{*}+(b+1)f^{*}X).
حال فرض کنید برای دور دوم  f^{*} برابر پول خود را قرار دهیم. بنابراین اگر ببریم، پول ما  (1.5+5f^{*})a خواهد بود و اگر ببازیم، پول ما درنهایت  (0.75-f^{*})a خواهد بود.
حال برای این که متوسط پول ما در بیشترین حالت ممکن باشد، لازم است عبارت زیر ماکسیمم شود (پول ما ماکسیمم شود با این که لگاریتم آن ماکسیمم شود تفاوتی ندارد):
0.5\ln(1.5+5f^{*})+0.5\ln(0.75-f^{*})
(احتمال رخ دادن هر حالت باخت یا برد، 50 درصد است و منظور از متوسط همان امیدریاضی است)
حال چون میخواهیم این عبارت بر حسب  f^{*} ماکسیمم شود، پس مشتق آن بر حسب همین متغیر باید صفر شود:
0.5({\frac {5}{1.5+5f^{*}}}-{\frac {1}{0.75-f^{*}}})=0
پس داریم:
5(0.75-f^{*})=1.5+5f^{*}
2.25=10f^{*}
f^{*}=0.225
پس در نهایت مقدار پولی که باید قرار دهیم،  0.25+0.225=0.475 برابر پول اولیه‌مان است. پارادوکسی که به نظر پروبستینگ آمد، این بود که این مقدار از 0.4 پول ما به عنوان محک کلی اگر از اول بدانیم که  b=5 است، بیشتر است. در واقع اگر از اول کار بدانیم که قرار است شرط بندی به  b=5 تغییر کند، این که 0.475 درصد پولمان را قرار دهیم (در مجموع)، بهتر از این است که از اول 0.4 پولمان را قرار دهیم.
او این مسئله را با ادوارد تورپ در میان گذاشت و او با بررسی محک کلی فهمید که محک کلی در موقعیت دیگری به گونه ی زیر عمل می کند: اگر بار اول  b=2 ، بار دوم  b=4 و بار سوم  b=8 و الی اخر،  b برابر با توان های دو باشد (همه ی این پیشنهاد ها قبل از دیدن نتیجه نهایی و انداختن سکه داده می شود)، محک کلی برای هر مرحله اگر  b=2^{n} باشد، عدد  {\frac {3^{n-1}}{4^{n}}} را پیشنهاد میدهد. در این صورت چون جمع این اعداد برابر با یک است  (\textstyle \sum _{n=1}^{\infty }\displaystyle {\frac {3^{n-1}}{4^{n}}}=1) ، پس به احتمال 50 درصد فرد کل سرمایه خود را از دست خواهد داد.
او بعد از بررسی بیشتر، فرمول زیر را پیشنهاد داد. اگر فرد برای  b=b_{1} شرط ببندد و قبل از رسیدن به نتیجه نهایی، فرد مقابل پیشنهاد  b=b_{2} را بدهد، فرد اول به مقدار زیر از پول خود قرار خواهد داد :
f^{*}={\frac {b_{2}-1}{2b_{2}}}+{\frac {b_{1}-1}{4}}({\frac {1}{b_{1}}}-{\frac {1}{b_{2}}})
کسر اول همان مقدار پیشنهاد شده ی محک کلی است اگر از اول بدانیم که  b=b_{2} و کسر بعدی را زمانی جمع می کنیم که  b_{1}<b_{2} باشد. در واقع اگر  f^{*} با جمع کسر دوم بیشتر شود، این جمع را انجام می دهیم. (با کمی بررسی  f^{*} در میابیم که مقدار آن همواره از یک کمتر است یعنی کل پول خود را شرط بندی نمی‌کنیم.)