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

相关文章

来自专栏数据和云

蝴蝶效应、严寒以及数据库容灾备份

2016年1月11日张小龙在微信公开课谈到微信传播事件的“蝴蝶效应”: 很多人都在朋友圈里晒出了自己的第一个好友,发了多少红包这样一个数据...却导致了一连串事...

3244
来自专栏科技向令说

挑战巨头,主打安全的Telegram、超信胜算几何?

如今的移动即时通讯市场有点“蹊跷”,一边是朋友圈里“微信又出故障了”,“微信要上直播了”“烦死了,每天被微信群里的垃圾信息轰炸”等诸如此类的控诉和抱怨,另一边是...

531
来自专栏大数据文摘

一拍脑袋就要用MapReduce?你以为你是Google啊

1262
来自专栏诸葛青云的专栏

自学Python之后如果不去公司上班,自己可以通过此技能挣什么钱?

emmmm,你自学你优秀,不过我估计大部分人也就只能看看别人的源码,发发蹭热点的文章了!话说你会搭建公众号吗?

2450
来自专栏FreeBuf

人的大脑也可以被黑客入侵?这不是危言耸听

比利时天主教鲁汶大学的一位学术安全研究人员团队发现,大脑植入物非常不安全,因为它们都使用了无线接口。

974
来自专栏FreeBuf

美国漏洞众测平台HackerOne运营模式解读与分析

3月,当美国国防部宣布与HackerOne合作邀请黑客参与“Hack the Pentagon”的漏洞奖励计划之后,让HackerOne再次成为业界焦点。对于混...

3285
来自专栏企鹅号快讯

干货 17年大盘点:区块链领域常见术语详析

以下是区块链领域中的一些常见术语,供有兴趣了解区块链技术的朋友参考。 1、地址(Addresses,加密数字货币地址)用于在网络上接收和发送事务。地址是一个字...

2076
来自专栏一名叫大蕉的程序员

给大数据入门小伙伴的几个小挑战No.28

我是小蕉。 子曰:视其所以,观其所由,察其所安,人焉廋哉?人焉廋哉? 子曰:不患无位,患所以立;不患莫己知,求为可知也。 ---- 今天突然神来之笔,有小伙伴...

17610
来自专栏TAPD

每日站会不高效?一定是忽略了这五点!| 60秒敏捷知识点

新媒体管家 60秒敏捷知识点 每期60秒,get敏捷新姿势 “ “站会根本就是浪费时间,好不容易进入工作状态又被打断,太烦了!” “讲道理,站会不就是变相跟...

863
来自专栏安恒信息

世界图书日|看看你的书单还缺哪本书

“读史使人明智,读诗使人灵秀,数学使人周密,科学使人深刻,伦理学使人庄重,逻辑修辞使人善辩,凡有所学,皆成性格。 ——培根”

721

扫码关注云+社区