l903445981的博客

B视频学习链接补充：决策树：      有些列是不需要作为节点进行划分的，比如ID列(或者说每个属性下对应的数据条数比较少，ID为1对应的数据只有1个…）随机森林：      两层随机：      ①样本的随机选择(有放回)      ②特征的随机选择

一、分类问题      怎么检验生成的模型是否符合标准呢？      把30%的数据放到模型里面，假装看不到标签，因为模型会给它生成一系列的标签，这个模型的作用是当我已知这个模型的属性的时候，我可以用来预测它的标签是什么。也就是说，我只需要把属性值放到这个模型里面去，我就可以得到一些预测的标签，通过实际的标签和预测的标签进行对比，就可以知道这个模型是好是坏啦。 &n

有限次的重复博弈我们在前面介绍的囚徒困境博弈，属于社会两难博弈，在一次性的博弈中，双方都不回采取合作。如果该博弈进行重复博弈，结果是否与一次性博弈有所不同呢？我们来看一个例子，对抗与合作博弈，它本质上与囚徒困境相同，是一个社会两难问题。假设博弈重复3次，我们下面来分析一下。无限次重复博弈中达成合作的条件      接下来我们用一个例子来导出这个条件。    &nbsp.

秦晋崤之战的博弈分析背景      秦穆公继位后，国事日盛，已有图霸中原之意。公元前627年，郑文公，晋文公逝世，协助郑国戍守都城的秦大夫杞子等向秦穆公密告，说他们掌握着郑国都城的城防，建议秦穆公派兵偷袭郑国，由他们作为内应，则郑国可灭。      这个建议正中下怀，如能袭取郑国，即可进入中原，分享晋国霸权。穆公向大夫蹇叔、百里奚征求意见，遭到反对，但秦穆公不听蹇叔、百里奚的劝告。

嵌入博弈的子博弈完美均衡但经验和事实都告诉我们，人们并不总是理性的。必须注意到理性是有限的这一事实。在很多博弈中，从局部来看，参与人的行动是非理性的，但从全局来看，他的行为是理性的。例如，在玩中国象棋时的“丢卒保车”策略，这类情况，在博弈论中，也可以这样表述，看似非理性的博弈，嵌套或嵌入到更大的博弈中，是理性的，这里所谓的嵌套博弈，指将参与者的策略选择融入更大的博弈中，而针对大博弈选择的最优反映就不一定是独立的子博弈的最优反应了。嵌套博弈是一个扩展式博弈的适当子博弈，我们称它为嵌入博弈，整个大博弈称

子博弈完美均衡–蜈蚣博弈对于上述的“蜈蚣博弈”，用逆向归纳法得到的子博弈的完美均衡竟是一个令人不满意的非合作均衡！子博弈完美均衡–海盗分宝石5个海盗抢到了100颗钻石，他们正在为怎么分而发愁最后他们决定这样的分配规则，首先，抽签决定自己的号码，1、2、3、4、5，抽签完后，由1号提出分配方案，然后5人进行表决，当达到半数的人同意时方案就算通过；当没有达到半数的人同意时，方案算不通过，1号将被扔入大海喂鲨鱼。接着，由2号提出分配方案，然后4人进行表决，当达到半数的人同意

子博弈与子博弈完美均衡适当子博弈：除了整个博弈自身外的其他子博弈统称为适当子博弈基本子博弈：从参与人所在的结点引出分支，直接指向收益，我们称这样的子博弈为基本子博弈我们根据纳什均衡进行化简，保留参与者B国在A国打击的条件下选择的反击分支，以及B国在A国不打击的条件下选择的不反击分支简化后的博弈如图参与者A国会比较收益后，选择“不打击”策略。即原博弈的均衡解为(A不打击，B不反击)子博弈完美均衡：整个博弈的均衡路径子博弈完美均衡与纳什均衡之间的关系那么子博弈完美均衡如何求解呢？

承诺与威胁可信么在这个博弈中，潜在进入者可以选择不进入或者进入；垄断者可以选择默许他的进入或者与进入者打一场商战。在这个博弈中，策略选择是有确定的顺序的，潜在进入者先做出选择，垄断者后决定。我们来分析博弈过程，垄断者在默许与商战之间会选择默许，因为默许的收益为1100，商战的收益为600；当垄断者选择默许时，潜在进入者选择不进入的收益为0，进入的收益为900，因此潜在进入者会选择进入。那么这个博弈的纳什均衡为（进入，默许）考虑垄断者的承诺策略选择首先，我们将不承诺部分化简，如图

动态博弈分析方法——逆向归纳含义与举例例子：军事政治博弈如果A国选择打击策略，则B国选择反击策略的收益为-2，选择不反击策略为-4，所以B国必选择反击策略；在图中B国选择反击的分支上标记一条小线段。如果A国选择不打击策略，则B国选择反击策略的收益为-5，选择不反击策略为1，所以B国必选择不反击策略；在图中B国选择不反击的分支上标记一条小线段。其次，考虑次后阶段行动的人的决策由于在图中只有两个阶段，次后阶段行动的人就是第一阶段行动的人，也就是A国；A国行动时会考虑B国的反应，他已经预见

动态博弈表示方法——扩展式动态博弈与静态博弈博弈树是一系列有序结点的有限集合。它包括了三个基本要素：结点、枝和信息集。这种表述方法称为扩展式表述：       反映动态博弈中博弈双方策略的选择次序和博弈的阶段。扩展式表述的要素此处外生事件的概率分布即为A、B选择的策略的概率动态博弈的纳什平衡当某一策略可以使得任何参与方都不能通过采取另一策略而增加其所得到的收益时，我们称之为实现了纳什均衡。完美信息与不完美信息

视频学习链接文字学习链接

视频学习地址一、深度优先搜索(DFS)总结一条路走到黑，没有路再走时，回到前一个节点，看是否有未遍历的，若有则继续一直走，若没有则继续回到前一个节点。代码graph = { "A":["B","C"], "B":["A","C","D"], "C":["A","B","D","E"], "D":["B","C","E","F"], "E":["C","D"], "F":["D"]}def DFS(graph,s): #s代表开始遍历的位

有5个物品，其重量分别是{2, 2, 6, 5, 4}，价值分别为{6, 3, 5, 4, 6}，背包的容量为10V(i, j)表示在前i(1≤i≤n)个物品中能够装入容量为j（1≤j≤C）的背包中的物品的最大值V(i, 0)= V(0, j)=0 (式1)式2：式1表明：把前面i个物品装入容量为0的背包和把0个物品装入容量为j的背包，得到的价值均为0式2的第一个式子表明：如果第i个物...

问题描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住...