博弈论？？？树形dp？？？

BZOJ 五月胡乱补题

旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值

nike0good·2024-09-15 01:44

Stackelberg模型介绍和应用举例

Stackelberg模型介绍Stackelberg模型是一种博弈论的经济模型，其核心思想是两个或多个决策者的行为互相影响。

Rodgers-·2024-09-13 05:33

博弈论专题 kuangbin题单（巴什，威佐夫，nim，fib博弈）+SG函数打表

省赛前先练着，回来补完巴什博弈：一堆n个物品两个人来拿，每人至少拿一个，最多拿m个，问最后取完的人win判断条件：n%(m+1)!=0cin>>n>>m;if(n%(m+1)!=0)cout>a>>b;if(a>b)swap(a,b);inttemp=(b-a

我不是手机·2024-09-13 04:50

不可不读的书-《博弈论》

《博弈论》从字面意思理解一人对一人、一人对多人、多人对多人之间为了某件事情或者物品或者观点的辩论，论述：博弈是一种神奇的智慧游戏。

搬砖人1314·2024-09-09 16:07

HDU2196Computer 树形dp

传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010

Vibrant·2024-09-09 02:12

奇怪的花卉（树形DP——最大子树和）

题意小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有N朵花，共有N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”为负数的，说明

筱竹&XZ·2024-08-29 03:56

[树形dp]没有上司的舞会

题目描述UralUralUral大学有NNN名职员，编号分别为1∼N1\simN1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数HiH_iHi给出，其中1≤i≤N1\lei\leN1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求

Jcqsunny·2024-08-28 23:00

博弈论笔记总结

博弈论一、四大博弈模型1.巴什博弈（BashGame）2.斐波那契博弈（FibonacciGame）3.威佐夫博弈（WythoffGame）4.尼姆博弈（NimGame）二、SG函数0.前言1.前置知识公平组合游戏

Royen_·2024-08-25 21:25

Twenty Lectures on Algorithmic Game Theory 算法博弈论二十讲 Lecture 5 Revenue-Maximizing Auctions （上）

TwentyLecturesonAlgorithmicGameTheory算法博弈论二十讲Lecture5Revenue-MaximizingAuctions（上）Lecture5Revenue-MaximizingAuctions

菜菜菜菜菜菜苟·2024-08-24 04:45

Day13/21 17-Nicky

今日读书：《妙趣横生博弈论》第一章今日读书时间：20：30-22：00今日读书总结：开始第三本书，总感觉博弈论这种书看完就会变聪明。

Nicky_Sun·2024-08-23 21:06

【Python】探索 SHAP 特征贡献度：解释机器学习模型的利器

它基于合作博弈论中的Shapley值，通过计算每个特征对预测结果的贡献度，帮

音乐学家方大刚·2024-08-22 15:57

阳光淑女14/21日精进2019.12.17

在风雨里也要飞舞~今日主任务［1］复习《管理会计》［2］背诵《应知应会》［3］复习《经济博弈论》［4］听樊登读书音频［5］给好朋友写明信片［6］复习《寿险精算学》加油呀！

80900我是淑女·2024-03-19 11:16

做一个好人无疑是长期稳定，收益更大的一种博弈。

这种长期存在的现象，就是博弈论的研究内容。万维钢老师说：“博弈

我的理想是不上班·2024-02-20 19:42

小西yu·2024-02-20 16:06

pku acm 题目分类

图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆sp;10.博弈论

moxiaomomo·2024-02-20 14:26

《怪诞博弈论》——揭示怪诞行为背后的真相孙恩棣著

博弈论的诞生：两位天才：1,冯·洛依曼，电子计算机之父，1903年生，匈牙利犹太人，二战前迁往美国。2,约翰·纳什，1950年生，年仅23岁的约翰纳什发现了非合作博弈的均衡，即纳什均衡。

曹石山人·2024-02-20 12:06

P1131 [ZJOI2007] 时态同步题解

题目这是一道树形DP的题，十分简单，既然要使到根节点的距离相等，我们不妨先处理一个子树，再一层一层往上处理，最终处理到根节点，这就是树形DP。

smart_stupid·2024-02-20 04:57

世界顶级名校计算机专业，都在用哪些书当教材？(文末送书)

目录01《深入理解计算机系统》02《算法导论》03《计算机程序的构造和解释》04《数据库系统概念》05《计算机组成与设计：硬件/软件接口》06《离散数学及其应用》07《组合数学》08《斯坦福算法博弈论二十讲

小尘要自信·2024-02-20 01:36

小西yu·2024-02-19 22:35

树形dp经典题目——没有上司的舞会

我们通过一个题目引入，这也是树形dp的一道经典例题——没有上司的舞会。题目描述Ural大学有NNN名职员，编号为1∼N1∼N1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。

小西yu·2024-02-19 22:34

2.17状压dp有关考试总结

前言：该考试主要是对于寒假所学习的内容所进行的考试寒假所学习的内容主要是dp字符串相关（hashkmp而此次考试则侧重于考察寒假所学的dp内容包括但不只包括：区间dp，状压dp，树形dp，单调队列优化dp

Flame♡·2024-02-19 21:13

备战蓝桥杯---数学之博弈论基础1

目录1.对称博弈2.巴什博弈：3.NIM博弈：注意一个法则：1.对称博弈我们先看一个经典的例子：下面是分析：2.巴什博弈：我们只要先手取1个，然后先手再去取5-刚刚后手的数字即可。当石子数量为n时，当它为5的倍数时先手必败，其他情况先手必胜。那么5是怎么来的？其实就是最少能取的数量+最多能取的数量，这样子自己总是可以根据对手来调整自己是一回合的总数为定值。3.NIM博弈：注意一个法则：必胜态经过一

CoCoa-Ck·2024-02-19 14:17

用博弈论的角度读简·奥斯丁

引子：前段时间阅读了万维钢老师的《博弈论究竟是什么》，对博弈论产生了特别浓厚的兴趣，于是专门去找了相关类型的书来看，于是这本书就这样映入眼帘，它不仅仅结合了博弈论，还结合了我最喜欢的作家简·奥斯丁的著作

元宵潇潇·2024-02-19 11:10

Codeforces1689C - Infected Tree（树形DP）

思路：简单的树形DP，我们可

m0_74911187·2024-02-15 02:01

区块链的过去，现在，未来（愿景）

图片发自App区块链1.0：数字货币在1.0时代，凭借密码学、博弈论和共识信任机制，区块链促成了可编程货币的出现，并构建出全新的非中心化数字支付系统，最终形成全球一体的低成本实时清算体系，由此，人们可以在各国外汇管制之外

话说驿站·2024-02-14 21:19

《跃迁》读书笔记之人际交往策略

博弈论指出，在无法沟通的情况下，“背叛”是最好的

蓝天碧海30·2024-02-14 20:53

【图论】【树形dp】【深度优先搜索】2538. 最大价值和与最小价值和的差值

闻缺陷则喜何志丹·2024-02-14 20:24

D32/300 李会平 | 第五期第6周总结 - 勤奋

2，阅读：阅读《妙趣横生博弈论》至第九章，不求甚解，但是很有意思。3，写作：2次，写了关于家庭的，有些遗憾。4，日更演

瓶子笔记本·2024-02-14 11:07

【蓝桥杯】灭鼠先锋

一.题目描述二.解题思路博弈论：只能转移到必胜态的，均为必败态。可以转移到必败态的，均为必胜肽。最优的策略是，下一步一定是必败态。

Hsianus·2024-02-14 03:53

有依赖的背包问题——树形DP+分组背包

有N个物品和一个容量是V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是i，体积是vi，价值是wi，依赖的父节点编号是pi。物品的下标范围是1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入第一行有两

OLDERHARD·2024-02-14 00:26

LeetCode-810.黑板异或游戏

810.黑板异或游戏（博弈论）1.题目描述黑板上写着一个非负整数数组nums[i]。Alice和Bob轮流从黑板上擦掉一个数字，Alice先手。

执笔之触·2024-02-13 13:07

Python-蒙蒂霍尔悖论游戏

三门问题（MontyHallproblem），是一个源自博弈论的数学游戏问题，大致出自美国的电视游戏节目Let’sMakeaDeal。问题的名字来自该节目的主持人蒙提·霍尔（MontyHall）。

辞旧年·2024-02-13 07:17

博弈论笔记

概论博弈是指在一定的游戏规则约束下，基于直接相互作用的环境条件，各参与人依据所掌握的信息，选择各自的策略（行动），以实现利益最大化的过程。罗森塞蜈蚣博弈（Rosenthsal，1981）“博傻”发展简史古诺模型：参加博弈的双方以各自在同一时间内相互独立的产量作为决策的变量，是一个产量竞争模型伯川德模型：该模型与古诺模型的不同之处在于，企业把其产品的价格而不是产量作为竞争手段和决策变量，通过制定一个

H0w13·2024-02-12 22:23

过度乐观

这句话在行为经济学理解的潜在意思是：人很容易在过度自信和过度悲观之间徘徊在博弈论里，有一个思路叫：在有限次重复博弈中，要想求出均衡解，那么就先求出最后博弈的解，然后再有后往前推导，直到推出第一次博弈的均衡解

金蛋日记·2024-02-12 19:25

蓝桥杯每日一题------背包问题（二）

前言本次讲解背包问题的一些延申问题，新的知识点主要涉及到二进制优化，单调队列优化DP，树形DP等。

小西yu·2024-02-12 18:23

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：

huaxinjiayou·2024-02-12 18:47

卧底经济学2

三、生活经济学，面对两难选择的时候，用博弈论逆向推理，是让自己生活更

五感自律研习社·2024-02-12 15:04

【江湖说️学习日记161纳什均衡】

【江湖说️学习日记161纳什均衡】[打卡宝宝]：嘿黑~[打卡日期]：2019/06/10[累计坚持]：这是我坚持学习的第161天️[学习内容]：博弈论纳什均衡：明明可以“共赢”，为什么他们“损人不利己”

栗小蒙·2024-02-12 13:46

“聚焦点”帮助投资决策

在20世纪被称为“最聪明的经济学家”——托马斯谢琳，通过对博弈论的的分析直接服务美国冷战时期的战略设计，使得美国不仅能在冷战中胜利，最重要的是，冷战终究没有变成热战。

郝文东·2024-02-12 12:23

纳什均衡和帕累托最优

目录1.纳什均衡（NashEquilibrium）2.帕累托最优（ParetoOptimality）3.Bertran博弈模型4.Stackelberg博弈模型纳什均衡和帕累托最优是博弈论中的两个重要概念

fpga和matlab·2024-02-12 11:01

博弈论-动态博弈、博弈树习题

本题目来自河北大学王亮老师的网站：SoftwareSecurityLab,HebeiUniversity(hbusoftsec.org.cn)题号：39分值：20设一个四阶段两参与者之间的动态博弈如下图所示。试完成：(1)找出全部子博弈；(2)讨论该博弈中的策略可信性；(3)求出子博弈完美纳什均衡；(4)写出均衡解下博弈的结果。博弈方N=2：参与者1参与者2括号内的第一个数字代表第一个采取行动的人

洛杉矶县牛肉板面·2024-02-12 07:15

【博弈论-完全信息动态博弈】子博弈精炼Nash均衡的应用

文章目录Stackelberg模型Leontief劳资谈判模型Stackelberg模型Cournot模型+顺序信息=Stackelberg模型。模型的基本假设是：企业生产的产品是同质无差异的；企业进行的是产量竞争，也就是说，企业的决策变量是产量；企业的行动顺序是有先后的，且其先后顺序由外生给定，也就是说，模型是动态的。Stackelberg模型的子博弈精炼Nash均衡可以用逆向归纳法求解。假设企

右边是我女神·2024-02-12 07:14

MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（二）

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

__________习惯·2024-02-12 07:39

Yale开放课程博弈论19

19.招商引资和战略投资上一讲我们讲了太多概念，今天主要讲三个案例。案例一把全班同学分成两组进行游戏，大部分同学的选择趋向于[U,l,u]。逆向归纳法分析：参与者1有第二次选择的机会的话，会选择u，因为4（选择u）比3（选择d）好。对于参与者2，如果他选择r的话游戏结束，其收益为2，而他根据逆向归纳法他知道若自己选择l的话参与者1肯定会选择u，那时自己的收益是3，所以他会选择l。再接着逆推到参与者

fanoICT·2024-02-12 07:38

Yale开放课程博弈论13

贯序博弈，道德风险、奖励和饥饿的狮子与之前的博弈游戏都不同的是，这节课要讲的借方与贷方的博弈是贯序博弈（sequentialmovegame）。不同于之前的是，这里是行为有顺序的博弈，关键是在博弈中参与者2在做决定之前可以看到参与者1的决定，而且参与者1知道这种情况。我们对这种博弈的分析方式也不再是画矩阵，而是画树形图。一个关于借方和贷方博弈的小游戏，这里有一顶帽子，参与者1先往帽子里放钱，他的选

fanoICT·2024-02-12 07:08

耶鲁大学《博弈论》课程——纳什均衡

纳什均衡NashEquilibrium【纳什均衡(NashEquilibrium)】：策略组合是一个集合，该集合包括每个参与人的一个已选策略，用S1*,S2*,…,Sm表示（假设这个博弈一共有m个参与者组成），纳什均衡是满足如下条件的均衡：对于任意此集合内的参与者i，他所选的策略Si是其他参与者所选策略的最佳对策（BestResponse），也就是说每个参与者都选择了最佳对策，此时，在别人都不改变

ZYLer_·2024-02-12 07:07

耶鲁大学《博弈论》课程——混合策略

混合策略MixedStrategy当对方为任一选择时，这里我出石头剪刀和布的期望都为(+1)*1/3+(-1)*1/3+0*1/3=0所以这里的纳什均衡是：以1/3的概率随机出石头，剪刀或布。–策略随机化**混合策略**用Pi表示，i表示参与人，Pi表示采用每个纯策略的概率，pi(si)表示在混合策略Pi下，参与人i采用si的概率，即Pi(si)是Pi赋予纯策略si的概率。（如前面的猜拳游戏，Pi