研究人员开发了一个新框架,用于在多面体博弈中高效学习粗略相关均衡(CCE)。多面体博弈是指每个玩家拥有大量行动且具有潜在组合结构的博弈。该框架基于核化方法,解决了先前在部分信息设置下的方法的局限性,提供了计算高效的基于收益的学习算法。新方法显著提高了在 Colonel Blotto、图论基数和网络拥堵博弈等主要博弈类型中学习 CCE 的运行时间复杂度。 AI
排序理由 该集群包含一篇学术论文,详细介绍了博弈论的新计算框架。[lever_c_demoted from research: ic=1 ai=0.1]
- Andreas Kontogiannis
- arXiv
- Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy
- graphic matroid
- Network congestion games are robust to variable demand
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →