算法委派选择：注释阅读列表.pdfVIP

算法委派选择：

注释阅读列表

MOHAMMADT.HAJIAGHAYI

UniversityofMaryland

and

SUHOSHIN

UniversityofMaryland

本委托选择的问题长期以来一直是经济学关注的焦点，最近在计算机科学领域也引起了兴趣。我们综述了关于委

译托选择问题的一系列论文，从经典作品到近期具有算法视角的文章。

中CategoriesandSubjectDescriptors:B.6.3[Theoryofcomputing]:Algorithmicmechanismdesign

GeneralTerms:MechanismDesign

1AdditionalKeyWordsandPhrases:委托

v

2

6

5

6

01.介绍

.

8委托选择问题是一个关于委托人与代理人互动的基本模型，具有众多实际应用

0

5案例，描述了决策者（委托人）将决策权委派给知情但自私的代理时所面临的

2

:冲突。该模型源自[Holmström1978]引入的经典经济理论，并已经发展成为一

v

i个涵盖经济学、计算机科学和运筹学的丰富跨学科领域。它考虑了一种场景，其

x

r中委托人不能承诺进行有条件的货币转移，因此委托人需要承诺一个机制来规

a

定她愿意接受的代理提案特征。这种模型特别受到实际场景的启发，例如只能

接受或拒绝来自私营部门提议的公共监管机构，或者依赖于金融顾问建议但这

些顾问并不因投资者回报而获得合同激励的投资商。

在其规范形式中，委托人必须从一个离散（或经常是连续）集合中选择

一个行动，其中每个行动有一对随机效用值：一个是给委托人的，

另一个是给代理的。只有代理人观察到这些值并提议一个待选行动，而委托人

只知道这些随机值是从什么分布中抽取的，从而导致了信息不对称。一旦代理

人观察到了实现情况，他向委托人发送一个信号（例如提议一个行动），然后由

委托人做出最终决定。代理人寻求最大化自己的效用而不是委托人的效用，这

Authors’addresses:hajiagha@umd.edu,suhoshin@umd.edu

ACMSIGecomExchanges,Vol.23,No.1,July2025,Pages80-85

2M.HajiaghayiandS.Shin

导致了道德风险。为了减轻这一点，委托人承诺根据其值选择性地接受所提议

的行动的一个筛选机制。例如，一个合格的集合可以被通知给代理，

以便委托人仅在的情况下接受提议的动作。

近期的工作已从关于最优机制的存在性和结构的经典结果转向更多算法和

计算的角度。这份阅读清单汇集了这一不断发展的文献中的关键论文，强调了

委托选择问题各个方面的新进展，包括其与先知不等式[KrengelandSucheston

1977]、潘多拉盒子问题[Weitzman1978]和更广泛的随机优化问题的联系。

我们的目标是介绍核心问题设定，