課程：CS3030301 賽局理論
Game Theory
周次：1, 2,
3
日期：2017/2/20,
2017/2/22, 2017/3/1, 2017/3/6
章節：lec_01
參考書：
名詞解釋
Nash
Equilibrium
沒有人能藉由單獨改變其策略而獲得更好的利益，稱之
也就是區域最佳解的意思
不論是否為合作賽局或零和遊戲，都可能存在
有一些遊戲會有多個Nash Equilibrium，例如囚徒困境
數學上要找saddle point，也就是負曲面上鞍點
不存在Nash Equilibrium有時是因為純策略分布是離散的，跳過了鞍點
在混合策略下鞍點比必定存在
在混合策略下鞍點比必定存在
Dominant Strategy
不管對方策略是什麼，我們的最佳策略都相同時，稱之
不是所有遊戲都有Dominant Strategy
PoA
Price of anarchy，無政府狀態價格
比較
合作賽局v.s.競爭賽局
完全資訊v.s.不完全資訊
零和遊戲v.s.非零和遊戲
零和遊戲v.s.非零和遊戲
零和遊戲，又稱嚴格競爭賽局(strictly competitive game)
單次賽局v.s.循環賽局
同樣的規則，但進行多次，能造成不同的平衡
在這情況下，玩家能對其他玩家進行懲罰
純策略(Pure)v.s.混合策略(Mix)
有多個策略給你選擇
純策略是挑其中一項執行
混合策略是給予每一個策略一個執行機率
例如30%機會走A策略、70%走B策略
例如30%機會走A策略、70%走B策略
行動(Action)v.s.策略(Strategy)
Action為短期，整盤中的每一步都是一個行動
Strategy屬長期，整盤棋整體的進攻規劃是策略
呈現方式
矩陣
Graph
沒有留言:
張貼留言