一种用于层级结构涌现的网络形成博弈
计算机科学与博弈论
2021-09-15 v2 社会与信息网络
摘要
我们提出一种新颖的网络形成博弈，用以解释群体中各类层级结构的涌现——其中自利或效用最大化的个体决定在彼此之间建立或切断权威或协作关系。我们考虑两种设定：首先考察建立关系时无需征得对方同意的个体，然后考察需要征得同意的个体。对两种设定，我们均通过个体效用函数中新引入的、有充分动机的促层级项，将涌现的层级结构形式化关联起来。我们首先通过静态分析该博弈，刻画了可作为其解形成的所有层级结构。随后考虑个体间随机交互下实施最优响应动态、动态进行的博弈，并分析收敛网络的性质。
引用
@article{arxiv.2001.04644,
title = {A Network Formation Game for the Emergence of Hierarchies},
author = {Pedro Cisneros-Velarde and Francesco Bullo},
journal= {arXiv preprint arXiv:2001.04644},
year = {2021}
}