A Finite Characterization of Perfect Equilibria

• Tác giả: Ivonne Callejas, Srihari Govindan, Lucas Pahl
• Ngôn ngữ: eng
• Ký hiệu phân loại: 511.34 Model theory
• Thông tin xuất bản: 2021
• Bộ sưu tập: Metadata
• ID: 168133

Tóm tắt

Govindan and Klumpp [7] provided a characterization of perfect equilibria using Lexicographic Probability Systems (LPSs). Their characterization was essentially finite in that they showed that there exists a finite bound on the number of levels in the LPS, but they did not compute it explicitly. In this note, we draw on two recent developments in Real Algebraic Geometry to obtain a formula for this bound.