一個紙牌遊戲的策略問題
A、B兩方以一副牌面數字為1~m的m張牌進行遊戲,每方各持有其中n張牌,其中2n≦m。雙方每次各出一張牌,牌面數字大者獲勝,如此進行n回合的比賽稱為(m,n)-遊戲。若m>2n時,B方就不能根據自己手上的牌確認對手A方的牌,因此每一回合的勝負是隨機的。但若B方能知道A方的出牌邏輯,則B方是否有一個輸得比較少(即贏得比較多)的策略? 本文找出,犧牲多少牌是策略成本最小的? 進一步,我們推廣到:如果B方有K張最好牌(稱為K-優勢模型),應犧牲多少張牌是策略最小的? 而若出現A,B兩方牌面數字只相差1時(稱為和局模型,此時最佳策略也會有所不同: 令χ(m)=Cm-12n+Cm-32n+⋯+Cm+1-2[(m+1)/2]2n -∑j=0m-1 Cjn∙Cjn-1 μ*=min(1≤m≤n-K){m| χ(m)≥0} 則犧牲 n-μ^*張牌是最佳策略。 最後我們得到了n-μ^*的估計如下: √(n lnC)-1/2 ln C