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.
翻译:网络游戏 网络游戏 研究通过网络连接的代理商的战略互动。 在这种游戏中的干预措施 -- -- 协调者或规划者可能采取的行动改变代理商的效用,从而改变平衡行动配置 -- -- 被引入来改进规划者的目标。我们研究网络与当地规划者有一组结构的网络游戏中的干预问题,每个组织都与一个群体相关联。代理商玩一种不合作的游戏,而规划者可能或可能没有同样的优化目标。我们用一个顺序移动游戏来模拟这个问题,让规划者在参与干预游戏的代理商随后进行干预。我们提供平衡分析和算法,找到子游戏的完美平衡。我们还提出一个两级效率定义,以研究此类游戏中平衡行动的效率损失。