集合打包博弈的均衡质量
计算机科学与博弈论
2023-03-06 v1
摘要
我们引入集合打包博弈，作为对 个自私玩家从有限不可分物品集合中选择子集这一情形的抽象，并分析该类博弈若干均衡的质量。假设玩家能够近似地执行均衡策略，我们证明所得均衡解的总质量仅适度次优。我们的结果是对三种均衡概念——即纳什均衡、子博弈完美均衡以及我们称为 -共谋纳什均衡的均衡概念——的无政府代价的紧界。
引用
@article{arxiv.1709.10289,
title = {The Quality of Equilibria for Set Packing Games},
author = {Jasper de Jong and Marc Uetz},
journal= {arXiv preprint arXiv:1709.10289},
year = {2023}
}