宽客网
宽客网是一个追求内容高度精华和技术纯粹性的地方。为大家整理和分享宽客技术的教程、文献、工具及代码。涵盖数学、统计学、金融、经济、IT技术等领域。

电信盈科的数据挖掘之道

2014-06-09 14:56:06
电讯盈科(PCCW)是香港地区最大的电讯运营商,在当地拥有300多万人的庞大客户群。引入CRM系统和数据挖掘技术以来,公司获得了诸多效益:减少客户流失,在7年来市场开放和限制定价的压力下,仍然保持近9...
Read more

七种常用的数据挖掘方法

2014-06-09 14:56:00
数据挖掘又称数据库中的知识发现,是目前人工智能和数据库领域研究的热点问题,所谓数据挖掘是指从数据库的大量数据中揭示出隐含的、先前未知的并有潜在价值的信息的非平凡过程利用数据挖掘进行数据分析常用的方法主...
Read more

塔木德财产分配法:保护弱者的博弈游戏

2014-06-08 23:55:01
“从前,有个人娶了三房姨太太。后来,他死了。”——《麦太太睡前故事集》话说那位老兄留下了遗嘱,三个姨太太分别可获得100、200、300元的遗产。但清算之后才发现,那个倒霉蛋留下的钱根本不够分……实际...
Read more

伍子胥被抓的囚徒困境

2014-06-08 23:54:08
《吴越春秋-王僚使公子光传》(网络上流传是《战国策》,Cas个人以为是误传,个人在《战国策》里没有找到相应片段,尽管相传都是赵晔撰写的。望求教指正~)中插播了这样一个片段——楚平王有太子名建,平王以伍...
Read more

技术帖!驳“如果你是姚笛的公关”

2014-06-08 23:54:08
近日,一篇名为“如果你是姚笛的公关公司”的帖子在网络和微信广为流传。该帖号称运用公关理论模型和数学策略,帮姚笛公关公司来分析姚笛应该如何应对”小三“困局。非常遗憾的是,该帖对于数学策略的分析,不少地方...
Read more

年底博弈巨献:再不结婚就老了……

