专栏首页数据和云无往不利:用SQL解海盗分金的利益最大化问题

无往不利:用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),作者:杨廷琨

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • DBA最好的“枕边故事”丨真实世界Oracle故障诊断之一千零一夜

    2019数据技术嘉年华于11月16日在京落下了帷幕。大会历时两天,来自全国各地上千名学术精英、数据库领袖人物、数据库专家、技术爱好者在这里汇聚一堂,围绕“开源 ...

    数据和云
  • 《数据库技术和生态发展演进》.pdf

    https://www.modb.pro/doc/1280(复制到浏览器中打开可前往下载)

    数据和云
  • 基于裸数据的异地数据库性能诊断与优化

    作者介绍 杨江, 6年Oracle工作经验,4年Oracle数据库专业服务经验,擅长性能优化、性能问题诊断、故障排查、GOLDENGATE。 影响数据库性能的因...

    数据和云
  • GopherChina-2019 观后感

    之前说过给大家拍支 Vlog, 但是呢,因为去的比较晚,然后呢大家都在认真的听分享,所以其实没太好意思拍。

    谢伟
  • 【Django新人必看】Django安装及搭建开发环境实战细解

    开笔有话说 接触django有一段时间了,发现国内网站上的django学习资料,虽然有不少,但大多有老旧的通病,所基于的版本简直是太旧了,就拿《the djan...

    小小科
  • Find命令详解整理

    Find locate 搜索命令 使用: 1 #yum install -y mlocate   安装 updatedb  生...

    老七Linux
  • 从零开始学习华为路由交换 | 管理设备系统文件

    首先需要搭建一台ftp-server或tftp-server,然后将文件上传到server或将文件从server上下载下来。

    网络技术联盟站
  • 关于Netty文集,对自己的一些期望

    tomas家的小拨浪鼓
  • AD域整合的注意事项

    AD域环境是微软整个产品体系中非常重要的一个系统,是大部分微软应用的基础。在某些情况下由于公司规划原因或并购,会需要做AD域的迁移整合工作,或是两个AD域跨林进...

    嘉为科技
  • 如何将源服务器数据在线迁移到腾讯云CVM

    在上云/迁云过程中,会面临客户的各种需求,如何将源服务器上的系统、应用程序等从自建机房(IDC)或云平台等源环境迁移至腾讯云,是目前常遇到的问题。腾讯云推出了在...

    DRRR

扫码关注云+社区

领取腾讯云代金券