无往不利:用SQL解海盗分金的利益最大化问题

杨廷琨,网名 yangtingkun

云和恩墨技术总监,Oracle ACE Director,ACOUG 核心专家

热爱Oracle技术的专家们,他们的世界就是这样的:见猎心喜,遇难而技痒。

崔华老师在朋友圈贴了一个问题,这是一个经济学中一个经典问题-海盗分金:

大家可以思考一下,应该如何去解决这个问题。

有人给出的第一个答案是这样的(我不知道是不是书上给出的答案):

答案是——第一个人会说:"100两金子全归我!",而且这个方案一定会被一半以上的人同意,这个人不会被杀掉。

整个分析的思路是如下这样:

  1. 我们从抓到最后一个阄的人开始考虑。对于这个人来说,他知道,当轮到他提方案的时候,其他人都已经死掉了,金子将全是他一个人的。所以,他利益最大化行为便是,不管前边谁,包括第一个人,提了任何方案,他都一概摇头,不同意。
  2. 再看第四个人,他知道,不管自己提出什么方案,第五个人都不会同意,都会被杀掉,所以,他的利益最大化行为是,尽量不要轮到自己提方案。所以,不管第一个人提了怎样的方案,他都会表示同意。
  3. 第三个人,知道第四和第五个人的选择策略,所以,他的利益最大化的方案是100两金子全归自己。这个方案,因为自己和第四个人同意,超过了此时的一半以上的人的同意,可以行得通,所以,不管第一个人提出什么样的方案,第三个人都会反对。
  4. 第二个人,知道自己提什么方案,第三个人、第五个人都将反对,一旦轮到自己提,自己就死定了,所以,他会同意第一个人提出的任何方案,这是他的利益最大化行为。
  5. 所以,不管第一个人提出怎样的方案,第二个人与第四个人都会同意,加上第一个人自己的票,就是三票,一半以上,可以通过。
  6. 既然任何方案都可以通过,而第一个人又要追求自己利益的最大化,所以,他的方案是:100两金子全归自己。

这个逆向推导法是一个很好的思路,但是是有瑕疵的,其结果也是错误的。

每个人在这里不仅要考虑自己的生死,还要考虑利益最大化; 所以他们有机会在表达意见时兼顾获得自己的利益的可能;

依据以上原则,第五个人不一定一直投反对票,因为他可能会一无所获;

第四者完全可以从第二个的分配中获得更佳的回报,他也可以不赞成第一个人的“独吞”方案。

杨长老看到问题就忍不住手痒,马上动手用SQL写出了一个简单的解答。老杨说:一时手痒写了一小段实现非常丑陋的代码,算是抛砖引玉吧。如果你有其他实现方法,欢迎投简历给我 ( eygle@enmotech.com )。

为了保持原汁原味,就截取了杨长老的图;当然这个问题还有一个可能解,大家可以求证一下,欢迎反馈你的SQL给我们。

近期文章

新年贺礼:云和恩墨大讲堂期刊第二期

删繁就简-云和恩墨的一道面试题解析

用SQL解一道数学题:Gauss和Poincare

新年贺礼:云和恩墨大讲堂期刊发行

2015 Oracle 十大热门文章精选

Oracle 12c ASM 防火防盗新特性揭秘

DBA入门之路:学习与进阶之经验谈

DBA入门之路:关于日常工作的建议

业务架构

电子渠道(网络销售)分析系统、数据治理

IT基础架构

分布式存储解决方案 | zData一体机 | 容灾环境建设

数据架构

Oracle DB2 MySQL NoSQL

专项服务:架构/安全/容灾/优化/整合/升级/迁移

运维服务:运维服务 代维服务

人才培养:个人认证 企业内训

软件产品:SQL审核、监控、数据恢复

应用架构

应用软件和中间件:数据建模 | SQL审核和优化 | 中间件服务

原文发布于微信公众号 - 数据和云(OraNews)

原文发表时间:2016-02-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏镁客网

科学家发现新的3D打印材料,可打印人的皮肤 | 黑科技

1040
来自专栏ThoughtWorks

TW洞见〡极限会议: 原则与实践

文章作者来自ThoughtWorks:李光磊 ,图片来自网络。 极限会议是解决开会过多, 会议效率低下的一组原则和实践. 它基于两个简单的理念: 如果...

2416
来自专栏华章科技

购物篮分析:绝不只是“啤酒与尿布”!

之前的两篇实用性文章《网购评论是真是假?文本挖掘告诉你》和《大数据助力东北小吃铺满血复活》发表之后,许多读者表示对其中的“购物篮分析”很感兴趣,希望我们能多做介...

1116
来自专栏华章科技

细思极恐的星座分析(下)- 外太空?内子宫?人类的天赋从何而来?

在看完本文上半部分后(细思极恐的星座分析(上)),大家应该对星座与人类天赋之间的关系有了比较深刻的了解。在本文下半部分中,我将通过星座来猜测天赋的成因。与“高精...

463
来自专栏机器人网

空间研究领域的 10大NASA机器人,也许你一个都不知道

文 / R. Colin Johnson 谁家空间机器人最有名?还看美国国家航天航空局(NASA)!一直以来,NASA及其喷气推进实验室(JPL)开发了一系列空...

2505
来自专栏大数据文摘

数字化诗人:这可能是第一位用算法写诗的诺贝尔文学奖得主

993
来自专栏大数据文摘

怎样才能将信息保存10亿年?

26312
来自专栏钱塘大数据

芯片这么难以制造,背后真相是什么

最近“芯片”刷屏,对于芯片产业的关注热潮背后,国人正在重新审视芯片行业的发展。实际上,国内高端通用芯片产业仍然处在起步阶段,与欧美、日韩的芯片产业仍有较大差距...

3567
来自专栏一个会写诗的程序员的博客

《Spring Boot极简教程》附录1 计算机简史附录1 计算机简史1.0 一切皆是映射ABPLTZ1.1 二进制01与易经阴阳1.2 向上抽象封装一层1.3 编程之初:从机械计算机到能接受指令的计

计算机领域中的所有问题,都可以通过向上一层进行抽象封装来解决.这里的封装的本质概念,其实就是”映射“。

632
来自专栏CreateAMind

从TeslaAP2.0/2.5运算单元看未来无人驾驶域控制器的设计趋势

新智驾按:本文来自未来出行服务商新悦智行联合创始人&CEO徐超、联合创始人&CTO李林峰的技术详解。新悦智行目前业务线包括新能源整车和L3级无人驾驶整合方案。...

932

扫描关注云+社区