跳到正文
OpenReview · Representation learning· Sevan G. Ficici; David C. Parkes; Avi Pfeffer·· 2012-01-01精选AI 评分76

通过基于聚类的表示学习与求解多玩家博弈

Learning and Solving Many-Player Games through a Cluster-Based Representation

AI 导读

基于摘要分析。本文研究玩家数量增加导致求解规模呈指数增长的非对称多玩家博弈,提出从策略组合与收益数据中学习基于聚类的近似表示,再构造缩减博弈以近似求解。主要研究对象是多智能体博弈,而非 EEG 表征学习或 BCI 解码。 方法将对博弈具有相似“策略视角”的智能体归为一簇;学习数据可来自实际博弈观测或模拟器。在此基础上,作者构造“twins”博弈,使每个簇在缩减博弈中对应两个玩家。摘要将这一设计解释为对个体具有响应性:通过使每个智能体的利益与其所在簇的策略相协调,保留个体层面的策略激励,而不只是缩减玩家数量。 作者报告,在所评估的博弈设置中,该方法相较 model-free 方法及既有基于聚类的方法,平均收益更高、平均遗憾更低,并可用较少观测完成有效学习;作者还报告,“twins”设计是获得低遗憾近似的重要组成部分。摘要未提供博弈实例、观测数量、遗憾的具体定义、效果数值或计算开销,实验协议、消融及统计信息尚未验证。 复现时需进一步核对“策略视角”的表示与聚类准则、收益近似的学习方式,以及缩减博弈解如何映射回原始玩家策略。现有材料没有给出该机制与 EEG/BCI 任务的具体对应关系,不据此推断其对跨被试解码或其他神经信号任务有效。

阅读价值

值得关注的是将策略视角聚类与“twins”缩减博弈结合,以兼顾多智能体博弈的求解规模与个体激励;其低遗憾优势由作者在摘要中报告,具体评估协议尚未验证。

来源:OpenReview · Representation learning · openreview.net