---博弈论

博弈论（一）：Nim游戏

Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始
·2015-10-31 13:29

犹太法典中的三妾争产与2005年的诺贝尔经济学奖金

事实上，犹太人的这种优势并不只是近代才有的事情，犹太教法典《塔木德》时代的犹太拉比们就已经具备了出色的博弈论知识，而且这种知识被罗伯特-奥曼1985年发表的一篇论文所证实。
·2015-10-31 12:17

博弈论总结(1)

    ^^^转载请注明出处，谢谢合作O(∩_∩)O~ 博弈论总结 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。
·2015-10-31 12:06

[关于公开课]专访人人影视字幕组

; 以下内容来自互联网：        2010年，网络上兴起了一阵视频观看“耶鲁公开课”的热潮，课程《哲学：死亡》、《金融市场》、《博弈论
·2015-10-31 11:56

博弈论（二）：Sprague-Grundy函数

上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。 现在我们来研究一个看上去似乎更为一般的游戏：给定一个
·2015-10-31 11:54

博弈论 取石子

谢谢CSDN的 飘来的小牛 来源：http://blog.csdn.net/niushuai666/article/details/6638943 一．巴什博奕（Bash Game）： 首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎
·2015-10-31 10:58

ACM-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   &nb
·2015-10-31 10:27

博弈论（二）：Sprague-Grundy函数

转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html 上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂
·2015-10-31 10:27

博弈论（一）：Nim游戏

从今天开始，我将会用一系列文章介绍博弈论(Game Theory)的基本知识，以OI中可能用得着的为主。当然，我对博弈论的理解还很肤浅，而且我写东西的风格向来都是“个人心得”而非“传道授业”的类型。
·2015-10-31 10:59

bzoj1188

id=1188 一道非常好的SG函数题，加深了对博弈论的理解。 以前做的SG函数的题，都是每个瓶子看成一个子游戏，但这里不同，这里是将“每一个豆子”都看成一个子游戏。
·2015-10-31 08:26

博弈论中的简单合作博弈 C#实现

     最近在看一本关于博弈的书.有个比较简单的合作不合作的博弈.挺有意思，大意是这样的:            这个博弈是对现实生活中人与人之间是否合作的简单抽象，具体内容和规则可以概括为“如果A与B都是合作态度，则是双赢，每人得3分；如果A合作态度，B玩阴的，
·2015-10-30 19:58

博弈论入门：一、博弈论基本概念及完全信息静态博弈

[ 显示目录 ] [ 隐藏 ] 目录 博弈论正式定义 博弈分类 完全信息静态博弈的标准式描述 特别的博弈 纯战略与混合战略 劣战略与优战略 纳什均衡和纳什定理
·2015-10-30 17:54

关于解决博弈论问题的ＳＧ函数

我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。 现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一
·2015-10-30 14:21

hdu 3915 高斯消元

pid=3915 这道题目是和博弈论挂钩的高斯消元。本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。
·2015-10-30 13:18

Vasya and Chess 镜面对称 博弈论

D. Vasya and Chess time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya decided to learn to play chess. Classic chess
·2015-10-30 13:42

大话JS面向对象之扩展篇 面向对象与面向过程之间的博弈论（OO Vs 过程）------（一个简单的实例引发的沉思）

一，总体概要 1，笔者浅谈 我是从学习Java编程开始接触OOP(面向对象编程)，刚开始使用Java编写程序的时候感觉很别扭（面向对象式编程因为引入了类、对象、实例等概念，非常贴合人类对于世间万物的认知方式和思考方式。对于复杂的事物，人类是如何去认识、归纳、总结的？面向对象式编程就是在努力回答这个问题，而答案的核心就是两个字：抽象。所以面向对象式编程特别适合处理业务逻辑，因此被广泛应用于目前的
·2015-10-28 08:25

博弈论系列

简单入门题： （勇敢者的游戏）各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的： 1、 本游戏是一个二人游戏; 2、 有一堆石子一共有n个； 3、 两人轮流进行; 4、 每走一步可以取走1…m个石子； 5、 最先取光石子的一方为胜； 如果游戏的双方使用的都是最优策略，请输出哪个人能赢。 Input: 输入数据首先包含一个正整数C(C<=100)，表示
·2015-10-28 08:21

POJ 2234 Matches Game 博弈论水题 Nim模型

Description Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of
·2015-10-28 08:04

POJ1740 A New Stone Game 博弈论基础题 男人8题

Description Alice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Alice and Bob move the stones in turn.  At each st
·2015-10-28 08:04

HDU1847 博弈论 水题

Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”？“双扣”？“红五”？还是“斗
·2015-10-28 08:03

博弈论-囚徒困境与重复囚徒困境的启示

博弈论-囚徒困境与重复囚徒困境的启示“囚徒困境”囚徒困境（prisoner’sdilemma）：讨论的是两个被捕的囚徒之间的一种博弈，它阐明了为什么“在合作对双方都有利时，保持合作也是困难的”。
kevincollins·2015-10-27 22:24

博弈论-囚徒困境与重复囚徒困境的启示

博弈论-囚徒困境与重复囚徒困境的启示“囚徒困境”囚徒困境（prisoner’sdilemma）：讨论的是两个被捕的囚徒之间的一种博弈，它阐明了为什么“在合作对双方都有利时，保持合作也是困难的”。
kevincollins·2015-10-27 22:46

概率问题——蒙蒂.霍尔问题

蒙蒂.霍尔问题     源自博弈论的数学游戏问题： 从前有一个人获得了一个猜奖的机会，他的面前有三扇门，分别是A、B、C门，其中一扇门后面藏有奖品，另外两扇门后面没有奖品
·2015-10-27 16:25

博弈论的局限性（博弈论的诡计）

  有两父子正在赶路，突然从一户人家跑出来一条大黑狗，冲着他们“汪汪”狂吠。儿子吓了一大跳，急忙躲到了父亲的身后。父亲告诉他说：“你放心．它不会咬你的。难道你没有听说过‘吠犬不咬人’那句话吗?”儿子听了这番话，仍然紧紧地抓住父亲的衣角，用颤抖的声音说：“我倒是听说过这句话，但是我不能肯定这条狗有没有听说过。”   这番对话之所以可笑，是因为儿子“以己度狗”，把“吠犬不咬人
·2015-10-27 16:17

负和、零和与正和(博弈论的诡计)

在拉封丹寓言中有这样一则，讲的是狐狸与狼之间的博弈。   一天晚上．狐狸踱步来到了水井旁，低头俯身看到井底水面上月亮的影子，它认为那是一块大奶酪。这只饿得发昏的狐狸跨进一只吊桶下到了井底，把与之相连的另一只吊桶升到了井面。下得井来，它才明白这“奶酪”是吃不得的，自己已铸成大错，处境十分不利，长期下去就只有等死了。如果没有另一个饥饿的替死鬼来打这月亮的主意，以同样的方式。落得同样
·2015-10-27 16:15

51nod 1067 Bash游戏 V2 （博弈论_找规律）

