作为非合作博弈的联盟结构形成 1：理论
最优化与控制
2016-12-08 v1 计算机科学与博弈论
摘要
本文定义了一个非合作同时有限博弈，用于研究具有联盟内和联盟间外部性的联盟结构形成。该博弈的新颖之处在于博弈定义中嵌入了一个\textit{联盟结构形成机制}。该机制将博弈的策略集划分为特定于划分的策略域，使得每个划分都成为一个非合作博弈，每个参与者都有特定于划分的收益。该机制包括一个最大联盟规模、一组联盟规模不大于此数的合格划分（这也作为最大背叛者数量的限制）以及一个联盟结构形成规则。本文定义了一族嵌套的非合作博弈，由最大联盟规模参数化。该族中的每个博弈在混合策略下都有一个均衡。该均衡可以生成多个联盟，并包含联盟内和联盟间外部性，这使其不同于 Shapley 值。个体收益分配的存在使其不同于强 Nash 均衡、联盟防共谋均衡以及其他一些均衡概念。随附的论文展示了所提出工具包的应用。
引用
@article{arxiv.1612.02344,
title = {Formation of coalition structures as a non-cooperative game 1: theory},
author = {Dmitry V. Levando},
journal= {arXiv preprint arXiv:1612.02344},
year = {2016}
}