按年被提到
20162021 · 2 次2026
算法与数据结构›游戏复杂度与博弈论·arXiv:1603.04641 · cs.GT

Compositional game theory

组合博弈论
Neil Ghani, Jules Hedges, Viktor Winschel, Philipp Zahn · 2016

用开放博弈和对称幺半范畴,为经济博弈论建立组合式基础

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2021-03-08 · 最近 2025-04-29
3不同的人
3活跃月份
3讨论串
84被引(OpenAlex)

论文引入开放博弈,作为经济博弈论的组合式基础,这种方法有望让博弈论和理论计算机科学的方法用于标准经济工具难以处理的大规模经济模型。开放博弈表示相对于任意环境进行的博弈,为此引入“共效用”(coutility)概念,即开放博弈产生并返回给环境的效用。开放博弈是对称幺半范畴的态射,因此可用范畴复合组成顺序博弈,用幺半积组成同时博弈,并可用弦图直观而形式化地表示信息流;作者证明多种博弈可以被忠实表示为开放博弈,即具有相同的纳什均衡和非均衡最优反应。

HN 为什么提它

HN 评论者把它当作可在其上构建原型的方法,并把它视为用类似 optics 的抽象为博弈论搭建的新组合式基础。

奠基之作难度 5 / 5约 90 分钟经得起时间
读之前最好知道
1博弈论与纳什均衡
2范畴论与对称幺半范畴
3弦图(string diagram)
4Optics 与组合式抽象

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有 Rosetta Stone 讲幺半范畴的直观语言,足以作为本文的范畴论入门。

  1. 1
    Physics, Topology, Logic and Computation: A Rosetta Stone物理、拓扑、逻辑与计算:罗塞塔石碑 · 2009

    用闭对称幺半范畴统一物理、逻辑与计算,是读开放博弈所用范畴语言的入门。

    读对称幺半范畴、态射的组合与图示语言。

  2. 2
    Compositional game theory组合博弈论 · 2016 · 就是这篇

    目标论文:用开放博弈和对称幺半范畴为博弈论建立组合式基础。

    读开放博弈的定义、coutility 概念以及组合方式。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用cookiengineer · 2021-08

“I'm working on a prototype that uses the compositional game theory [1] and adapts it”

说明正在做的原型基于并改造了组合博弈论
Ask HN: What problem are you close to solving and how can we help?原评论 ↗
引用bts · 2025-04

“they've been used to build a new compositional foundation for game theory[1]”

指出 optics 式抽象被用来给博弈论建立组合式基础
Programming languages should have a tree traversal primitive原评论 ↗
被提交为 story · 1 次