词典序最大最小 bargaining 解的实现
计算机科学与博弈论
2018-10-03 v1
摘要
已有大量工作致力于给出实现各种 bargaining 解的机制，特别是 Kalai-Smorodinsky 解 \cite{moulin1984implementing} 和 Nash bargaining 解。另一个著名且经公理化充分研究的解是词典序最大最小（lexicographic maxmin）解。然而，目前尚无已知机制实现该解。为填补这一空白，我们构造了一种机制，在 n 人设定下将词典序最大最小解实现为唯一的子博弈完美均衡结果。正如 bargaining 解实现文献中的标准做法，我们采用任意参与者均可攫取全部剩余的假设。我们的机制由一个二元博弈树组成，每个节点对应一个子博弈，参与者可在两种结果间进行选择。我们刻画了词典序最大最小解的新颖组合性质，这些性质对我们的机制设计至关重要。
引用
@article{arxiv.1810.01042,
title = {Implementing the Lexicographic Maxmin Bargaining Solution},
author = {Ashish Goel and Anilesh K. Krishnaswamy},
journal= {arXiv preprint arXiv:1810.01042},
year = {2018}
}