计算机科学>计算机科学和博弈论
职务: 潘多拉盒子的合同设计
摘要: 我们研究合同设计的自然应用,以搜索具有概率先验和勘探成本的问题。 这些问题有大量的应用,并在潘多拉盒子模型中简明扼要地表达出来。 它的最优解是1979年魏茨曼提出的巧妙的指数政策。 在我们的委托代理设置中,搜索任务被委托给代理。 代理对$n$个框执行顺序搜索,承担每个被检查框的搜索成本,并选择一个被检查框中的内容(称为奖品)作为结果。 代理人和委托人根据所选奖品获得个人价值。 为了影响搜索,委托人先验地设计了一个合同,为每个潜在的奖品向代理人支付非负付款。 委托人的目标是使其预期报酬最大化,即价值减去付款。 我们展示了如何在几个场景中计算委托人的最优合同。 一个流行且重要的子类是线性契约,我们展示了如何计算多项式时间内的最优线性契约。 对于一般合同,我们考虑的标准假设是,代理人承担成本,但仅从委托人的转让中获得价值。 有趣的是,指数政策的适当调整会在这里产生最优合约。 更一般地说,对于结果代理人价值非零的一般合同,我们展示了如何在两种情况下计算最优合同:(1)当每个箱子只有一个委托人和代理人价值非零值的奖品时,(2)对于委托人价值为正值的单一奖品的i.i.d.箱子。 这些结果表明,最优合同可以是高度非平凡的,并且它们的设计远远超出了指数政策的应用或重新解释。