آیا الگوریتم_های شرط_بندی قابل اعتماد هستند؟

1. یدﻧﺑ طرﺷ لﺑﺎﻗ دﺎﻣﺗﻋا ؟دﻧﺗﺳھ یﺎھ مﺗﯾروﮕﻟا ﺎﯾآ ﮫﻣدﻘﻣ یﺎﯾﻧد یدﻧﺑ طرﺷ زﯾﻧ زا نﯾا رازﺑا دﻧﻣﺗردﻗ یارﺑ بذﺟ نارﺑرﺎﮐ دﯾدﺟ و ظﻔﺣ نﺎﯾرﺗﺷﻣ دوﺟوﻣ یرادرﺑ هرﮭﺑ یا هدرﺗﺳﮔ هدرﮐ .تﺳا رد نﯾا ،ﮫﻟﺎﻘﻣ ﮫﺑ ﯽﺳررﺑ ﯽﻧاور نآ رﺑ دارﻓا و ،ﮫﻌﻣﺎﺟ و نﯾﻧﭼﻣھ یﺎھ شﻟﺎﭼ ﯽﻧوﻧﺎﻗ و ﯽﻗﻼﺧا طﺑﺗرﻣ تﻋرﺳ ﻻﺎﺑ رﺷﺗﻧﻣ ،دﻧوﺷ ﯽﻣ تﺎﻐﯾﻠﺑﺗ شﻘﻧ ﯽﻣﮭﻣ رد یرﯾﮔ لﮑﺷ ﺎھرﺎﺗﻓر و یﺎھ مﯾﻣﺻﺗ یدرﻓ ﺎﻔﯾا .دﻧﮐ ﯽﻣ تﻌﻧﺻ تﺎﻋﻼطا ﺎﺑ زورﻣا ﮫﮐ رد تﺎﻐﯾﻠﺑﺗ رد دﺷر تﻌﻧﺻ ،یدﻧﺑ طرﺷ یﺎھ شور ﺞﯾار ،ﯽﺗﺎﻐﯾﻠﺑﺗ رﯾﺛﺄﺗ شﻘﻧ ﺎﺑ نﯾا .تﺧادرﭘ مﯾھاوﺧ عوﺿوﻣ یدﻧﺑ طرﺷ تﻌﻧﺻ ﯽﺗﺎﻐﯾﻠﺑﺗ یﺎھ هوﯾﺷ یﺎھ تﮐرﺷ تﺎﻐﯾﻠﺑﺗ ،ﯽﺗﻧرﺗﻧﯾا یﺎھ مﺎﯾﭘ ﯽﺗﺎﻐﯾﻠﺑﺗ ًﻻوﻣﻌﻣ ﺎﺑ هدﺎﻔﺗﺳا زا ﯽﺗارﺎﺑﻋ ،زﯾﮕﻧا نﺎﺟﯾھ یﺎھ هدﻋو تورﺛ ،ﻊﯾرﺳ و ﯽﯾﺎھ ﮫﻧوﻣﻧ زا یﺎھ هدﻧرﺑ" ،"گرزﺑ شﻼﺗ دﻧﻧﮐ ﯽﻣ نھذ یدﻧﺑ طرﺷ یارﺑ بﻠﺟ ﮫﺟوﺗ ،نﺎﺑطﺎﺧﻣ زا عاوﻧا ﺎھ ﮫﻧﺎﺳر و یﺎھ شور ﯽﺗﺎﻐﯾﻠﺑﺗ هدﺎﻔﺗﺳا .دﻧﻧﮐ ﯽﻣ تﺎﻐﯾﻠﺑﺗ ،ﯽﻧوﯾزﯾوﻠﺗ یﺎھدروﺑﻠﯾﺑ ،ﯽﻧﺎﺑﺎﯾﺧ یﺎھ ﮫﮑﺑﺷ ﯽﻋﺎﻣﺗﺟا زا ﮫﻠﻣﺟ نﯾرﺗ مﮭﻣ یﺎھرازﺑا ﯽﺗﺎﻐﯾﻠﺑﺗ نﯾا تﻌﻧﺻ ﺎھرﺳﻧﺋوﻠﻔﻧﯾا رد هدﺎﻔﺗﺳا زا ﯽﺷزرو و یﺎھ مﯾﺗ ﮓﻧﯾرﺳﻧﺎﭘﺳا .دﻧﺗﺳھ بطﺎﺧﻣ ار ﮫﺑ تﻣﺳ تﮐرﺎﺷﻣ قوﺳ .دﻧھد یدﻧﺑ طرﺷ تﺎﻐﯾﻠﺑﺗ ﯽﻧاور رﺛا هژﯾو ﮫﺑ رﺑ دارﻓا ،ناوﺟ تﺎﻐﯾﻠﺑﺗ دﻣآرد مﮐ ﺎﯾ ﯽﻧﺎﺳﮐ ﮫﮐ رد طﯾارﺷ ﯽﺣور و ﯽﻧاور ﯽﺻﺎﺧ ،دﻧﺗﺳھ رﯾﺛﺄﺗ یدﺎﯾز .دراد تﺎﻘﯾﻘﺣﺗ ﯽﺳﺎﻧﺷ ناور نﺎﺷﻧ دﻧا هداد ﮫﮐ رارﮑﺗ تﺎﻐﯾﻠﺑﺗ ثﻋﺎﺑ یﺎھ یرﯾﮔ مﯾﻣﺻﺗ ﯽﺳﺎﺳﺣا قوﺳ .دھد ﯽﻣ زا یوﺳ ،رﮕﯾد تﺎﻐﯾﻠﺑﺗ دﻧاوﺗ ﯽﻣ رد دارﻓا هرود کرﺗ .دﺷﺎﺑ ﺎھ مﺎﯾﭘ عوﻧ نﯾا .دﻧﻧﮐ ﮫﺗﺳﺟرﺑ ﯽﻟﺎﻣ ار تﺑ سﺎﯾ و ،سﻧﺎﺷ ،نﺎﺟﯾھ دﻧوﺷ ﯽﻣ ﮫﮐ ﯽﺣارط یا ﮫﻧوﮔ ﮫﺑ ًﻻوﻣﻌﻣ یدﻧﺑ طرﺷ یزﺎﺳ لﺎﻌﻓ دﻌﺗﺳﻣ ﮫﺑ ،دﺎﯾﺗﻋا ﯽﮐرﺣﻣ یارﺑ تﺷﮔزﺎﺑ ددﺟﻣ ﮫﺑ یدﻧﺑ طرﺷ سﭘ زا شادﺎﭘ رد زﻐﻣ دوﺷ ﯽﻣ و دارﻓا ار ﮫﺑ تﻣﺳ ﯽﺣاوﻧ یﺎھ یرﯾﮔ فدھ ﯽﺗﺎﻐﯾﻠﺑﺗ نﯾرﺗزﯾﮕﻧارﺑ شﻟﺎﭼ دﺎﻌﺑا تﺎﻐﯾﻠﺑﺗ ،یدﻧﺑ طرﺷ یرﯾﮔ فدھ قﯾﻗد Yasbet .تﺳا ﺎﺑ یرﯾﮔ هرﮭﺑ زا یﺎھ هداد نارﺑرﺎﮐ رد یﺎﺿﻓ ،لﺎﺗﯾﺟﯾد ﮫﺑ یدارﻓا شﯾﺎﻣﻧ دﻧھد ﮫﮐ رﺎﺗﻓر ﺎﯾ ﮫﻘﺑﺎﺳ ﮫﻗﻼﻋ ﮫﺑ یدﻧﺑ طرﺷ .دﻧراد نﯾا عوﻧ و دﻧور ﯽﮕﺗﺳﺑاو ﮫﺑ یدﻧﺑ طرﺷ ار ﻊﯾرﺳﺗ .دﻧﮐ ﯽﮑﯾ زا ﺎھ تﮐرﺷ یرﯾﮔ فدھ ﯽﺗﺎﻐﯾﻠﺑﺗ دوﺧ ار ﮫﺑ تروﺻ ار رﺗﺷﯾﺑ رد ضرﻌﻣ رطﺧ رارﻗ دھد هدﺷ یزﺎﺳ ﯽﺻﺧﺷ یﺎھ مﺎﯾﭘ تﺳا دارﻓا دﻧردﺎﻗ نﮑﻣﻣ رﯾذﭘ بﯾﺳآ ﯽﻋﺎﻣﺗﺟا تﯾﻟوﺋﺳﻣ و تﺎﻐﯾﻠﺑﺗ ﯽﺧرﺑ نﯾﻧاوﻗ .تﺳا ﺎﺑ نﯾا ،لﺎﺣ رد یرﺎﯾﺳﺑ زا ،ﺎھروﺷﮐ دوﺑﻧ ترﺎظﻧ رﺛؤﻣ ثﻋﺎﺑ هدﺷ تﺳا ﮫﮐ تﺎﻐﯾﻠﺑﺗ یدﻧﺑ طرﺷ نودﺑ تﯾدودﺣﻣ رد یﺎھﺎﺿﻓ ﯽﻣوﻣﻋ و یا ﮫﻧارﯾﮔ تﺧﺳ یارﺑ تﺎﻐﯾﻠﺑﺗ یدﻧﺑ طرﺷ ﻊﺿو هدﺷ تﯾﺎﺳ یدﻧﺑطرﺷ سﺎﯾ تﺑ ﺎﺗ زا یﺎھ بﯾﺳآ ﯽﻋﺎﻣﺗﺟا نآ یرﯾﮔوﻠﺟ .دوﺷ ،نﺎﻧاوﺟوﻧ و مازﻟا ﮫﺑ جرد یﺎھرادﺷھ ﯽﺗﺷادﮭﺑ رد رﺎﻧﮐ نﯾﻧاوﻗ تﯾﻋوﻧﻣﻣ ،ﺎھروﺷﮐ لﻣﺎﺷ رد نﯾا و نﺎﮐدوﮐ یرﯾﮔ فدھ تﯾﻋوﻧﻣﻣ ،صﺎﺧ تﺎﻋﺎﺳ تﺎﻐﯾﻠﺑﺗ رد تﺎﻐﯾﻠﺑﺗ یﺎھ ﮫﻧﺎﺳر شرﺗﺳﮔ .دﺑﺎﯾ ﯽﻋﺎﻣﺗﺟا یدﻧﺑ طرﺷ یزﺎﺳ یدﺎﻋ تﺎﻐﯾﻠﺑﺗ رد شﻘﻧ تﺎﻐﯾﻠﺑﺗ ،ﮫﺟﯾﺗﻧ دارﻓا نﮑﻣﻣ تﺳا تارطﺧ نآ ار هدﯾدﺎﻧ دﻧرﯾﮕﺑ و دراو نﺷﯾﮑﯾﻠﭘا سﺎﯾ دﻧوﺷ ﮫﮐ رﺟﻧﻣ ﮫﺑ یﺎھ نﺎﯾز یدﺟ ﯽﻟﺎﻣ و ﯽﻧاور .دوﺷ ﯽﮑﯾ زا ناوﺟ و نﺎﻧاوﺟوﻧ تﺳا ﮫﮐ رد ضرﻌﻣ لﺎﮑﺷا یدﯾدﺟ زا رﺎﺷﻓ ﯽﻋﺎﻣﺗﺟا و ﯽﮕﻧھرﻓ یدﻧﺑ طرﺷ رد نھذ بطﺎﺧﻣ ﮫﺑ ناوﻧﻋ ﮏﯾ تﯾﻟﺎﻌﻓ ،لوﻣﻌﻣ هدﻧﻧﮐ مرﮔرﺳ و ﯽﺗﺣ ﯽﻋﺎﻣﺗﺟا ﮫﺗﻓرﯾذﭘ .دوﺷ رد دوﺷ ﯽﻣ ﮫﮐ ثﻋﺎﺑ موادﻣ و هدرﺗﺳﮔ یﺎھ ﯽﻧارﮕﻧ ﯽﻠﺻا رد نﯾا ،ﮫﻧﯾﻣز رﯾﺛﺄﺗ تدﻣدﻧﻠﺑ تﺎﻐﯾﻠﺑﺗ رﺑ لﺳﻧ .دﻧرﯾﮔ ﯽﻣ رارﻗ

