arXiv:2606.06480cs.GTcs.LG2026-06

DNQ让多玩家竞标模型在信息不全时仍能高效求解均衡策略。

DNQ: Deep Nash Q-Network for Partially Observable n-Player Games

论文配图:DNQ: Deep Nash Q-Network for Partially Observable n-Player Games
图 1 · 摘自论文原文
  • 用共享评论家预测收益矩阵,结合外部求解器计算均衡策略。
  • 配对式方法比精确解法更快,支持更多参与方,训练效率提升显著。
  • 适合研究大规模重复博弈,如拍卖、资源分配等场景的智能体设计。

现实世界中的竞争系统常涉及多个决策者在共享约束、信息有限和反复互动下同时行动,如拍卖、资源分配与安全博弈。本文以多轮同步竞价为测试场景,提出DNQ——一种求解器闭环的均衡监督框架,用于训练竞标智能体。DNQ交替执行轨迹收集、基于评论家的收益估计、均衡计算与策略模仿。在每个状态,共享评论家预测成对收益矩阵或完整的N人收益张量,外部求解器计算均衡策略,智能体通过最小化其掩码策略与求解器目标之间的KL散度进行训练。研究聚焦于可扩展的配对形式,相比精确形式大幅降低均衡求解成本与训练时间;共享评论家则在不同智能体与状态间分摊收益学习负担。实验对比了配对与精确变体,在评论家损失、策略熵、竞标资源使用与训练成本上均显示:配对方法可扩展至更多智能体,而精确方法随联合博弈规模增长迅速变得不可行。结果揭示了重复竞争环境中战略保真度与可扩展性之间的权衡。

原文摘要 · Abstract (English)

Many real-world competitive systems require multiple decision-makers to act simultaneously under shared constraints, limited information, and repeated interaction, as in auctions, resource allocation, and security competition. We study multi-turn simultaneous bidding as a controlled testbed for such problems and propose DNQ, a solver-in-the-loop equilibrium supervision framework for training bidding agents. DNQ alternates between trajectory collection, critic-based payoff estimation, equilibrium computation, and policy imitation. At each visited state, a shared critic predicts either pairwise payoff matrices or an exact N-player payoff tensor, an external solver computes equilibrium strategies, and the agents are trained by minimizing the KL divergence between their masked policies and the solver-derived equilibrium targets. We focus on a scalable pairwise formulation that greatly reduces equilibrium-solving cost and training time compared with the exact formulation, while the shared critic amortizes payoff learning across agents and states. Experiments compare the pairwise and exact variants using critic loss, policy entropy, bidding resource usage, and training cost, showing that the pairwise method scales to larger numbers of agents, whereas the exact method becomes computationally impractical as the joint game grows. These results illustrate the trade-off between strategic fidelity and scalability in repeated competitive environments.

多智能体博弈论强化学习均衡求解

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。