输入不确定的机制设计（人非圣贤孰能无过，宽恕为怀神之德也）

我们考虑在单机上具有公共截止日期的调度任务。每个参与者向调度器报告其作业的长度，调度器需要在截止日期前完成尽可能多的作业。对于这个简单的问题，存在一种在占优策略下实现最大福利的诚实机制。我们工作的新颖之处在于，在我们的设定中参与者对自身作业长度是不确定的，因此无法（在严格意义上）提供诚实的报告。针对不确定性的概率模型，我们的主要结果如下：1) 即使存在相对较小的不确定性，也没有机制能保证获得常数比例的最大福利。2) 为了弥补这一情况，我们基于参与者的“公平份额”概念引入了一种新的经济效率度量，并设计了 $\Omega(1)$-公平的机制。除了其内在吸引力外，我们的公平性概念在几种感兴趣的情况下意味着对最大福利的良好近似。3) 在我们的机制中，即使有作业想要使用机器，机器有时也会被闲置。我们证明这种不利的方面是不可避免的，除非放弃其他有利的方面（例如，放弃 $\Omega(1)$-公平性）。我们还考虑了不确定性的定性方法，作为概率定量模型的替代。在定性方法中，我们脱离了占优策略等解概念（它们不再有明确的定义），而是提出了一种公理化方法，即列出机制所期望的性质。我们提供了一个满足这些性质的机制。