Penneys o'yini - Penneys game - Wikipedia

Penney o'yinidagi mumkin bo'lgan ketma-ketlik: boshlar, quyruqlar, boshlar

Penneyning o'yini, uning ixtirochisi Valter Penni nomi bilan atalgan, a ikkilik (bosh / quyruq) ketma-ketlik ikki o'yinchi o'rtasidagi o'yinni yaratish. A o'yinchi bosh va quyruqlar ketma-ketligini tanlaydi (uzunligi 3 va undan kattaroq) va ushbu ketma-ketlikni B o'yinchisiga ko'rsatadi, so'ng B o'yinchi yana bir xil uzunlikdagi bosh va dumlarni ketma-ketligini tanlaydi. Keyinchalik, yarmarka tanga "A" yoki "B" o'yinchi ketma-ketligi tanga tashlash natijalarining ketma-ket ketma-ketligi paydo bo'lguncha tashlanadi. Birinchi navbatda ketma-ket paydo bo'lgan o'yinchi g'alaba qozonadi.

Eng kamida uchta uzunlikdagi ketma-ketliklar ishlatiladi, ikkinchi o'yinchi (B) boshlang'ich o'yinchi (A) ustidan chekkaga ega. Buning sababi, o'yin noaniq Shunday qilib, uch yoki undan uzun uzunlikdagi har qanday ketma-ketlik uchun yuqoriroq bo'lgan boshqa ketma-ketlikni topish mumkin ehtimollik birinchi bo'lib sodir bo'lishi.

Uch bitli o'yinni tahlil qilish

Uch kishi uchunbit ketma-ketlik o'yini, ikkinchi o'yinchi uni optimallashtirish mumkin koeffitsientlar quyidagicha ketma-ketlikni tanlash orqali:

1-o'yinchi tanlovi2-o'yinchi tanlovi2-o'yinchi foydasiga stavkalar
HHHTHH7 dan 1 gacha
HHTTHH3 dan 1 gacha
HTHHHT2 dan 1 gacha
HTTHHT2 dan 1 gacha
THHTTH2 dan 1 gacha
THTTTH2 dan 1 gacha
TTHHTT3 dan 1 gacha
TTTHTT7 dan 1 gacha

Bu ketma-ketlikni eslashning oson usuli - ikkinchi o'yinchi birinchi o'yinchining o'rta tanloviga qarama-qarshi tomondan boshlashi kerak, keyin uni birinchi o'yinchining dastlabki ikkita tanlovi bilan kuzatib boring.

Shunday qilib, birinchi o'yinchining tanlovi uchun 1-2-3
ikkinchi o'yinchi tanlashi kerak (2 emas) -1-2

bu erda (emas-2) birinchi o'yinchining ikkinchi tanloviga qarama-qarshi.[1]

Ushbu natijaning intuitiv izohi shundaki, har qanday holatda ham ketma-ketlik birinchi o'yinchining tanlovi emas, birinchi o'yinchining ketma-ketligini boshlash, ikkita tanlovni ochish ehtimoli, odatda ikkinchi o'yinchi olish imkoniyatidir. ularning to'liq ketma-ketligi. Shunday qilib, ikkinchi o'yinchi, ehtimol birinchi o'yinchini "oldin tugatadi".[1]

Uch bitdan ko'proq strategiya

Birinchi o'yinchi uchun optimal strategiya (ketma-ketlikning istalgan uzunligi 4 dan kam bo'lmagan) uchun J.A. Tsirik (Adabiyotga qarang). HTTTT ni tanlash ..... TTTHH ( T) bu holda ikkinchi o'yinchining maksimal g'alaba qozonish koeffitsienti .

O'yin kartalari bilan farq qilish

Penney's Game-da taklif qilingan variantlardan biri oddiy o'yin kartalarining to'plamidan foydalanadi. "Humble-Nishiyama" tasodifiy o'yinlari "Heads and tail" o'rniga "Red and Black" kartalaridan foydalangan holda xuddi shu formatga amal qiladi.[2][3] O'yin quyidagi tarzda o'tkaziladi. O'yin boshida har bir o'yinchi butun o'yin davomida uchta rang ketma-ketligi to'g'risida qaror qabul qiladi. Keyin kartalar birma-bir aylantirilib, tanlangan uchlikdan biri paydo bo'lguncha qatorga qo'yiladi. G'olib bo'lgan o'yinchi, o'sha "hiyla" ni qo'lga kiritgan holda, ag'darilgan kartalarni oladi. O'yin, ishlatilmaydigan qolgan kartalarning qolgan qismida davom etadi, o'yinchilar barcha uchta kartalar ishlatilmaguncha, ularning uchliklari paydo bo'lganda, fokuslar to'playdilar. O'yinning g'olibi eng ko'p fokuslarga erishgan o'yinchi hisoblanadi. O'rtacha o'yin taxminan 7 ta "fokus" dan iborat bo'ladi. Ushbu kartochkalarga asoslangan versiya asl tanga o'yinining bir necha marta takrorlanishiga juda o'xshash bo'lgani uchun, ikkinchi o'yinchining afzalligi juda ko'paygan. Ehtimollar biroz farq qiladi, chunki har bir tanga aylanasi uchun koeffitsient mavjud mustaqil har safar qizil yoki qora kartochka olish imkoniyatlari avvalgi duranglarga bog'liq. E'tibor bering, HHT - bu HTH va HTT dan ko'ra 2: 1 favorit, ammo BBR uchun BRB va BRR-dan farqlar farq qiladi.

Quyida kompyuter simulyatsiyasi asosida har bir strategiya bo'yicha natijalarning taxminiy ehtimoli keltirilgan:[4]

1-o'yinchi tanlovi2-o'yinchi tanloviEhtimol 1-o'yinchi g'alaba qozonadiEhtimol 2-o'yinchi g'alaba qozonadiQura tashlash ehtimoli
BBBRBB0.11%99.49%0.40%
BBRRBB2.62%93.54%3.84%
BRBBBR11.61%80.11%8.28%
BRRBBR5.18%88.29%6.53%
RBBRRB5.18%88.29%6.53%
RBRRRB11.61%80.11%8.28%
RRBBRR2.62%93.54%3.84%
RRRBRR0.11%99.49%0.40%

Agar o'yin birinchi hiyla-nayrangdan so'ng tugagan bo'lsa, durang natija ehtimoli juda katta. Bunday o'yinda ikkinchi o'yinchining g'alaba qozonish koeffitsienti quyidagi jadvalda ko'rinadi.

1-o'yinchi tanlovi2-o'yinchi tanlovi2-o'yinchi foydasiga stavkalar
BBBRBB7.50 dan 1 gacha
BBRRBB3.08 dan 1 gacha
BRBBBR1.99 dan 1 gacha
BRRBBR2.04 dan 1 gacha
RBBRRB2.04 dan 1 gacha
RBRRRB1.99 dan 1 gacha
RRBBRR3.08 dan 1 gacha
RRRBRR7.50 dan 1 gacha

Ruletka g'ildiragi bilan o'zgarish

Yaqinda Robert V. Vallin, keyinroq Vallin va Aaron M. Montgomeri Penney's Game natijalarini taqdim etishdi, chunki u (amerikalik) ruletka bilan bog'liq bo'lib, o'yinchilar bosh / quyruq o'rniga qizil / qora tanlaydilar. Bunday vaziyatda to'pning qizil yoki qora rangga tushish ehtimoli 9/19, qolgan 1/19 esa to'pning 0 va 00 raqamlari uchun yashil rangga tushish ehtimoli. Yashil rangni izohlashning turli usullari mavjud: (1) kabi BGR-ni qora, qora, qizil va qora, qizil, qizil va (2) raqamlarda o'qish mumkin bo'lgan "wild card", o'yin yashil rang paydo bo'lganda to'xtaydi va keyingi aylantirish bilan qaytadan boshlanadi, (3) faqat o'zi ortiqcha izohlash bilan. Natijalar stavkalar va kutish vaqtlari bo'yicha ishlab chiqilgan.[5]

Shuningdek qarang

Tashqi havolalar

Adabiyotlar

  1. ^ a b Tanga tashlashni bashorat qilish "firibgarlar maktabi" tomonidan (yoqilgan YouTube )
  2. ^ Yutuq koeffitsientlari Yutaka Nishiyama va Stiv Xambul tomonidan
  3. ^ Humble-Nishiyama tasodifiy o'yini - Penneyning tanga o'yinidagi yangi o'zgarish CiteSeer-da
  4. ^ Natijalar keng miqyosda Stiv Xambl va Yutaka Nishiyama, Humble-Nishiyama Randomness Game o'yinlariga mos keladi. Bugungi kunda matematika Avgust 2010 y. 143 -Pennining tanga o'yinining yangi o'zgarishi [1] Arxivlandi 2015 yil 24 sentyabr Orqaga qaytish mashinasi
  5. ^ Jennifer Beineke; Jeyson Rozenxaus; Robert V. Vallin (2017 yil 5-sentyabr). Turli xil ko'ngilochar mavzular matematikasi: o'yinlar, grafikalar, hisoblashlar va murakkabliklar bo'yicha tadqiqotlar, 2-jild. Prinston: Prinston universiteti matbuoti. ISBN  9780691171920.