调整赢家程序：刻画与均衡
计算机科学与博弈论
2017-03-01 v4
摘要
调整赢家程序 (Adjusted Winner procedure) 是由 Brams 和 Taylor 提出的一种重要的公平分配机制，用于在两方之间分配物品。它已实际应用于离婚财产分割和政治争端分析。假设估值申报真实，该程序计算出的分配结果是无嫉妒的、公平的和帕累托最优的。我们表明调整赢家程序具有几种优雅的刻画，这进一步阐明了在策略性代理人下达成的结果。我们发现该程序在离散或连续变体中可能不存在纯纳什均衡，但对于每个 > 0，保证存在 -纳什均衡。此外，在知情打破平局规则下，精确的纯纳什均衡总是存在，是帕累托最优的，且其社会福利至少为最优值的 3/4。
引用
@article{arxiv.1503.06665,
title = {The Adjusted Winner Procedure: Characterizations and Equilibria},
author = {Haris Aziz and Simina Brânzei and Aris Filos-Ratsikas and Søren Kristoffer Stiil Frederiksen},
journal= {arXiv preprint arXiv:1503.06665},
year = {2017}
}