非专断机制：对次要目标稳健的机制设计
计算机科学与博弈论
2023-07-25 v1
摘要
我们研究当智能体可能具有隐藏的次要目标时的机制设计问题，这些次要目标会表现为在主要效用相同的 outcomes 之间存在非平凡偏好。我们表明，在此类情形下，一个机制对策略操纵具有稳健性，当且仅当它不仅满足激励相容，而且是非专断的（nonbossy）——这是匹配与分配机制背景下已被充分研究的属性。我们给出了多种设定下激励相容且非专断机制的完整刻画，包括具有单参数智能体的拍卖，以及所有智能体共享同一 outcome 的公共决策设定。特别地，我们证明在单物品设定中，一个机制是激励相容、个体理性且非专断的，当且仅当它是序贯张贴价格机制（sequential posted-price mechanism）。相比之下，我们证明在更一般的单参数环境中，存在满足我们刻画的机制，其在收益或效率上显著优于序贯张贴价格机制（有时达到指数级差距）。
引用
@article{arxiv.2307.11967,
title = {Nonbossy Mechanisms: Mechanism Design Robust to Secondary Goals},
author = {Renato Paes Leme and Jon Schneider and Hanrui Zhang},
journal= {arXiv preprint arXiv:2307.11967},
year = {2023}
}