合作或竞争:拥挤游戏中的联盟形成
计算机科学与博弈论
2024-10-10 v1
摘要
本文探讨了在有限代理人为争夺共享资源、导致拥堵并从而降低回报的场景中,合作的潜在收益。通过适当的协调,合作组(即联盟)成员可以最小化因拥堵导致的损失,同时有效应对来自外部(其他联盟)的竞争(联盟参与非合作性拥堵游戏)。本文的目标是识别那些不会被新联盟挑战的联盟稳定分区。与传统合作游戏不同,本游戏中的联盟价值还取决于对手的安排。每一种安排都导致一个分区及其对应的拥堵游戏;所得纳什均衡(NE)决定了“价值”。分析进一步因每个游戏存在多个NE而复杂化。
引用
@article{arxiv.2410.06797,
title = {Cooperate or Compete: Coalition Formation in Congestion Games},
author = {Riya Sultana and Veeraruna Kavitha},
journal= {arXiv preprint arXiv:2410.06797},
year = {2024}
}
备注
8 pages, 2 figures, Accepted in CDC 2024