ACM-博弈论

I - Bob vs ATM(博弈论)

传送门：nefu_10-18-VirtualJudge(vjudge.net)思路：nim游戏的变形。（（））相当于在一堆n个石子中取任意个，sg（n）=n;((()))(())(),相当于可以在3堆石子分别为3，2，1个石子中取任意个sg函数值为：sg(3)^sg(2)^sg(1);对于（（）（）（（））），这样的，刨除外面一层，sg函数为sg(1)^sg(1)sg(2)=2;我们可以把他等效成
yusen_123·2023-10-20 23:16

小游戏也可以反映大思想，《信任的进化》用博弈论讲述人与人之间为什么要信任

信任or欺骗十分钟，用博弈论来解释信任的重要性。《信任的进化》一款时长只有短短十几分钟的网页游戏，手机端仅仅只有不到5MB，但就是这样一款画面简洁的游戏却能引起人的深思。
要学会笑·2023-10-20 23:43

2019-04-14

经济学、博弈论这些东西都需要学习了解一些。
很认真的王亚莉·2023-10-19 23:46

经济学寓言 【以】阿里尔.鲁宾斯坦

经济学寓言【以】阿里尔.鲁宾斯坦第一章理性，非理性理性人的思维模式构成了大部分经济模型的基础第二章博弈论：美丽的心情站在对方的角度客观看待纳什均衡第三章丛林故事和市场故事无论是处于哪种社会状态，总会达到一个某种形式的
一井天·2023-10-18 15:25

博弈论 | 斐波那契博弈

斐波那契博弈博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。
不掉发的小刘·2023-10-18 05:53

博弈论与生活

博弈论的观点告诉我们：面对利益的相互制约，最佳应对策略不是冲突，而是合作；不是竞争，而是互助。1.博弈论还有另外一面，它探讨的不是冲突，而是合作；不是竞争，而是互助。
绿叶zll·2023-10-18 01:13

每一个图形都会说话

在博弈论中，老师讲过一个看似笑话的故事。两个狩猎的朋友林中遇见了狮子，一个忙取下弓箭准备战斗，另一个撒腿就跑。后来问，答，至少跑过你啊！这就是交易的本质。
借风之子·2023-10-17 20:16

主从博弈论文中关于均衡解证明的写作总结

文章：基于主从博弈的社区综合能源系统分布式协同优化运行策略整体：引言-综合能源系统架构-模型-主从博弈框架-算例分析-结论。主从博弈框架:1.基本概念介绍文中的主从主体以及博弈关系，并加以表示。具体介绍文中涉及的3个要素：参与者、策略和收益。2.证明均衡解的唯一性需满足求得均衡解时，各个主体的目标值均为最大/最小。在求解Stackelberg均衡解之前，需要先证明它的存在性和唯一性，用到以下定理。
烤冷面加芝士加芝士·2023-10-17 09:47

（2）基于主从博弈

最近在写论文，其中用到关于博弈论问题，记录一下心得体会吧，大佬轻喷目录一、Stackelberg平衡1、定义2、怎么用2.1问题阐述：2.2matlab代码3、用于微电网一、Stackelberg平衡1
请叫我李青大人·2023-10-17 09:15

2005年旧日记三则（关于一位武汉女网友）

读张维迎的《博弈论和信息经济学》。该书第3页讲到，博弈论成为显学，也只是最近几年的事情。在1983年，最权威的经济学家名人录里，没有纳什和泽尔腾，海萨尼有条目没有内容，而这三个人在1994年成为了
陈江sh·2023-10-17 06:59

哈佛大学的博弈论课 2019.1.7

在此基础上，发散到博弈论的策略，它包含：威胁，妥协，警告等策略。从而想了解博弈论的内容。通过阅读《哈佛大学的博弈论》，获得不少东西。个人能力提升：what：博弈论讲述用数学方式说明在竞
凡父俗夫·2023-10-16 03:11

博弈论专题

1、HDU-1847题解2、codeforcesGym101669JCunningFriends题解3、codeforcesGym101981AAdrienandAustin题解
zy-yz·2023-10-15 13:13

博弈论 && 题目

终于我也开始学博弈了，说了几个月，现在才学。学多点套路，不深学。（~~）参考刘汝佳蓝书p132nim游戏：假设是两维的取石子游戏，每次可以在任意一堆拿任意数量个（至少一根，因为这样游戏的状态集有限，所以如果可以不拿的，那应该不是nim游戏了，大家都不拿，出现了bug），同时规定没有办法拿的那个人输。那么记录状态win[i][j]表示第一堆是i个，第二堆是j个的时候，是否必胜。则win[0][0]=
weixin_30364147·2023-10-15 13:07

2021EC-final博弈论E题Prof. Pang and Poker

