网络中寻求多样性的交换博弈
计算机科学与博弈论
2025-02-20 v1
摘要
Schelling 博弈使用博弈论方法研究最初由 Schelling 建模的居住隔离现象。受近期偏好并促进多样性的人数和企业增加的启发，我们提出了三种寻求多样性效用函数下的交换博弈：智能体的二元效用在它有一个不同类型的邻居时为 1，否则为 0；智能体的差异寻求效用等于其不同类型邻居的数量；智能体的多样性寻求效用等于其邻域中不同于自身类型的类型数量。我们考虑了四种全局多样性度量：整合度、多彩边数、邻域多样性和均匀度，并证明了在一般图以及模拟居住街区的环、柱面和环面上，关于这些度量的无政府代价的渐近紧或几乎紧的界。我们用从智能体随机放置或隔离放置开始的交换博弈的模拟来补充我们的理论结果。我们的模拟结果通常与理论结果一致，表明当智能体寻求多样性时，隔离被有效消除；然而，由邻域多样性和均匀度所度量的强多样性很难通过我们的交换博弈实现。
引用
@article{arxiv.2502.13375,
title = {Diversity-seeking swap games in networks},
author = {Yaqiao Li and Lata Narayanan and Jaroslav Opatrny and Yi Tian Xu},
journal= {arXiv preprint arXiv:2502.13375},
year = {2025}
}