第44章 馅饼！ (3 / 8)

        漆昊仔细一看，正是他写的那篇论文。

        蓝总翻到论文的第五页，指着一个定理：“这个渐近收敛定理呢？我们的技术团队在这个地方讨论了很久，你证明了当博弈树的深度趋向无穷时，绝对剪枝的搜索复杂度渐近收敛到一个下界。”

        “这个下界恰好是O(b^{d/2})，和理想情况下完美排序的Alpha-Beta剪枝效率一样？”

        “准确地说，是在一类满足局部一致性条件的博弈树上，我在论文里给出了局部一致性的严格定义，可以理解为子树的估值函数在局部邻域内满足Lipschitz连续性。”

        他拿过蓝总递来的笔，在论文空白处写下一行公式……

        蓝总盯着那行公式看了一会儿，又翻到后面几页：“那你这个框架，目前是纯粹基于规则的博弈搜索，对吧？”

        漆昊点头：“整篇论文讨论的都是确定性完全信息博弈下的搜索优化。”

        蓝总看了一眼旁边的技术人员，那人立刻会意，接过话头：“漆昊同学，我是华记研究院搜索优化组的负责人，姓陈，你这篇论文我们组里逐行读过了，数学推导非常漂亮，没有任何疑议，但我们在实际应用中遇到了一个困境。”

        “我们在做通信基站选址优化的时候，地形、遮挡、信号衰减、用户分布……这些变量之间的关系非常复杂，我们甚至写不出一个精确的估值函数。”

        “没有估值函数，你论文里那套剪枝理论的前提就不成立了，所以我们想问的是，在估值函数本身不可知的情况下，你觉得搜索优化还有出路吗？”

        漆昊没出声了。

  The content is not finished, continue reading on the next page