基于分数的社会距离博弈中社会福利的最大化
计算机科学与博弈论
2023-07-12 v1 数据结构与算法
摘要
社会距离博弈作为一种联盟形成模型已被广泛研究，其中每个联盟中智能体的效用使用效用函数 u 来刻画，该函数考虑了给定社交网络中的距离。本文我们考虑社会距离博弈的一种非规范化基于分数的定义，其中效用函数 u_v 依赖于一个通用评分向量 v，该向量可定制以匹配各个具体应用情境的细节。作为我们主要的技术贡献，我们确立了对于每一个基于分数的函数 u_v，在树状网络上计算将智能体划分为联盟以最大化福利的可处理性。我们提供了在处理特定 u_v 选择或更简单网络时更高效的算法，并将所有这些结果扩展到计算纳什稳定或个体理性的联盟。我们将这些结果视为所提出的基于分数效用函数有用性的进一步有力佐证：即使在非常简单的网络上，为原先考虑的规范函数 u 计算福利最大化的联盟划分问题仍然开放。
引用
@article{arxiv.2307.05061,
title = {Maximizing Social Welfare in Score-Based Social Distance Games},
author = {Robert Ganian and Thekla Hamm and Dušan Knop and Sanjukta Roy and Šimon Schierreich and Ondřej Suchý},
journal= {arXiv preprint arXiv:2307.05061},
year = {2023}
}
备注
In Proceedings TARK 2023, arXiv:2307.04005