2. یرﯾﮔ ﮫﺟﯾﺗﻧ ،تﺎﻐﯾﻠﺑﺗ رازﺑا یارﺑ دﺷر یدﺎﺻﺗﻗا و بذﺟ نﺎﯾرﺗﺷﻣ یرورﺿ ،تﺳا ﺎﻣا رد تروﺻ هدﺎﻔﺗﺳا ﮫﯾور ﯽﺑ و نودﺑ ،لرﺗﻧﮐ دﻧاوﺗ ﯽﻣ یﺎھ بﯾﺳآ یدﺟ یدرﻓ و ،ﯽﻣوﻣﻋ و لﺎﻣﻋا تﯾﻟوﺋﺳﻣ ﯽﻋﺎﻣﺗﺟا رﺑ یﺎھ تﮐرﺷ یدﻧﺑ طرﺷ دﻧاوﺗ ﯽﻣ رد دﻧﻣﺗردﻗ رد تﺳد تﻌﻧﺻ یدﻧﺑ طرﺷ تﺳا ﮫﮐ دﻧاوﺗ ﯽﻣ رﺎﺗﻓر نﺎﮔدﻧﻧﮐ فرﺻﻣ ار روط ﮫﺑ لﺑﺎﻗ ﯽﮭﺟوﺗ تﺣﺗ رﯾﺛﺄﺗ رارﻗ .دھد ﮫﭼرﮔا یرازﺑا نﯾا ﯽھﺎﮔآ ﯽﻋﺎﻣﺗﺟا لرﺗﻧﮐ تارﺛا ﯽﻔﻧﻣ تﺎﻐﯾﻠﺑﺗ رد نﯾا هزوﺣ شﻘﻧ یدﯾﻠﮐ ﺎﻔﯾا .دﻧﮐ شﯾازﻓا ،بﺳﺎﻧﻣ نﯾﻧاوﻗ نﯾودﺗ .دﺷﺎﺑ ﮫﺗﺷاد لﺎﺑﻧد ﮫﺑ