quant面试题?

论坛 期权论坛 期权     
我的表弟是新疆人   2018-10-14 16:50   5637   9
主持人设计了一个游戏,有三个参赛者参加:主持人秘密地随机从0-100选择一个数N,三个人依次报一个数(三个人中每个人都能听到另外两个人报的数,他们报的数不能重复)。报完之后主持人公开他选择的那个数N,三名参赛者中报的数中与N最接近那个人能得到100万奖金,求问:你愿意当第几个报数的参赛者,你的策略是什么?
分享到 :
0 人收藏

9 个回复

倒序浏览
2#
孙延宏  3级会员 | 2018-10-14 16:50:21 发帖IP地址来自
既然是Quant(量化投资)面试题,与其他二人博弈,则参与者需要做到的是
1: 准确的计算
2: 对对手非理性或理性的预期和防范

综合以上目标,站在每个人理性的角度分析后完整答案应该如下:
A(第一个人):在B/C均理性且准确计算的前提下,获胜概率由C决定,要么跟B一样多,要么跟C一样少。在BC均非理性或合谋的情况下,A可能沦为最大的牺牲品。

B:在A/C理性的前提下,B可以获得与A相同的如上结果,但是当A不理性的前提下,B是否取得占优策略,由C随机决定。B有机会与C合谋算计A,但无法防备C背叛,故B选择合谋不是优选策略。

C:在AB均理性的前提下,C的最优理性选择只有跟B合谋,然后背叛B。当B拒绝合谋后,C的结果最差。在A不理性的情况下,B理性的前提下,C只能决定A还是B最优,但是自己不能获得最优策略。只有AB均非理性做出错误选择的时候,C才有机会选择最优决策。

综上所述作为B拥有最不差的选择,A拥有最大的风险,C拥有最小的选择权
3#
李佳林  4级常客 | 2018-10-14 16:50:22 发帖IP地址来自
首先,题主的问题描述感觉不是很严谨,按题主的问题描述,应该是说选0-100的整数的,但是描述不够清楚,感觉好像非整数也可以,所以各位答主有的是要整数为基础分析的,有的是以非整数为基础进行分析的。而两者的结果并不是相同的。如果是非整数,区间长度为100,计算都是围绕谁占的区间最大展开,如果是整数,0-100一共是101个数,并不是100个。因此所选数为整数与非整数的情况计算结果虽然对最优排位没有影响,但是对具体的取值的策略是有差异的所以建议题主明确一下题目。

假设三个人分别为A,B,C。A先报数, 然后是B报数,最后C报数。

可取非整数情况下:
设A,B,C报的数分别在整体为1的a,b,c位置,假设a小于等于0.5(和大于等于0.5是对称的,不影响计算结果)。A,B,C获得的区间长度期望值为X,Y,Z

A,B,C报的数在整体中的长度为都0,数本身不会影响报数结果的。

A选择a位置,B不会让C获得的区间超过自己,B至少可以选b使得1-b=(b-a)/2时,即余下区间的右侧1/3点处,此时(1-a)/3=1-b,B能获得的区间为(1-a)/2,而有的情况下B还有还好的选择.

下面分情况进行讨论,在A做出不同策略时,B做出最优策略,C做出最优策略,ABC三者期望占有的区间长度.

第一种策略:
若a
4#
Wilson Gao  2级吧友 | 2018-10-14 16:50:23 发帖IP地址来自
回答一个离散的情况,就是假设每个人只能选整数,其实很好解释。

结论:如果三个人都理性的话,选第一个和第二个都一样。只要其他人有一点可能不理性,就选择第二个。

解释:
再来看一下题目,因为是0-100,所以有101个数,每个人选一个整数。A先选,B第二,C最后。如果两个人的猜测和答案一样近的话,我们假设他们平分奖金。因为对称关系,我们就假设A会选数轴左半边的数(
5#
武立华  4级常客 | 2018-10-14 16:50:24 发帖IP地址来自
首先说明我不知道这题究竟考哪些能力。看了很多答案,感觉大部分都是一点点推理,个人觉得穷举法简便一些。定义f(x,y,z),算出所有可能的概率。第一个人遍历minf(y,z | x),取最大值对应的x
6#
天鹰  1级新秀 | 2018-10-14 16:50:25 发帖IP地址来自
开始胡扯



第三个人不管选在25到75之间的哪个点,都不会影响p3的值,却会影响p1,p2的大小,那两个人的输赢,所以这就是博弈的时候,谈条件的时候了!谁会在赛后给的利益大,第三个人肯定会偏向谁,影响结局。

最终结论就是第一个人选25,第二个人选75,第三个人虽不是最大的赢家,确是可以谈条件的人。
7#
匿名用户   | 2018-10-14 16:50:26 发帖IP地址来自
提示: 作者被禁止或删除 内容自动屏蔽
8#
季东  4级常客 | 2018-10-14 16:50:27 发帖IP地址来自
第一个占优,第一个只要取前25个数或者后25个数,赢面最大
9#
jim chan  3级会员 | 2018-10-14 16:50:28 发帖IP地址来自
这个和前不久一个答友分享的英国那个题很相似啊。http://www.zhihu.com/question/39851186/answer/89554586
10#
匿名用户   | 2018-10-14 16:50:29 发帖IP地址来自
提示: 作者被禁止或删除 内容自动屏蔽
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP