第二节有鞍点的竞赛.ppt

第二節　有鞍點的競賽 就競賽者能使用的策略來分，可分為 單純策略(Pure Strategy)：參賽者雙方都只採用單一策略而已，不會使用其他策略。又稱有鞍點(Saddle Point)的競賽。 混和策略(Mixed Strategy) ：參賽者雙方皆交叉混合使用各種策略，其可能按某一比率使用各種策略。又稱沒有鞍點的競賽。 競賽理論的第二點重要假設為參賽者雙方都採取保守策略，不願意擔負任何風險，且每位參賽者都有一套理性準則，主動謀求己方利益的增加。 R方在報酬矩陣的每一列中，先選出最小的數值，然後再從這些數值中選取最大數值，而這個最大數值所對應的列，即為 R 方所選擇的策略，此一選擇準則，稱為小中取大準則(Maximin Principle)，可確保 R方的最低報酬。 報酬矩陣對 C 方而言為損失情形，損失當然是越少越好，因為是採取保守策略，就 C 方而言則是在自己每一行中先選出最大的數值，然後再從這些數值中選取最小數值，而這個最小數值所對應的行，即為 C 方所選擇的策略，此一選擇準則，稱為大中取小準則(Minimax Principle)，使 C 方的損失最大不會超過此數值。 若參賽者 R 方依小中取大準則所選出的數值，和 C 方依大中取小準則所選出的數值相同者，則此數值必為鞍點，又稱為 穩定競賽(Stable Game)。 設有一報酬矩陣為 對 R方而言，先從各列選出最小數值，即 R1 為2，R2 為 0，再從這些最小數值中選取最大數值，即 max {2,0} = 2，故 R 方採取第一個策略；對 C 方而言，先從各行選出最大數值，即 C1 為 5，C2 為 2 ，再從這些最大數值中選取最小數值，即min{5,2}= 2，故 C 方採取第二個策略，如下表示 ② 因 R方依小中取大準則，選擇 R1 策略；C方依大中取小準則，選擇 C2 策略，兩個選擇的結果都是報酬矩陣中的同一數值為 2，我們稱之為鞍點，有鞍點的競賽，雙方均採單一策略。以機率表示的話，R方為 [p1 ,p2 ] = [ 1, 0 ]，C 方為[q1 ,q2 ]T ＝ [0, 1]T 。 任何一競賽，會有一競賽值，此競賽值為雙方均使用最佳策略後由報酬表顯示結果的數值，若競賽值為零，稱此賽局為公平賽局(Fair Game)，否則稱為不公平賽局(Unfair Game)。 本例題因競賽值為 2，對 R 方有利，故為不公平賽局。 設有一報酬矩陣為 試求此賽局之競賽值？ 作業研究．Chapter 9　競賽理論 9-* 作 業 研 究 陳坤茂　著 9 競賽理論 C1 C2 R1 R2 作作看3 作作看4