งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

Game Theory. History John von Neumann and Morgenstern wrote a book titled “Theory of Games and Economic Behavior” Used in Business, Economics, Social.

งานนำเสนอที่คล้ายกัน


งานนำเสนอเรื่อง: "Game Theory. History John von Neumann and Morgenstern wrote a book titled “Theory of Games and Economic Behavior” Used in Business, Economics, Social."— ใบสำเนางานนำเสนอ:

1 Game Theory

2 History John von Neumann and Morgenstern wrote a book titled “Theory of Games and Economic Behavior” Used in Business, Economics, Social Sciences, etc.

3 Two-person zero-sum games เกมที่จะเรียนมีแค่สองผู้เล่น (2 players) ถ้าคนนึงได้ อีกคนจะเสียเสมอ เขียน Pay-off matrix: – เลือก 10 หรือ 25 บาททั้งคู่ Robert ได้ Carol Robert 10 บาท 25 บาท 10 บาท บาท -2525

4 ตารางของ Carol 10 บาท 25 บาท 10 บาท บาท 25-25

5 Strategy ( กลยุทธ์ ) กลยุทธ์ หรือ กลวิธี (Strategies) = ทางเลือกที่ผู้ เล่นแต่ละฝ่ายจะเลือกใช้ ผู้เล่นแต่ละฝ่ายจะมีกี่กลวิธีก็ได้ขึ้นอยู่กับ ความสามารถของผู้เล่นแต่ละฝ่าย กลวิธีมี 2 ประเภท คือ กลวิธีแท้ หรือกลยุทธ์แท้ (Pure strategies) – เลือกใช้วิธีใดวิธีหนึ่งเป็นประจำ โดยไม่สนใจว่าคู่ แข่งขัน อีกฝ่ายหนึ่งจะใช้กลยุทธ์ใด กลวิธีผสมหรือกลยุทธ์ผสม (Mixed strategies)

6 Strictly Determined Games หา optimal strategy 1 ใส่ดอกจันข้าง ๆ entry ที่น้อยที่สุดในแต่ละ แถว 2 ใส่กล่องรอบ ๆ entry ที่มากที่สุดในแต่ละหลัก 3 ถ้า entry ไหนมีทั้งดอกจันและกล่อง  saddle point 4 แถวที่มี saddle point เป็นกลยุทธ์ของ Robert หลักที่มี saddle point เป็นกลยุทธ์ของ Carol 5 game ๆ หนึ่งจะมี saddle point หลาย ๆ จุดก็ได้ ถ้า มันมีค่าเท่ากัน 6 ถ้าไม่มี saddle point, game นี้ไม่ใช่ strictly determined game

7 Example * ** * Saddle Point

8 Non-strictly determined games No saddle points * *

9 Random Variable Dependent: P(X|Y) = P(X, Y) / P(Y) Independent: P(X, Y) = P(X|Y) * P(Y) P(X, Y) = P(X) * P(Y)

10 Independent Random Variable X, Y เป็น random variable ถ้า X ไม่ขึ้นกับ Y, P(X= x, Y= y) = P(X = x).P(Y = y) เช่น X = ข้าว หรือ ก๋วยเตี๋ยว Y = นอกบ้าน หรือ ในบ้าน P(X = ข้าว ) = 0.3, P(X = ก๋วยเตี๋ยว ) = 0.7 P(Y = นอกบ้าน ) = 0.4, P(Y = ในบ้าน ) = 0.6 P(X = ก๋วยเตี๋ยว, Y = นอกบ้าน ) = 0.7 * 0.4 = 0.28 P(X = ก๋วยเตี๋ยว, Y = ในบ้าน ) = 0.7 * 0.6 = 0.42 P(X = ข้าว, Y = นอกบ้าน ) = 0.3 * 0.4 = 0.12 P(X = ข้าว, Y = ในบ้าน ) = 0.3 * 0.6 = 0.18

