《博弈游戏》关键词

原创 2004年10月08日 10:15:00

-----------------闲来无事,翻翻这本吧。
前言:博弈是一种策略的相互依存状况,你的选择将会得到什么结果,取决于另一个或者另一群有目的的行动者的选择。人生是永不停息的博弈过程。著名经济学家保罗·萨谬尔森说:“要想在现代社会做一个有文化的人,你必须对博弈论有一个大致了解。”

  • 行动的博弈的法则。即:假如你有一个优势策略,请照办。
  • 马太效应:凡是少的,连他仅有的也夺过来;凡是多的,就加给他,让他更多。在各个领域,马太效应畅行无阻——你不在上面,就在下面。而一旦成功地利用它,就可以达到事半功倍的效果。
  • 博弈的均衡——纳什均衡,纳什均衡是由普林斯顿大学数学家约翰·纳什(《美丽心灵》的主人)。纳什均衡是博弈分析中的重要概念,同时也是经济学的重要概念。简单说就是,一策略组合中,所有的参与者面临这样的一种情况:当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略,他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。通俗地说,纳什均衡含义就是:给定你的策略,我的策略是最好的策略;给定我的策略,你的策略也是你最好的策略。即双方在对方给定的策略下不愿意调整自己的策略。
  • 启示1:没有把真正的问题找出来就盲目采取行动,是最愚蠢的做法。能够找出问题,已经可以说是把问题解决一半了。
  • 启示2:解决问题的公式:

      (1)找出问题发生的原因;

      (2)分辨情报的价值;

      (3)彻底推行解决方案;

      (4)观察事情进行得是否顺利。

适合智商180以上的两人对弈游戏

今天在- 33IQ http://www.33iq.com/group/topic/43251/这个网站上看到的,相当于一个博弈吧,挺有意思的 请别介意我用了一个如此有噱头的名字作为这个游戏...
  • qq_30076791
  • qq_30076791
  • 2015年11月14日 17:25
  • 901

Chomp!博弈(巧克力游戏)

有一个n*m的棋盘,每次可以取走一个方格并拿掉它右边和上面的所有方格。拿到左下角的格子(1,1)者输,如下图是8*3的 棋盘中拿掉(6,2)和(2,3)后的状态。 结论:答...
  • ACdreamers
  • ACdreamers
  • 2013年11月29日 11:05
  • 5688

如何赢得数学游戏(博弈问题)

数学游戏(博弈问题)是最优化问题中的一类,同时它也是一类很有趣的逻辑推理问题。其中运用最广的思维是:倒推思维。例1.桌子上有24根火柴,甲、乙两人轮流取,每人每次取1—3根。谁取到最后一根谁就获胜。甲...
  • will130
  • will130
  • 2016年04月24日 11:39
  • 394

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

在拉封丹寓言中有这样一则,讲的是狐狸与狼之间的博弈。 一天晚上.狐狸踱步来到了水井旁,低头俯身看到井底水面上月亮的影子,它认为那是一块大奶酪。这只饿得发昏的狐狸跨进一只吊桶下到了井底,把与之相连的另一...
  • zyp2671
  • zyp2671
  • 2010年01月19日 09:33
  • 3794

【bzoj1443】【JSOI2009】【游戏game】【二分图博弈】

Description Input 输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。 Output 若小AA能够赢得游戏,则输出一行"WIN",然...
  • sunshinezff
  • sunshinezff
  • 2016年03月14日 15:14
  • 353

ACM常见组合博弈游戏

这两天认识了几个组合游戏的基础模型,希望自己能更新下去。。Ferguson游戏Description Initial 有两个盒子,一个装有 m 颗糖,一个装有 n 颗糖,表示为 (m, n) . St...
  • qq_15714857
  • qq_15714857
  • 2015年11月07日 00:03
  • 1776

游戏中的博弈浅谈

本篇文章尝试讨论游戏类问题或者说博弈问题并给出一定的抽象,再在此抽象的基础上尝试给出一个一般性的解法,通过这种思路可以应对很多的算法题、面试题,也可在此基础上对解题过程进行一定的变化来解决一些变种问题...
  • ROger__wonG
  • ROger__wonG
  • 2013年07月11日 23:51
  • 2405

【BZOJ1443】【JSOI2009】游戏Game 二分图+博弈

题解:二分图博弈经典模型模板题。 首先黑白染色。 然后我们考虑到有一种优秀的走法,     就是先求个最大匹配,然后如果先手选择了一个最大匹配中的点,那么显然后手可以依照此点的匹配再走一步,然后先...
  • Vmurder
  • Vmurder
  • 2015年01月30日 20:04
  • 1910

博弈论 ( 斐波那契博弈 )——取石子游戏 ( HDU 2516 )

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2516 分析: 游戏规则: ① 先手不能一次取完所有石子 ② 之和每次可以取得的石子数在1~上...
  • FeBr2
  • FeBr2
  • 2016年08月06日 14:28
  • 506

HDU 3544 Alice's Game (不平等博弈)*

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3544 题意:给若干块n*m的巧克力,Alice只能垂直切,切成A*m和B*m,并且A+B=n...
  • Strokess
  • Strokess
  • 2016年08月10日 11:39
  • 486
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《博弈游戏》关键词
举报原因:
原因补充:

(最多只允许输入30个字)