第 1 / 4 页
非代码面试题
显示 20 / 75 道匹配题目
答题状态:未尝试未正确已正确
ID题目领域难度题型进度权限
851减法博弈状态 1两名玩家轮流从一堆 27 个石子中取石子。合法动作是从集合 1, 4, 6 中选一个数量取走。取到最后一个石子者获胜。在最优对弈下,先手是否必胜?若必胜,最优首步是什么?脑筋急转弯简单数值题未尝试免费861定位必败态 1在一个合法动作集合为 1, 4, 6 的减法博弈中,按“取到最后一个者获胜”的规则把状态分成胜态和败态。第 8 个正整数必败态是多少?脑筋急转弯简单brainteaser未尝试免费866端点取数博弈 1两名玩家轮流从数列 [4, 9, 2, 7, 5] 的左端或右端各取一个数。每名玩家都希望最大化自己最终拿到的总和。在双方都最优时,先手第一步应取哪一端?先手至少能保证拿到多少总和?脑筋急转弯简单数值题未尝试免费867端点取数博弈 2两名玩家轮流从数列 [8, 1, 6, 3, 9, 2] 的左端或右端各取一个数。每名玩家都希望最大化自己最终拿到的总和。在双方都最优时,先手第一步应取哪一端?先手至少能保证拿到多少总和?脑筋急转弯中等数值题未尝试免费2741带固定外部机会时的出价上限某交易员对一份数据许可的估值为 v。在与一名对手进行密封式一价拍卖时,若报价 b 时的中标概率为 p(b),而放弃拍卖可以保留外部收益 c,那么为了让参与并报出 b 至少不劣于放弃,b 必须满足什么不等式?脑筋急转弯中等derivation未尝试面试订阅2742返利何时会让更激进的出价变得合理在一价拍卖中,某竞标者的估值为 v。如果她落败,会拿到固定返利 r;若她直接不参与,则没有任何收益。若报价 b 的中标概率为 p(b),请推导报价 b 的期望收益,并与放弃参与作比较。脑筋急转弯中等derivation未尝试面试订阅2743缩放均匀估值下的出价与中标概率三位竞买人的私人估值独立同分布且服从 Uniform (20,80)。在一价拍卖中,求估值为 56 的竞买人的对称均衡出价,并计算其在均衡下的中标概率。脑筋急转弯中等derivation未尝试面试订阅2744二次分布函数下的一价拍卖均衡两位竞买人的私人估值独立同分布于 [0,1],其分布函数为 F(v)=v 2。在一价拍卖中,推导对称均衡出价函数,并计算估值为 0.6 时的出价。脑筋急转弯中等derivation未尝试面试订阅2745两家供应商的逆向拍卖某买方组织一场密封逆向拍卖,有两家风险中性的供应商。每家供应商的成本独立同分布于 Uniform (0,1),最低报价者中标并按自己的报价获得支付。推导对称均衡报价函数 s(c),并计算成本为 0.2 的供应商的期望利润。脑筋急转弯中等derivation未尝试面试订阅2746带容量惩罚时真实报价是否仍最优在一个用于额外库存席位的二价拍卖中,如果你的报价高于真实估值 v,就可能在中标但实际使用率较低时触发一个确定性的容量惩罚 k。若该惩罚与拍卖价格无关,且只在中标时发生,那么在通常的 Vickrey 真实报价论证里,应该用什么“有效估值”来替代 v?脑筋急转弯困难derivation未尝试面试订阅2747全支付竞赛中的盈亏平衡投入两名水平相当的量化研究员参加一场全支付竞赛,奖品价值为 V。若某人投入努力 e,对手投入 e 0,则该人的胜率为 e/(e+e 0),并且无论输赢都要支付自己的努力成本。把 e 0 视为固定,写出投入 e 的收益,并解出定义盈亏平衡努力的方程。脑筋急转弯简单derivation未尝试面试订阅2748为什么三价拍卖并不鼓励诚实出价用一个明确的反例说明:在三位竞买人的三价拍卖中(最高出价者中标,但支付第三高价),诚实出价并不是占优策略。脑筋急转弯简单derivation未尝试面试订阅2749英式拍卖中的退出逻辑四位竞买人的私人估值分别为 40, 55, 70, 90,且相互独立。在没有保留价的英式增价拍卖中,谁会中标、支付多少价格?为什么在私人价值设定下,该结果与二价拍卖等价?脑筋急转弯简单derivation未尝试面试订阅2750荷式拍卖作为一价时钟拍卖在荷式降价拍卖中,四位竞买人的估值独立同分布于 Uniform (0,1)。设某竞买人的估值为 0.8。在风险中性、私人价值的基准设定下,其在对称均衡中应在时钟降到什么价格时止拍?并简要说明原因。脑筋急转弯简单derivation未尝试面试订阅2751二价拍卖前的进入决策一位估值为 v \in [0,1] 的竞买人考虑是否进入一场二价拍卖,对手已确定会参加。双方估值独立同分布于 Uniform (0,1),进入成本为固定费用 c=0.08。若进入后按真实估值出价,那么该竞买人在什么估值下应该进入?脑筋急转弯中等derivation未尝试面试订阅2752看到高信号并战胜一个低信号对手后的赢者诅咒某资产的共同价值满足 V\in\ 0,100\ ,且先验为 P(V=100)=1/2。每位竞买人都会收到一个信号,该信号以概率 0.8 等于真实状态;在给定 V 的条件下,各人的信号相互独立。你观察到高信号,并得知对手观察到低信号。求 E[V\mid 你的信号高,对手信号低 ]。若你在一价拍卖中在该信息集下出价 80 且必然中标,期望利润是多少?脑筋急转弯中等derivation未尝试面试订阅2753面对两个低信号对手时更强的赢者诅咒继续使用上面的二元共同价值模型,但现在总共有三位竞买人。你观察到高信号,并得知另外两位竞买人都观察到了低信号。计算 E[V\mid 你的信号高,两位对手都低信号 ]。脑筋急转弯中等derivation未尝试面试订阅2754平局优先权的价值两名竞标者都计划在一价拍卖中提交相同报价 b。若竞标者 A 在平局时以概率 q 胜出,而竞标者 B 以概率 1-q 胜出,那么相对于公平的 50-50 平局规则,A 的平局优先权在估值 v 下带来的期望增量价值是多少?脑筋急转弯困难derivation未尝试面试订阅2755全付竞赛中的期望总支出在上面的两人全付拍卖中,设奖品价值为 V=120。计算:(a) 每位参与者的期望出价;(b) 最高出价的期望;(c) 总支出的期望。脑筋急转弯中等derivation未尝试面试订阅2756收入等价下的竞买人效用某竞买人在两人私人价值环境中的估值为 0.9,双方估值独立同分布于 Uniform (0,1)。计算该竞买人在 (a) 一价拍卖均衡中,以及 (b) 诚实出价的二价拍卖中的期望效用,并验证二者相同。脑筋急转弯中等derivation未尝试面试订阅