有一堆石子共有N个。AB两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N=2。A只能拿1颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1  usingnamespacestd; intmain() { intt,n; scanf("%d",&t)
h1021456873·2015-10-25 14:00

51nod 1066 Bash游戏 （博弈论）

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先
h1021456873·2015-10-25 14:00

刷了500道水题是什么体验？

数论和博弈论是什么？能吃吗？只会打表。图论至今不会tarjan，话说dlx是什么？插头dp，这是什么？数据结构还好，经常做高中生的题，可持久化可持久化线段树也能花一下午时间写出来，然而并不会考。
·2015-10-23 09:38

hdu 4111 Alice and Bob 记忆化搜索 博弈论

Alice and Bob Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4111 Description Alice and Bob are very smart guys and they like to play all kinds
·2015-10-23 09:37

SRM 624 D2L3: GameOfSegments, 博弈论，Sprague–Grundy theorem，Nimber

c=problem_statement&pm=13204&rd=15857 这道题目须要用到博弈论中的经典理论，Sprague–Grundy theorem，以下将相关理论做一个总结
·2015-10-23 08:23

进攻方向的选择（博弈论的诡计）

如果在多方参与的博弈中，我们已经决定了要向对手中的一个展开进攻，但是自己又未能占据实力上的优势，这时候应该怎么办呢?下面这个故事可以给我们一些启发。   民国时期，广西出现三足鼎立之势：黄绍陶和李宗仁合在一处有两万多人，陆荣廷有三万多人，沈鸿英有两万多人。有一年，陆荣廷与沈鸿英在桂林鏖战，相持三个多月不分胜负。这时，坐山观虎斗的李宗仁忽闻陆、沈开始媾和。   李宗
·2015-10-23 08:53

陆逊为什么回兵（博弈论的诡计）

在相继出招的动态博弈中，每一位参与者的策略都必须基于对另一方策略的预测。可是在现实世界的博弈中，参与者往往并非两个，这时候，除了预测对手的行动之外，还必须对第三方的策略有清醒的估计。   在《三国演义》中，有这样一段故事。东吴大将陆逊火烧连营，战败了蜀军，然后率数万大军追击。吴军一直追到鱼腹浦，忽见前面的一个乱石堆挡住去路，一阵杀气冲天而起，可是却不见一兵一卒。陆逊询问当地的人
·2015-10-23 08:52

相继出招的策略（博弈论的诡计）

除了同时出招之外，还有一种方式是参与者的行动相继发生，轮流出招。每个参与者在轮到自己的时候，必须展望一下他的这一步行动将会给其他人以后的行动造成什么影响，反过来又会对自己以后的行动造成什么影响。也就是说，相继出招的博弈中，每一个参与者必须预计其他参与者接下来会有什么反应，据此盘算自己的最佳招数。这种向前展望、倒后推理的方法非常重要，是确定策略时的一个基本准则。   我们同样可以
·2015-10-23 08:51

同时出招的策略（博弈论的诡计）

博弈实际上就是互动的策略性行为，在每一个利益对抗中，人们都是在寻求制胜之策。博弈的精髓在于参与者的策略相互影响、相互依存。这种互动通过两种方式体现出来。   第一种互动方式是同时发生。比如囚徒困境故事中的情节，参与者同时出招，完全不知道其他人走哪一步。不过，每个人必须心中有数，知道这个博弈游戏存在其他参与者，而这些人反过来也非常清楚这一点。因此，每个人必须设想一下若是自己处在其
·2015-10-23 08:50

策略的多米诺骨牌（博弈论的诡计）

东晋时，有人将大将桓温与王敦相提并论，桓温很不高兴，他最愿意与西晋的将领刘琨比较。刘琨曾经北伐夺取土地，桓温也曾北伐为东晋争得大片土地。刘琨在后世并不如桓温有名，但他有风度有雄才，曾成为一时的明星人物。   桓温北伐的时候，遇到一位刘琨家从前的歌伎。桓温非常高兴，赶紧回屋披上最威武的盔甲，再去喊那个老歌伎来，让她仔细瞧瞧，是不是真的很像刘琨。这个老歌伎说了一连串可爱而尖锐的排比
·2015-10-23 08:48

“少数者”的红衣服（博弈论的诡计）

  唐贞观十九年(645年)，唐太宗李世民由洛阳出发，亲征高丽。高丽派大将高延寿和高惠真率军15万前来迎战。唐太宗设计将他们诱至安市城东南8里，双方展开决战。李世民选了一处高坡观战。当时战场上风云突变，阴云四起，雷电交加。双方刚一接阵，唐军中就有一员小将，穿着一件耀眼的白袍，手中握戟，腰中挎弓，大吼一声杀人敌阵。敌将惊慌失色，正要分兵迎战，但是阵形已被那员小将冲乱，士卒四散奔逃。唐军随
·2015-10-23 08:48

人质困境：多个人的囚徒困境（博弈论的诡计）

囚犯困境作为博弈论中的一个基本的模型，可以解释很多与此类似的杜会现象，如寡头竞争、军备竞赛等。但是社会中的博弈往往并不止有两个参与者，这时的博弈还会出现囚徒困境吗?
·2015-10-23 08:47

酒吧里会有多少人（博弈论的诡计）

“酒吧问题”(Bar problem)是美国人阿瑟(Arthur)1994年在《美国经济评论》发表的一篇文章中提出来的。阿瑟是斯坦福大学经济学系教授，同时是美国著名的圣塔菲研究所研究人员。酒吧问题是这样的：假设一个小镇上有总共有100人，每个周末均要去酒吧活动或是待在家里。这个小镇上只有一间酒吧，能容纳60人。并不是说超过60人就禁止人内，而是因为设计接待人数为60人，只有60人时酒吧的服务
·2015-10-23 08:47

混沌世界里的临界点（博弈论的诡计）

在法国的一个小村落外有一个小池塘。人们在里面取水，孩子在里面洗澡。池塘里面有一片荷花，每天荷花自由生长，一群青蛙自由自在地游水，在荷叶之上跳来跳去。按照线性的思维，这一小片荷花要覆盖池塘，几乎是不可能的。   然而有一天，一点污水流进池塘里面，污水里刚好含有荷花的助长剂，使得荷花的生长速度成倍增快，荷叶的数目每天增加一倍。只需要30天，整个池塘就会布满荷叶。  
·2015-10-23 08:47

一报还一报：出来混迟早要还的（博弈论的诡计）

  一天半夜，某教授正在熟睡之际，电话铃突然响了起来。他睡跟惺忪拿起电话，听筒里传来女邻居怒气冲冲的声音：“麻烦你管一下你的狗，不要再让它叫了。”说完，电话就挂了。这位教授十分生气。第二天他定好闹钟，半夜两点钟准时起床，拿起电话拨通了这位女邻居家。过了半天，对方才拿起听筒，带着睡意恼怒地同：“哪一位?”这位教授彬彬有礼地告诉她：“夫人，昨天我忘记告诉你了。我们家没有养狗。” &nbs
·2015-10-23 08:44

在一在二不在三（博弈论的诡计）

  公元前512年，吴王阖闾执政，为了称霸诸侯，他四处网罗人才，先后把伍子胥和孙武收到自己的麾下。不久。吴国和楚国之间爆发了一场大规模的战争。   说起这场战争的起因却非常简单，吴国边境有一个小镇叫卑粱，这里与楚国的边境小镇钟离接壤。虽然分属于两个不同的国家，但是两个小镇的人之间相处得一直十分和睦。有一日，吴国的一个小筏子采桑叶，与楚国的小孩子吵了起来，双方的边民因此发生
·2015-10-23 08:44

输掉战役赢战争（博弈论的诡计）

千百年来，楚汉相争一直是中国人回昧无穷的历史片断。自司马迁的《史记》把项羽描绘成“力拔山兮气盖世”的英雄以后，历代文人墨客往往崇敬出身将门的项羽。而嘲贬出身平民的刘邦，李清照“生当作人杰，死亦为鬼雄”的诗句更是把这种祟仰推到了极致。   抛开这些感性的评价，很多人也会对项羽兵败感到十分奇怪。项羽从起兵到失败丧生历时七年，多是战绩辉煌，用他自己的话来说就是“身七十余战，所当者破，所击者
·2015-10-23 08:44

假装不知道有尽头（博弈论的诡计）

  《笑林广记》中记载这样一则笑话。   有一个人去理发铺剃头，剃头匠给他剃得很草率。剃完后，这人却付给剃头匠双倍的钱，什么也没说就走了。一个多月后的一天，这人又来理发铺剃头。剃头匠还记得他上次多付了钱，觉得此人阔绰大方，为讨其欢心，多赚点钱，便竭力上心，周到细致，多用了一倍的工夫。剃完后，这人便起身付钱，反而少给了许多钱。剃头匠不愿意，说：“上次我为您剃头，剃得很草率，
·2015-10-23 08:43

合作还是背叛（博弈论的诡计）

  在车站和旅游点这些人群流动性大的地方，不但商品和服务质量差，而且假货横行，因为在商家和顾客之间“没有下一次”——旅客因为商品质优价廉而再次光临的可能性微乎其微，因而正常情况下的理性选择是：一锤子买卖，不赚白不赚。   在公共汽车上，两个陌生人会为一个座位争吵，可如果他们相互认识，就会相互谦让。在社会联系紧密的人际关系中，人们普遍比较注意礼节和道德，因为他们需要长期交往
·2015-10-23 08:42

把对方陷入困境中（博弈论的诡计）

博弈模型是生活的浓缩和简化，比如在囚徒困境模型里。两个囚犯都十分清醒地意识到自己所处的环境，以及每一种策略可能得到的结果，因此其策略选择是可以预知的。而在现实生活中，这种完全信息的理想模式是无法实现的，因为存在大量的干扰因素。   但也正是这些干扰因紊的存在，我们就可以通过巧妙的布局设计，人为创造出一种囚徒困境的环境，迫使对方做出对自己有利的行动。   《战国策》
·2015-10-23 08:41

不背叛就会被淘汰（博弈论的诡计）

在明代宋濂的《宋文宪公全集》中，记载了这样一个故事。   玉娥生和三乌丛臣是朋友。玉娥生说：“我辈应该自我激励。他日人朝为官，对于趋炎附势之事绝不涉足。”三乌丛臣说：“这是我痛恨得咬牙切齿的行为，我们干吗不对神起个誓?”玉娥生很高兴，二人就歃血盟誓道：“二人同心，不徇私利，不为权位所诱，不趋附奸邪献媚的人而改变自己的行为准则。如有违背此盟誓，请神明惩罚他。”  
·2015-10-23 08:41

囚徒困境（博弈论的诡计）

  在斯大林时代的苏联，有一位乐队指挥坐火车前往下一个演出地点。正当他在车上翻看当晚就要指挥演奏的作品乐谱时。两名克格勃将他作为间谍逮捕了。他们以为那乐谱是某种密码，这位乐队指挥争辩说那只是柴可夫斯基的小提琴协奏曲，却无济于事。在乐队指挥被投入牢房的第二天，审问者自鸣得意地走进来说：“我看你最好还是老实招了吧，我们已经抓住你的朋友柴可夫斯基了．他这会儿正向我们交代呢。你如果再不招就枪毙
·2015-10-23 08:38

近日看书心得

近日看了几本书, 博弈论的60个故事 伟大的博弈(华尔街的历史) 性,演化,达尔文(社会演化) 看博弈论,是觉得这个很有意思.
·2015-10-21 12:44

鹬蚌相争的困局（博弈论的诡计）

  在藩镇和宦官夹缝中，唐王朝中央政府又出现朋党之争，使唐王朝的命脉悬于一线。9世纪20年代后，唐朝中央政府的高级官员分裂为两个政客集团，一称“李党”，一称“牛党”。李党的重要人物有李德裕、李绅、郑覃；牛党重要人物有李逢吉、牛僧孺、李宗闵、李党多是出身高贵门第和士族世家，而牛党多是出身寒门的进士。   唐朝政府在朋党斗争的26年间(821～846年)，人事变动极其混乱，几
·2015-10-21 12:49

汽车在哪扇门后面（博弈论的诡计）

在一个游戏节目里，主持人把标有1、2、3的三道门指给你，而且明确告诉你，其中两扇门背后是山羊，另一扇门后则有名牌轿车，你要从三个门里选择一个，并可以获得所选门后的奖品。当然你希望自己选中的是汽车而非山羊。既然是三选一，很清楚，你选中汽车的机会就是1/3。   在没有任何信息帮助的情况下，你选了一个(比如1号门)，这没有对或不对，完全是运气问题。但主持人并没有立刻打开l号门，而是
·2015-10-21 12:48
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他