网络中稳定排他性双边交换的存在性
计算机科学与博弈论
2010-11-12 v1 社会与信息网络
摘要
在本文中，我们证明了当二分网络中的个体排他性地选择伙伴并与其伙伴交换有价物品时，存在一组双边稳定的交换。双边稳定意味着没有个体会解除其伙伴关系，且网络中没有两个邻居能够在解除其他任何伙伴关系（如果有的话）的情况下形成新的伙伴关系，使得其中至少一人的收益提高而另一人的收益至少不降低。我们考虑了个体对物品束的一类一般的、连续的、严格凸且强单调的偏好。因此，这项工作将一般均衡框架从市场扩展到了具有排他性交换的网络。我们利用\cite{Generalized-Stable-Matching}中广义稳定匹配的存在性给出了完整的存在性证明。该存在性证明可以扩展到\cite{Matching-Equilibrium}和\cite{Social-Games}中的社会博弈问题。
引用
@article{arxiv.1011.2515,
title = {Existence of Stable Exclusive Bilateral Exchanges in Networks},
author = {Ankur Mani and Asuman Ozdaglar and Alex and Pentland},
journal= {arXiv preprint arXiv:1011.2515},
year = {2010}
}