具有利他社会背景的线性拥塞博弈
计算机科学与博弈论
2013-08-16 v1
摘要
我们研究具有利他社会背景的线性拥塞博弈中纯 Nash 均衡的存在性和低效性问题，其精神遵循 de Keijzer 等人 \cite{DSAB13} 最近提出的模型。在此框架下，给定一个指定特定社会背景的实矩阵 ，每个玩家 旨在优化游戏中所有玩家收益的线性组合，其中对于每个玩家 ，乘法系数由值 给出。我们对保证纯 Nash 均衡始终存在的社会背景进行了广泛刻画，并提供了其无政府代价和稳定性的紧或近乎紧的界。在某些考虑的情况下，我们的成果要么改进要么扩展了文献中已知的结果。
引用
@article{arxiv.1308.3329,
title = {On Linear Congestion Games with Altruistic Social Context},
author = {Vittorio Bilò},
journal= {arXiv preprint arXiv:1308.3329},
year = {2013}
}