摘要
arXiv:2504.03211v1 Announce Type: 交叉
摘要:我们引入并研究了具有说服力的校准问题,其中主要目标是向下游代理提供关于潜在事件的可信赖预测,以使其做出期望的决策。我们采用标准的校准框架,该框架要求预测应在其自身值的基础上保持无偏性,从而代理可以直接信赖其面值。允许一个小的校准误差预算,我们旨在回答以下问题:在这一校准误差预算下,最优预测是什么,如何计算最优预测,尤其是在主要与代理之间存在激励不对齐的情况下?我们主要关注标准的 Lt-范数期望校准误差(ECE)度量。
我们通过将预测视为完美校预测的后处理版本来开发了一个通用框架。利用这一框架,我们首先描述了最优预测的结构。具体来说,当主要的效用与事件无关且对于 L1-范数 ECE 时,我们展示:(1)最优预测在真实预期结果高的情况下过于自信(在真实预期结果低的情况下则不够自信),而在中间保持完美校准;(2)不正确的预测显示了与主要效用函数的共线性结构。在算法方面,我们为一般的主要效用和一般 Lt-范数 ECE 提供了一个 FPTAS 来计算近似最优预测。此外,对于 L1-范数和 L-无穷范数 ECE,我们提供了计算精确最优预测的多项式时间算法。