[论文解读] Constrained Information Design: Toolkit

Laura Doval, Vasiliki Skreta|arXiv (Cornell University)|Nov 8, 2018

Auction Theory and Applications被引用 10

一句话总结

本文将 Le Treust 和 Tomala（2017）的工具包扩展至处理信息设计中的多个不等式和等式约束，展示了其在分析受限信息设计问题方面的强大能力。结果表明，该框架可对有限承诺下最优机制所使用的后验概率数量进行上界估计，如 Doval 和 Skreta（2018）所形式化表述。

ABSTRACT

These notes show the tools in Le Treust and Tomala(2017) extend to the case of multiple inequality and equality constraints. This showcases the power of the results in that paper to analyze problems of information design subject to constraints. In fact, we show in Doval and Skreta (2018) that they can be used to provide an upper bound on the number of posteriors a designer with limited commitment uses in his optimal mechanism.

研究动机与目标

• 将 Le Treust 和 Tomala（2017）的信息设计工具包扩展，以容纳多个不等式和等式约束。
• 展示该框架在处理信息设计中复杂约束结构时的通用性与鲁棒性。
• 为在有限承诺条件下分析最优机制（特别是后验复杂性）提供理论基础。
• 支持推导出在有限承诺机制中所用后验概率数量的上界，如 Doval 和 Skreta（2018）所确立。

提出的方法

• 将 Le Treust 和 Tomala（2017）的基于对偶的方法适配，以整合多个线性约束，包括不等式和等式。
• 应用凸分析与拉格朗日对偶性，刻画在约束集下的可行信息结构。
• 利用对偶问题的结构，推导最优机制中不同后验概率数量的上界。
• 利用最优解位于约束集极值点的事实，限制所需后验概率的数量。
• 运用该框架分析设计者面临信息披露绑定约束的机制。
• 将约束集的几何结构与最优设计中后验支撑集的基数联系起来。

实验结果

研究问题

• RQ1 Le Treust 和 Tomala（2017）的信息设计工具包如何推广以处理多个不等式和等式约束？
• RQ2 约束复杂性对最优信息设计机制中所需后验概率数量有何影响？
• RQ3 该工具包能否用于推导出有限承诺机制中后验概率数量的上界？
• RQ4 约束集的几何与对偶性质如何影响最优信息结构的构造？
• RQ5 等式约束的引入如何影响信息结构的可行性与设计？

主要发现

• Le Treust 和 Tomala（2017）的工具包成功扩展至处理包含多个不等式和等式约束的问题。
• 所扩展的框架能够推导出在有限承诺下最优机制所用后验概率数量的上界。
• 该上界通过对偶性与凸分析推导得出，依赖于约束集的结构。
• 最优机制中后验概率的数量受活跃约束数量与问题维度的限制。
• 结果证实，受限信息设计问题可使用与无约束问题相同的基于对偶的工具进行分析。
• 该方法为在硬性可行性约束下分析信息结构的复杂性提供了一种系统性方法。