全部商品分类

有人用算法买到了房子?还有这种操作??

来源: 果壳网 2017-07-19 14:48:21

加州湾区的房市自然不能跟国内京沪相比,但抢房也是很凶狠的。每一套房子在市场上平均时间大概4-5天,可以收到20几个offer竞价,一般价高者得。经常看到一个房子,还在犹豫是不是合适:会不会有其他地板更好一点的?会不会有多一个卫生间的?会不会有离地铁站更近的?会不会有更便宜的?(毕竟是百万刀的决定啊!)和马克还没商量完,房子就已经没了。

直到我读了一本书。

“秘书问题”

这本书叫《Algorithms to live by》,书里将这种情况称为“秘书问题”:想象你在面试一秘书,你希望能在应聘者里找到最好的人,但你并不知道怎样的人会来应聘,所以你一个个人轮流面试。你可以随时发offer,但你如果在面试后没有马上给对方offer,他就从此离开去其他地方工作了。

你怎么才能知道眼前这个应聘者是最好的呢?


万能的计算机算法给出了答案:37% look then leap。

给自己设定一个招聘总时间,前37%的时间里只面试,收集数据不做决定,之后只要碰到一个比之前所有应聘者都优秀的人,马上下offer,你能得到最好应聘者的机率也是37%。这是你能获得的最好效果。

不要觉得37%成功率是个很低的数字。这个算法可适用于任何大样本。如果你有100个应聘者,你能获得最好雇员的机率其实只有1%;而如果你有100万应聘者,你的机率只剩百万分之一。37%已经是一个非常好的数字了。为了达到这个成功率,你也需要付出之前37%的数据搜索时间精力。


这跟买房有啥关系?

书读到这里,当时正在出差的我马上打电话给正在太浩湖开心滑雪的马克,让他迅速回家看房子。

——我们只有6个月时间买房,假设市场上的房子数量均匀每周放出(虽然并不完全如此但也差不太多),37%的时间是两个月多一点!而当时已经过去一个月了!


拖延症的马克还乐天派地说“我们还有时间”,但被太太吼了一通,又科普了一下“37%算法”之后,他还是回家乖乖看房了。

结果是我们建了一个数据库,其中有我们两个多月里看过的30几个房子,大到户型地址,小到我喜不喜欢附带的洗衣机牌子,事无巨细都整理了出来。之后需要开始做决定的时候,第三周,我们就竞价得了一个心仪的房子。

我下周要搬家了。我决定再采取同样算法,建个数据库来买沙发。



“这么牛逼的算法……

能用来找对象吗?”

当然可以!事实上,“秘书问题”的另外一个称呼就是“相亲问题”。

现在,我们再展开继续讲讲找对象的算法……

从前有一个聪明优秀的数学博士生在寻找女朋友,他发现这其实是一个“秘书问题”。于是他开始计算:假设从18岁到40岁都是找对象时间,37%时间点就是26.1岁!而他正好在这个年龄点!他于是找到一位无论各方面他都觉得超出以往对象的姑娘,毫不犹豫地向她求婚。

然后,他就被拒绝了。

……老师,这和课本上教的不一样啊?

为爱悲伤之后,数学博士开始重新研究“秘书算法”。他发现,谈恋爱比买东西可复杂多了。原算法有一个巨大假设:你发出的offer肯定会被对方接受。这个模型有时是适用的。比如买房吧,即使在我们加州湾区,买房一般也是价高者得,更别说还有中介帮忙估价。只要你志在必得,总能做出让对方接受的选择,模型差别并不大。

但是女孩子啊……君心深似海。

数学博士于是修正了算法。他发现如果修正下前提,把对方接受概率改为50%,那么你只有25%时间收集数据,而成功率也从37%降为25%。然而最不幸的是:我们这位博士已经超越25%数据收集时间了……

(悲伤逆流成河,请自由地@ 任何你认识的数学单身狗。)


然而

生活并不是数学题

且让我们看看著名天文学家开普勒如何处理这个找对象问题吧!

1611年,开普勒妻子去世,他开始认真寻找再婚对象。在热心红娘们的帮助下,他最终确立了11个姑娘,逐一开始约会。但他约会到第4位姑娘时,他感觉找对人了,“我其实可以停止寻找了。”

然而,开普勒是一个骑驴找马的渣男,他并没有停止寻找,而是吊着四姑娘,继续按顺序与剩下7个姑娘逐一约会……

最终,他发现第5个姑娘更好,“我喜欢她的爱、忠诚、家世、勤劳,和她给继子们的爱。”

他抛弃了其他姑娘,向五姑娘求婚,余生婚姻幸福美满。


开普勒在“秘书问题”中,超越了算法限制,顶着渣男的名声,采用了“不抛弃不放弃”的策略。在姑娘们依然愿意等待的算法前提下,阅尽千帆了解了所有数据再做选择,这当然是一种最佳策略。

——但请问数学男博士们,你们能做到让姑娘一直等着你吗?

(女生们请擦亮双眼认清渣男!)


但如果在选择时必须勇往直前立刻放弃,但千红过后难忘旧情,而女生有50%机率不计前嫌重修旧好,应该什么时候开始做选择呢?

万能的算法告诉我们:你可以花61%的时间搜集数据,然后在前61%的最佳选择与之后每次碰到的最佳选择中选最优选,你得到最佳伴侣的机率——也是61%。

(此方法同样用于女生,大龄被逼婚的姑娘们不要着急!不要放弃寻找真爱!)

维基百科中给出的“秘书问题”的变种,有:


再说一次:生活并不是数学题(围笑。

(像数学题那么简单就美死你了!



但我们的数学博士最后也有好结果。在求婚被拒后,他继续不停寻找,直到8年后他找到了一位德国姑娘接受了求婚。


版权声明:

1.凡本网注明“来源:找试剂”的所有文字、图片、音频和视频文件,版权均为找试剂所有。如需转载请与4008-955-951联系。任何媒体、网站或个人转 载使用时须 注明来源“找试剂”,违反者本网将追究法律责任。 2.本网转载并注明其他来源的稿件,均来自互联网或业内投稿人士,版权属于原版权人。转载请保留稿件来源及作者,禁止擅自篡改违者自负版权法律责任。 3.本网评论版权中各网友的评论只代表网友个人观点,不代表本站的观点或立场。

找试剂网 zhaoshiji.com All rights reserved.

沪ICP备16047540号-1

危化品生产经营许可证:沪(普)应急管危经许[2021]205431(FYS)

写下你的问题

匿名提问