11 Expected Value X เป็น random variable เช่น X เป็น ตัวแปรสุ่ม แทนกำไรที่จะได้ percent ที่จะได้กำไร 1000 บาท 50% percent ที่จะได้กำไร 2000 บาท 25% percent ที่จะได้กำไร 4000 บาท 25% ถามว่า กำไรเฉลี่ยที่คาดจะได้ มีค่าเท่าไร ? 10 วัน -> 5 * * * 4000 = 20,000 เพราะฉะนั้น กำไรเฉลี่ย 2000 ต่อวัน E[X] = sum(% * x) = 0.5 * * * 4000 = = 2000

12 ตัวอย่าง X = random variable มีค่าได้สองค่า คือ 10 กับ -25 P(X = 10) = 0.2 P(X = -25) = 0.8 E[X] = P(X = 10) * 10 + P(X = -25) * -25 = 0.2 * * -25 = 2 * -20 = -18

13 ตัวอย่าง 2 X = 10X = 20X =30 P(X) P(X)*X2615 E[X] = = 23

14 ตัวอย่าง 3 ก๋วยเตี๋ยวข้าว ในบ้าน 48 นอกบ้าน 63 P(X = ข้าว ) = 0.3, P(X = ก๋วยเตี๋ยว ) = 0.7 P(Y = นอกบ้าน ) = 0.4, P(Y = ในบ้าน ) = 0.6 Expected value ของ ความพึงพอใจ = ? Expected value ของ ความพึงพอใจ = (0.7*0.6)*4 + (0.3*0.6)*8 + (0.7*0.4)*6 + (0.3*0.4)*3 = 5.16

15 Non-strictly determined games robert ใช้กลยุทธ์ เลือก dime 20% เลือก quarter 80% carol ใช้กลยุทธ์ เลือก dime 70% เลือก quarter 30% Value of game = expected payoff ของ Robert =? DimeQuarter Dime0.2*0.7 = * 0.3 = Quarter0.8*0.7 = * 0.3 =

16 DimeQuarter Dime10-10 Quarter-2525 DimeQuarter Dime0.14 * * -10 Quarter0.56 * * 25 Expected Pay-off = – = -7.2

17 Non-strictly determined games หา Optimal Strategy ของทั้ง 2 players กรณี Robert ให้ P(dime) = r P(quarter) = 1-r ถ้า Carol เลือก dime, Robert ได้ pay-off เฉลี่ย = r * 10 + (1-r) *-25 = 35r - 25 ถ้า Carol เลือก quarter, Robert ได้ pay-off เฉลี่ย = r * (1-r) * 25 = -35r r – 25 = -35r + 25  r = 50/70 = 5/7 P(Robert เลือก dime) = 5/7, P(Robert เลือก quarter) = 2/7 DimeQuarter Dime10-10 Quarter-2525

18 Non-strictly determined games กรณี Carol ให้ P(dime) = c P(quarter) = 1-c ถ้า Robert เลือก dime, Carol ได้ pay-off เฉลี่ย = c * (1-c) *10 = -20c + 10 ถ้า Robert เลือก quarter, Carol ได้ pay-off เฉลี่ย = c * 25 + (1-c) * -25 = 50c c - 10 = -50c + 25  c = 35/70 P(Carol เลือก dime) = 1/2, P(Carol เลือก quarter) = 1/2 DimeQuarter Dime10-10 Quarter-2525

19 DimeQuarter Dime10-10 Quarter-2525 DimeQuarter Dime5/7*1/2 Quarter2/7*1/2 Expected Payoff ของ Robert = 5/14 * /14 * /14 * /14 * 25 = 0

20 Reduction by Dominance


ดาวน์โหลด ppt Game Theory. History John von Neumann and Morgenstern wrote a book titled “Theory of Games and Economic Behavior” Used in Business, Economics, Social.

งานนำเสนอที่คล้ายกัน


Ads by Google