多智能体合同设计与预算
《Games and Economic Behavior》:Multi-agent contract design with a budget
【字体:
大
中
小
】
时间:2026年10月01日
来源:Games and Economic Behavior 1.1
编辑推荐:
**摘要**
我们研究了一个具有道德风险的多人合同设计问题。在我们的模型中,每个代理人付出有代价的努力去完成一项个人任务,该任务可能成功也可能失败,而委托人希望鼓励努力,并且拥有一个专款专用的预算,可用于奖励代理人。一个动机应用是基于众包的创新,即向众包平台提供固定预算,用
**摘要**
我们研究了一个具有道德风险的多人合同设计问题。在我们的模型中,每个代理人付出有代价的努力去完成一项个人任务,该任务可能成功也可能失败,而委托人希望鼓励努力,并且拥有一个专款专用的预算,可用于奖励代理人。一个动机应用是基于众包的创新,即向众包平台提供固定预算,用于根据参与者的提交内容对其进行奖励。我们的主要贡献是引入了一类新型合同,我们称之为Luce合同,并证明总存在一个最优的Luce合同。Luce合同为每个代理人分配权重和一个优先顺序,并将整个预算按照权重比例分配给优先级最高的成功代理人。此外,我们刻画了可通过Luce合同实现的努力度配置,并表明Luce合同提供了一种降低总支付不确定性的方式,相比于其他合同——如计件工资或奖金池合同——这使其即使在无预算约束的环境中也具有吸引力。
**引言**
我们研究了一个委托人与多个独立代理人互动的合同设计问题,这类似于众包环境中的情形。理论上,委托人可以独立对待每个代理人,为其提供个体最优的计件工资合同,但这种激励方案具有若干不利特征,包括总支付存在显著波动以及可能产生过高支付的风险。在实践中,此类环境下的合同通常不是计件工资,而是结构化为竞赛形式,即委托人预留固定预算并承诺将预算分配给一部分表现优异的代理人。例如,Wazoku和HeroX等众包平台邀请组织将其未解决的问题作为"挑战"向众包群体提出,阐明提交成功的标准并指定用于奖励成功提交的预算。在本文中,我们在预算约束存在的情况下对该合同设计问题进行建模,并进一步形式化了这类合同的竞赛结构如何在降低总支付不确定性方面发挥作用。
在我们的模型中,每个代理人对其任务付出有代价的努力,任务可能独立地成功或失败,而受预算约束的委托人可以承诺一份合同,该合同将每个代理人的支付定义为成功代理人集合的函数。为简便起见,我们假设委托人的预算是专款专用的,即预算的任何未使用部分不会为委托人带来额外价值。当预算以专款基金形式提供,或代理人以概率份额获得不可分割的奖品奖励时,这一假设是适当的。在预算相对于成功提交所关联的收益较小的环境中(如基于众包的创新),这一假设也是合理的。委托人的问题则是找到一份合同,描述预算在每种结果下如何在代理人之间分配,以激励代理人付出更高努力以取得成功。
我们首先证明,尽管可能存在多个最优合同,但任何最优合同都必须是"成功者独得"(SGE)的:它只奖励成功的代理人,并将整个预算分配给他们。具体而言,计件工资或奖金池合同——在某些结果下只将预算的一部分分配给成功代理人——在此设置下永远不可能是最优的。直观上,委托人应该能够通过使用剩余资金增加某些成功代理人的奖励来改进那些"留下钱在桌上"的合同,从而激励他们付出更大努力。1 我们进一步证明,任何SGE合同对于委托人的某个单调目标都是最优的。换言之,最大可实现均衡的集合——即均衡集合的逐坐标最大元素——恰好是SGE合同的均衡集合。
我们的主要贡献是引入SGE合同的一个子类,称为Luce合同,并证明总存在一个最优的Luce合同。Luce合同通过为每个代理人分配一个权重以及在代理人集合上定义一个(弱)优先顺序来定义,使得整个预算按照权重比例分配给优先级最高的成功代理人。我们证明Luce合同对于实现最大均衡集合是极小充分的,因此委托人始终可以在Luce合同中寻找最优解。该结果显著降低了设计问题的复杂度,将搜索空间从一个Θ(n2?)维的复杂且难以解释的合同空间缩小到一个(n?1)维的简单且易于解释的合同空间。我们将结果应用于两个代理人的二次成本的特殊情况,我们的分析揭示了一个有趣的比较静态:在最优合同下,随着环境变得更困难(通过某个代理人成本的增加或预算的减少),委托人会通过增强对其更为重视的代理人的激励来应对。
最后,我们讨论了Luce合同在更标准的合同设计环境中用于实现的吸引力,在这些环境中,委托人因奖励代理人而产生直接成本但不受预算约束。在此类环境中,委托人可以获取广泛的合同形式,包括计件工资和奖金池合同,以实现任何期望的努力度配置。我们刻画了可通过某个预算下的Luce合同实现的努力度配置集合,并表明对于任何这样的配置,任何实现合同的总支付都是相应Luce合同总支付的均值保持扩张。由此可知,对于这些努力度配置,Luce合同最小化了委托人可能需要支付的最高总支付以及总支付的波动性。凭借其这些优良性质,我们认为Luce合同为在一般多人合同设计环境中诱导努力提供了常用合同(如计件工资和奖金池合同)之外的有用替代方案。
关于道德风险下委托-代理问题的文献非常广泛。在经典模型中(Grossman和Hart, 1992, Holmstr?m, 1979, Mirrlees, 1976),委托人提供一份工资合同,将代理人的支付定义为其可观察产出的函数,然后代理人选择一个不可观察的行动(努力),该努力决定了产出的分布。一个关键发现是,最优合同会根据产出的信息性来奖励代理人(信息性原则),因此可能关于产出是非单调的。此后有大量工作研究了这一单代理人模型的变体,包括灵活行动(Georgiadis, Ravid和Szentes, 2024)、多任务(Bond和Gomes, 2009, Holmstrom和Milgrom, 1991)、有限支付(Jewitt, Kadan和Swinkels, 2008)、组合行动(Dütting, Ezra, Feldman和Kesselheim, 2022)以及信息鲁棒设计(Carroll, 2015, Zhang, 2023)。关于这一文献的近期综述见Georgiadis (2022), Holmstr?m (2017)和Lazear (2018)。
我们的论文对研究委托人与多个代理人签订合同的文献做出了贡献。在这些环境中,代理人的奖励不仅基于其绝对绩效,还基于其相对绩效甚至团队的联合绩效。当代理人的可观察产出受到共同冲击或涉及主观评估时,最优合同可能涉及按相对绩效支付(Green和Stokey, 1983, Imhof和Kr?kel, 2014, Lazear和Rosen, 1981, Malcomson, 1984, Malcomson, 1986, Mookherjee, 1984, Nalebuff和Stiglitz, 1983)。当产出负相关(Fleckinger, 2012)、生产具有互补性(Alchian和Demsetz, 1972)、存在帮助激励(Itoh, 1991)以及生产环境未知(Kambhampati, 2024)时,联合绩效评估可能是最优的。其他关于多人合同设计的相关工作探讨了团队中的道德风险(Babaioff等, 2012, Battaglini, 2006, Dai和Toikka, 2022, Halac等, 2021, Holmstrom, 1982, Winter, 2004)、寻找最优合同的计算挑战(Castiglioni等, 2023, Dütting等, 2023, Ezra等, 2024)以及针对更具体环境的设计问题(Baiman和Rajan, 1995, Haggiag等, 2022, Halac等, 2017)。与这些文献不同,我们的工作聚焦于委托人与多个独立代理人签订合同的情形,在这种情形下,标准的单代理人合同本应是最优的,但由于委托人的预算约束而变得不可行。2
**模型**
存在一个委托人和n个风险中性代理人。每个代理人i ∈ [n]被分配一个独立任务,在该任务中其可能成功或失败。代理人选择对其各自任务付出多少努力,由其选择的成功概率来刻画:如果代理人i选择成功概率p_i ∈ [0, 1],则付出代价c_i(p_i),其中c_i: [0,1]→?是可微的、严格递增且严格凸的,且c_i'(0)=0。成本函数是共同知识。
**主要结果**
在本节中,我们识别并刻画了一类合同,其均衡恰好与最大均衡集合重合。
考虑任何合同f ∈ F。在任何努力度配置p ∈ [0, 1]?下,代理人i的效用可以方便地表示为:
u_i(p) = (E_p[f_i(S)|i∈S]·p_i + E_p[f_i(S)|i?S]·(1?p_i))·B ? c_i(p_i)。
由于u_i关于p_i是严格凹的,代理人i有唯一的最佳反应,由一阶条件刻画:
c_i'(p_i) = max{0, (E_p[f_i(S)|i∈S] ? E_p[f_i(S)|i?S])·B}。
我们称此唯一最佳...
**无预算约束下的Luce合同**
在上一节中,我们证明了当委托人受预算约束时Luce合同是最优的。然而,这一假设偏离了标准的合同设计模型,在标准模型中委托人不受预算约束,但因奖励代理人而产生直接成本,并将此成本与诱导更高努力的收益进行权衡。在本节中,我们论证即使在无预算约束的情况下,Luce合同也是诱导努力的理想替代方案。
在没有...
**结论**
我们研究了一个具有多个独立代理人的合同设计问题。在每人二元结果和委托人受预算约束的条件下,我们引入了一类新型合同,称为Luce合同,并证明了其在实现最大可实现均衡集合方面的充分性。由此可知,对于委托人的任何单调目标,总存在一个最优的Luce合同。此外,我们强调了Luce合同在无预算...
**利益冲突声明**
作者没有与本文章内容相关的需要声明的利益冲突。
Sumit Goel | Wade Hann-Caruthers