警觉进食规则：带约束的概率化经济设计的一般方法
理论经济学
2021-07-09 v3 计算机科学与博弈论
摘要
我们考虑序偏好下对象的概率化配置问题。我们设计了一种称为警觉进食规则（VER）的配置机制，其适用于近乎任意的可行性约束。它是约束序有效的，对一大类约束可高效计算，且若代理人具有相同偏好并受相同约束则平等对待之。当可行配置集为凸时，我们还基于序平等主义给出了该规则的一个刻画。关于 VER 的结果不仅适用于配置问题，也适用于所有代理对离散结果具有序偏好的集体选择问题。作为一个案例研究，我们假设对象对代理人具有优先级，并将 VER 应用于受稳定性约束的概率化配置集。当优先级平坦时 VER 与（扩展）概率串行规则一致，当偏好与优先级严格时与代理人提议的确定性延迟接受算法一致。尽管 VER 总是返回稳定且约束有效的配置，它不满足策略证明、无约束有效与无嫉妒性。然而我们表明，这三种性质各自均与稳定性和约束有效性不相容。
引用
@article{arxiv.2008.08991,
title = {The Vigilant Eating Rule: A General Approach for Probabilistic Economic Design with Constraints},
author = {Haris Aziz and Florian Brandl},
journal= {arXiv preprint arXiv:2008.08991},
year = {2021}
}