面向共同代理的不完全信息VCG契约
计算机科学与博弈论
2021-06-01 v1
摘要
我们研究在[Berheim和Whinston, 1986]著名的“共同代理”模型中用于福利最大化的契约设计。该模型结合了协调多个委托人的挑战与契约设计的根本挑战：即委托人对代理人行动选择具有不完全信息。受此类设定下标准契约显著社会低效的驱动（我们通过无政府/稳定性价格分析正式量化），我们研究近期在完全信息假设下为第一组挑战开发的工具箱——VCG契约[Lavi和Shamash, 2019]——能否及如何扩展至不完全信息。我们定义并刻画了“不完全信息VCG契约（IIVCG）”类，并证明它是保证委托人真实性与代理人福利最大化的唯一类。我们的结果揭示了确保契约参与所需的两种重要属性之间的固有权衡：个体理性（对委托人）与有限责任（对代理人）。我们设计了一个多项式时间算法以确定某设定是否存在兼具两种属性的IIVCG契约。作为主要结果，我们设计了一个多项式时间的“算法化IIVCG”契约：给定委托人的估值报告，它在该设定可能时返回一个构成具所有期望属性的IIVCG契约的代理人支付方案。我们还给出了确保此类IIVCG契约存在的委托人群体的充分图论条件。
引用
@article{arxiv.2105.14998,
title = {Incomplete Information VCG Contracts for Common Agency},
author = {Tal Alon and Ron Lavi and Elisheva S. Shamash and Inbal Talgam-Cohen},
journal= {arXiv preprint arXiv:2105.14998},
year = {2021}
}