当前位置: X-MOL 学术Comput. Sci. Rev. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Some results of Maria Serna on strategic games: Complexity of equilibria and models
Computer Science Review ( IF 12.9 ) Pub Date : 2020-12-28 , DOI: 10.1016/j.cosrev.2020.100346
Carme Àlvarez , Amalia Duch

We survey some recent work of Maria Serna concerning strategic games. We first examine some results related to the formal representation of strategic games and the complexity of problems related to both the existence of equilibria and the equivalence of games. These results provided a better understanding of how the succinctness of the game representation affects the complexity of such problems.

We then describe some work dealing with the definition of new strategic games. The study of a Network Formation Game with asymmetric players, and the introduction of Celebrity Games as well as of Strategic Search Games intend to explain the natural behaviour of agents acting in some particular environments like communication networks, social networks, or even networks that contain valuable items hidden in different nodes.



中文翻译:

玛丽亚·塞纳(Maria Serna)在战略博弈中的一些结果:均衡性和模型的复杂性

我们调查了玛丽亚·塞纳(Maria Serna)关于战略游戏的一些最新工作。我们首先研究一些与战略博弈的形式表示有关的结果,以及与均衡的存在和博弈的等效性相关的问题的复杂性。这些结果更好地理解了游戏表示的简洁性如何影响此类问题的复杂性。

然后,我们描述一些有关定义新战略游戏的工作。对具有不对称玩家网络形成游戏的研究以及对名人游戏战略搜索游戏的介绍,旨在解释代理在某些特定环境(例如通信网络,社交网络甚至包含有价值的网络)中的自然行为。隐藏在不同节点中的项目。

更新日期:2020-12-28
down
wechat
bug