二分流问题的策略证明性与一致性规则

我们继续Bochet等人以及Moulin和Sethuraman关于二分网络中公平分配的研究。在这些模型中，存在一个无货币市场，其中一种不可储存的同质商品在具有单峰偏好的代理人之间重新分配。代理人要么是供应者，要么是需求者。Bochet等人的平等主义规则满足帕累托最优、无嫉妒和策略证明性，但不一致。另一方面，Moulin和Sethuraman的工作与一致性分配以及作为均匀规则扩展的规则相关。我们通过引入既一致又群体策略证明的边公平机制，架起了这两方面工作的桥梁。在此过程中，我们探讨了“一致性的代价”，即一致性概念如何与某些公平概念（如洛伦兹支配和无嫉妒）根本不相容。当前工作还引入了强不变性作为群体策略证明性的理想属性，并将Chandramouli和Sethuraman的证明推广到更广泛的机制类别。最后，我们以转运模型中的边公平机制研究作为结论，在该模型中，策略性代理人位于连接不同供应/需求地点的链路上。