博弈——多人Nash 平衡

Problem：N人猜[1,100]内的整数,每个人都希望猜到所有数平均值的三倍,假设每个人足够理性，那么你应该猜多少？

===================================================

博弈三要素：

Players: N={1,2,...n}，n>2；

Actions:选{1,2,...33},记ai为每个人的选择；

Profit / Payoff function: Ui

U(ai)=1, if ai 最接近所有人所猜数的average的3倍

U(ai)=0, if 有人比ai更接近average的3倍

U(ai)=1/k, if 有k个人都猜中了最接近average的3倍的这个数，而且ai在这k个人中

分析：

先给个提示吧，想想再看答案？ 

提示：所有人的选择结果是相同的

= =

= =

= =

= =

= =

= =

= =

= =

= =

= =

= =

= =

= =

= =

= =

= =

= =

= =

看答案咯！

每个人选的最少为1，即average>=1, 如果average=2,则每个人都想选 3*average=6，这样average变成6；如果average=6，则每个人想选average*3=18...

……

iteration

……

所以最终每个人都按照最理智的方法选的话，结果是一个Nash equilibrium：每个人都选了100……