กลยุทธ์ Kelly ที่ไม่มีทางล้มเหลว

 (win-vector.com)
3 คะแนน โดย GN⁺ 2024-12-20 | 1 ความคิดเห็น | แชร์ทาง WhatsApp

บทนำ

  • กลยุทธ์การจัดสรรเงินเดิมพันแบบ Kelly เป็นระบบที่ใช้ข้อมูลให้เกิดประโยชน์สูงสุดในสถานการณ์การพนัน และเป็นที่รู้กันว่าเป็นกลยุทธ์ที่ดุดันมากและมีความผันผวนสูง
  • ในหนังสือ Mathematical Puzzles ของ Peter Winkler ได้แนะนำเกมไพ่ชื่อ "Next Card Bet" และอธิบายสถานการณ์ที่กลยุทธ์ Kelly ไม่มีความเสี่ยงและไม่มีความผันผวนในเกมนี้

เกม

  • เกมใช้สำรับไพ่ 52 ใบ (ไพ่สีแดง 26 ใบและไพ่สีดำ 26 ใบ) โดยผู้เล่นเริ่มต้นด้วยเงินทุน $1
  • ไพ่แต่ละใบจะถูกเปิดเพียงครั้งเดียว และผู้เล่นสามารถเดิมพันเงินทุนปัจจุบันบางส่วนได้ว่าการ์ดใบถัดไปจะเป็นสีแดงหรือสีดำ
  • ผู้เล่นสามารถนับจำนวนไพ่เพื่ออนุมานสีของไพ่ที่เหลือและวางกลยุทธ์การเดิมพันได้

กลยุทธ์ Kelly

  • กลยุทธ์ Kelly คือการเลือกการเดิมพันที่ทำให้ค่าคาดหมายของลอการิทึมของเงินทุนสูงสุด
  • ให้ r เป็นจำนวนไพ่แดงที่เหลือ และ b เป็นจำนวนไพ่ดำที่เหลือ เมื่อ r > b จะคำนวณสัดส่วนการเดิมพันเป็น bet_fraction = (r - b) / (r + b)
  • เมื่อ r = b จะไม่เดิมพัน และเมื่อ r > b จะเดิมพันสีแดง ส่วนเมื่อ b > r จะเดิมพันสีดำ

การลองใช้กลยุทธ์

  • มีการจำลองกลยุทธ์ Kelly ด้วย Python
  • จากการเล่นเกม 10,000 ครั้ง แต่ละรันให้ผลตอบแทน 9.08 เท่าของเงินทุนตั้งต้น และไม่มีความแปรปรวนของผลลัพธ์
  • นี่เป็นผลลัพธ์ที่ไม่มีความผันผวน ต่างจากกลยุทธ์ Kelly ทั่วไป

คำอธิบาย

  • เมื่อรูปแบบการเรียงไพ่หนึ่งแบบจากความเป็นไปได้ (52 choose 26) แบบเกิดขึ้นพอดี กลยุทธ์พอร์ตโฟลิโอจะเพิ่มเงินทุนเป็นตัวคูณของ 2^(52)
  • กลยุทธ์ Kelly และกลยุทธ์พอร์ตโฟลิโอให้ผลลัพธ์เดียวกัน และอธิบายได้ว่าทำไมกลยุทธ์ Kelly จึงไม่มีความผันผวน

บทวิเคราะห์

  • กลยุทธ์ Kelly กระจายการเดิมพันไปยังสีที่มีจำนวนมากกว่า ทำให้ทุกครั้งที่เดิมพันพลาด สำรับไพ่จะยิ่งไม่สมดุลและยิ่งได้เปรียบมากขึ้น
  • เน้นให้เห็นคุณสมบัติของกลยุทธ์ Kelly ในการตั้งราคาให้เหมาะสมกับข้อมูลหรือความไม่แน่นอน
  • ขอแนะนำหนังสือ Mathematical Puzzles ของ Winkler ซึ่งมีปัญหาแนวเดียวกันนี้อีกหลายข้อ

บทความที่เกี่ยวข้อง

1 ความคิดเห็น

 
GN⁺ 2024-12-20
ความเห็นบน Hacker News

  • จะทำกำไรได้เสมอถ้าสามารถแบ่งสัดส่วนการถือครองได้ละเอียดไม่สิ้นสุด

    • ตัวอย่างเช่น เมื่อไพ่สีแดง 26 ใบอยู่ด้านบน เงินลงทุนเริ่มต้น $1.00 จะลดลงเหลือ 0.000000134 ก่อนจะกลับขึ้นไปเป็น 9.08

  • คิดว่าข้อถกเถียงเรื่องพอร์ตโฟลิโอเป็นทางอ้อมที่ไม่จำเป็น

    • มีบทพิสูจน์สองบรรทัดด้วยการอุปนัย
    • กรณีฐาน ผลตอบแทนที่ (0,1) หรือ (1,0) คือ 2

  • ตัวอย่างที่คล้ายกันของเกมไพ่มีอธิบายไว้ในหนังสือรวมบทสัมภาษณ์ด้านการเงินของ Timothy Falcon

    • Gwern ได้อธิบายเรื่องนี้และเขียนโค้ดเพื่อพิสูจน์กลยุทธ์การหยุดที่เหมาะสมที่สุด

  • คำอธิบายเสริมที่น่าสนใจเกี่ยวกับเกณฑ์ Kelly

    • ปรากฏการณ์ขัดแย้งของ Proebsting เป็นข้อโต้แย้งที่แสดงให้เห็นว่าเกณฑ์ Kelly อาจนำไปสู่การล้มละลายได้
    • แม้จะแก้ได้ในทางคณิตศาสตร์ แต่ก็ทำให้เกิดคำถามที่น่าสนใจในการนำไปใช้จริง

  • เกณฑ์ Kelly เป็นหนึ่งในแนวคิดของทฤษฎีเกมที่นักพนันมืออาชีพใช้กันมากในการบริหารเงินทุน

    • มันเป็นเกณฑ์สำหรับผลลัพธ์แบบทวิภาค แต่เมื่อเอาไปใช้กับสถานการณ์ที่ไม่ใช่ทวิภาค อาจให้ผลลัพธ์ที่บิดเบือนได้

  • ถ้าลดให้เหลือชุดตัวเลขที่จัดการง่ายกว่านี้ น่าจะเป็นเดโมที่ดีกว่า

    • เช่น สำรับที่มีไพ่ดำ 2 ใบและไพ่แดง 2 ใบ

  • การเห็นว่าผลลัพธ์ไม่มีความผันผวนเป็นเรื่องที่น่าสนใจมาก

    • สงสัยว่ากลยุทธ์ Kelly เป็นวิธีที่เหมาะที่สุดสำหรับปัญหานี้หรือไม่

  • ในฐานะคนที่ชื่อ Kelly รู้สึกขอบคุณสำหรับความมั่นใจนี้

  • ดูเหมือนว่าปัญหาและคำตอบจะมาจาก Thomas Cover

    • เคยเรียนเรื่องเกณฑ์ Kelly ในคลาสที่เขาสอน และคลาสของเขาก็น่าสนใจและคุ้มค่าเสมอ

  • ได้ตรวจสอบด้วย RNG seed หลายค่าแล้ว

    • RNG มีการเปลี่ยนแปลงไปในแต่ละรันอยู่แล้ว จึงไม่ใช่ปัญหา