第 3 / 4 页
非代码面试题
显示 20 / 75 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
2777先约简再求解 3x3 矩阵博弈考虑零和矩阵 \[ \begin pmatrix 3 & 0 & 4 \\ 2 & -1 & 2 \\ 1 & 2 & 3 \end pmatrix . \] 找出可以删除的劣势策略，将博弈约简后再求混合均衡及其价值。脑筋急转弯困难derivation未尝试面试订阅2778重叠搜索模式搜索者有两种搜索模式：模式 1 检查位置 A 和 B，模式 2 检查位置 B 和 C。隐藏者选择一个位置。若搜索模式覆盖了隐藏位置，则行玩家收益为 1，否则为 0。求均衡及其价值。脑筋急转弯中等derivation未尝试面试订阅2779两条路线上的不完全防御防守方选择巡逻路线 L 或 R，攻击者选择使用哪条路线。防守方的收益矩阵为 \[ \begin pmatrix -0.2 & -2.0 \\ -1.0 & -0.3 \end pmatrix , \] 其中行对应防守方选择，列对应攻击者选择。求均衡混合概率以及对防守方的博弈价值。脑筋急转弯困难derivation未尝试面试订阅2780为什么被支持的纯策略必须无差异解释为什么在有限零和博弈的任意混合策略均衡中，一个玩家所有以正概率使用的纯策略，面对对手的均衡混合策略时，必须给出相同的期望收益。脑筋急转弯中等derivation未尝试面试订阅2781为什么严格劣势策略可以删去在有限零和博弈中，为什么删去一个严格劣势的纯策略不会改变博弈价值？请给出简洁说明。脑筋急转弯中等derivation未尝试面试订阅2782有一列不绑定的 2x3 零和矩阵求解零和博弈 \[ \begin pmatrix 1 & 0 & 2 \\ 0 & 2 & 1 \end pmatrix . \] 给出最优混合策略及博弈价值。脑筋急转弯中等derivation未尝试面试订阅2783在脆弱对冲和稳健对冲之间选择某交易员要在对冲方案 A 和 B 之间选择，而市场会出现 Stress 1 或 Stress 2。交易员的 PnL 矩阵为 \[ \begin pmatrix 3 & -2 \\ 0 & 1 \end pmatrix . \] 把市场视为零和博弈中的对手。求交易员的最优混合策略以及博弈价值。脑筋急转弯中等derivation未尝试面试订阅2784矩形零和博弈的线性规划视角考虑零和博弈 \[ \begin pmatrix 2 & -1 & 0 \\ 0 & 1 & 3 \end pmatrix . \] 把行玩家的最大最小值问题写成线性规划，并求最优混合策略与博弈价值。脑筋急转弯困难derivation未尝试面试订阅2785高惩罚型协调失误博弈求解零和博弈 \[ \begin pmatrix 1 & -3 \\ -3 & 1 \end pmatrix . \] 给出最优混合策略和博弈价值。脑筋急转弯中等derivation未尝试面试订阅27863x3 猜测博弈中的均匀混合考虑如下零和矩阵：对角线上的收益为 +1，非对角线上的收益为 -1： \[ \begin pmatrix 1 & -1 & -1 \\ -1 & 1 & -1 \\ -1 & -1 & 1 \end pmatrix . \] 求混合均衡及其价值。脑筋急转弯中等derivation未尝试面试订阅2787为什么纯鞍点已经解决了混合博弈设一个有限零和矩阵博弈在 (i \*,j \*) 处存在鞍点。解释为什么即使允许混合策略，双方也无法把结果改善到这一价值之外。脑筋急转弯中等derivation未尝试面试订阅2788价值为 5、3、2 的三目标搜索博弈防守方恰好可以检查三个目标中的一个。若攻击者攻击被检查的目标，则防守方获得该目标的价值；否则收益为 0。三个目标的价值分别是 5、3、2。求防守方的最优检查概率以及博弈价值。脑筋急转弯中等derivation未尝试面试订阅2789重复行不会改变博弈若一个零和矩阵中有两行完全相同，解释为什么删去其中任意一行都不会改变博弈价值。脑筋急转弯简单derivation未尝试面试订阅2790安全策略导致多重均衡考虑零和博弈 \[ \begin pmatrix 1 & -1 \\ 0 & 0 \\ -1 & 1 \end pmatrix . \] 求博弈价值，并分别给出双方至少一个最优策略。脑筋急转弯中等derivation未尝试面试订阅5677三堆 Nim 的必胜走法两名玩家玩标准 Nim，三堆石子大小分别为 3、5、7。每回合一名玩家从任意一堆中取走正整数个石子，取到最后一个石子者获胜。先手是否必胜？若必胜，给出一个必胜的首步走法（取哪一堆、取多少个）。脑筋急转弯简单数值题未尝试免费5678六名海盗分 100 金币六名海盗按资历从 1（最资深）到 6 排列，需分 100 枚金币。由最资深者先提出分配方案；所有活着的海盗（含提议者）投票。若至少一半赞成则通过，否则提议者被扔下海，由下一位最资深者提议。海盗都完全理性，偏好依次为：活命、最大化自己的金币、（作为打破平局的次要偏好）看到他人被扔下海。最资深的海盗最终自己保留多少金币？脑筋急转弯中等数值题未尝试免费5679100 子的取石冲刺一堆有 100 个石子。玩家轮流取走 1 到 7 个石子（含端点）。取到最后一个石子者获胜。先手是否必胜？若必胜，第一步应取多少个？脑筋急转弯简单数值题未尝试免费5680抢先说到二十一两名玩家从 0 开始累加。每回合玩家给总数加 1、2 或 3。使总数恰好达到 21 的玩家获胜。先手是否必胜？若必胜，第一步应加多少？脑筋急转弯简单数值题未尝试免费5681全为单子的反常 Nim有五堆，每堆恰好 1 个石子。玩家轮流从某一堆中取走一个或多个石子；此处被迫取走最后一个石子者判负（反常/misere 玩法）。在最优对弈下，先手是胜还是负？脑筋急转弯简单brainteaser未尝试免费5682四分之一棋盘上的皇后两堆分别有 3 个和 5 个筹码。每回合玩家或者从某一堆中取走任意正整数个，或者从两堆中取走相同的正整数个。取走最后一个筹码（清空两堆）者获胜。当前局面为 (3, 5)，轮到走的一方在最优对弈下是胜还是负？脑筋急转弯中等brainteaser未尝试免费