2014-06-08 23:53:01
马上要过年回家了,各路单身纷纷表示压力很大。实际上,一个与之相关的社会问题也越来越突出:青年男女的结婚时间正在一点点变晚,尤其发达城市中更是如此。有数据显示,上海的男性平均结婚年龄在近3年(2008~...
Read more

“海盗分金”新说

2014-06-08 23:52:07
海盗分金是一个非常古老的问题,在1999年《科学美国人》正式把它发表之前,已经至少流行10年了,相信很多人都有所耳闻,也知道解法。今天我们就来回顾一下这个有意思的问题,并且在把问题推广到大规模海盗团伙...
Read more

表白中的纳什均衡

2014-06-08 23:52:06
在约翰纳什的传记电影《美丽心灵》中就有很好的例子,纳什和他的四个男伙伴在酒吧,而对面正好有五个单身女生,其中一个最为漂亮。如果纳什和他的四个男伙伴都去追求最为漂亮的女神,那么女神就会不知道同意谁而全部...
Read more

中国“防空识别区”背后的三期战略

2014-06-08 23:52:00
自中国国防部于11月23日宣布划设东海“防空识别区”以来,中日美三国的博弈呈现出了愈演愈烈的趋势:先是中国的运-8和图-154侦察机进入识别区内进行首轮巡逻,随后美国的两架B-52轰炸机和日本的P-3...
Read more

胆小鬼博弈:如何假装死磕到底

2014-06-08 23:51:05
假设这样一种情形:两名赛车手各自驾驶汽车沿着一条划定的直线相向而行,相撞前首先转向的一方就是“胆小鬼”,英语中常用chicken来形容胆小的人,所以这个假想游戏也被称为chickengame。虽然听起...
Read more

史上玩的最大的胆小鬼博弈:古巴导弹危机

2014-06-08 23:51:01
昨天我们说到了“胆小鬼博弈”。历史上玩的最大的胆小鬼博弈可能就是古巴导弹危机了。1962年,为报复美国在意大利和土耳其部署的针对苏联的核导弹,苏方在古巴境内秘密部署针对美国的核导弹,但这一举动很快被美...
Read more

点球中的博弈论:守门员扑向何方?

2014-06-08 23:50:01
自古无数豪门,一遇点球都歇菜。点球大战之所以可怕,就在于它充满变数和意外,这种变数对那些飞奔了120分钟的球员来说,实在是沉重的心理负担。当球员走上点球点时,他会选择把球射向哪边?而守门员又会扑向哪边...
Read more

重复博弈,蒙牛输了!

2014-06-08 23:49:09
蒙牛输了?蒙牛也输过么?故事还要从北京刚刚申奥成功说起。2004年,蒙牛为每一位国家队运动员都配置了“牛奶套餐”,开始为竞标做热身运动。2005年9月1日,蒙牛宣布,从当天起,北京市民每购买一袋蒙牛牛...
Read more

[知识回顾]扩展式博弈中的纳什均衡(二):Selten的博弈

2014-06-08 23:49:02
忽略扩展式博弈的动态特征这并不令人惊讶:毕竟我们是通过将是将这一元素完全去掉来获得策略式博弈的表现形式的。ReinchardSelten在他1965年的一篇文章中第一个提出一些纳什均衡解比其它的均衡解...
Read more

[知识回顾]声誉模型-初步

2014-06-08 23:48:08
所有动态博弈的中心问题是可信任性,这就需要以重复博弈为条件。然而现实生活中很难达到无穷期博弈,而出现的往往是有限次博弈。譬如在车站(地铁)和旅游景点这些人群流动性大的地方,不但商品和服务质量差,而且假...
Read more

[知识回顾]扩展式博弈中的纳什均衡(一)

2014-06-08 23:48:01
定义:一个给定的扩展式博弈Γ的纳什均衡也是从Γ中推导出的博弈G的纳什均衡。回忆一下,这个博弈的混合策略纳什均衡是:定理:对于任意具有完美信息的扩展式博弈Γ,存在一个行为策略的纳什均衡。一般的,求解一个...
Read more

无名氏定理,(9)

2014-06-08 23:47:03
在无穷重复博弈G(∞,δ)中,V=(V1…Vn)是行为人在G中所能达到的最大的极小策略报酬,考虑U=(U1…Un)是阶段博弈报酬,而且Ui≥Vi,对所有信息集均成立。则可找到一贴现率δ*<1使得对所有...
Read more

[知识回顾]囚徒困境模型中的重复博弈

2014-06-08 23:46:09
现在我们考虑经典的囚徒困境模型,如果博弈重复无穷次,结果如何?静态博弈:两阶段动态博弈(以该博弈作为原博弈G重复两次):第一阶段通过逆向递归法,本阶段的纳什均衡为(坦白,坦白)即(-8,-8)第二阶段...
Read more

看完之后无法淡定的10个著名思想实验

2014-06-08 23:46:04
10.电车难题(TheTrolleProblem)“电车难题”要数伦理学领域最为知名的思想实验之一,其内容大致是:一个疯子把五个无辜的人绑在电车轨道上。一辆失控的电车朝他们驶来,并且片刻后就要碾压到他...
Read more

[知识回顾]重复博弈

2014-06-08 23:45:01
从经济学的角度来看,人与人之间合作生产的一个原因是这种做法对于参与者双方而言是有利可图的,为了说明这一点我们将用到重复博弈。另外,经济中的长期关系、人们的预见性、未来利益对当前行为的制约、长期合同、回...
Read more

[知识回顾]子博弈精炼纳什均衡的应用(二)——Stackelberg寡头竞争模型

2014-06-08 23:44:08
斯坦尔伯格模型揭示的是完全信息动态条件下的对策均衡问题。市场厂商的行动也是选择业务量或用户数,但在斯坦尔伯格模型中,厂商1是领先厂商,首先选择其业务指标q1;竞争对手2是尾随厂商,观测到厂商1的行动后...
Read more

赵汀阳:博弈问题的哲学分析(二)

2014-06-08 23:44:07
人们所能够期望的只是一个“比较好”的制度。一般来说,制度总是一个共同体成员自由选择的一个均衡结果,它使得每个成员在理性地思考自己的利益时,总是没有积极性愿意打破这一均衡,它大致满足纳什均衡的条件。但是...
Read more

赵汀阳:博弈问题的哲学分析(一)

2014-06-08 23:44:04
2002年8月21日纳什在京作了“在非合作博弈中通过代理人而达成合作的研究”的报告,这是纳什尚为完成的一项研究。虽然没有听到本来所期待的结论,但我其实不太相信博弈论这样深刻复杂的研究能够获得“最后的”...
Read more

子博弈精炼纳什均衡的应用(一):轮流出价讨价还价博弈,(8)

2014-06-08 23:43:06
动态博弈的理论中有一种特殊的形式,就是讨价还价理论(bargainingtheor),它是典型的动态博弈问题,也是博弈论中最早研究的一种博弈问题,它在动态博弈理论中占据着重要的位置。由于该理论应用的广...
Read more

子博弈精炼纳什均衡解的存在性与合理性

2014-06-08 23:42:04
摘要:完全信息博弈是一种理论模型(十分理想化的博弈),因而对博弈中的有关条件作了相当严格的要求。对于有限完美信息博弈,存在如下定理:(Kuhn定理)每个有限的扩展式博弈都存在子博弈精炼Nash均衡。定...
Read more

博弈中的“承诺”(commitment)(四):持续的煤电博弈,(7)

2014-06-08 23:42:02
在煤电博弈中,2011年前8个月,华能等五大发电集团电力业务亏损超过100亿元。国家电监会统计表明,上半年全国火电企业亏损面达53.63%,16%的火电企业资不抵债。对于上述威胁,究竟有多少是可置信的...
Read more

博弈中的“承诺”(commitment)(三):再谈煤电博弈,(6)

2014-06-08 23:41:03
从本质上讲,承诺行动(Commitmentaction)就是在博弈开始之前参与人采取的某种改变自己支付或行动空间的行动,该行动可使原本不可信的威胁变得可信。在许多情况下,承诺行动对参与人来讲是有利的,...
Read more

[知识回顾]博弈中的“承诺”(commitment)(二)

2014-06-08 23:40:08
博弈的均衡解与各参与人的战略空间或行动空间密切相关,参与人可以通过改变其选择从而导致其战略空间发生相应的变化(通常是减小其行动空间或战略空间使其威胁或承诺变得可信)来避开他不满意的均衡并获取其所需的均...
Read more

[知识回顾]逆向递归法

2014-06-08 23:40:07
一般地,对于完全信息动态博弈,我们可以运用逆向归纳法求出子博弈精炼纳什均衡,所谓“逆向归纳法”,就是按与博弈顺序相反的方向逐一找出每一个参与人在其所有决策结上的最优行动选择,直到第一个博弈树的第一个决...
Read more

[知识回顾]子博弈、子博弈精炼纳什均衡

2014-06-08 23:39:05
博弈论的研究直接目的就是寻找博弈问题的解,到目前为止人们主要是将Nash均衡作为博弈的解,但Nash均衡作为博弈的解面临一个很大的问题——多重性问题。在博弈论研究中,如何解决Nash均衡的多重性问题,...
Read more

现实经济中的煤电博弈,(5)

2014-06-08 23:39:04
煤电博弈中,2011年前8个月,华能等五大发电集团电力业务亏损超过100亿元。国家电监会统计表明,上半年全国火电企业亏损面达53.63%,16%的火电企业资不抵债。发电集团真的对煤炭企业的提价行为无计...
Read more

动态博弈扩展式三要件

2014-06-08 23:38:06
博弈树的三要件:结点(node);枝(branch)和信息集(informationset)。在图1中,空心和实心的小圆点被称为决策结(decisionnodes),位于决策结旁边的文字(字母)代表在...
Read more

[知识回顾]博弈中的“承诺”(commitment)

2014-06-08 23:38:02
博弈的均衡解与各参与人的战略空间或行动空间密切相关,参与人可以通过改变其选择从而导致其战略空间发生相应的变化(通常是减小其行动空间或战略空间使其威胁或承诺变得可信)来避开他不满意的均衡并获取其所需的均...
Read more

动态博弈扩展式五要素,(4)

2014-06-08 23:37:03
在完全信息静态博弈一章中我们将支付矩阵(或代数形式)表达博弈的方式称为博弈的“战略式”表述(strategicformrepresentation)或标准式表述(normalformrepresent...
Read more

完全信息动态博弈之煤电博弈,(3)

2014-06-08 23:37:03
截至2010年底,我国拥有发电装机容量9.66亿千瓦,火电所占比重为73.43%,除少量天然气、生物质等发电外,其余均为燃煤发电。可以说,燃煤发电是我国电力工业的基础。自2003年以来,随着煤炭“市场...
Read more

奇怪的伯川德悖论,(2)

2014-06-08 23:36:06
如果说我们能够利用纳什均衡的精神讨论伯川德均衡,那接下来,我们又会遇到这样一个奇怪的问题——伯川德悖论。根据伯川德模型,谁的价格低谁就将赢得整个市场,而谁的价格高谁就将失去整个市场,因此寡头之间会相互...
Read more

[知识回顾]完全信息动态博弈

2014-06-08 23:36:03
很多人对掌握静态博弈中的均衡概念——纳什均衡并不困难。更准确的说,是纯策略纳什均衡。在这里,我们略去了参与人行为具有随机性的混合策略的故事,一方面是因为混合策略的概念较为抽象,需要更多的数学铺垫,另一...
Read more

[知识回顾]更复杂的纳什均衡——伯川德模型

2014-06-08 23:35:09
在这篇文章里,我们想讨论一个经济意味更加浓厚的问题——伯川德(JosephBertrand)模型。伯川德模型是由法国经济学家约瑟夫·伯特兰德(JosephBertrand)于1883年建立的。这一模型...
Read more

纳什均衡中的性别战变体,(1)

2014-06-08 23:34:03
在一段感情中,人们的感受会发生变化,热恋中的男女会因彼此的潜移默化将两人在一起的效用多寡进行慢慢调整,这样,原本的性别战一的格局就好发生变化,双方对于“在一起”的状态更加看着,因此就有了下面的两个变体...
Read more

博弈论中的“公共知识”

2014-06-08 23:33:07
公共知识依然观察如下博弈图,通过此图和之前的分析(无优势策略的策略式博弈(一)、(二)),我们来谈论“公共知识”。参与人2ABC参与人12,72,02,27,01,13,24,10,41,3图1博弈论...
Read more

[知识回顾]纳什均衡(Nash Equilibrium)的含义

2014-06-08 23:33:01
既然是非合作博弈,理性经济人就要尽可能的让自己的效用最大化,我们称之为“选择最优的可行性策略”。一般地,在博弈里,任何已知的参与人的最优行动都依赖于其他参与人的行动。他必须对其他参与人的行动形成一个“...
Read more

[知识回顾]纳什均衡之经典案例——性别战

2014-06-08 23:33:00
性别战之一博弈论发展的目的是为了研究现实中的策略互动,上一节,我们讨论了纳什均衡的定义,那这样的定义有何妙用呢,我们给一个经典的“爱情案例”讨论之。男孩歌剧足球女孩歌剧2,10,0足球0,01,2博弈...
Read more

无优势策略的策略式博弈(二)

2014-06-08 23:32:02
无优势策略的策略式博弈(二)严格劣策略反复消去法并不能保证对所有的博弈结果进行求解,有些博弈是没有可以剔除的严格劣策略,见下面的例子:例1性别战男孩歌剧足球女孩歌剧2,10,0足球0,01,2博弈论,...
Read more

无优势策略的策略式博弈(一)

2014-06-08 23:31:08
无优势策略的策略式博弈(一)先来看看如下博弈图:参与人2ABC参与人12,72,02,27,01,13,24,10,41,3图1博弈论,博弈,策略,参与
Read more

囚徒困境、理性偏好与严格劣的策略(二)

2014-06-08 23:30:05
囚徒困境、理性偏好与严格劣的策略(二)对于任何双变量矩阵,上例的具体支付0,-1,-8,-10换成任意的T,P,P,S只要满足TRPS,上述结论依然成立,博弈均衡和收益密切相关。严格劣策略反复消去法(...
Read more

三、什么叫博弈?

2014-06-08 23:29:07
博弈是对一些人在策略性相互依赖环境下的相互作用的正式描述。策略性相互依赖是指每个人的福利不仅取决于他自己的行动,还取决于其他人的行动。而且,他的最优行动可能取决于他对其他人行动的预期。为了描述策略性互...
Read more

囚徒困境、理性偏好与严格劣的策略(一)

2014-06-08 23:29:05
囚徒困境、理性偏好与严格劣的策略(一)警方面对没有足够证据指控有罪的两名合伙嫌犯,法庭将根据两人的口供量刑:若一人坦白并能作证检控对方,而对方保持抵赖,前者因认罪态度被释放,后者获刑10年;若二人都保...
Read more

送礼物博弈

2014-06-08 23:28:07
博弈有两个参与者。参与者1收到了一本书。这本书有P的概率为一本博弈论袖珍参考书,有1-p的概率为一本StarTrek的数据手册。参与者1观察书的类型,将其包装起来,并且决定是否将其作为礼物送给参与者2...
Read more

博弈要素需要注意的地方

2014-06-08 23:27:04
首先,我们假设在每个决策点上,选手们能用的行动是有限个的。这就排除了比如某个选手可以选择区间[a,b]ì?任何数这样的博弈。事实上,允许行动集是无限的要求我们允许节点集也是无限的。但即使在无限情形下,...
Read more

小马博弈(泽尔腾的马)

2014-06-08 23:27:03
一个例子——小马博弈(叫这个名字,据说是因为这个博弈图长得像四条腿的马,也叫“泽尔腾的马”)考察Fig.3的简单博弈。参与者1在行动U,M,D中选择。如果他选择D,那么博弈结束。如果他选择U或者M,参...
Read more

Selten的博弈

2014-06-08 23:26:09
Selten的博弈然而,由以上方法得出的这些均衡解有一个很重要的缺点,那就是它们忽略了扩展式博弈的动态特征。这并不令人惊讶:毕竟我们是通过将是将这一元素完全去掉来获得策略式博弈的表现形式的。Reinc...
Read more

一、为什么需要博弈论

2014-06-08 23:25:09
多人互动的核心特征之一是他们之间可能存在着策略性的相互依赖(strategicinterdependence)。在个人决策研究中,决策者面临的局面是他的状况仅取决于他做出的选择(可能涉及随机性)。而在...
Read more

二、博弈论中文教材点评

2014-06-08 23:25:05
说一说博弈论的各种教材吧,这一次,先说说中文的(不包含译著),只说我看过的,下一次评论英文教材。1.张维迎——博弈论与信息经济学此书被无数人推荐,阅读,但就我个人感觉,如果说此书好,还不如说是eric...
Read more

博弈论:扩展式博弈中的完美均衡

2014-06-08 23:25:02
1扩展式博弈中的纳什均衡我们已经知道了怎样求解策略式博弈,并且我们也已经了解了怎样将扩展式博弈转化为策略式博弈。我们现在定义的博弈的解忽略了扩展式博弈的连续性,并且将策略作为参与者在所有的博弈开始之前...
Read more

纳什均衡在货币政策效应中的应用

2014-06-08 23:24:06
(1)博弈论下的货币政策博弈分析利用博弈论方法分析宏观金融博弈问题。因而,博弈论是宏观金融博弈分析的方法论基础。纳什在195O年和1951年发表了两篇关于非合作博弈的重要文章,从一般意义上定义了非合作...
Read more

博弈论及其经典案例

2014-06-08 23:24:05
博弈论,博弈论是指研究多个个体或团队之间在特定条件制约下的对局中利用相关方的策略,而实施对应策略的学科。有时也称为对策论,或者赛局理论,是研究具有斗争或竞争性质现象的理论和方法,它不仅是应用数学的一个...
Read more

现实中的博弈:城管经济学与摊贩经济学

2014-06-08 23:23:04
无证摊贩多,城管多,是经济失序、就业失序的反映城管人员隶属于市政府直属的城市管理综合行政执法局,主要任务“贯彻落实国家及本市关于城市管理方面的法律、法规、规章及政策,依法开展治理和维护城市管理秩序的相...
Read more

运用博弈论剖析现实中的污染问题

2014-06-08 23:23:03
假如市场经济中存在着污染,但政府并没有管制的环境,企业为了追求利润的最大化,宁愿以牺牲环境为代价,也绝不会主动增加环保设备投资。按照看不见的手的原理,所有企业都会从利己的目的出发,采取不顾环境的策略,...
Read more

中国应对TPP的策略选择

2014-06-08 23:23:02
在以世界贸易组织(WTO)为代表的全球贸易框架不断弱化的背景下,美国正在积极推动跨太平洋战略经济伙伴关系协定(TPP)向前狂奔。从多种迹象看,美国已经感觉到胜券在握了,如果日本在今年7月顺利完成谈判,...
Read more

鱼C记事本 – Delphi经典案例讲解

2014-06-08 22:05:03
鱼C记事本让编程改变世界Changetheworldbprogram嗯嗯,我们这个《经典案例讲解》在没有开始和没有结局中开始了。。。小甲鱼将结合Delphi的经典案例,带大家一起来动手编写程序,是一起...
Read more