階梯博弈

今天在POJ做了一道博弈題..進而瞭解到了階梯博弈…下面闡述一下我對於階梯博弈的理解.. 首先是對階梯博弈的闡述…博弈在一列階梯上進行…每個階梯上放着自然數個點..兩個人進行階梯博弈…每一步則是將一個集體上的若干個點( >=1 )移到前面去..最後沒有點可以移動的人輸.. 如這就是一個階梯博弈的初始狀態 2 1 3 2 4 … 只能把後面的點往前面放…如何來分析這個問題呢…其實階梯博弈經過轉換可以

>>阅读原文<<