首页> 外文会议>International Symposium on Algorithmic Game Theory >The Impact of Tribalism on Social Welfare
【24h】

The Impact of Tribalism on Social Welfare

机译:部落主义对社会福利的影响

获取原文

摘要

We explore the impact of mutual altruism among the players belonging to the same set - their tribe - in a partition of all players in arbitrary strategic games upon the quality of equilibria attained. To this end, we introduce the notion of a τ-tribal extension of an arbitrary strategic game, in which players' subjective cost functions are updated to reflect this, and the associated Price of Tribalism, which is the ratio of the social welfare of the worst Nash equilibrium of the tribal extension to that of the optimum of social welfare. We show that in a well-known game of friendship cliques, network contribution games as well as atomic linear congestion games, the Price of Tribalism is higher than the Price of Anarchy of either the purely selfish players or fully altruistic players (i.e. ones who seek to maximise the social welfare). This phenomenon is observed under a variety of equilibrium concepts. In each instance, we present upper bounds on the Price of Tribalism that match the lower bounds established by our example.
机译:我们在达到平衡质量的情况下,在任意战略游戏中所有参与者的划分中,探索了属于同一群体的参与者(他们的部落)之间相互利他主义的影响。为此,我们引入了任意战略游戏的τ-部落扩展的概念,其中更新了玩家的主观成本函数以反映这一点,并引入了相关的部落价格(Tribalism Price),即部落社会福利的比率。部落扩展与社会福利最佳平衡之间最差的纳什均衡。我们证明,在著名的友谊集团游戏,网络贡献游戏以及原子线性拥塞游戏中,部落主义的价格高于纯粹自私的玩家或完全利他的玩家(即那些追求自我的玩家)的无政府状态的价格。最大限度地提高社会福利)。在各种平衡概念下都可以观察到这种现象。在每种情况下,我们都提供与我们的示例确定的下限相匹配的“部落价格”的上限。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号