无往不利:用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 条评论
登录 后参与评论

相关文章

来自专栏阮一峰的网络日志

每周分享第 28 期

欢迎投稿,请前往 GitHub 的 ruanyf/weekly 提交 issue。

795
来自专栏编程软文

人脸识别到底怎么用

前段时间和第三方人脸识别供应商对接,写了一个demo,主要功能是人脸识别准确率,增加底库,删除底库,人脸比对等等。让我对人脸识别有了一个新的意识。后来公司需...

761
来自专栏量子位

史上最性感App横空出世:这群伯克利学生要用AI帮你保护羞羞的皂片

夏乙 发自 凹非寺 量子位 出品 | 公众号 QbitAI ⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)/ 你手机里有没有那种,嗯……不太想给别人看的,羞羞的小照片? 不要以为...

3686
来自专栏AI-vell

汽车黑客手册-THE CAR HACKER’S HANDBOOK

这个世界需要更多的黑客,并且需要更多的汽车黑客。汽车技术正在变得更加复杂更加互联。因此在汽车安全领域需要得到更高的关注度,以及需要更多有天赋的人去关注汽车安全。

43314
来自专栏玉树芝兰

笔记应用怎么选?

第一句是“好脑子赛不过烂笔头”。记笔记很重要。数字时代,我们应善用科技的成果,使用笔记应用来记笔记。

962
来自专栏企鹅号快讯

一位资深程序员大牛给予Java初学者的学习道路主张

Java学习这一部分其实也算是今日的要点,这一部分用来答复许多群里的朋友所问过的问题,那就是你是怎么学习Java的,能不能给点主张?今日我是计划来点干货,因而咱...

1845
来自专栏灯塔大数据

洞察 | 深圳数据分析师的职业前景如何?爬完拉勾数据给你分析 (附代码和过程)

通过对局部地区某一岗位的总体分析,找出该地区该职位的职业发展前景规律。本文基于拉勾上2016年12月到2017年1月深圳地区数据分析师招聘数据,为这一行业的朋...

3224

黑暗领地 - 你知道你的信息在哪里吗?

原文地址:https://www.informationsecuritybuzz.com/articles/dark-territories-know-info...

890
来自专栏BestSDK

新恶意软件通过原装USB用无线网偷走电脑秘密

2013年,前NSA(美国国家安全局)成员斯诺登就曾公开演示过间谍是如何通过一个改装过的USB设备悄悄偷走电脑中的数据。而就在近日,以色列的一家公司开发出了这一...

2338
来自专栏ATYUN订阅号

Quicksilver:利用AI技术修复百科存在的问题

Miriam Adelson是一位很有成就的医生,已发表了大约一百篇关于成瘾生理学和治疗的研究论文。她还在拉斯维加斯经营一家备受瞩目的药物滥用诊所。并且,她是以...

643

扫码关注云+社区