Fast Complete Algorithm for Multiplayer Nash Equilibrium

• Tác giả: Sam Ganzfried
• Ngôn ngữ: eng
• Ký hiệu phân loại: 794.152 Master matches
• Thông tin xuất bản: 2020
• Bộ sưu tập: Metadata
• ID: 163927

Tóm tắt

We describe a new complete algorithm for computing Nash equilibrium in multiplayer general-sum games, based on a quadratically-constrained feasibility program formulation. We demonstrate that the algorithm runs significantly faster than the prior fastest complete algorithm on several game classes previously studied and that its runtimes even outperform the best incomplete algorithms.