博弈论Lecture1

最新推荐文章于 2024-08-22 21:09:01 发布

Lyra717

最新推荐文章于 2024-08-22 21:09:01 发布

阅读量156

点赞数

分类专栏：博弈论

本文链接：https://blog.csdn.net/weixin_39328611/article/details/113807196

版权

博弈论专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文深入探讨了博弈论中的关键概念，包括决策者、选择、目标函数以及均衡策略。通过不同的案例，如囚徒困境、鸡游戏、足球罚球等，展示了离散游戏的均衡点和最优决策。同时，文章还讨论了连续分布函数在决策分析中的应用，分析了如何在不确定性和变化中寻找最优解。最后，提到了盈利问题的连续决策过程，强调最大化利润的方法。

摘要由CSDN通过智能技术生成

决策

三要素：谁（一个/多个）；什么选择（choice，离散或连续）；决策结果（objective functions）
多个决策者和一个objective->game
DMs-> players;
决策选项->strategies;
objective functions->payoff functions

离散例子

1 监狱dilemma
两人偷盗，给了boss，没有抓到证据，现审问二人，在不能互相交流的情况下，坦白/不坦白，给出 $\phi_{1},\phi_{2}$ 表格：

1/2	NC	C
NC	(-2,-2)	(-10,-1)
C	(-1,-10)	(-5,-5)

负值代表不好的payoff，在二人不能交流的情况下，（-5，-5）是最好的选择，因为-5不会有incentive变成-10，而其他都有变化的可能，例如-2->-1;-10->-5…
2 Chiken 游戏
狭路相逢，是否让道的问题

1/2	C	$\not C$
C	(3,3)	(2,4)
$\not C$	(4,2)	(1,1)

(2,4),(4,2)为equilibrium（equilibria）（3,3）的3会有incentive变成4，（1,1）的1可能变成2，不是equilibrium
Equilibria: each of them is the best response against the other player’s choice.
3 足球罚球
守门员（L，R）；踢球人（L，R）
进球的概率
$\phi _{2} = 100-\phi_{1}$ 相当于和zero-sum game，无equilibrium
4 足球罚球2
（L,R,M）
1 -1 -1
-1 1 -1
-1 -1 1
$\phi_{1}和\phi_{2}为-1 1相反$ 无equilibrium
5 扔硬币
1 -1
-1 1
$\phi_{2} = -\phi_{1}$ 无equilibrium（无在行方向最小列最大的值）
5 通常的两人的离散游戏（zero sum）
{1,…,m}{1,…,n}
$\phi_{1}(i,j) = a_{i,j}, \phi _{2}(i,j) =-a_{i,j}$
$a_{ij}$ 是equilibrium 等价于

$a_{i,j}$ 是 $a_{1,j}....,a_{i,j},....a_{m,j}中的最大值$ 列方向最大
$a_{ij}是-a{i1},....,-a_{i,j},....-a_{in}的最大值$ 负号去掉，行方向最小
为saddle point

6 独立同分布连续分布函数，有equilibrium的可能性分析（离散不适用）
$若a_{11}是equl.，行最小列最大，则a_{m1},....,a_{21},a_{11},a_{12},....a_{1n}$
$a_{m1},....,a_{21}内部大小排序组合有(m-1)!,同理，右边的组合有(n-1)!种$
通常情况，再乘m*n(a11是equl.)
$\frac{(m-1)!(n-1)!}{(m+n-1)!}$