ทฤษฎีเกม - ปัญหานิยาม - กลยุทธ์กับการกระทำ


2

คำจำกัดความเดียวมอบให้โดย:

กลยุทธ์เป็นหนึ่งในการกระทำที่เป็นไปได้ของผู้เล่น

แต่ฉันมีปัญหา เมื่อทำงานร่วมกับเกมที่เราระบุชุดกลยุทธ์และกลยุทธ์S ตัวอย่างเช่นพิจารณาเกมรูปแบบปกติทั่วไปการต่อสู้ของเพศเป็นต้น เรามีกลยุทธ์สำหรับผู้เล่นแต่ละคนดังนั้นเซตมีสององค์ประกอบ ตามคำจำกัดความที่นี่การกระทำจะเป็นอย่างไร? "การกระทำที่เป็นไปได้" คืออะไร?s ϵ S 2 SSsϵS2S

ฉันถามสิ่งนี้เพราะในนิยามของเกม Bayesian เราได้รับชุด Action แทนชุดกลยุทธ์ ใครสามารถเคลียร์สิ่งต่าง ๆ ให้ฉันได้บ้าง?

คำตอบ:


4

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

เมื่อการกระทำและกลยุทธ์แตกต่างกันในทฤษฎีเกม

อย่าเชื่อมโยงความแตกต่างระหว่างการดำเนินการและกลยุทธ์ว่าเกมดังกล่าวอยู่ในรูปแบบปกติหรือแบบที่กว้างขวางหรือเรียงตามลำดับหรือไม่ สิ่งนี้อาจทำให้เกิดความสับสนมากขึ้น

เมื่อคุณต้องการกำหนดกลยุทธ์ให้คิดถึง "ความบังเอิญ" เสมอ

การกระทำคือชุดของสิ่งต่าง ๆ ที่เป็นไปได้ที่คุณสามารถทำได้เมื่อคุณถูกเรียกให้ย้าย ตัวอย่างเช่นสมมติว่าคุณต้องการขายรถยนต์มือสองเป็นตัวแทนจำหน่าย ในฐานะผู้ขายคุณจะทำอะไรได้บ้างเมื่อคุณ "ถูกเรียกให้ย้าย" ง่าย ๆ : เสนอราคาสูงหรือต่ำ

แต่คุณจะตระหนักได้ทันทีว่าสิ่งต่าง ๆ มีความซับซ้อนหากพูดว่าตัวแทนจำหน่ายมีข้อมูลเพิ่มเติมเกี่ยวกับสภาพของรถ คุณอาจสงสัยว่ารถยนต์ที่อยู่ด้านหลังตัวแทนจำหน่ายนั้นเป็นการ์ดที่ใช้แล้วหรือมะนาวดี แม้ว่าคุณจะยังได้รับข้อเสนอราคาสูงหรือราคาต่ำในตอนท้ายของวันในฐานะผู้เล่นเกมคุณต้องกำหนดแผนฉุกเฉินเมื่อรถดีหรือมะนาว

Harsanyi แนะนำ "ธรรมชาติ" เพื่อทำสิ่งนี้ สภาพของรถง่าย: ดีหรือมะนาว สิ่งนี้อธิบายว่าเป็นพื้นที่ของเกม ทั้งผู้เล่นผู้ขายและผู้ซื้อเข้าใจการกระจายตัวของความน่าจะเป็นที่อดีตในพื้นที่รัฐนี้ซึ่งหมายความว่าคุณและผู้ซื้อที่มีศักยภาพรู้ว่าความน่าจะเป็นที่คุณได้รับรถยนต์หรือมะนาวที่ดี ดังนั้นในฐานะดีลเลอร์คุณจะมีพื้นที่ปฏิบัติการซึ่งระบุราคาสูงหรือต่ำ อย่างไรก็ตามพื้นที่กลยุทธ์ของคุณจะเป็นซึ่งการเข้าคู่ครั้งแรกเป็นการกระทำของคุณเมื่อรถดี และรายการที่สองคือการกระทำของคุณเมื่อรถเป็นมะนาว มันเป็นแผนเกมที่วางไว้สำหรับคุณในทุกสถานการณ์ที่เป็นไปได้S 1 = { ( H , h ) , ( H , l ) , ( L , h ) , ( L , l ) }A1={H,L}S1={(H,h),(H,l),(L,h),(L,l)}

One good exercise may be to see if you can construct the strategy set for buyer if she doesn't observe the condition (i.e. state) of the car the nature draws.


3

The definition "Strategy is one of the possible actions of a player" is very poorly phrased. As you note there is an important distinction between action sets and strategy sets in some games, e.g. sequantial and Bayesian games.

A strategy selects an action in each information set of the player. If there is only one information set, e.g. simultaneous move games, e.g. battle of the sexes, then the action set of that player coincides with her strategy set.

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.