社区结构网络博弈中的多计划者干预
Multi-planner intervention in network games with community structures
摘要:
网络游戏研究通过网络连接的代理人之间的战略互动。在这样一个游戏中的干预-行动的协调员或规划者可能会采取改变效用的代理人,从而改变平衡行动的配置文件-被引入,以提高规划者的目标。我们研究网络游戏中的干预问题,其中网络具有与本地规划者的组结构,每个规划者与一个组相关联。代理人玩一个非合作的游戏,而规划者可能会或可能不会有相同的优化目标。我们模型这个问题使用一个顺序移动游戏,规划者进行干预,然后由代理人玩干预的游戏。我们提供了均衡分析和算法,找到子博弈完美均衡。我们还提出了一个两级效率的定义来研究这类博弈中均衡行动的效率损失。
英文摘要:
Network games study the strategic interaction of agents connected through a network. Interventions in such a game -- actions a coordinator or planner may take that change the utility of the agents and thus shift the equilibrium action profile -- are introduced to improve the planner's objective. We study the problem of intervention in network games where the network has a group structure with local planners, each associated with a group. The agents play a non-cooperative game while the planners may or may not have the same optimization objective. We model this problem using a sequential move game where planners make interventions followed by agents playing the intervened game. We provide equilibrium analysis and algorithms that find the subgame perfect equilibrium. We also propose a two-level efficiency definition to study the efficiency loss of equilibrium actions in this type of game.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。