题目链接：Problem-E-Codeforces题目意思：有三个人玩游戏，Alice，Bob，还有Prof.Pang。Alice和Bob分别有n，m张扑克，Pang只有一张，出牌顺序是Alice，Bob，Pang，Alice。类似斗地主一样的规则，但是不同的是，每次只能出一张牌。Alice想要Pang出完手里的牌（送牌让他走），Bob想要阻止。当且仅当Pang出完手里的唯一的牌，他会开心。我们可
Shiloh251·2023-10-15 13:07

博弈论

今天训练遇到博弈论，看了一下应该可以转化成nim游戏的模型，但是却打不出sg函数，看见全世界都过了，自己还不会，决定学一下sg函数。
lzff·2023-10-15 13:36

VOJ - Ildar Yalalov （初级博弈论）

IldarYalalov题目链接：I-IldarYalalovGym-101808I题意给你N堆石头,每堆Ai个数，(1 ≤ N ≤ 100)(1 ≤ A**i ≤ 106)，让两个人，进行如下操作1)Removeonestonefromanypile.2)Removeonestonefromeverypileifeverypilehasatleast1stone.思路这很像原来小学时的拿石块问题
Hormous的一天·2023-10-15 13:05

Lost Island 博弈论

link第三场训练赛的题目，很有趣的一个博弈问题不存在bi=0b_i=0bi=0时是关键题解之后再补吧，今天好忙。题意一个岛上的人眼睛颜色有nnn(n≥2)(n\geq2)(n≥2)种，每种有ai(ai≥1)a_i\(a_i\geq1)ai(ai≥1)个，每天中午12点岛上的所有人会来到广场，可以看到其他所有人眼睛的颜色。如果此时有人知道了自己眼睛的颜色，那么他会在第二天的中午12点当众自杀，一开
Strezia·2023-10-15 13:34

【博弈论+dp】海盗分钱币问题

经典的海盗分钱问题，原题在这里有描述：http://edward-mj.com/page/2动态规划方案：m个海盗n[i][j]:保存当由海盗i来分钱时，海盗j能得到的钱数（j>=i)然后在海盗i-1分钱时，当且仅当分给海盗j(j>i)的钱数n[i-1][j]>n[i][j],才能够获得海盗j的支持。注意，考虑一种复杂情况，当用户i分钱怎么分都是死的时候，可以设置n[i][i]=-1.即看作用户i
StevenIsSnail·2023-10-15 13:33

GYM 100030 B.Epic Battle（博弈论）

