什麼是博弈論? 博弈論嘗試為決策者之間的衝突 與合作建立數學模型 研究每一個決策者將如何根據 其他對手的策略,去作出最有利 白己的策略
什麼是博弈論? ◼ 博弈論嘗試為決策者之間的衝突 與合作建立數學模型。 ◼ 它研究每一個決策者將如何根據 其他對手的策略,去作出最有利 自己的策略
齊威王與大將田忌各有三匹馬,牠們的 質素如下 每次雙方各出三匹馬,一對一比賽三場,每一 場負方要賠一千斤銅給勝方
◼ 齊威王與大將田忌各有三匹馬,牠們的 質素如下。 > > > > > > > 每次雙方各出三匹馬,一對一比賽三場, 每一 場負方要賠一千斤銅給勝方
田忌每次都連輸三場 後來他用以下策略才能反敗為勝
> > > > > > > ▪ 田忌每次都連輸三場。 ▪ 後來他用以下策略才能反敗為勝
比賽下去,雙方都意識到不能用單一的策略 雙方都要用混合策略,例如田忌用( 12123666 ·「博弈論」嘗試推斷岀雙方將用何種混合策略 大將田忌 上中下上下中中上下中下上下上中下中上 上中下3,-31,-11,-11,-1-1,11,-1 上下中1,-13,-31,-11,-11,-1 1,1 齊威 中上下1,-1-1,13,-31,-11,-11,-1 王中下上41,-11,-1 3,-31,-11,-1 下上中1, 1 1,-11,-1 13,-3 下中上1,-11,-1 11,-11,-13,-3
上中下 上下中 中上下 中下上 下上中 下中上 下中上 下上中 中下上 中上下 上下中 上中下 1, -1 1, -1 -1, 1 1, -1 1, -1 3, -3 1, -1 1, -1 1, -1 -1, 1 3, -3 1, -1 -1, 1 1, -1 1, -1 3, -3 1, -1 1, -1 1, -1 -1, 1 3, -3 1, -1 1, -1 1, -1 1, -1 3, -3 1, -1 1, -1 1, -1 -1, 1 3, -3 1, -1 1, -1 1, -1 -1, 1 1, -1 大將田忌 • 比賽下去,雙方都意識到不能用單一的策略。 • 雙方都要用混合策略,例如田忌用 • 「博弈論」嘗試推斷出雙方將用何種混合策略。 齊 威 王 ) 6 1 , 6 1 , 6 1 , 3 1 , 12 1 , 12 1 (
馮●諾伊曼( John von neumann ■博弈論是數學家馮 諾伊曼於1928年所 創立 生於1903,匈牙利。 ■曾參與原子彈的創 造 設計及建造第一部 電腦
馮 • 諾伊曼(John von Neumann) ◼ 博弈論是數學家馮 • 諾伊曼於1928年所 創立。 ◼ 生於1903,匈牙利。 ◼ 曾參與原子彈的創 造。 ◼ 設計及建造第一部 電腦