自私箱覆盖
计算机科学与博弈论
2011-11-10 v2
摘要
在本文中，我们研究了自私箱覆盖问题，该问题与箱覆盖问题和加权多数博弈均密切相关。我们主要关注的是缺乏协调会在多大程度上损害社会福利。除了基于纳什均衡的标准 PoA 和 PoS 之外，我们还考虑了强纳什均衡以及其他几种新均衡。对于每种均衡，我们给出了相应的 PoA 和 PoS，并且还考虑了计算任意均衡以及逼近最优均衡的问题。
引用
@article{arxiv.0904.2061,
title = {Selfish Bin Covering},
author = {Zhigang Cao and Xiaoguang Yang},
journal= {arXiv preprint arXiv:0904.2061},
year = {2011}
}
备注
16 pages