通过凸分析进行的通用真实性刻画
计算机科学与博弈论
2019-04-23 v4
摘要
我们提出了一种真实性 elicitation 模型，该模型推广并扩展了机制、评分规则以及许多不符合其中任一类别的相关设置。我们的主要结果是一个刻画定理，它为所有这些设置提供了刻画，包括针对非凸分布集评分规则的新刻画。我们将此模型推广到 elicitation 代理人私有信息的某些属性，并为该设置提供了首个通用刻画。我们将此次刻画与对偶性相结合，给出了一种简单的构造方法，用于在评分规则和随机机制之间进行转换。我们还展示了此次刻画如何为 Saks 和 Yu 提出的机制设计结果提供了新的证明。
引用
@article{arxiv.1211.3043,
title = {General Truthfulness Characterizations Via Convex Analysis},
author = {Rafael M. Frongillo and Ian A. Kash},
journal= {arXiv preprint arXiv:1211.3043},
year = {2019}
}
备注
Substantially revised; 47 pages