引用cookiengineer · 2021-08
“I'm working on a prototype that uses the compositional game theory [1] and adapts it”
说明正在做的原型基于并改造了组合博弈论
用开放博弈和对称幺半范畴,为经济博弈论建立组合式基础
论文引入开放博弈,作为经济博弈论的组合式基础,这种方法有望让博弈论和理论计算机科学的方法用于标准经济工具难以处理的大规模经济模型。开放博弈表示相对于任意环境进行的博弈,为此引入“共效用”(coutility)概念,即开放博弈产生并返回给环境的效用。开放博弈是对称幺半范畴的态射,因此可用范畴复合组成顺序博弈,用幺半积组成同时博弈,并可用弦图直观而形式化地表示信息流;作者证明多种博弈可以被忠实表示为开放博弈,即具有相同的纳什均衡和非均衡最优反应。
HN 评论者把它当作可在其上构建原型的方法,并把它视为用类似 optics 的抽象为博弈论搭建的新组合式基础。
候选里只有 Rosetta Stone 讲幺半范畴的直观语言,足以作为本文的范畴论入门。
用闭对称幺半范畴统一物理、逻辑与计算,是读开放博弈所用范畴语言的入门。
读对称幺半范畴、态射的组合与图示语言。
目标论文:用开放博弈和对称幺半范畴为博弈论建立组合式基础。
读开放博弈的定义、coutility 概念以及组合方式。
“I'm working on a prototype that uses the compositional game theory [1] and adapts it”
“they've been used to build a new compositional foundation for game theory[1]”