Descriptionn堆石子，每堆a[i]个，每次可以将一个剩余石子数量不小于2的堆分成两个非空堆，谁不能分就输，Constantine和Mike轮流，Constantine先手，双方足够机智，问谁必胜Input第一行一整数n表示石子堆数，之后n个整数a[i]表示每堆石子数量(1#include#include#include#include#include#include#include#in
v5zsq·2023-10-15 13:02

GYM 101128 G.Game of Cards（博弈论）

Description有p叠牌，每叠牌有若干张，Alice和Bob轮流拿牌，Alice先手，每次一个人可以从任一叠牌拿走0~k张，但是要保证该叠至少剩一张牌，然后如果这叠牌最上面一张的点数不大于剩余牌数那么就从这叠牌中拿走这些牌，否则当前拿牌的人输，两人足够机智，问谁必胜Input第一行两整数p和k表示牌的叠数和每次最多能拿的牌数，之后p行第i行输入第i叠的牌数n，然后输入n个整数a[i]表示从下
v5zsq·2023-10-15 13:02

博弈论：gym104065j

https://vjudge.net/contest/587311#problem/J我也不知道我在此题中学到了什么套路结论：你选的数必须尽量接近sum3\frac{sum}33sum，然后这个就是解因为另外两人选的是和你的数相比不可能更接近，所以必然一个大一个小唯一的套路只能必有解博弈/构造和假设法？（3个人，从三进制角度盲猜一波，然后发现完全没用）
Qres821·2023-10-15 13:29

《博弈论与生活》笔记（21.6.12）

在这之前自己所知道的最经典的博弈论当然属于囚徒困境和零和博弈。这是一本有意义有趣的书，学会如何处理人性自私的问题。
次第前行·2023-10-15 10:24

我学习博弈论的一些心得

我可以报告一下自己的学习内容，主要是两个学科领域：博弈论和广告学；这篇文章就先和大家讲讲博弈论,下面是我这两周的学习得到的一些感悟。
孙田宇·2023-10-15 08:18

Game On Leaves（博弈论）

C.GameOnLeaves（博弈论）一、问题二、分析case1:xxx是祖宗节点case2:xxx不是祖宗节点（1）xxx的子节点是偶数（2）xxx的子节点是奇数三、代码一、问题二、分析这道题简单来说
Turing_Sheep·2023-10-15 02:47

【最长上升子序列】【博弈论】Game on Permutation—CF1860C

GameonPermutation—CF1860C思路假设Alice最初选择的是aia_iai。如果先手必胜，那么aia_iai左边必须存在比它小的元素，并且不管Bob多么“聪明”，Alice都能赢。在Bob很聪明的情况下，Bob最多移动一次。证明：如果Bob移动的此时≥2\ge2≥2，那么以aia_iai结尾的最长严格上升子序列的长度一定≥4\ge4≥4，Bob完全可以在第一次移动的时候就移动到
AC_M·2023-10-14 17:15

《升维》笔记（220924）

等你认清这个现实之后，才引入了一些博弈论的技能，来提高我们解决问题的能力。咱们就先从认清现实来看。要听得进去不同的声音，甚至是反对的意见，才能打破认知局限。然后升维度才能解决问题。
次第前行·2023-10-14 14:47

《策略思维》第七章

博弈论要求你设身处地，仔细分析自己若处于对方的境地，思路会有什么变化，哪怕你完全不能同意他们的见解。二、向前展望，倒后推理。
冰小仙女·2023-10-14 03:12

囚徒困境的十个故事（1）

最原始的博弈论版本，是指两个被捕的囚徒之间的一种特殊博弈。根据百度的解析，囚徒困境是博弈论中非零和博弈的典型例子，个人最佳选择并非团体的最佳选择。
字文道·2023-10-13 23:11

万维钢解读博弈论

博弈论研究理性人之间的博弈理性常常被情绪劫持，博弈论考察现象背后的博弈
好学的年轻大叔·2023-10-13 14:01

读书与校园狭隘论（一）

学校里也有人读《百年孤独》甚至《自私的基因》这种文学著作，更有甚者在读《博弈论》。不是说他
杉林杉·2023-10-13 12:21

香港中文大学推荐的必读书单（二）

11、《策略思维》作者：迪克西特/奈尔伯夫耶鲁大学教授奈尔伯夫和普林斯顿大学教授迪克西特的这本著作，用许多活生生的例子，向没有经济学基础的读者展示了博弈论策略思维的道理。人生是一个永不停息的决策过程。
有邑家杂货铺·2023-10-13 07:42

双赢思维：如何让对手自愿“合作”，实现利益最大化？

双赢其实是来自于博弈论思想，其对立面就是所谓的“零和博弈”，零和博弈就是非胜即败的博弈，比如赌博、下棋、球类竞技等等。
云华商业频道·2023-10-13 03:58

博弈论_浙大部分_1/8_概述

博弈论(gametheory)是一种研究人们怎么做策略(行动)选择，及其最后的均衡结果会是什
AlexChoyZX·2023-10-12 21:16

博弈论——P3480 [POI2009]KAM-Pebbles | 阶梯Nim博弈

博弈论——P3480[POI2009]KAM-Pebbles|阶梯Nim题目算法分析Code反思与总结题目P3480[POI2009]KAM-Pebbles算法分析设a[i]a[i]a[i]表示第iii
Lunar Arc·2023-10-12 12:37

博弈论基础知识与SG函数

博弈论简介要素博弈的类型1.合作博弈和非合作博弈2.静态博弈和动态博弈3.完全信息博弈和不完全信息博弈纳什均衡经典案例一经典案例二四大博弈模型一、巴什博弈二、尼姆博弈※SG函数三、斐波那契博弈四、威佐夫博弈
Lunar Arc·2023-10-12 12:36

YAM基础：机制与博弈论

YAM的核心是一种弹性的供应加密货币，可根据市场情况扩展和收缩供应，最初的目标是每个YAM1美元。在现有弹性供应模型（例如Ampleforth）的基础上增加了一个关键功能，以补充这种稳定机制：每次供应扩展的一部分用于购买yUSD（稳定币的收益篮子）并将其添加到Yam国库中，该库由Yam控制社区治理。当令牌持有人认为适当时，可以通过治理流程来部署YAM资金。它也可以作为YAM市值的有效下限，因为持有
从开始到结束_菜鸟·2023-10-12 10:47

zr 10联测 day1

发现：T1是道数学题，T2是道二叉树，T3是道图论（实际上是DP），T4是道博弈论。T1：还是我一贯的作风，先狂啃T1，因为T1相对于其他题来说一般都是比较简单的。
｡✧* ꧁王者꧂✧*·2023-10-12 00:19

A game题解(博弈论)

题目网址：Problem-1543(nefu.edu.cn)TonyandMaclearegoodfriends.Onedaytheyjoinedabirthdaypartytogether.Fortunately,theygottheopportunitytohavedinnerwiththeprincess,butonlyonepersonhadthechance.Sotheydecidedt
yusen_123·2023-10-10 18:49

acwing 博弈论 台阶-Nim游戏

#includeusingnamespacestd;intn;//台阶nim游戏//我们可以把奇数台阶当成经典的nim游戏。如果先手状态是必胜态，即各奇数台阶石子数异或非0，则为必胜态//经典nim游戏不必多谈。主要是为什么可以只考虑奇数台阶，因为如果对手操作的是偶数台阶，你一定可以还原原来的奇数台阶，最后对手面对的仍然是必败态。//记住经典题型，领悟具体深意。intmain(){cin>>n;i
爱吃代码的航航·2023-10-10 18:18

台阶-Nim游戏 （C++实现）博弈论Nim游戏例题

[AcWing]892.台阶-Nim游戏（C++实现）博弈论Nim游戏例题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-10-10 18:47

AcWing 891. Nim游戏&&892.台阶-Nim游戏&&893. 集合-Nim游戏

https://www.acwing.com/video/312/博弈论是数论里面的，我感觉博弈论好像是要记住每一个情况的模板。视频如上，看了能加深模板的理解。
罚时大师月色·2023-10-10 18:44

台阶-Nim游戏 (博弈论-公平组合游戏)

另一类的公平组合游戏，台阶问题。这一题的方法是我们只需要去异或奇数项（奇数台阶，从1开始）。证明方法类似，如果对手动了偶数项台阶的石头那我们模仿他动奇数项台阶的石头，这样的话又能维护奇数项台阶石子相同。importjava.io.*;classMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in))
SoKeeGumpCN·2023-10-10 18:13

