NanoApe's Blog

既是咸鱼又是辣鸡

【数论】博弈论、纳什均衡

NanoApe posted @ 2016年2月17日 19:24 in 蒟蒻不撕烤智熵何来 , 1180 阅读

 

不那么重要所以懒得搬过来了。。。

 

Nash Equilibrium

简单来说就是双方都有两种策略,而且互相影响,所以这是个平衡局面趋于 0 的游戏

双方都要使自己的利益最大化,设 A 先手且选择策略一的可能性为 p,则 B 的选择肯定要使 A 获得最小利益,也就是 $min(p*a1,(1-p)*a2)$ A就要让这个最小值最大

例题:Codeforces 98E. Help Shrek and Donkey

 

Surreal Numbers


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter