arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1603.04641cs.GT
收藏

合成博弈论

Compositional game theory

Neil Ghani, Jules Hedges, Viktor Winschel, Philipp Zahn

摘要:

我们引入开放博弈作为经济博弈论的组成基础。组合方法可能允许将博弈论和理论计算机科学的方法应用于标准经济工具不实用的大规模经济模型。一个开放的游戏表示一个游戏相对于一个任意的环境,为此,我们引入了效用的概念,这是一个开放的游戏产生的效用,并返回到它的环境。开放博弈是对称么半群范畴的态射,因此可以通过范畴合成被合成为顺序移动博弈,通过么半群乘积被合成为同时移动博弈。开放游戏可以用字符串图来表示,它提供了一个直观但正式的信息流可视化。我们表明,各种各样的游戏可以忠实地表示为开放游戏的意义上有相同的纳什均衡和非均衡的最佳对策。

英文摘要:

We introduce open games as a compositional foundation of economic game theory. A compositional approach potentially allows methods of game theory and theoretical computer science to be applied to large-scale economic models for which standard economic tools are not practical. An open game represents a game played relative to an arbitrary environment and to this end we introduce the concept of coutility, which is the utility generated by an open game and returned to its environment. Open games are the morphisms of a symmetric monoidal category and can therefore be composed by categorical composition into sequential move games and by monoidal products into simultaneous move games. Open games can be represented by string diagrams which provide an intuitive but formal visualisation of the information flows. We show that a variety of games can be faithfully represented as open games in the sense of having the same Nash equilibria and off-equilibrium best responses.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