Showing 1–1 of 1 results for author: Callejas, I

A Finite Characterization of Perfect Equilibria

Authors: Ivonne Callejas, Srihari Govindan, Lucas Pahl

Abstract: 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 thi… ▽ More 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. △ Less

Submitted 2 November, 2021; originally announced November 2021.