May, 2010

游戏的流和分解：谐波和势游戏

PDF
TL;DR本文提出了一种新的流表示法，将任意一个有限游戏分解为三个部分：潜在、谐波和非策略部分，并分析了由此分解引出的自然类的游戏（即无谐波部分和无潜在部分的游戏），证明了这些游戏具有明显不同的性质，如有纯策略 Nash 均衡和无纯策略 Nash 均衡等。同时，还给出了在潜在游戏和谐波游戏上的显式表达式，并将这些结果应用到一个任意游戏的近似均衡集合的描述中。
finite gamescanonical direct sum decompositionpotential gamesharmonic gamesnash equilibria
发现论文，激发创造
  • 现实世界超图的结构模式和生成模型

    本文通过实证研究探索了多个领域的真实超图数据集，并引入多级分解方法，探讨了其五个结构特性，为超图生成问题建立了基础，并提出了一个简单而有效的超图生成器模型。

    Jun, 2020

  • 极简语法的几何表现

    本文探讨了极简主义语法的改进与应用，通过创建同态关系将语言结构实现为几何向量空间中的线性算子，并使用中间状态与最终结构复杂度的距离来度量处理复杂度。

    Jan, 2011

  • 一种基于图论的混合生成 - 描述模型的组合层次物体形状表征方法

    提出了一种基于图论的方法，用于在由部分组成的分层组合架构中表示对象形状，通过统计模型和最小描述长度原则，在受限制的形状单词表达中学习形状的描述，并将内部数据表示与发现的子结构压缩来构建部分组成。在六个基准二维形状图像数据集上验证了该方法。实验证明，Compositional Hierarchy of Parts（CHOP）可以使用部分共享和索引机制快速推断出形状组成，并提供比现有技术更好的形状检索性能。

    Jan, 2015

  • 神经路径嵌入和交互分解中的组合结构

    利用人工神经网络中的向量嵌入和概率分布的条件独立性约束，我们描述了线性代数结构之间的基本对应关系。我们的框架旨在阐明数据表示中结构模式的出现，尽管这一现象被广泛认可，但仍缺乏坚实的形式基础。具体而言，我们引入了一种基于 “交互分解” 的组合结构特征，并且建立了存在这种结构的表示中的必要和充分条件。

    Jul, 2024

  • 利用复合性探索模型结构的广阔空间

    通过生成上下文无关文法来组织矩阵分解模型以进行模型选择，使用小型可重用算法估计预测似然和推断潜在组件，通过贪心搜索自动选择分解结构。

    Oct, 2012

  • 解释机器学习性能差异的分层分解

    解释机器学习算法在不同领域表现差异的新的非参数分层框架，提供了聚合和详细分解的方法，不需要因果知识，同时导出了消除偏差、计算高效的估算器和统计推断程序，以获得渐近有效的置信区间。

    Feb, 2024

  • 量子语言处理

    该论文介绍了一种语言结构的 Fock 空间表示法，其允许我们将语言处理中的问题嵌入到小型量子设备中，并提供了一种新的算法来训练描述语言的量子 和训练量子 Boltzmann 机的算法。此外，该论文表明了量子语言处理是 BQP 完全的，意味着它在多项式时间内等效于量子计算电路模型，暗示了量子语言模型比经典模型更丰富。

    Feb, 2019

  • 移动聚合提取网络

    本研究提出一种基于深层分解的体系结构，以学习大型图的有效表示。通过在图的分解层次上展开神经网络模板，解决通常表征社交网络图的高度可变性。采用领域压缩技术，减少空间和时间复杂性，实验证明该方法与当前最先进的图分类方法具有竞争力。

    Mar, 2017

  • 通过功能分解量化模型复杂度，以获得更好的事后解释性

    提出了基于功能分解的模型不可知复杂度量度来量化任意机器学习模型的复杂度，并展示了在同时最小化损失和复杂度的多目标优化中应用这些量度的方法。

    Apr, 2019

  • 使用最优选项模型进行组合规划

    本研究提出了一个 Option Model 组合的框架，通过 Bellman 方程的基本操作与递归组合完成模型的构建，使得多层抽象的组合规划成为可能。

    Jun, 2012