นี้คำถามทฤษฎีเกมที่ผ่านมามีฉันคิด (นี่คือสัมผัสของหลักสูตร): มันเป็นไปได้อย่างมีประสิทธิภาพเพิ่มประสิทธิภาพของกลยุทธ์ส่วนบุคคลในการเลือกคำถามการวิจัยในการทำงานเกี่ยวกับการใช้ทฤษฎีเกม?
เพื่อที่จะมุ่งหน้าสู่การทำให้เป็นทางการของคำถามฉันจะทำสมมติฐานดังกล่าว (ไม่เป็นทางการ) ดังต่อไปนี้:
- ฉันอย่างเท่าเทียมกัน "สนุก" ปัญหาใด ๆ ที่มีให้ฉันทำงาน (เพื่อหลีกเลี่ยงคำตอบ "อ่อน" (และถูกต้อง!) ของ "ทำในสิ่งที่คุณชอบ!"
- ฉันอาจจะหรืออาจจะไม่ประสบความสำเร็จในการหาคำตอบสำหรับปัญหาใด ๆ ที่ฉันเลือกที่จะทำงาน สำหรับปัญหาใดก็ตามฉันมีการประเมินความน่าจะเป็นที่ฉันจะแก้ไขปัญหาได้ดีเพียงใด
- เป้าหมายของฉันคือการเพิ่มผลตอบแทนของฉันให้มากที่สุดเมื่อถูกประเมินตามสายงาน (การสมัครงาน, การสมัครงาน, การสมัครเป็นเพื่อน ฯลฯ ) ซึ่งเป็นหน้าที่ของปัญหาที่ฉันแก้ไขและความสำคัญหรือปัญหาที่หนักหนาสาหัสเพียงใด . ฉันไม่มีความคิดที่ชัดเจนเกี่ยวกับการจ่ายเงินที่แน่นอนต่อปัญหา แต่ฉันสามารถประมาณการได้อย่างสมเหตุสมผล
- มีความสัมพันธ์แบบผกผันหลวมระหว่างผลตอบแทนปัญหาและปัญหาความยากลำบาก ข้อความอีกข้อหนึ่งของเป้าหมายของฉันคือ "เกม" ความแตกต่าง (เช่นมองหา "ผลไม้แขวนต่ำ")
- ตัวอย่างของปัญหาโดยรวมนี้ถูกระบุโดยรายการคำถามการวิจัย (อาจเป็นจำนวนอนันต์) ซึ่งฉันแนบไว้อย่างแน่นหนา (โดยไม่มีค่าใช้จ่ายในการคำนวณ; เป็นค่าที่ป้อนเข้า) การประมาณค่าของคำถามและความยากของคำถาม ฉันกำลังเล่นเกมนี้กับศัตรู (คนที่ประเมินฉัน); ธรรมชาติตัดสินใจให้ความน่าจะเป็นของฉันในการแก้ปัญหาที่กำหนดไม่ว่าฉันจะแก้ปัญหาได้สำเร็จหรือไม่หลังจากที่ฉันเลือกที่จะลอง
ในความพยายามที่จะทำพิธีจริงๆสิ่งที่เกิดขึ้น (และก้าวเท้าเลี่ยงจืดหรือการตอบสนอง / อภิปรายโต้แย้งประเภท) ผมจะดูปัญหานี้เป็นเกมที่กว้างขวางฟอร์มพร้อมข้อมูลที่ไม่สมบูรณ์กับชุดการกระทำที่ไม่มีที่สิ้นสุด
คำถาม : ฉันคิดว่าเกมประเภทนี้ไม่สามารถคำนวณได้อย่างมีประสิทธิภาพ อย่างไรก็ตามมีวิธีคิดเวลาแบบพหุนามเพื่อเพิ่มผลตอบแทนของฉันให้สูงสุดหรือไม่ PTAS เป็นอย่างไร
หรืออีกวิธีหนึ่งจะมีรูปแบบทฤษฎีเกมที่ถูกต้องมากขึ้นสำหรับปัญหานี้หรือไม่? ถ้าเป็นเช่นนั้นคำถามเดียวกันนี้: ฉัน (โดยประมาณ) สามารถเพิ่มผลตอบแทนให้ได้อย่างมีประสิทธิภาพสูงสุดหรือไม่? ถ้าเป็นเช่นนั้นได้อย่างไร