AcWing 892 台阶-Nim游戏 题解 （博弈论）

思路：只考虑奇数台阶上的石子，就是一个普通Nim游戏，最后面对的必胜状态是所有台阶中就剩第一级台阶还有一个石子，拿走，对手必输，此时左右奇数台阶上的石子数量异或和是!=0，所以面对的奇数级台阶上的石子数量异或和为0就是必败状态，不考虑偶数级台阶是因为对手可以从偶数级台阶往奇数级台阶拿石子维持必胜状态，所以如果开局时，奇数级台阶上的石子数量异或和为奇数，则先手必胜，否则必败#includeusing
QingQingDE23·2023-10-10 17:41

台阶-Nim游戏 (博弈论)

现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方必胜，则输
emplace_back·2023-10-10 17:11

博弈论 AcWing 892. 台阶-Nim游戏

博弈论AcWing892.台阶-Nim游戏原题链接AcWing892.台阶-Nim游戏算法标签数学知识博弈论Nim游戏思路代码#include#defineintlonglong#defineabsfabs
飞滕人生TYF·2023-10-10 17:09

《博弈与社会》阅读笔记

《博弈与社会》是张维迎教授的著作，主题是“人类如何更好地合作，该书用通俗的语言介绍了博弈论的基本方法和核心结论，并用这些方法和结论分析了各种各样的社会问题和制度安排。
勺大侠·2023-10-10 17:30

去掉限制+让赢家保持局面不变：P4101

博弈论的构造我们做的是什么？无论对手做什么，我都可以通过一些操作使得某种形式的局面不变。考虑一开始会怎样。第一步只能合并两个1。变成21111...考虑现在有个人操作，他就有两种选择。
Qres821·2023-10-10 15:44

博弈论与生活

博弈论的前提是你得承认人性是自私的。搭便车悲剧：比如你每天上班，有个同事跟你住同一个小区，说你把我捎上吧。第一次无所谓，大家关系挺好，捎上了。结果第二天捎人成了你的义务了，哎你怎么没等我呢？
平和喜悦炎·2023-10-09 13:51

算法基础课-第四章 数学知识

1.1.1质数的判定1.1.2分解质因数1.1.3筛质数1.2约数1.2.1试除法求约数1.2.2约数个数1.2.3约数之和1.2.4最大公约数☆1.2.5欧拉函数1.3快速幂二、组合计数三、高斯消元四、简单博弈论参考
李加号pluuuus·2023-10-09 01:29

acm-排列组合学习笔记(更新中)

引言本文主要介绍排列与组合的相关知识点，以及重要的一些结论推论及其证明，会给出少量的例题，此外本文是建立在作者的需求上，故更多简单的内容不会涉及，默认读者已经拥有前置技能，本文还在更新中。。。排列组合引言一、集合1.不可重集(1).普通排列(2).圆排列(3).组合2.可重集(1).排列[1].无限集[2].有限集(2).组合[1].无限集[2].有限集二、组合数(二项式系数)1.二项式定理(1)
&*^*&·2023-10-09 01:56
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他